Providing QoS Guarantees in a NoC by Virtual Channel Reservation

N.K. Kavaldjiev; G.J.M. Smit; P.T. Wolkotte; P.G. Jansen

doi:10.1007/11802839_38

Providing QoS Guarantees in a NoC by Virtual Channel Reservation

N.K. Kavaldjiev
, G.J.M. Smit
, P.T. Wolkotte
, P.G. Jansen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

9 Citations (Scopus)

400 Downloads (Pure)

Abstract

We propose an approach for providing Quality-of-Service guarantees in a virtual channel Network-on-Chip. The approach is based on virtual channel reservation - routes with guaranteed lower throughput bound are reserved over the virtual channels. The performance of such an approach is limited by a number of factors: number of virtual channel in the network, number of requested routes, traffic locality etc. We test the performance of the proposed approach for variety of traffic conditions. We investigate the influence of three system parameters - routing algorithm, network topology and communication locality - on the performance limits of the approach. The results are derived by simulations using a streaming traffic model. The results show the approach is feasible for a network of size 10-by-10 with four virtual channels per physical channel. The traffic locality has strong influence on the performance limits of the approach and can also help in reducing the communication energy cost by 50% to 70%. The type of the routing algorithm does not practically influence the performance limits.

Original language	English
Title of host publication	Reconfigurable Computing: Architectures and Applications
Subtitle of host publication	Second International Workshop, ARC 2006, Delft, The Netherlands, March 1-3, 2006, Revised Selected Papers
Editors	Koen Bertels, João M.P. Cardoso, Stamatis Vassiliadis
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	299-310
Number of pages	12
ISBN (Electronic)	978-3-540-36863-2
ISBN (Print)	978-3-540-36708-6
DOIs	https://doi.org/10.1007/11802839_38
Publication status	Published - Mar 2006
Event	2nd International Workshop on Applied Reconfigurable Computing, ARC 2006 - Delft, Netherlands Duration: 1 Mar 2006 → 3 Mar 2006 Conference number: 2

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer-Verlag
Volume	3985
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Workshop on Applied Reconfigurable Computing, ARC 2006
Abbreviated title	ARC
Country/Territory	Netherlands
City	Delft
Period	1/03/06 → 3/03/06

Keywords

CAES-EEA: Efficient Embedded Architectures
n/a OA procedure

Access to Document

10.1007/11802839_38

ArticleAccepted author version, 133 KB

Cite this

Kavaldjiev, N. K., Smit, G. J. M., Wolkotte, P. T., & Jansen, P. G. (2006). Providing QoS Guarantees in a NoC by Virtual Channel Reservation. In K. Bertels, J. M. P. Cardoso, & S. Vassiliadis (Eds.), Reconfigurable Computing: Architectures and Applications: Second International Workshop, ARC 2006, Delft, The Netherlands, March 1-3, 2006, Revised Selected Papers (pp. 299-310). (Lecture Notes in Computer Science; Vol. 3985). Springer. https://doi.org/10.1007/11802839_38

Kavaldjiev, N.K. ; Smit, G.J.M. ; Wolkotte, P.T. et al. / Providing QoS Guarantees in a NoC by Virtual Channel Reservation. Reconfigurable Computing: Architectures and Applications: Second International Workshop, ARC 2006, Delft, The Netherlands, March 1-3, 2006, Revised Selected Papers. editor / Koen Bertels ; João M.P. Cardoso ; Stamatis Vassiliadis. Berlin, Heidelberg : Springer, 2006. pp. 299-310 (Lecture Notes in Computer Science).

@inproceedings{5d5047ccda9a4079924d176634b38c5d,

title = "Providing QoS Guarantees in a NoC by Virtual Channel Reservation",

abstract = "We propose an approach for providing Quality-of-Service guarantees in a virtual channel Network-on-Chip. The approach is based on virtual channel reservation - routes with guaranteed lower throughput bound are reserved over the virtual channels. The performance of such an approach is limited by a number of factors: number of virtual channel in the network, number of requested routes, traffic locality etc. We test the performance of the proposed approach for variety of traffic conditions. We investigate the influence of three system parameters - routing algorithm, network topology and communication locality - on the performance limits of the approach. The results are derived by simulations using a streaming traffic model. The results show the approach is feasible for a network of size 10-by-10 with four virtual channels per physical channel. The traffic locality has strong influence on the performance limits of the approach and can also help in reducing the communication energy cost by 50\% to 70\%. The type of the routing algorithm does not practically influence the performance limits.",

keywords = "CAES-EEA: Efficient Embedded Architectures, n/a OA procedure",

author = "N.K. Kavaldjiev and G.J.M. Smit and P.T. Wolkotte and P.G. Jansen",

year = "2006",

month = mar,

doi = "10.1007/11802839\_38",

language = "English",

isbn = "978-3-540-36708-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "299--310",

editor = "Koen Bertels and Cardoso, \{Jo{\~a}o M.P.\} and Stamatis Vassiliadis",

booktitle = "Reconfigurable Computing: Architectures and Applications",

address = "Germany",

note = "2nd International Workshop on Applied Reconfigurable Computing, ARC 2006, ARC ; Conference date: 01-03-2006 Through 03-03-2006",

}

Kavaldjiev, NK, Smit, GJM, Wolkotte, PT & Jansen, PG 2006, Providing QoS Guarantees in a NoC by Virtual Channel Reservation. in K Bertels, JMP Cardoso & S Vassiliadis (eds), Reconfigurable Computing: Architectures and Applications: Second International Workshop, ARC 2006, Delft, The Netherlands, March 1-3, 2006, Revised Selected Papers. Lecture Notes in Computer Science, vol. 3985, Springer, Berlin, Heidelberg, pp. 299-310, 2nd International Workshop on Applied Reconfigurable Computing, ARC 2006, Delft, Netherlands, 1/03/06. https://doi.org/10.1007/11802839_38

Providing QoS Guarantees in a NoC by Virtual Channel Reservation. / Kavaldjiev, N.K.; Smit, G.J.M.; Wolkotte, P.T. et al.
Reconfigurable Computing: Architectures and Applications: Second International Workshop, ARC 2006, Delft, The Netherlands, March 1-3, 2006, Revised Selected Papers. ed. / Koen Bertels; João M.P. Cardoso; Stamatis Vassiliadis. Berlin, Heidelberg: Springer, 2006. p. 299-310 (Lecture Notes in Computer Science; Vol. 3985).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Providing QoS Guarantees in a NoC by Virtual Channel Reservation

AU - Kavaldjiev, N.K.

AU - Smit, G.J.M.

AU - Wolkotte, P.T.

AU - Jansen, P.G.

N1 - Conference code: 2

PY - 2006/3

Y1 - 2006/3

N2 - We propose an approach for providing Quality-of-Service guarantees in a virtual channel Network-on-Chip. The approach is based on virtual channel reservation - routes with guaranteed lower throughput bound are reserved over the virtual channels. The performance of such an approach is limited by a number of factors: number of virtual channel in the network, number of requested routes, traffic locality etc. We test the performance of the proposed approach for variety of traffic conditions. We investigate the influence of three system parameters - routing algorithm, network topology and communication locality - on the performance limits of the approach. The results are derived by simulations using a streaming traffic model. The results show the approach is feasible for a network of size 10-by-10 with four virtual channels per physical channel. The traffic locality has strong influence on the performance limits of the approach and can also help in reducing the communication energy cost by 50% to 70%. The type of the routing algorithm does not practically influence the performance limits.

AB - We propose an approach for providing Quality-of-Service guarantees in a virtual channel Network-on-Chip. The approach is based on virtual channel reservation - routes with guaranteed lower throughput bound are reserved over the virtual channels. The performance of such an approach is limited by a number of factors: number of virtual channel in the network, number of requested routes, traffic locality etc. We test the performance of the proposed approach for variety of traffic conditions. We investigate the influence of three system parameters - routing algorithm, network topology and communication locality - on the performance limits of the approach. The results are derived by simulations using a streaming traffic model. The results show the approach is feasible for a network of size 10-by-10 with four virtual channels per physical channel. The traffic locality has strong influence on the performance limits of the approach and can also help in reducing the communication energy cost by 50% to 70%. The type of the routing algorithm does not practically influence the performance limits.

KW - CAES-EEA: Efficient Embedded Architectures

KW - n/a OA procedure

U2 - 10.1007/11802839_38

DO - 10.1007/11802839_38

M3 - Conference contribution

SN - 978-3-540-36708-6

T3 - Lecture Notes in Computer Science

SP - 299

EP - 310

BT - Reconfigurable Computing: Architectures and Applications

A2 - Bertels, Koen

A2 - Cardoso, João M.P.

A2 - Vassiliadis, Stamatis

PB - Springer

CY - Berlin, Heidelberg

T2 - 2nd International Workshop on Applied Reconfigurable Computing, ARC 2006

Y2 - 1 March 2006 through 3 March 2006

ER -

Kavaldjiev NK, Smit GJM, Wolkotte PT, Jansen PG. Providing QoS Guarantees in a NoC by Virtual Channel Reservation. In Bertels K, Cardoso JMP, Vassiliadis S, editors, Reconfigurable Computing: Architectures and Applications: Second International Workshop, ARC 2006, Delft, The Netherlands, March 1-3, 2006, Revised Selected Papers. Berlin, Heidelberg: Springer. 2006. p. 299-310. (Lecture Notes in Computer Science). doi: 10.1007/11802839_38

Providing QoS Guarantees in a NoC by Virtual Channel Reservation

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this