Evaluation of Concurrent Pools
[kotz:poolsTR]David Kotz and Carla Ellis. Evaluation of Concurrent Pools. Technical Report number CS-1987-30, Dept. of Computer Science, Duke University, October 1987. ©Copyright the authors. Later revised as kotz:pools.
In a parallel environment, requests for allocation and deallocation of resources or assignment of tasks should be served in a fashion that helps to balance the load and minimize the total parallel runtime. It is important to perform this allocation in a manner that preserves locality and by avoiding remote references (and hence interference with other processes). Concurrent pools, as described by Manber, provide an appropriate data structure for addressing these goals. This paper eveluates the effectiveness of the pool structure under a variety of stressful workloads. It was found that the simpler algorithm than that described by Manber may actually provide better performance.
Citable with [BibTeX]
Available from the publisher: [pdf]
Available from the author:
This pdf was produced by the publisher and its posting here is permitted by the publisher.