IsoNet: Hardware-based job queue management for many-core architectures

Junghee Lee, Chrysostomos Nicopoulos, Hyung Gyu Lee, Shreepad Panth, Sung Kyu Lim, Jongman Kim

Research output: Contribution to journalArticle

11 Citations (Scopus)

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.

Original languageEnglish
Article number6243223
Pages (from-to)1080-1093
Number of pages14
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume21
Issue number6
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • Job queue
  • load balancing
  • many-core
  • multicore

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'IsoNet: Hardware-based job queue management for many-core architectures'. Together they form a unique fingerprint.

  • Cite this