International Conference on Parallel Processing A COMPARISON BASED PARALLEL SORTING ALGORITHM *
International Conference on Parallel Processing A COMPARISON BASED PARALLEL SORTING ALGORITHM *
复制标题
DOI:
--
复制
发表时间:
2006
期刊:
影响因子:
--
通讯作者:
Laxmikant;Kale Sanjeev
中科院分区:
文献类型:
--
作者:
Laxmikant;Kale Sanjeev
We present o fast comportson h s c d pomllel sortrng dporithrn fhot can handle a r b i t m y key types. Dofo movcmrnt is the major portion o j sorttng tame for most olgurithma In the litemdum. Our algorithm 1s prometerazuf so that rt can be tuned to control data movcmcnt trrnc, sspcrrdlyfor large data sets. Parallelhtatogmm ore used lo p r l r l r o n the key aet exactlv. The algorithm is archrtectum tndeptndent. and has been implemented tn the CHARM portoblc pomllel programming system, allowing it to be cficrcntly tun on vtrfually any EdIMD computer. Pcrjomancc ~ s u l : # for sorting diflerent aura sets are presented.