Abstract
In recent years high performance scientific computing under workstation cluster connected by local area network is becoming a hot point. Owing to both the longer latency and the higher overhead for protocol processing compared with the powerful single workstation capacity, it is becoming severe important to keep balance not only for numerical load but also for communication load, and to overlap communications with computations while parallel computing. Hence, our efficiency evaluation rules must discover these capacities of a given parallel algorithm in order to optimize, the existed algorithm to attain its highest parallel efficiency. The traditional efficiency evaluation rules can not succeed in this work any more. Fortunately, thanks to Culler's detail discuss in LogP model about interconnection networks for MPP systems, we present a system of efficiency evaluation rules for parallel computations under workstation cluster with PVm3.0 parallel software framework in this paper. These rules can satisfy above acquirements successfully. At last, two typical synchronous and asynchronous applications are designed to verify the validity of these rules under 4 SGIs workstations cluster connected by Ethernet.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
E.A. Carmona, M.D. Rice (1991), Modeling the Serial and Parallel Fractions of a Parallel Algorithm, Journal of Parallel and Distributed Computing, 13, pp. 286–298.
D. Culler, R. Karp, D. Patterson etc (1993), LogP: Towards a Realistic Model of Parallel Computation, ACM SIGPLAN Notice, No 7, pp. 1–12.
J. Flower, A. Kolawa (1994), Express is not just a Message Passing System Current and Future Directions in Express, Parallel Computing 20, pp. 596–614.
A. Giest, A. Beguelin etc.ed. (1993), PVM3.0 User's Guide and Reference Manual ORNL Report.
G.A. Geist, V.S. Sunderam (1992) Network Based Concurrent Computing on the PVM System. J. Concurrency: Practice and Experience 4(4), 293–311.
X.M. Li, Z.R. Jiang (1992), Parallel Algorithms, Publisher of Human Technology, P.R. China.
Z.Y. Mo, X.M. Li (1994), Solving Dense Linear Systems on Hypercube Connected MIMD Distributed Memory System, Computer Engineering & Design, No.5, pp. 26–33. (in Chinese).
Z.Y. Mo, X.M. Li (1995), Combining SAP with Multigrid for Dirichlet Problem., Eighth International Conference on Domain Decomposition Methods in Scientific and Engineering Computing, Beijing, P.R. China.
A. Schuller (1992), Parallel and Vector Aspects of Multigrid, Multigrid Course, GMD No. 960, Sankt Augustin.
V.S. Sunderam, G.A. Geist, J. Dongarra, and R. Manchek (1994), The PVM concurrent computing system: Evolution, experiences, and trends. Parallel Computing 20, pp. 531–545.
Z.J. Zhou (1995), On the Implementations Technique of PVM, M.D. Thesis, ChangSha Institute of Technology.
Author information
Authors and Affiliations
Additional information
This work is supported by National Science Foundation and National 863-106 Foundation
Rights and permissions
About this article
Cite this article
Zeyao, M., Xiaomei, L. Realistic efficiency evaluations for parallel computations under workstation cluster. Wuhan Univ. J. of Nat. Sci. 1, 329–336 (1996). https://doi.org/10.1007/BF02900851
Issue Date:
DOI: https://doi.org/10.1007/BF02900851