Dynamic time-slot allocation for QoS enabled networks on chip.

T.M. Marescaux; B. Bricke; P. Debacker; V. Nollet; H. Corporaal

doi:10.1109/ESTMED.2005.1518069

Dynamic time-slot allocation for QoS enabled networks on chip.

T.M. Marescaux, B. Bricke, P. Debacker, V. Nollet, H. Corporaal

Electronic Systems

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

23 Citations (Scopus)

Abstract

MP-SoCs are expected to require complex communication architectures such as NoCs. This paper presents, to our knowledge, the first algorithm to dynamically perform routing and allocation of guaranteed communication resources on NoCs that provide QoS with TDMA techniques. We test the efficiency of our algorithm by allocating the communication channels required for an application composed of a 3D pipeline and an MPEG-2 decoder/encoder video chain on a 16 node MP-SoC. Dynamism in the communication is created by the 3D application. On a StrongARM processor clocked at 200 MHz, the allocation time for one time-slot takes about 1000 cycles per hop in the connection. We show that central time-slot allocation algorithms are practical for small-scale MP-SoC systems. Indeed, our algorithm can compute the allocation of 40 connections for a complex scene of the 3D pipeline in 450 to 900 /spl mu/s, depending on the slot table size.

Original language	English
Title of host publication	Proceedings of the 3rd Workshop on Embedded Systems for Real-Time Multimedia 2005
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	47-52
Number of pages	6
ISBN (Print)	0-7803-9347-3
DOIs	https://doi.org/10.1109/ESTMED.2005.1518069
Publication status	Published - 2005
Event	3rd Workshop on Embedded Systems for Real-Time Multimedia - New York, United States Duration: 22 Sept 2005 → 23 Sept 2005

Conference

Conference	3rd Workshop on Embedded Systems for Real-Time Multimedia
Country/Territory	United States
City	New York
Period	22/09/05 → 23/09/05

Access to Document

10.1109/ESTMED.2005.1518069

Cite this

@inproceedings{67d6b9ecca8542209dd85a45b14bab16,

title = "Dynamic time-slot allocation for QoS enabled networks on chip.",

abstract = "MP-SoCs are expected to require complex communication architectures such as NoCs. This paper presents, to our knowledge, the first algorithm to dynamically perform routing and allocation of guaranteed communication resources on NoCs that provide QoS with TDMA techniques. We test the efficiency of our algorithm by allocating the communication channels required for an application composed of a 3D pipeline and an MPEG-2 decoder/encoder video chain on a 16 node MP-SoC. Dynamism in the communication is created by the 3D application. On a StrongARM processor clocked at 200 MHz, the allocation time for one time-slot takes about 1000 cycles per hop in the connection. We show that central time-slot allocation algorithms are practical for small-scale MP-SoC systems. Indeed, our algorithm can compute the allocation of 40 connections for a complex scene of the 3D pipeline in 450 to 900 /spl mu/s, depending on the slot table size.",

author = "T.M. Marescaux and B. Bricke and P. Debacker and V. Nollet and H. Corporaal",

year = "2005",

doi = "10.1109/ESTMED.2005.1518069",

language = "English",

isbn = "0-7803-9347-3",

pages = "47--52",

booktitle = "Proceedings of the 3rd Workshop on Embedded Systems for Real-Time Multimedia 2005",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "3rd Workshop on Embedded Systems for Real-Time Multimedia ; Conference date: 22-09-2005 Through 23-09-2005",

}

Marescaux, TM, Bricke, B, Debacker, P, Nollet, V & Corporaal, H 2005, Dynamic time-slot allocation for QoS enabled networks on chip. in Proceedings of the 3rd Workshop on Embedded Systems for Real-Time Multimedia 2005. Institute of Electrical and Electronics Engineers, Piscataway, pp. 47-52, 3rd Workshop on Embedded Systems for Real-Time Multimedia, New York, United States, 22/09/05. https://doi.org/10.1109/ESTMED.2005.1518069

Dynamic time-slot allocation for QoS enabled networks on chip. / Marescaux, T.M.; Bricke, B.; Debacker, P. et al.
Proceedings of the 3rd Workshop on Embedded Systems for Real-Time Multimedia 2005. Piscataway: Institute of Electrical and Electronics Engineers, 2005. p. 47-52.

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

TY - GEN

T1 - Dynamic time-slot allocation for QoS enabled networks on chip.

AU - Marescaux, T.M.

AU - Bricke, B.

AU - Debacker, P.

AU - Nollet, V.

AU - Corporaal, H.

PY - 2005

Y1 - 2005

N2 - MP-SoCs are expected to require complex communication architectures such as NoCs. This paper presents, to our knowledge, the first algorithm to dynamically perform routing and allocation of guaranteed communication resources on NoCs that provide QoS with TDMA techniques. We test the efficiency of our algorithm by allocating the communication channels required for an application composed of a 3D pipeline and an MPEG-2 decoder/encoder video chain on a 16 node MP-SoC. Dynamism in the communication is created by the 3D application. On a StrongARM processor clocked at 200 MHz, the allocation time for one time-slot takes about 1000 cycles per hop in the connection. We show that central time-slot allocation algorithms are practical for small-scale MP-SoC systems. Indeed, our algorithm can compute the allocation of 40 connections for a complex scene of the 3D pipeline in 450 to 900 /spl mu/s, depending on the slot table size.

AB - MP-SoCs are expected to require complex communication architectures such as NoCs. This paper presents, to our knowledge, the first algorithm to dynamically perform routing and allocation of guaranteed communication resources on NoCs that provide QoS with TDMA techniques. We test the efficiency of our algorithm by allocating the communication channels required for an application composed of a 3D pipeline and an MPEG-2 decoder/encoder video chain on a 16 node MP-SoC. Dynamism in the communication is created by the 3D application. On a StrongARM processor clocked at 200 MHz, the allocation time for one time-slot takes about 1000 cycles per hop in the connection. We show that central time-slot allocation algorithms are practical for small-scale MP-SoC systems. Indeed, our algorithm can compute the allocation of 40 connections for a complex scene of the 3D pipeline in 450 to 900 /spl mu/s, depending on the slot table size.

U2 - 10.1109/ESTMED.2005.1518069

DO - 10.1109/ESTMED.2005.1518069

M3 - Conference contribution

SN - 0-7803-9347-3

SP - 47

EP - 52

BT - Proceedings of the 3rd Workshop on Embedded Systems for Real-Time Multimedia 2005

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 3rd Workshop on Embedded Systems for Real-Time Multimedia

Y2 - 22 September 2005 through 23 September 2005

ER -

Dynamic time-slot allocation for QoS enabled networks on chip.

Abstract

Conference

Access to Document

Fingerprint

Cite this