Cart (Loading....) | Create Account
Close category search window
 

An Objective-Flexible Clustering Algorithm for task mapping and scheduling on cluster-based NoC

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

6 Author(s)
Fu Fangfa ; Mirco-Electron. Center, Harbin Inst. of Technol., Harbin, China ; Bai Yuxin ; Hu Xinaan ; Wang jinxiang
more authors

An Objective-Flexible Clustering Algorithm (OFCA), which is applicable to multiple design objectives and targets high performance and low energy task mapping and scheduling on homogenous cluster-based NoC, is presented. OFCA employs a lineal clustering to group tasks into clusters, and utilizes an efficient heuristic task mapping process to allocate ready clusters onto the platform. Then a low latency pipeline-based static task scheduling stage is proposed to arrange task sequence in IP cores. Finally a best hardware resource demand for the application could be predicted for reference. OFCA can fully exploit the parallel characteristics within task graphs to minimize inter-cluster communication and limit copying tasks when clustering to reduce extra execution energy. It also controls the use of task-duplication-technique (TDT) by setting different parameters for flexible goals to make a compromise between energy and latency. Experiments show that objectives can be adjusted via different parameter ratios performing OFCA and 57% energy savings on average can be achieved compared to CM Algorithm when employed to streaming applications of 18, 36, and 40 tasks.

Published in:

Laser Physics and Laser Technologies (RCSLPLT) and 2010 Academic Symposium on Optoelectronics Technology (ASOT), 2010 10th Russian-Chinese Symposium on

Date of Conference:

July 28 2010-Aug. 1 2010

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.