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

376 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	11th IEEE International Symposium on Asynchronous Circuits and Systems - New York City, United States Duration: 14 Mar 2005 → 16 Mar 2005 Conference number: 11 https://ieeexplore.ieee.org/xpl/conhome/9630/proceeding

Conference

Conference	11th IEEE International Symposium on Asynchronous Circuits and Systems
Number	11
Country/Territory	United States
City	New York City
Period	14/03/2005 → 16/03/2005
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9630/proceeding

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

OpenUrl availability

Full text

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; 11th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2005 ; Conference date: 14-03-2005 Through 16-03-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",

url = "https://ieeexplore.ieee.org/xpl/conhome/9630/proceeding",

}

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, 11th IEEE International Symposium on Asynchronous Circuits and Systems, New York City, New York, United States, 14/03/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 - Conference code: 11

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 - 11th IEEE International Symposium on Asynchronous Circuits and Systems

Y2 - 14 March 2005 through 16 March 2005

ER -

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

Abstract

Conference

Bibliographical note

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this