Abstract -I detta papper presenterar vi en snabb och skalbar piped priority kö arkitektur för användning i högpresterande switchar med stöd för finkornig kvalitet på tjänsten (QoS) garantier. Prioriterade köer används för att genomföra policyer med högsta prioritet och första schemaläggning. Vår maskinvaruarkitektur är baserad på en ny datastruktur som kallas Pipelined heap, eller P-heap för kort. Denna datastruktur möjliggör rördragning av enqueue- och dequeue-operationerna, vilket gör det möjligt för dessa operationer att utföras i huvudsak i konstant tid. Förutom att vara mycket snabb, skalar d t e c t u r e även mycket väl till ett stort antal prioriterade nivåer och till stora köstorlekar. Vi ger en detaljerad beskrivning av denna nya datastruktur, ~~9 0 -ciated algoritmer och motsvarande hårdvaruimplementering. Vi har implementerat denna nya arkitektur med hjälp av en 0,35 mikron CMOS-teknik. Vårt nuvarande genomförande kan stödja 10 Gbls C O M~C~~O~S med över 4 miljarder prioriterade nivåer.
Bhagwan och Lin REF föreslog en ny rörledningsprioriterad köarkitektur baserad på p-heap (en ny datastruktur som liknar binär hög).
Fast and scalable priority queue architecture for high-speed network switches
{'venue': 'Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)', 'journal': 'Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)', 'mag_field_of_study': ['Computer Science']}