Effect of data organization in a system of interleaved memories on the performance of parallel search (Q1092668)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Effect of data organization in a system of interleaved memories on the performance of parallel search |
scientific article |
Statements
Effect of data organization in a system of interleaved memories on the performance of parallel search (English)
0 references
1986
0 references
The performance of parallel search algorithms with respect to three storage schemes - (a) low-order, (b) complete binary tree, and (c) high- order - in a system of interleaved memory modules is analyzed. It is shown using analysis and simulation that parallel search algorithms using the latter two storage schemes, even in competitive mode, perform as well as or even better than the search algorithms using the low-order scheme involving various degrees of cooperation.
0 references
organizations of data in a multiprocessor system
0 references
performance of parallel search algorithms
0 references
storage schemes
0 references
system of interleaved memory modules
0 references
