Sök i LIBRIS databas

  Utökad sökning


Sökning: onr:"swepub:oai:DiVA.org:liu-106591" > Pipelined parallel ...

Pipelined parallel sorting on the Intel SCC

Avdic, Kenan, (författare)
Linköpings universitet, Institutionen för datavetenskap, Linköpings universitet, Tekniska högskolan
Melot, Nicolas, (författare)
Linköpings universitet, Programvara och system, Linköpings universitet, Tekniska högskolan
Kessler, Christoph, (författare)
Linköpings universitet, Programvara och system, Linköpings universitet, Tekniska högskolan
visa fler...
Keller, Jörg, (författare)
FernUniversität in Hagen
visa färre...
Linköpings universitet Institutionen för datavetenskap. (creator_code:org_t)
Linköpings universitet Tekniska högskolan. (creator_code:org_t)
visa fler...
Linköpings universitet Institutionen för datavetenskap. Programvara och system. (creator_code:org_t)
visa färre...
Ingår i: Fourth Swedish Workshop on Multi-Core Computing MCC-2011 : November 23-25, 2011, Linköping University, Linköping, Sweden. - Linköping : Linköping University. ; s. 96-101
  • Konferensbidrag (övrigt vetenskapligt)
Abstract Ämnesord
  • 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. 


TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)

Publikations- och innehållstyp

kon (ämneskategori)
vet (ämneskategori)

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Avdic, Kenan
Melot, Nicolas
Kessler, Christo ...
Keller, Jörg
Om ämnet
och Elektroteknik oc ...
och Datorsystem
Artiklar i publikationen
Av lärosätet
Linköpings universitet

Sök utanför SwePub

pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy