The effects of distributed task processing on a NUMA (nonuniform memory access) shared memory multiprocessor are studied and examined. Several analytical models are given for describing the behavior of different scheduling strategies. The performance of pre-scheduling and self-scheduling on the BBN GP1000, a NUMA shared multiprocessor is measured through several application programs. The experimental results are consistent with the analytical models. The results may be used to determine an optimal scheduling strategy for effective use of a NUMA shared memory multiprocessor in developing an efficient parallel programming environment and running application programs
Published in:
Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on
Date of Conference: 9-13 Dec 1990