Anchored opportunity queueing: a low-latency scheduler for fair arbitration among virtual channels
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
In this paper, we propose a new prioritized demandmultiplexing (PDM) scheme for wormhole networks.Conventional demand multiplexing allows a set of readyflits to share a physical link in a strict round-robin manner.Thus, it does not allow flexibility for fast movement of highpriority messages. The proposed PDM scheme allows avirtual channel, containing flits of a high priority message,to use its associated physical channel for multiple numberof successive clock cycles. We present motivation behindthe proposed PDM scheme, description of the scheme, andimplementation issues. The study suggests that allowing avirtual channel with a high priority message to use 2successive clock cycles is sufficient to provide up to 35%reduction in latency for high priority messages. Theresults demonstrate significant potential for designinghigh performance wormhole systems to support efficientimplementation of applications with hybrid trafficcharacteristics.