The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 31-729
Full Name: Hazem Bahig
Position: Doctor (Researcher)
Age: ON
Sex: Male
Address: Department of Mathematics, Faculty of Science, Ain Shams University.
Country: EGYPT
Tel:
Tel prefix:
Fax:
E-mail address: baheegs@yahoo.com
Other E-mails:
Title of the Paper: improved integer sorting on Sum CRCW PRAM
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 10
Abstract: The problem of sorting an array $A=(a_1,a_2,...,a_n)$ is considered when the input elements are drawn from a linear range in $n,$ we call it integer sorting. We extend the domain of input data for the algorithm that solves the integer sorting on Sum-CRCW PRAM to be work on any distribution. The modified algorithm is deterministic with optimal cost, runs in $O(\frac{\log{n}}{\log\log{n}})$ time using $\frac{n\log\log{n}}{\log{n}}$ Sum CRCW processors and uses linear space.
Keywords: integer sorting, CRCW PRAM, deterministic algorithms
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 62.135.41.108
