Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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