Loading [a11y]/accessibility-menu.js
Efficient Priority-Queue Data Structure for Hardware Implementation | IEEE Conference Publication | IEEE Xplore

Efficient Priority-Queue Data Structure for Hardware Implementation


Abstract:

Priority queues are data structures that maintain a list of data sorted first by priority and second by order of insertion (first in first out). These data structures are...Show More

Abstract:

Priority queues are data structures that maintain a list of data sorted first by priority and second by order of insertion (first in first out). These data structures are used in network routers to schedule outgoing packets from streams requiring various quality of service. Priority queues have also been used in hybrid operating systems that employ hardware to accelerate task scheduling. A novel hardware data structure is proposed here to implement priority queues. By using a system of indices, the need for comparators is eliminated, reducing size and improving performance. After describing the hardware architecture, synthesis results for realistic size systems are presented. The results are promising, improving on other recent studies.
Date of Conference: 27-29 August 2007
Date Added to IEEE Xplore: 12 November 2007
ISBN Information:

ISSN Information:

Conference Location: Amsterdam, Netherlands

Contact IEEE to Subscribe

References

References is not available for this document.