A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips. (9th August 2009)
- Record Type:
- Journal Article
- Title:
- A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips. (9th August 2009)
- Main Title:
- A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips
- Authors:
- Zipf, Peter
Sassatelli, Gilles
Utlu, Nurten
Saint-Jean, Nicolas
Benoit, Pascal
Glesner, Manfred - Other Names:
- Huebner Michael Academic Editor.
- Abstract:
- Abstract : We present a heuristic algorithm for the run-time distribution of task sets in a homogeneous Multiprocessor network-on-chip. The algorithm is itself distributed over the processors and thus can be applied to systems of arbitrary size. Also, tasks added at run-time can be handled without any difficulty, allowing for inline optimisation. Based on local information on processor workload, task size, communication requirements, and link contention, iterative decisions on task migrations to other processors are made. The mapping results for several example task sets are first compared with those of an exact (enumeration) algorithm with global information for a3 × 3 processor array. The results show that the mapping quality achieved by our distributed algorithm is within 25% of that of the exact algorithm. For larger array sizes, simulated annealing is used as a reference and the behaviour of our algorithm is investigated. The mapping quality of the algorithm can be shown to be within a reasonable range (below 30% mostly) of the reference. This adaptability and the low computation and communication overhead of the distributed heuristic clearly indicate that decentralised algorithms are a favourable solution for an automatic task distribution.
- Is Part Of:
- International journal of reconfigurable computing. Volume 2009(2009)
- Journal:
- International journal of reconfigurable computing
- Issue:
- Volume 2009(2009)
- Issue Display:
- Volume 2009, Issue 2009 (2009)
- Year:
- 2009
- Volume:
- 2009
- Issue:
- 2009
- Issue Sort Value:
- 2009-2009-2009-0000
- Page Start:
- Page End:
- Publication Date:
- 2009-08-09
- Subjects:
- Adaptive computing systems -- Periodicals
Adaptive computing systems
Periodicals
004 - Journal URLs:
- https://www.hindawi.com/journals/ijrc/ ↗
http://bibpurl.oclc.org/web/52810 ↗ - DOI:
- 10.1155/2009/453970 ↗
- Languages:
- English
- ISSNs:
- 1687-7195
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 10488.xml