Skip to main content
Conference Proceedings

On the power of nonconservative PRAM

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (1996) 1113 303-311
DOI: 10.1007/3-540-61550-4_157
2Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

An alternative simple method of exploiting word parallelism in a nonconservative RAM and PRAM model is considered. In effect, improved bounds for parallel integer sorting in the nonconservative and conservative EREW PRAM models are obtained.

Cite

CITATION STYLE

APA

Dessmark, A., & Lingas, A. (1996). On the power of nonconservative PRAM. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1113, pp. 303–311). Springer Verlag. https://doi.org/10.1007/3-540-61550-4_157

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free