Randomized parallel computation
Publication
, Journal Article
Rajasekaran, S; Reif, JH
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
January 1, 1987
This paper surveys randomized parallel algorithms found in the literature for various problems in computer science. In particular we will demonstrate the power of randomization as a tool for parallelizing sequential algorithms and introduce the reader to some of the techniques employed in designing randomized parallel algorithms. We consider representative problems from the following areas of computer science and describe how randomized parallel algorithms for these problems have been obtained: 1)routing and sorting, 2)processor load balancing, 3)algebra, and 4)graph theory. Finally we discuss methods of derandomizing randomized parallel algorithms.
Duke Scholars
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
January 1, 1987
Volume
278 LNCS
Start / End Page
364 / 376
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Rajasekaran, S., & Reif, J. H. (1987). Randomized parallel computation. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 278 LNCS, 364–376. https://doi.org/10.1007/3-540-18740-5_79
Rajasekaran, S., and J. H. Reif. “Randomized parallel computation.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 278 LNCS (January 1, 1987): 364–76. https://doi.org/10.1007/3-540-18740-5_79.
Rajasekaran S, Reif JH. Randomized parallel computation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1987 Jan 1;278 LNCS:364–76.
Rajasekaran, S., and J. H. Reif. “Randomized parallel computation.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 278 LNCS, Jan. 1987, pp. 364–76. Scopus, doi:10.1007/3-540-18740-5_79.
Rajasekaran S, Reif JH. Randomized parallel computation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1987 Jan 1;278 LNCS:364–376.
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
January 1, 1987
Volume
278 LNCS
Start / End Page
364 / 376
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences