Your browser does not support JavaScript!

Post-graduate theses

Search command : Author="Στεφανίδης"  And Author="Κωνσταντίνος"

Current Record: 678 of 824

Back to Results Previous page
Next page
Add to Basket
[Add to Basket]
Identifier uch.csd.msc//2000ioannou
Title Ένας Πυρήνας SIC για Διαχείριση Ουρών Προτεραιότητας με τη χρήση της Τεχνικής της Ομοχειρίας (Pipelining), για υποστήριξη χρονοδρομολόγησης σε Δίκτυα Υψηλών Ταχυτήτων
Alternative Title An ASIC Core for Pipelined Heap Management to Support Scheduling in High Speed Networks
Creator Ioannou, Aggelos D
Abstract Quality-of-Service (QoS) guarantees in networks will soon be provided using per-flow queueing and sophisticated schedulers. Most advanced scheduling algorithms rely on a common computational primitive: priority queues. Large priority queues are built using calendar queue or heap data structures. To support advanced scheduling at OC-192 (10 Gbps) rates and above, pipelined management of the priority queue is needed. We present a pipelined heap manager that we have designed as a core integratable into ASIC's, in synthesizable Verilog form. We discuss how to use it in switches and routers, its advantages over calendar queues, and we analyze the cost-performance tradeoffs: using 2-port, 4-wide SRAM's and global bypasses, heap operations can be initiated at the rate of one per clock cycle; when reducing these costs, issue rates drop to one every few cycles. Our design can be configured to any heap size, and supports initiating operations on every clock cycle, except that one idle (bubble) cycle is needed between two successive delete operations. We have verified our design by co-simulating it with three heap models of varying abstraction. We have also performed synthesis, and are presenting cost analysis information.
Issue date 2000-11-01
Date available 2000-11-24
Collection   School/Department--School of Sciences and Engineering--Department of Computer Science--Post-graduate theses
  Type of Work--Post-graduate theses
Permanent Link https://elocus.lib.uoc.gr//dlib/1/e/8/metadata-dlib-2000ioannou.tkl Bookmark and Share
Views 486

Digital Documents
No preview available

Download document
View document
Views : 10
No preview available

View document