This paper addresses the use of evaluation strategies for irregular parallel problems. Evaluation strategies are structured mechanisms for controlling the evaluation of parallel functional programs. They were developed for Glasgow Parallel Haskell (GPH), a modest extension of the standard Haskell language. The approach is illustrated by a problem taken from particle physics that demonstrates a highly irregular workload, and which shows acceptable simulated speedups.
|Title of host publication
|PARALLEL AND DISTRIBUTED COMPUTING FOR SYMBOLIC AND IRREGULAR APPLICATIONS
|Place of Publication
|World Scientific Publishing Co. Pte Ltd
|Number of pages
|Published - 2000