An introduction to parallel algorithms
Citations
Cites methods from "An introduction to parallel algorit..."
...On the concurrent read exclusive write parallel random access machine (CREW-PRAM) [12] with P processors, 1 ≤ P ≤ N , each element of the list is assigned to a processor....
[...]
...Pointer jumping technique is used in many parallel algorithms operating on lists [11][12]....
[...]
...Pointer jumping has been used in many algorithms, such as list ranking, parallel prefix [12]....
[...]
Cites methods from "An introduction to parallel algorit..."
...In [2-10], improved results of solution of the above-mentioned problems are obtained for various models of computation (CREW, EREW) and for higher dimensions ( d> 4). Same articles are devoted to general parallel methods that are applicable to the solution of specific problems of computational geometry [ 11 -13 ]....
[...]
Cites background from "An introduction to parallel algorit..."
...Um computador paralelo é simplesmente uma coleção de processadores, tipicamente do mesmo tipo, interconectados de maneira a permitir a coordenação de suas atividades e a troca de dados [6]....
[...]
...[6] Joseph JáJá....
[...]
...O modelo PRAM [6] (Parallel Random Access Machine) é uma extensão do modelo seqüencial RAM e o mais conhecido modelo de computação paralela....
[...]
References
2,895 citations
"An introduction to parallel algorit..." refers background in this paper
...Multiprocessorbased computers have been around for decades and various types of computer architectures [2] have been implemented in hardware throughout the years with different types of advantages/performance gains depending on the application....
[...]
...Every location in the array represents a node of the tree: T [1] is the root, with children at T [2] and T [3]....
[...]
...The text by [2] is a good start as it contains a comprehensive description of algorithms and different architecture topologies for the network model (tree, hypercube, mesh, and butterfly)....
[...]
1,410 citations
"An introduction to parallel algorit..." refers background in this paper
...Parallel architectures have been described in several books (see, for example, [18, 29])....
[...]
1,000 citations
"An introduction to parallel algorit..." refers background in this paper
...Recent work on the mapping of PRAM algorithms on bounded-degree networks is described in [3,13,14, 20, 25], Our presentation on the communication complexity of the matrix-multiplication problem in the sharedmemory model is taken from [1], Data-parallel algorithms are described in [15]....
[...]
951 citations
"An introduction to parallel algorit..." refers background in this paper
...Rigorous descriptions of shared-memory models were introduced later in [11,12]....
[...]
864 citations
"An introduction to parallel algorit..." refers methods in this paper
...The WT scheduling principle is derived from a theorem in [7], In the literature, this principle is commonly referred to as Brent's theorem or Brent's scheduling principle....
[...]