liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Energy-efficient sorting with the distributed memory architecture ePUMA
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
2015 (English)In: IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), 2015Conference paper (Refereed)
Abstract [en]

This paper presents the novel heterogeneous DSP architecture ePUMA and demonstrates its features through an implementation of sorting of larger data sets. We derive a sorting algorithm with fixed-size merging tasks suitable for distributed memory architectures, which allows very simple scheduling and predictable data-independent sorting time.The implementation on ePUMA utilizes the architecture's specialized compute cores and control cores, and local memory parallelism, to separate and overlap sorting with data access and control for close to stall-free sorting.Penalty-free unaligned and out-of-order local memory access is used in combination with proposed application-specific sorting instructions to derive highly efficient local sorting and merging kernels used by the system-level algorithm.Our evaluation shows that the proposed implementation can rival the sorting performance of high-performance commercial CPUs and GPUs, with two orders of magnitude higher energy efficiency, which would allow high-performance sorting on low-power devices.

Place, publisher, year, edition, pages
2015.
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-120398OAI: oai:DiVA.org:liu-120398DiVA: diva2:844273
Conference
IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)
Projects
HiPEC
Available from: 2015-08-04 Created: 2015-08-04 Last updated: 2015-08-31

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Karlsson, AndreasSohl, JoarLiu, Dake
By organisation
Computer EngineeringFaculty of Science & EngineeringThe Institute of Technology
Computer 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

Total: 337 hits
ReferencesLink to record
Permanent link

Direct link