A linear array of processors with partially shared memory for parallel solution of PDE

Author

Okawa, Yoshikuni ; Haraguchi, Naoki

Author_Institution

Fac. of Eng., Osaka Univ., Japan

fYear

1990

fDate

12-16 Nov 1990

Firstpage

41

Lastpage

48

Abstract

A multiprocessor architecture with partially shared memory blocks is proposed which is suited for the successive approximation of scientific computing problems, such as matrix operations and partial differential equations. The topology is a ring, but the system configuration is a subset of an orthogonal multiprocessor that I.D. Scherson (1989) and K. Hwang (1989) have already proposed. An experimental system was built which was used to solve a heat-conduction problem. The computing time is about 600 s in the case of 256×256 grid points

Keywords

FORTRAN listings; matrix algebra; parallel architectures; parallel programming; partial differential equations; dynamic load balancing; heat-conduction problem; linear array of processors; matrix operations; multiprocessor architecture; orthogonal multiprocessor; partial differential equations; partially shared memory blocks; processor array; scientific computing problems; system configuration; Communication switching; Computer architecture; Distributed computing; Grid computing; Multiprocessing systems; Partial differential equations; Random access memory; Scientific computing; Switches; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Supercomputing '90., Proceedings of

Conference_Location

New York, NY

Print_ISBN

0-8186-2056-0

Type

conf

DOI

10.1109/SUPERC.1990.130000

Filename

130000