A Metaheuristic Scheduler for Time Division Multiplexed Networks-on-Chip

• Published in: 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing pp. 309 - 316
• Main Authors: Sorensen, Rasmus Bo, Sparso, Jens, Pedersen, Mark Ruvald, Hojgaard, Jaspur
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2014
• Subjects: Bandwidth; Benchmark testing; Clocks; Communication channels; Hard real-time; Mataheuristic; NoC; Program processors; Schedules; Time division multiplexing; Time-predictable
• DOI: 10.1109/ISORC.2014.43
• ISSN: 1555-0885

This paper presents a metaheuristic scheduler for inter-processor communication in multi-processor platforms using time division multiplexed (TDM) networks on chip (NOC). Compared to previous works, the scheduler handles a broader and more general class of platforms. Another contribution, which has significant practical implications, is the minimization of the TDM schedule period by over-provisioning bandwidth to connections with the smallest bandwidth requirements. Our results show that this is possible with only negligible impact on the schedule period. We evaluate the scheduler with seven different applications from the MCSL NOC benchmark suite. In the special case of all-to-all communication with equal bandwidths on all communication channels, we obtain schedules with a shorter period than reported in previous work.