liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimized On-chip Software Pipelining On the Cell BE Processor
Linköping University, Department of Computer and Information Science.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2010. , p. 47
Keywords [en]
Cell BE, Merge sort
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-54577ISRN: LIU-IDA/LITH-EX-A—10/015—SEOAI: oai:DiVA.org:liu-54577DiVA, id: diva2:305684
Presentation
2010-03-12, Donald Knuth, Linköpings universitet 581 83, Linköping, 10:00 (Swedish)
Uppsok
Technology
Examiners
Available from: 2010-03-25 Created: 2010-03-24 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

fulltext(802 kB)764 downloads
File information
File name FULLTEXT01.pdfFile size 802 kBChecksum SHA-512
1e1c08ddd9d705085d4e9763b87e47b4676404afebd2b23f8c7c79aa2607dde35e6e7c5ab4391ac747b30ab5b681d53cf10b0d7ab2625d0123c80b1e63e04b0b
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hultén, Rikard
By organisation
Department of Computer and Information Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 764 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 345 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf