Abstract
mpC is a medium-level parallel language for programming heterogeneous networks of computers. It allows to write libraries of parallel routines adaptable to peculiarities of any particular executing multiprocessor system to ensure efficient running. The adaptable routines distribute data and computations in accordance with performances of participating processors. In this case even the problems traditionally considered regular, become irregular. Advantages of mpC for efficient solving of regular problems on heterogeneous networks of computers are demonstrated with an mpC routine implementing Cholesky factorization, with efficiency of the mpC routine being compared with ScaLAPACK one.
Preview
Unable to display preview. Download preview PDF.
References
El-Rewini, H., and Lewis, T.: Introduction To Distributed Computing. IEEE Computer Society Press, Los Alamitos, CA, 1997.
High Performance Fortran Forum, High Performance Fortran Language Specification, version 1.1. Rice University, Houston TX, November 10, 1994
Message Passing Interface Forum, MPI: A Message-passing Interface Standard, version 1.1, June 1995.
Choi, J., Demmel, J., Dhillon, I., Dongarra, J., Ostrouchov, S., Petitet, A., Stanley, K., Walker, D., and Whaley, D.: ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers-Design Issues and Performance. UT, CS-95283, March 1995.
Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, S., Octrouchov, S., and Sorensen, D.: LAPACK Users' Guide, Second Edition. SIAM, Philadelphia, PA, 1995.
Dongarra, J., DuCroz, J., Duff, I., and Hammarling, S.: A Set of Level 3 Basic Linear Algebra Subprograms. ASM Trans. Math. Soft., 16, 1, pp.1–17, March 1990
Lastovetsky, A.: The mpC Programming Language Specification. Technical Report, ISPRAS, Moscow, December 1994.
Arapov, D., Kalinov, A., and Lastovetsky, A.: Managing the Computing Space in the mpC Compiler. Proceedings of the 1996 Parallel Architectures and Compilation Techniques (PACT'96) conference, IEEE CS Press, Boston, MA, Oct. 1996, pp.150–155.
Arapov, D., Kalinov, A., and Lastovetsky, A.: Resource Management in the mpC Programming Environment. Proceedings of the 30th Hawaii International Conference on System Sciences (HICSS'30), IEEE CS Press, Maui, HI, January 1997.
Arapov, D., Kalinov, A., Lastovetsky, A., Ledovskih, I., and Lewis, T.: A Programming Environment for Heterogeneous Distributed Memory Machines. Proceedings of the 1997 Heterogeneous Computing Workshop (HCW'97) of the 11th International Parallel Processing Symposium (IPPS'97), IEEE CS Press, Geneva,Switzerland, April 1997, pp.32–45.
Choi, J., Dongarra, J., Ostrouchov, S., Petitet, A., Walker, D., and Whaley, R.C.: The Design and Implementation of the ScaLAPACK LU, QR, and Cholesky Factorization Routines. UT, CS-94-246, September, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arapov, D., Kalinov, A., Lastovetsky, A., Ledovskih, I. (1998). Experiments with mpC: Efficient solving regular problems on heterogeneous networks of computers via Irregularization. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018550
Download citation
DOI: https://doi.org/10.1007/BFb0018550
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64809-3
Online ISBN: 978-3-540-68533-3
eBook Packages: Springer Book Archive