Parallelizing a Level 3 BLAS Library for LAN-Connected Workstations |
| |
Affiliation: | 1. Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic;2. Institute of Mathematics, Czech Academy of Sciences, Prague, Czech Republic;3. National Renewable Energy Laboratory, Boulder, CO, USA;1. Inria, CNRS (LaBRI UMR 5800), Bordeaux INP, Université de Bordeaux, 33400 Talence, France;2. Mechanical Engineering Department, Stanford University, United States |
| |
Abstract: | 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 throughcolumn-blockingdata distribution. The experiment results indicate that this dynamic load balancing mechanism really leads to a more efficient parallel level 3 BLAS for LAN-connected workstations. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|