2008 · 34 citations · 23 references
ComputingComputer EngineeringComputer ScienceComputer NetworksReal-time SystemsSchedulingCommunication SchedulingNetwork-on-chip DesignPriority QueuesReal-time Communication ProtocolsReal-time SchedulingReal-time Systems DesignBound SearchNetwork-on-chipNetwork-on-chip ArchitecturesOn-chip CommunicationOn-chip NetworksPriority AssignmentPriority Scheduling PoliciesScheduling Algorithms
Wormhole switching with fixed priority preemption has been proposed as a possible solution for real-time on-chip communication. However, none of current priority assignment policies works well in on-chip networks due to some inherent properties of the protocol. In this paper, a novel heuristic branch and bound search algorithm is introduced to explore the possible priority ordering. Differing from the traditional exhaust algorithm which costs exponential complexity, our algorithm can effectively reduce the search space. In addition, this algorithm can ensure that if a priority ordering exists that makes the traffic-flows schedulable, this priority ordering will be found by the search algorithm. By combining with schedulability analysis, a broad class of real-time communication with different QoS requirements can be explored and developed in a SoC/NoC communication platform.
23
Networks on chips: a new SoC paradigm
Luca Benini, Giovanni De Micheli · Computer · 2002 · 3.7K citations · Full text
William J. Dally, Brian Towles · 2001 · 3.2K citations
Engineering, Computer Engineering, Electrical Engineering +17
A survey of wormhole routing techniques in direct networks
Lionel M. Ni, Philip K. McKinley · Computer · 1993 · 1.4K citations