Time-Constrained Energy-Aware Routing and Scheduling of Network-on-Chip Communication
Network-on-chip-based multiprocessor systems-on-chip (NoC-based MP-SoCs) are considered as future embedded systems platforms. One of the steps in mapping an application onto such a parallel platform involves determining when data is sent between the tasks in the application. As a network-on-chip allows concurrent communication, a decision on the route through the network must also be made. Timing constraints and energy consumption are aspects that must be considered in this mapping. This paper presents different routing and scheduling strategies which try to minimize the resource usage and energy consumption when an application with timing constraints is mapped onto a NoC-based MP-SoC. Our experiments show that our strategies outperform an existing state-of-the-art scheduling technique, and that in some cases random-based strategies perform the best.
-
Time-Constrained Energy-Aware Routing and Scheduling of Network-on-Chip Communication
S. Stuijk, A.H. Ghamarian, T. Basten, M.C.W. Geilen and B.D. Theelen.
Technical Report ESR-2005-08, Eindhoven University of Technology, Department of Electrical Engineering, Eindhoven, The Netherlands, July 2005. (abstract, pdf)