Home // ICAS 2013, The Ninth International Conference on Autonomic and Autonomous Systems // View article

Autonomic Diffusive Load Balancing on Many-core Architecture using Simulated Annealing

Authors:
Hyunjik Song
Kiyoung Choi

Keywords: diffusive load balancing, simulated annealing

Abstract:
Many-core architecture is becoming an attractive design choice in high-end embedded systems design. There are, however, many important design issues, and load balancing is one of them. In this work, we take the approach of diffusive load balancing which enables autonomic load distribution in many-core systems. We modify the existing scheme by adding the concept of simulated annealing for more effective load distribution. The modified scheme is also capable of managing a situation of non-uniform granularity of task loading, which the existing ones cannot. As experiments, we tried various existing schemes as well as the proposed one to map a synthetic application with 30 threads on a many-core architecture with 21 cores and 4 memory tiles. The experiments show that the modified scheme gives results better than the existing approaches.

Pages: 90 to 95

Copyright: Copyright (c) IARIA, 2013

Publication date: March 24, 2013

Published in: conference

ISSN: 2308-3913

ISBN: 978-1-61208-257-8

Location: Lisbon, Portugal

Dates: from March 24, 2013 to March 29, 2013