Conference paper
A Metaheuristic Scheduler for Time Division Multiplexed Network-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 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.
Language: | English |
---|---|
Publisher: | IEEE |
Year: | 2014 |
Pages: | 309-316 |
Proceedings: | 2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed ComputingIEEE International Symposium on Real-Time Distributed Computing |
Series: | International Symposium on Object-oriented Real-time Distributed Computing |
ISBN: | 1479944297 , 1479944300 , 9781479944293 and 9781479944309 |
ISSN: | 15550885 and 23755261 |
Types: | Conference paper |
DOI: | 10.1109/ISORC.2014.43 |
ORCIDs: | Sparsø, Jens |
Bandwidth Benchmark testing Clocks Communication channels Hard real-time MCSL NOC benchmark suite Mataheuristic NoC Program processors Schedules TDM Time division multiplexing Time-predictable all-to-all communication bandwidth over-provisioning bandwidth requirements interprocessor communication metaheuristic scheduler multiprocessing systems multiprocessor platforms network-on-chip processor scheduling time division multiplexed networks-on-chip time division multiplexing