Parallelizing a level 3 BLAS library for LAN-connected workstations

Author

Huang, Kuo-Chan ; Wu, Pei-Chi ; Wang, Feng-Jian

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan

fYear

1995

fDate

25-27 Apr 1995

Firstpage

70

Lastpage

76

Abstract

Parallel BLAS libraries have recently shown promise as a means of taking advantage of parallel computing in solving scientific problems. However, little work has been done on providing such a parallel library in LAN-connected workstations. Our motivation for this research lies in the strong belief that since LAN-connected workstations are highly cost-effective, it is important to study the issues in such environments. Dynamic load balancing is a method that allows parallel programs to run efficiently in LAN-connected workstations. Introducing dynamic load balancing leads to new design concerns for data distribution, sequential implementation, and library interfaces. Through a series of experiments, we investigate the influence of these factors. We also propose a set of guidelines for developing an efficient parallel Level 3 BLAS library

Keywords

local area networks; natural sciences computing; parallel programming; resource allocation; software libraries; workstations; LAN-connected workstations; cost-effective; data distribution; dynamic load balancing; level 3 BLAS library; library interfaces; parallel BLAS libraries; parallel Level 3 BLAS library; parallel computing; parallel library; parallel programs; scientific problem solving; sequential implementation; Computer science; Concurrent computing; Guidelines; Libraries; Linear algebra; Load management; Parallel processing; Programming profession; Symmetric matrices; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Autonomous Decentralized Systems, 1995. Proceedings. ISADS 95., Second International Symposium on

Conference_Location

Phoenix, AZ

Print_ISBN

0-8186-7087-8

Type

conf

DOI

10.1109/ISADS.1995.398957

Filename

398957