Title
Practical integer sorting on shared memory
Abstract
Integer sorting is a special case of the sorting problem, where the elements have integer values in the range [0,n–1]. We evaluate the behavior and performance of two parallel integer sorting algorithms in practice. We have used Ada tasks facilities to simulate the parallel sorting algorithms on a machine consisting of 4-processors. Both algorithms are based on self-index method on EREW PRAM [3,6]. Also, we study the scalability of the two parallel algorithms and compare between them.
Year
DOI
Venue
2005
10.1007/11557654_33
HPCC
Keywords
Field
DocType
parallel algorithm,parallel integer,practical integer,special case,shared memory,self-index method,erew pram,integer value,ada tasks facility,sorting algorithm
Integer,Sorting network,Shared memory,Parallel random-access machine,Parallel algorithm,Computer science,Parallel computing,Random-access machine,Sorting,Integer sorting
Conference
Volume
ISSN
ISBN
3726
0302-9743
3-540-29031-1
Citations 
PageRank 
References 
0
0.34
8
Authors
2
Name
Order
Citations
PageRank
Hazem M. Bahig1247.61
Sameh S. Daoud282.66