Title
IsoNet: Hardware-Based Job Queue Management for Many-Core Architectures
Abstract
Imbalanced distribution of workloads across a chip multiprocessor (CMP) constitutes wasteful use of resources. Most existing load distribution and balancing techniques employ very limited hardware support and rely predominantly on software for their operation. This paper introduces IsoNet, a hardware-based conflict-free dynamic load distribution and balancing engine. IsoNet is a lightweight job queue manager responsible for administering the list of jobs to be executed, and maintaining load balance among all CMP cores. By exploiting a micro-network of load-balancing modules, the proposed mechanism is shown to effectively reinforce concurrent computation in many-core environments. Detailed evaluation using a full-system simulation framework indicates that IsoNet significantly outperforms existing techniques and scales efficiently to as many as 1024 cores. Furthermore, to assess its feasibility, the IsoNet design is synthesized, placed, and routed in 45-nm VLSI technology. Analysis of the resulting low-level implementation shows that IsoNet's area and power overhead are almost negligible.
Year
DOI
Venue
2013
10.1109/TVLSI.2012.2202699
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Keywords
Field
DocType
multicore,computer architecture,instruction sets,job queue,parallel processing,load balancing,queueing theory,hardware
Computer science,Real-time computing,Queueing theory,Software,Job queue,Computer hardware,Multi-core processor,Very-large-scale integration,Distributed computing,Load balancing (computing),Chip,Multiprocessing,Embedded system
Journal
Volume
Issue
ISSN
21
6
1063-8210
Citations 
PageRank 
References 
5
0.51
21
Authors
6
Name
Order
Citations
PageRank
Junghee Lee122627.26
Chrysostomos Nicopoulos283550.37
Hyung Gyu Lee357242.41
Shreepad Panth421215.43
Sung Kyu Lim51688168.71
Jongman Kim677037.65