The Community for Technology Leaders
2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT) (2010)
Vienna, Austria
Sept. 11, 2010 to Sept. 15, 2010
ISBN: 978-1-5090-5032-1
pp: 541-542
Matthew Misler , Dept. of Electrical and Computer Engineering, University of Toronto, Ontario, Canada M5S 3G4
Natalie Enright Jerger , Dept. of Electrical and Computer Engineering, University of Toronto, Ontario, Canada M5S 3G4
ABSTRACT
As the number of cores integrated on a single chip continues to increase, communication has the potential to become a severe bottleneck to overall system performance. The presence of thread sharing and the distribution of data across cache banks on the chip can result in long distance communication. Long distance communication incurs substantial latency that impacts performance; furthermore, this communication consumes significant dynamic power when packets are switched over many Network-on-Chip (NoC) links and routers. Thread migration can mitigate problems created by long distance communication. We present Moths, an efficient run-time algorithm that responds automatically to dynamic NoC traffic patterns, providing beneficial thread migration to decrease overall traffic volume and average packet latency. Moths reduces on-chip network latency by up to 28.4% (18.0% on average) and traffic volume by up to 24.9% (20.6% on average) across a variety of commercial and scientific benchmarks.
INDEX TERMS
On-Chip Networks, Chip Multiprocessors
CITATION
Matthew Misler, Natalie Enright Jerger, "Moths: Mobile threads for On-Chip Networks", 2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 541-542, 2010, doi:
612 ms
(Ver 3.3 (11022016))