DocumentCode :
2162523
Title :
A VLSI priority packet queue with overwrite and inheritance
Author :
Picker, Dan ; Bendak, Michael B. ; Fellman, Ronald D.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
fYear :
1994
fDate :
10-12 Oct 1994
Firstpage :
551
Lastpage :
555
Abstract :
Priority-based flow-control is essential for dead-line based real-time applications. First-in-first-out queues introduce priority inversion, which can cause unbounded delays. Yet very few priority queue implementations exist. This paper presents a novel 1.2 μm CMOS priority packet queue that manipulates its contents in terms of packet segments, rather than individual words. Similar to paged memory, this architecture stores variable-sized packets, while avoiding storage area fragmentation. It significantly increases throughput by distributing the computationally intensive priority comparison operation over the access time for an entire segment. When full, the queue can either perform priority inheritance or overwrite lower priority packets. Its robust handling of a synchronous and disparate read and write clocks makes it suitable for use as a general network interface buffer. Our prototype achieves double the throughput of a conventional design, and larger capacity implementations promise even greater improvements
Keywords :
CMOS integrated circuits; VLSI; delays; inheritance; packet switching; parallel architectures; virtual storage; 1.2 μm CMOS priority packet queue; 1.2 micron; VLSI priority packet queue; general network interface buffer; paged memory; priority inversion; priority-based flow-control; storage area fragmentation; variable-sized packets; Clocks; Computer architecture; Delay; Distributed computing; Memory architecture; Network interfaces; Prototypes; Robustness; Throughput; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1994. ICCD '94. Proceedings., IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-6565-3
Type :
conf
DOI :
10.1109/ICCD.1994.331973
Filename :
331973
Link To Document :
بازگشت