By Topic

Dynamic Load Balancing in Embedded Systems Based on Triplet-based Hierarchical Interconnection Architecture

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bin Liu ; Sch. of Comput. Sci. & Technol., Beijing Inst. of Technol. ; Yujin Gao

Dynamic load balancing (DLB) for conventional parallel multiprocessor systems has been studied extensively; however, DLB for parallel multiprocessor embedded systems is relatively new. To efficiently utilize computing resources provided by parallel multiprocessor embedded systems, the underlying DLB algorithms must be designed deeply considering both architectural and dynamic load features of the systems. In this paper, a new type of parallel multiprocessor embedded system architectures - triplet-based hierarchical interconnection architecture (THIA) is presented along with the corresponding DLB algorithm (THIA-DLBA). THIA-DLBA is distributed controlled and sender initiated. And it makes use of the vector load index, load migration operator and message passing mechanism to help systems achieve load balance. To compare the efficiency and performance of TBHA-DLBA and other three DLB algorithms, a THIA embedded system simulator and matrix computation were considered as the simulation system. The results indicate that THIA-DLBA can help embedded systems achieve high-performance in dealing with compute-intensive tasks

Published in:

Mechatronic and Embedded Systems and Applications, Proceedings of the 2nd IEEE/ASME International Conference on

Date of Conference:

Aug. 2006