Loading...

A distributed task migration scheme for mesh-based chip-multiprocessors

Yaghoubi, H ; Sharif University of Technology

632 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/PDCAT.2011.2
  3. Abstract:
  4. A task migration scheme for homogeneous chip multiprocessors (CMP) is presented in this paper. The proposed migration mechanism focuses on the communication sub-system and aims to reduce the total power consumption and latency of the network-on-chip (NoC). In this work, starting from an initial mapping, the tasks migrate to new cores in such a way that the distance between the end-point nodes of high-volume communication flows is reduced. Finding the new place for a task is done in a distributed manner by applying an iterative local search that relies on the local information of each task about its communication demand. The task migration procedure also includes a pre-migration step that aims to produce a high quality (i.e. closer to the optimum point) starting point for the main distributed algorithm. The experimental results under some synthetic and realistic CMP workloads show that this method can effectively adapt the mapping of the tasks to the on-chip communication pattern and improve the power consumption and performance of the on-chip networks
  5. Keywords:
  6. NoC ; Power consumption ; Chip multiprocessor ; Chip multiprocessors ; Distributed algorithm ; Distributed tasks ; End points ; Graph partitioning ; High quality ; Local information ; Local search ; Migration mechanisms ; Network on chip ; On chip communication ; On-chip networks ; Sub-systems ; Task migration ; Total power consumption ; Communication ; Electric power utilization ; VLSI circuits ; Microprocessor chips
  7. Source: Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, 20 October 2011 through 22 October 2011 ; Oct , 2011 , Pages 24-29 ; 9780769545646 (ISBN)
  8. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6118527