Title :
Performance implications of virtualisation of massively parallel algorithm implementation
Author :
Farrell, C.A. ; Kieronska, D.H. ; Korda, M.
Author_Institution :
Sch. of Comput. Sci., Curtin Univ. of Technol., Perth, WA, Australia
Abstract :
In this paper we investigate the accuracy of performance prediction for virtualised implementations of parallel algorithms on massively parallel SIMD architectures. The main contributions of this paper are the adaption and practical evaluation of the best known algorithms for merging and sorting
Keywords :
merging; parallel algorithms; software performance evaluation; sorting; massively parallel SIMD architectures; massively parallel algorithm implementation; merging; performance implications; sorting; virtualisation; Algorithm design and analysis; Biochemical analysis; Computer science; Costs; Image analysis; Information analysis; Parallel algorithms; Phase change random access memory; Signal analysis; Signal processing algorithms;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472275
