SwePub
Sök i LIBRIS databas

  Extended search

onr:"swepub:oai:DiVA.org:liu-106591"
 

Search: onr:"swepub:oai:DiVA.org:liu-106591" > Pipelined parallel ...

  • 1 of 1
  • Previous record
  • Next record
  •    To hitlist

Pipelined parallel sorting on the Intel SCC

Avdic, Kenan (author)
Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
Melot, Nicolas (author)
Linköpings universitet,Programvara och system,Tekniska högskolan
Kessler, Christoph (author)
Linköpings universitet,Programvara och system,Tekniska högskolan
show more...
Keller, Jörg (author)
FernUniversität in Hagen
show less...
 (creator_code:org_t)
Linköping : Linköping University, 2011
2011
English.
In: Fourth Swedish Workshop on Multi-Core Computing MCC-2011. - Linköping : Linköping University. ; , s. 96-101
  • Conference paper (other academic/artistic)
Abstract Subject headings
Close  
  • 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. 

Subject headings

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

Publication and Content Type

vet (subject category)
kon (subject category)

To the university's database

  • 1 of 1
  • Previous record
  • Next record
  •    To hitlist

Find more in SwePub

By the author/editor
Avdic, Kenan
Melot, Nicolas
Kessler, Christo ...
Keller, Jörg
About the subject
ENGINEERING AND TECHNOLOGY
ENGINEERING AND ...
and Electrical Engin ...
and Computer Systems
Articles in the publication
By the university
Linköping University

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view