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
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.