Improved bounds for integer sorting in the EREW PRAM model

Anders Dessmark

doi:10.1006/jpdc.1997.1401

1998-01-01

PRE

Anders Dessmark *

Andrzej Lingas

DOI：10.1006/jpdc.1997.1401

原文链接

原文求助

摘要

En 中文

A new simple method of exploiting nonstandard word length in the nonconservative RAM and PRAM models is considered. As a result, improved bounds for parallel integer sorting in the EREW PRAM model with standard and nonstandard word length are obtained. (C) 1998 Academic Press.

Keyword:

PARALLEL