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

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...

Full description

Saved in:
Bibliographic Details
Published in2014 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
LanguageEnglish
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
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1555-0885
2375-5261
DOI:10.1109/ISORC.2014.43