Change search
ReferencesLink to record
Permanent link

Direct link
WeNA: Deterministic Run-time Task Mapping for Performance Improvement in Many-core Embedded Systems
KTH, School of Information and Communication Technology (ICT), Electronics and Embedded Systems.
Show others and affiliations
2015 (English)In: IEEE Embedded Systems Letters, ISSN 1943-0663, Vol. 7, no 4, 93-96 p., 7097665Article in journal (Refereed) PublishedText
Abstract [en]

Many-core embedded systems will feature an extremely dynamic workload distribution where massive applications arranged as an unpredictable sequence enter and leave the system at run-time. Efficient mapping strategy is required to allocate system resources to the incoming application. Noncontiguous mapping improves system throughput by utilizing disjoint nodes, however, the increasing communication distance and external congestion lead to high power consumption and network delay. This paper thus presents an enhanced noncontiguous dynamic mapping algorithm, aiming at decreasing interprocessor communication overhead and improving both network and application performance. Communication volumes are utilized to arrange the mapping order of tasks belong to the same application. Moreover, expanding parameter of each task is developed which directs the optimized mapping decision comparing to the current neighborhood and occupancy information. Experimental results show that our modified mapping algorithm Weighted-based Neighborhood Allocation (WeNA) makes considerable improvements on Average Weighted Manhattan Distance (8.06%) and network latency (9.8%) in comparison with the state-of-the-art algorithm.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2015. Vol. 7, no 4, 93-96 p., 7097665
Keyword [en]
Many-core, non-contiguous dynamic mapping
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-186810DOI: 10.1109/LES.2015.2427571ScopusID: 2-s2.0-84961807062OAI: oai:DiVA.org:kth-186810DiVA: diva2:930900
Note

QC 20160525

Available from: 2016-05-25 Created: 2016-05-13 Last updated: 2016-05-25Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Daneshtalab, Masoud
By organisation
Electronics and Embedded Systems
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link