TY - GEN

T1 - PROBLEM SIZE, PARALLEL ARCHITECTURE, AND OPTIMAL SPEEDUP.

AU - Nicol, David M.

AU - Willard, Frank H.

N1 - Funding Information:
* This research was supported by the National NASA Contract NASl-18107 while the authors Research Center, Hampton, VA 23665.

PY - 1987

Y1 - 1987

N2 - The authors examine the numerical solution of an elliptic partial differential equation in order to study the relationship between problem size and architecture. The equation's domain is discretized into n**2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships among grid size, stencil type, partitioning strategy, processor execution time, and communication network type are quantified. The authors thus determine the optimal number of processors to assign to the solution (and hence the optimal speedup), and identify (1) the smallest grid which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

AB - The authors examine the numerical solution of an elliptic partial differential equation in order to study the relationship between problem size and architecture. The equation's domain is discretized into n**2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships among grid size, stencil type, partitioning strategy, processor execution time, and communication network type are quantified. The authors thus determine the optimal number of processors to assign to the solution (and hence the optimal speedup), and identify (1) the smallest grid which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

UR - http://www.scopus.com/inward/record.url?scp=0023589925&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023589925&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0023589925

SN - 0271006080

T3 - Proceedings of the International Conference on Parallel Processing

SP - 347

EP - 354

BT - Proceedings of the International Conference on Parallel Processing

A2 - Sahni, Sartaj K.

PB - Pennsylvania State Univ Press

T2 - Proc Int Conf Parallel Process 1987

Y2 - 17 August 1987 through 21 August 1987

ER -