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

Rasmus Bo Sørensen, Jens Sparsø, Mark Ruvald Pedersen, Jaspur Højgaard

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014)
Number of pages8
PublisherIEEE
Publication date2014
Pages309-316
ISBN (Print)978-1-4799-4430-9
DOIs
Publication statusPublished - 2014
Event2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing - Peppermill Resort, Reno, United States
Duration: 9 Jun 201412 Jun 2014
Conference number: 17

Conference

Conference2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing
Number17
LocationPeppermill Resort
CountryUnited States
CityReno
Period09/06/201412/06/2014
SeriesInternational Symposium on Object-Oriented Real-Time Distributed Computing
ISSN1555-0885

Fingerprint

Dive into the research topics of 'A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip'. Together they form a unique fingerprint.

Cite this