Search: onr:"swepub:oai:DiVA.org:liu-87970" >
Engineering paralle...
Engineering parallel sorting for the Intel SCC
-
- Melot, Nicolas (author)
- Linköpings universitet,Programvara och system,Tekniska högskolan
-
- Kessler, Christoph (author)
- Linköpings universitet,Programvara och system,Tekniska högskolan
-
- Avdic, Kenan (author)
- Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
-
show more...
-
- Cichowski, Patrick (author)
- Fac. Mathematics and Computer Science, FernUniversität in Hagen, Germany
-
- Keller, Jörg (author)
- Fac. Mathematics and Computer Science, FernUniversität in Hagen, Germany
-
show less...
-
(creator_code:org_t)
- Elsevier, 2012
- 2012
- English.
-
In: Procedia Computer Science. - : Elsevier. - 1877-0509. ; 9, s. 1890-1899
- Related links:
-
https://liu.diva-por... (primary) (Raw object)
-
show more...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- The Single-Chip Cloud Computer (SCC) is an experimental processor created by Intel Labs. It comprises 48 Intel-x86 cores linked by an on-chip high performance mesh network, as well as four DDR3 memory controllers to access an off-chip main memory. We investigate the adaptation of sorting onto SCC as an algorithm engineering problem. We argue that a combination of pipelined mergesort and sample sort will fit best to SCCs architecture. We also provide a mapping based on integer linear programming to address load balancing and latency considerations. We describe a prototype implementation of our proposal together with preliminary runtime measurements, that indicate the usefulness of this approach. As mergesort can be considered as a representative of the class of streaming applications, the techniques developed here should also apply to the other problems in this class, such as many applications for parallel embedded systems, i.e. MPSoC.
Keyword
- Parallel sorting; algorithm engineering; on-chip pipelining; streaming applications
- TECHNOLOGY
- TEKNIKVETENSKAP
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database