A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip

Tobias Bjerregaard; Jens Sparsø

doi:10.1109/ASYNC.2005.7

A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip

Tobias Bjerregaard, Jens Sparsø

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

283 Downloads (Pure)

Abstract

Guaranteed services (GS) are important in that they provide predictability in the complex dynamics of shared communication structures. This paper discusses the implementation of GS in asynchronous Network-on-Chip. We present a novel scheduling discipline called Asynchronous Latency Guarantee (ALG) scheduling, which provides latency and bandwidth guarantees in accessing a shared media, e.g. a physical link shared between a number of virtual channels. ALG overcomes the drawbacks of existing scheduling disciplines, in particular the coupling between latency and bandwidth guarantees. A 0.12 &956;m CMOS standard cell implementation of an ALG link has been simulated. The operation speed of the design was 702 MDI/s.

Original language	English
Title of host publication	Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05)
Publisher	IEEE Computer Society Press
Publication date	2005
Pages	34-43
ISBN (Print)	0-7695-2305-6
DOIs	https://doi.org/10.1109/ASYNC.2005.7
Publication status	Published - 2005
Event	Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05) - Duration: 1 Jan 2005 → …

Conference

Conference	Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05)
Period	01/01/2005 → …

Bibliographical note

Copyright: 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

Keywords

asynchronous
guaranteed services
clockless
Network-on-chip

Access to Document

10.1109/ASYNC.2005.7

Imm4164Final published version, 459 KB

Cite this

@inproceedings{21dcdcf61b4f4d52b4d101e0def37cf7,

title = "A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip",

abstract = "Guaranteed services (GS) are important in that they provide predictability in the complex dynamics of shared communication structures. This paper discusses the implementation of GS in asynchronous Network-on-Chip. We present a novel scheduling discipline called Asynchronous Latency Guarantee (ALG) scheduling, which provides latency and bandwidth guarantees in accessing a shared media, e.g. a physical link shared between a number of virtual channels. ALG overcomes the drawbacks of existing scheduling disciplines, in particular the coupling between latency and bandwidth guarantees. A 0.12 &956;m CMOS standard cell implementation of an ALG link has been simulated. The operation speed of the design was 702 MDI/s.",

keywords = "asynchronous, guaranteed services, clockless, Network-on-chip",

author = "Tobias Bjerregaard and Jens Spars{\o}",

note = "Copyright: 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE; Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC{\textquoteright}05) ; Conference date: 01-01-2005",

year = "2005",

doi = "10.1109/ASYNC.2005.7",

language = "English",

isbn = "0-7695-2305-6",

pages = "34--43",

booktitle = "Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC{\textquoteright}05)",

publisher = "IEEE Computer Society Press",

}

Bjerregaard, T & Sparsø, J 2005, A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip. in Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05). IEEE Computer Society Press, pp. 34-43, Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05), 01/01/2005. https://doi.org/10.1109/ASYNC.2005.7

A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip. / Bjerregaard, Tobias; Sparsø, Jens.

Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05). IEEE Computer Society Press, 2005. p. 34-43.

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

TY - GEN

T1 - A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip

AU - Bjerregaard, Tobias

AU - Sparsø, Jens

N1 - Copyright: 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

PY - 2005

Y1 - 2005

N2 - Guaranteed services (GS) are important in that they provide predictability in the complex dynamics of shared communication structures. This paper discusses the implementation of GS in asynchronous Network-on-Chip. We present a novel scheduling discipline called Asynchronous Latency Guarantee (ALG) scheduling, which provides latency and bandwidth guarantees in accessing a shared media, e.g. a physical link shared between a number of virtual channels. ALG overcomes the drawbacks of existing scheduling disciplines, in particular the coupling between latency and bandwidth guarantees. A 0.12 &956;m CMOS standard cell implementation of an ALG link has been simulated. The operation speed of the design was 702 MDI/s.

AB - Guaranteed services (GS) are important in that they provide predictability in the complex dynamics of shared communication structures. This paper discusses the implementation of GS in asynchronous Network-on-Chip. We present a novel scheduling discipline called Asynchronous Latency Guarantee (ALG) scheduling, which provides latency and bandwidth guarantees in accessing a shared media, e.g. a physical link shared between a number of virtual channels. ALG overcomes the drawbacks of existing scheduling disciplines, in particular the coupling between latency and bandwidth guarantees. A 0.12 &956;m CMOS standard cell implementation of an ALG link has been simulated. The operation speed of the design was 702 MDI/s.

KW - asynchronous

KW - guaranteed services

KW - clockless

KW - Network-on-chip

U2 - 10.1109/ASYNC.2005.7

DO - 10.1109/ASYNC.2005.7

M3 - Article in proceedings

SN - 0-7695-2305-6

SP - 34

EP - 43

BT - Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05)

PB - IEEE Computer Society Press

T2 - Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC’05)

Y2 - 1 January 2005

ER -

A Scheduling Discipline for Latency and Bandwidth Guarantees in Asynchronous Network-on-Chip

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this