Loading [a11y]/accessibility-menu.js
Efficient sorting algorithms for the cell broadband engine | IEEE Conference Publication | IEEE Xplore

Efficient sorting algorithms for the cell broadband engine


Abstract:

The problem of sorting has been studied extensively and many algorithms have been suggested in the literature for the problem. Literature on parallel sorting is abundant....Show More

Abstract:

The problem of sorting has been studied extensively and many algorithms have been suggested in the literature for the problem. Literature on parallel sorting is abundant. Many of the algorithms proposed, though being theoretically important, may not perform satisfactorily in practice owing to large constants in their time bounds. The algorithms presented in this paper have the potential of being practical. We suggest some novel sorting mechanisms specific to the cell broadband engine. We try to utilize the specifics of its architecture in order to get the optimum performance. As part of our comparative analysis we juxtapose these algorithms with similar ones implemented on Itanium 2 processor as well as the Pentium 4 processor.
Date of Conference: 06-09 July 2008
Date Added to IEEE Xplore: 16 September 2008
ISBN Information:
Print ISSN: 1530-1346
Conference Location: Marrakech, Morocco

Contact IEEE to Subscribe

References

References is not available for this document.