DocumentCode :
3512687
Title :
Sorting large records on a cell broadband engine
Author :
Bandyopadhyay, Shibdas ; Sahni, Sartaj
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA
fYear :
2010
fDate :
22-25 June 2010
Firstpage :
939
Lastpage :
944
Abstract :
We consider the sorting of a large number of multifield records on the Cell Broadband engine. We show that our method, which generates runs using a 2-way merge and then merges these runs using a 4-way merge, outperforms previously proposed sort methods that use either comb sort or bitonic sort for run generation followed by a 2-way odd-even merging of runs. Interestingly, best performance is achieved by using scalar memory copy instructions rather than vector instructions.
Keywords :
Broadband communication; Buffer storage; Computer architecture; Engines; Layout; Merging; Sorting; Cell broadband engine; merge sort; sorting multifield records;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications (ISCC), 2010 IEEE Symposium on
Conference_Location :
Riccione, Italy
ISSN :
1530-1346
Print_ISBN :
978-1-4244-7754-8
Type :
conf
DOI :
10.1109/ISCC.2010.5546734
Filename :
5546734
Link To Document :
بازگشت