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
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;
Conference_Titel :
Computers and Communications (ISCC), 2010 IEEE Symposium on
Conference_Location :
Riccione, Italy
Print_ISBN :
978-1-4244-7754-8
DOI :
10.1109/ISCC.2010.5546734