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

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

doi:10.1109/ISORC.2014.43

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

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

Technical University of Denmark

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-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 language	English
Title of host publication	Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014)
Number of pages	8
Publisher	IEEE
Publication date	2014
Pages	309-316
ISBN (Print)	978-1-4799-4430-9
DOIs	https://doi.org/10.1109/ISORC.2014.43
Publication status	Published - 2014
Event	2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing - Peppermill Resort, Reno, United States Duration: 9 Jun 2014 → 12 Jun 2014 Conference number: 17

Conference

Conference	2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing
Number	17
Location	Peppermill Resort
Country/Territory	United States
City	Reno
Period	09/06/2014 → 12/06/2014

Series	International Symposium on Object-Oriented Real-Time Distributed Computing
ISSN	1555-0885

Access to Document

10.1109/ISORC.2014.43

OpenUrl availability

Full text

Cite this

Sørensen, Rasmus Bo ; Sparsø, Jens ; Pedersen, Mark Ruvald et al. / A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip. Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014). IEEE, 2014. pp. 309-316 (International Symposium on Object-Oriented Real-Time Distributed Computing).

@inproceedings{201567cd734045c2a23f83d2faae4f72,

title = "A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip",

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

author = "S{\o}rensen, {Rasmus Bo} and Jens Spars{\o} and Pedersen, {Mark Ruvald} and Jaspur H{\o}jgaard",

year = "2014",

doi = "10.1109/ISORC.2014.43",

language = "English",

isbn = "978-1-4799-4430-9 ",

series = "International Symposium on Object-Oriented Real-Time Distributed Computing",

pages = "309--316",

booktitle = "Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014)",

publisher = "IEEE",

address = "United States",

note = "2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing ; Conference date: 09-06-2014 Through 12-06-2014",

}

Sørensen, RB, Sparsø, J, Pedersen, MR & Højgaard, J 2014, A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip. in Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014). IEEE, International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 309-316, 2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing, Reno, United States, 09/06/2014. https://doi.org/10.1109/ISORC.2014.43

A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip. / Sørensen, Rasmus Bo; Sparsø, Jens; Pedersen, Mark Ruvald et al.
Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014). IEEE, 2014. p. 309-316 (International Symposium on Object-Oriented Real-Time Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

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

AU - Sørensen, Rasmus Bo

AU - Sparsø, Jens

AU - Pedersen, Mark Ruvald

AU - Højgaard, Jaspur

N1 - Conference code: 17

PY - 2014

Y1 - 2014

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

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

U2 - 10.1109/ISORC.2014.43

DO - 10.1109/ISORC.2014.43

M3 - Article in proceedings

SN - 978-1-4799-4430-9

T3 - International Symposium on Object-Oriented Real-Time Distributed Computing

SP - 309

EP - 316

BT - Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014)

PB - IEEE

T2 - 2014 IEEE 17th International Symposium on Object/Component-Oriented Real-Time Distributed Computing

Y2 - 9 June 2014 through 12 June 2014

ER -

Sørensen RB, Sparsø J, Pedersen MR, Højgaard J. A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip. In Proceedings of the 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC 2014). IEEE. 2014. p. 309-316. (International Symposium on Object-Oriented Real-Time Distributed Computing). doi: 10.1109/ISORC.2014.43

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

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this