Sökning: onr:"swepub:oai:DiVA.org:liu-106591" >
Pipelined parallel ...
-
Avdic, KenanLinköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
(författare)
Pipelined parallel sorting on the Intel SCC
- Artikel/kapitelEngelska2011
Förlag, utgivningsår, omfång ...
-
Linköping :Linköping University,2011
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:liu-106591
-
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-106591URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:vet swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
The Single-Chip Cloud Computer (SCC) is an experimental processor created by Intel Labs. It comprises 48 Intel-IA32 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 SCC's 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 proposai 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 deveioped here should also apply to the other problems in this class, such as many applications for parallel embedded systems, i.e. MPSoC.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Melot, NicolasLinköpings universitet,Programvara och system,Tekniska högskolan(Swepub:liu)nicme26
(författare)
-
Kessler, ChristophLinköpings universitet,Programvara och system,Tekniska högskolan(Swepub:liu)chrke55
(författare)
-
Keller, JörgFernUniversität in Hagen
(författare)
-
Linköpings universitetInstitutionen för datavetenskap
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Fourth Swedish Workshop on Multi-Core Computing MCC-2011Linköping : Linköping University, s. 96-101
Internetlänk