IEEE Micro · 2009 · 10 citations · 9 references
ComputingComputer EngineeringHigh-performance ComputingComputer NetworksInterconnection NetworksSchedulingBuffer ManagementCongestion ControlCrossbar NetworksNetwork-on-chip DesignQueueing TheoryRoutingHigh-performance Computing SystemsNetwork-on-chipOn-chip NetworksPacket BuffersQueuesService GuaranteesThroughputVirtual Output Queues
A practical deterministic crossbar scheduler achieves almost full throughput without being heavily affected by short virtual output queues or traffic burstiness. Simple additions offer deterministic service guarantees and distribute the bandwidth of congested links in a weighted, fair manner. Input-queued crossbars are the common building blocks in Internet routers, data center and high-performance computing interconnects, and on-chip networks. These crossbars often contain no buffers, which saves valuable chip area. Arriving packets issue requests to a central scheduler. While waiting for the scheduler to grant their requests, packets wait at input packet buffers in front of the crossbar. To isolate traffic for different outputs, these input buffers are often organized as virtual output queues (VOQs).
9
Designing and implementing a fast crossbar scheduler
Pankaj Gupta, Nick McKeown · IEEE Micro · 1999 · 233 citations
High-speed parallel-prefix module 2/sup n/-1 adders
L. Kalampoukas, D. Nikolos, C. Efstathiou et al. · IEEE Transactions on Computers · 2000 · 154 citations