The role of parellelism in file organization
L. L. Miller, Tyne Liang · 1985
The role parallelism can play in searching large collections of data is investigated. Three primary methods of making use of parallelism are discussed. The first is the traditional use of parallelism in searching, that is to speed up the search operation. The second was of parallelism discussed in the paper is to extend the facilities of a file organization, e.g. the ability of the operation to handle insertions. The last use of parallelism investigated is the use of the parallel processing resource to improve the quality of the search. Examples of each of the three methods are provided with simulation results illustrating the impact of parallelism.