IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
Crinkle: A heuristic mapping algorithm for network on chip
Samira SaeidiAhmad KhademzadehFatemeh Vardi
Author information
JOURNAL FREE ACCESS

2009 Volume 6 Issue 24 Pages 1737-1744

Details
Abstract

In this paper, a heuristic mapping algorithm which maps tasks, using priority lists and the crinkle moving pattern is proposed. To evaluate this algorithm, a set of real (i.e. Video Object Plan Decoder) and random applications have been used and the results have been compared. By reducing the number of hops between IP cores, the energy consumption and the completion time of the application (time which all tasks in the task graph execute wholly) have been optimized. Compared to other mapping algorithms, the algorithm execution time (due to its low complexity) is considerably lower.

Content from these authors
© 2009 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top