PROGRAMMING ABSTRACTIONS FOR DYNAMICALLY PARTITIONING AND COORDINATING LOCALIZED SCIENTIFIC CALCULATIONS RUNNING ON MULTIPROCESSORS

作     者：BADEN, SB 

作者机构：UNIV CALIF BERKELEY LAWRENCE BERKELEY LABDEPT MATHBERKELEYCA 94720 UNIV CALIF BERKELEYDIV COMP SCIBERKELEYCA 94720 

出 版 物：《SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING》 (工业与应用数学会科学计算杂志)

年 卷 期：1991年第12卷第1期

页      面：145-157页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：MULTIPROCESSORS DYNAMIC LOAD BALANCING PARALLEL NUMERICAL COMPUTATION SOFTWARE PORTABILITY PROGRAMMING METHODOLOGY ABSTRACTIONS SOFTWARE TOOLS SCIENTIFIC COMPUTING 

摘      要：Certain software abstractions help to automate load balancing during various math-physics calculations on a team of concurrently executing processors. These abstractions have been tested on a vortex method for computational fluid dynamics. Experiments exhibited good parallel speedups of 24 and 3.6, respectively, on 32 processors of the Intel iPSC-1-a message-passing hypercube architecture-and on 4 processors of a Cray X-MP-a shared-memory vector architecture. The abstractions should apply to diverse applications, including finite difference methods, and to diverse architectures without requiring that the application be reprogrammed extensively for each new architecture.