𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallelizing a Level 3 BLAS Library for LAN-Connected Workstations

✍ Scribed by Kuo-Chan Huang; Feng-Jian Wang; Pei-Chi Wu


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
222 KB
Volume
38
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis


LAN-connected workstations are a heterogeneous environment, where each workstation provides time-varying computing power, and thus dynamic load balancing mechanisms are necessary for parallel applications to run efficiently. Parallel basic linear algebra subprograms (BLAS) have recently shown promise as a means of taking advantage of parallel computing in solving scientific problems. Most existing parallel algorithms of BLAS are designed for conventional parallel computers; they do not take the particular characteristics of LAN-connected workstations into consideration. This paper presents a parallelizing method of Level 3 BLAS for LAN-connected workstations. The parallelizing method makes dynamic load balancing through column-blocking data distribution. The experiment results indicate that this dynamic load balancing mechanism really leads to a more efficient parallel level 3 BLAS for LANconnected workstations.