Dual partitioning multicasting for high-performance on-chip networks
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1858-1871 |
Journal / Publication | Journal of Parallel and Distributed Computing |
Volume | 74 |
Issue number | 1 |
Publication status | Published - Jan 2014 |
Link(s)
Abstract
As the number of cores integrated onto a single chip increases, power dissipation and network latency become ever-increasingly stringent. On-chip network provides an efficient and scalable interconnection paradigm for chip multiprocessors (CMPs), wherein one-to-many (multicast) communication is universal for such platforms. Without efficient multicasting support, traditional unicasting on-chip networks will be low efficiency in tackling such multicast communication. In this paper, we propose Dual Partitioning Multicasting (DPM) to reduce packet latency and balance network resource utilization. Specifically, DPM scheme adaptively makes routing decisions based on the network load-balance level as well as the link sharing patterns characterized by the distribution of the multicasting destinations. Extensive experimental results for synthetic traffic as well as real applications show that compared with the recently proposed RPM scheme, DPM significantly reduces the average packet latency and mitigates the network power consumption. More importantly, DPM is highly scalable for future on-chip networks with heavy traffic load and varieties of traffic patterns. © 2013 Elsevier Inc. All rights reserved.
Research Area(s)
- Latency-aware, Load-balance, Multicast routing, On-chip network, Rectilinear Steiner tree
Citation Format(s)
Dual partitioning multicasting for high-performance on-chip networks. / Li, Jianhua; Shi, Liang; Xue, Chun Jason; Xu, Yinlong.
In: Journal of Parallel and Distributed Computing, Vol. 74, No. 1, 01.2014, p. 1858-1871.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review