IMPROVED BOUNDS FOR INTEGER SORTING IN THE EREW PRAM MODEL

Citation
A. Dessmark et A. Lingas, IMPROVED BOUNDS FOR INTEGER SORTING IN THE EREW PRAM MODEL, Journal of parallel and distributed computing, 48(1), 1998, pp. 64-70
Citations number
12
Categorie Soggetti
Computer Science Theory & Methods","Computer Science Theory & Methods
ISSN journal
07437315
Volume
48
Issue
1
Year of publication
1998
Pages
64 - 70
Database
ISI
SICI code
0743-7315(1998)48:1<64:IBFISI>2.0.ZU;2-3
Abstract
A new simple method of exploiting nonstandard word length in the nonco nservative RAM and PRAM models is considered. As a result, improved bo unds for parallel integer sorting in the EREW PRAM model with standard and nonstandard word length are obtained. (C) 1998 Academic Press.