LiU Electronic Press
Download:
File size:
802 kb
Format:
application/pdf
Author:
Hultén, Rikard (Linköping University, Department of Computer and Information Science)
Title:
Optimized On-chip Software Pipelining On the Cell BE Processor
Department:
Linköping University, Department of Computer and Information Science
Publication type:
Student thesis
Language:
English
Level:
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Undergraduate subject:
Computer and information science at the Institute of Technology
Uppsok:
Technology
Pages:
47
Year of publ.:
2010
URI:
urn:nbn:se:liu:diva-54577
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-54577
ISRN:
LIU-IDA/LITH-EX-A—10/015—SE
Subject category:
Computer Science
SVEP category:
Computer science
Keywords(en) :
Cell BE, Merge sort
Abstract(en) :

The special architecture of the Cell BE processor has made scientists revisit the problem of sorting. This paper implements and tests a variant of merge sort where a number of 2-to-1 mergers are connected in a pipelined tree. For large trees there are many more such mergers than processors which means they must be mapped to the processors in some way. Optimized mappings are tested and results show that changing the model used when optimizing might be beneficiary. It is also shown that the small size of the local storages on the co-processors is not limiting the performance.

Presentation:
2010-03-12, Donald Knuth, Linköpings universitet 581 83, Linköping, 10:00 (Swedish)
Examiner:
Kessler, Christoph, Professor (Linköping University, Department of Computer and Information Science)
Available from:
2010-03-25
Created:
2010-03-24
Last updated:
2010-03-30
Statistics:
0 hits
FILE INFORMATION
File size:
802 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
0 hits