Abstract
Microtasking on four-processor CRAY X-MP computers is examined. The examination includes descriptions of important properties of Cray microtasking and an explanation of how to apply it to a program package. The experience of applying Cray microtasking to the general purpose partial differential equation package PLTMG of R. Bank et al. [1985, 1986] is communicated. Results of experiments in a single-job (dedicated) computing environment show that a large part of PLTMG's interprocedural parallelism can be exploited with microtasking and little to moderate human effort. An experiment involving PLTMG and conducted to assess the performance of Cray microtasking in a multiprogramming (batch) environment is also described. This and related experiments described in [Bieterman 1987] are evidently the first of their kind reported.
Similar content being viewed by others
References
Alliant Computer Systems Corp. 1986. Alliant FX/Fortran programmer's handbook. Acton, Massachusetts.
Bank, R.E. 1985. PLTMG Users' Guide. Edition 4.0, Tech. Rept., Dept. of Math., Univ. Calif. at San Diego (Mar.).
Bank, R.E. 1986. Analysis of a local a posteriori error estimates for elliptic partial differential equations. In Accuracy Estimates and Adaptive Refinements in Finite Element Computations (I. Babuska, O.C. Zienkiewicz, J. Gago, and E.R. de A. Oliviera, eds.), John Wiley & Sons, pp. 119–128.
Bank, R.E., and Chan, T.F. 1986. PLTMG: A multi-grid continuation program for parameterized nonlinear elliptic systems. SIAM J. Sci. Sat. Comput., 7, 2 (Apr.), 540–559.
Bank, R.E., and Douglas, C.C. 1985. Sharp estimates for multigrid rates of convergence with general smoothing and acceleration. SIAM J. Numer. Anal., 22, 4: 617–633.
Bank, R.E., and Dupont, T. 1981. An optimal order process for solving finite element equations. Math. Comp., 36: 35–51.
Bank, R.E., and Rose, D.J. 1982. A multi-level Newton method for nonlinear finite element equations. Math. Comp., 39: 453–465.
Bank, R.E., and Weiser, A. 1985. Some a posteriori error estimates for elliptic partial differential equations. Math. Comp., 44: 283–301.
Bank, R.E., Sherman, A.H., and Weiser, A. 1983. Refinement algorithms and data structures for regular local mesh refinement. Scientific Computing, IMACS/North Holland, pp. 3–17.
Bieterman, M. 1987. The impact of microtasked applications in a multiprogramming environment. In proceedings of the fall 1987 Cray user group meeting (Bologna, Italy, Sept. 22–26), pp. 144–148.
Booth, M. 1985. Microtasking on the CRAY X-MP. In Proceedings of the Cray Research, Inc., 1985 Science and Engineering Symposium (Minneapolis, Minnesota, Apr.).
Booth, M., and Misegades, K. 1986. Microtasking: A new way to harness multiprocessors. Cray Channels (summer): 24–27.
Carnevali, P., Squazzero, P., and Zecca, V. 1986. Microtasking on IBM multiprocessors. IBM J. Res. Devel., 30, 6 (Nov. 1), 574–582.
Chan, T.F., and Keller, H.B. 1982. Arclength continuation and multi-grid techniques for nonlinear elliptic eigenvalue problems. SIAM J. Sci. Stat. Comput., 3: 173–194.
Chen, S.S., Dongarra, J.J., and Hsuing, C.C. 1984. Multiprocessing linear algebra algorithms on the CRAY X-MP-2: Experiences with small granularity. J. Parallel and Distributed Computing, 1: 22–31.
Cornelius, H. 1986. Where are all the cycles spent? Cray Channels (fall): 24–26.
Cray Research, Inc. 1986a. Benchmarking utilities manual. Mendota Heights, Minnesota (Sept. 23).
Cray Research, Inc. 1986b. Multitasking user guide. Cray Computer Systems Tech. Note, Pub. No. SN-0222, Mendota Heights, Minnesota (Oct.).
Dembart, B. 1985. Special report: An approach to allocating costs in a multiprocessor environment. Rept. ETA-TR 24, Boeing Computer Services (Jan.).
Eisenstat, S.C., Gursky, M.C., Schultz, M.A., and Sherman, A.H. 1982. Yale sparse matrix package I: The symmetric codes. Inter. J. Numer. Math. Eng., 18: 1145–1151.
Larson, J.L. 1984. Multitasking on the CRAY X-MP-2 multiprocessor. IEEE Computer (July): 62–69.
Larson, J.L. 1986. Multitasking: Taming a four-headed monster. Notes of lectures given at Boeing Computer Services' Supercomputer Summer Institute, Seattle, Washington.
Seager, M.K., 1986. Parallelizing conjugate gradient for the Cray X-MP. Parallel Computing, 3: 35–47.
Simon, H.D. 1984. Supercomputer vectorization and optimization guide. Rept. ETA-TR 22, Boeing Computer Services (Oct.).
Sydow, P. 1987. Reducing memory bank conflicts on CRAY X-MP computer systems. Cray Channels (summer): 28–31.
Author information
Authors and Affiliations
Additional information
The author gratefully acknowledges support through NSF Grant No. ASC-8519354.
Rights and permissions
About this article
Cite this article
Bieterman, M. Microtasking general purpose partial differential equation software on the CRAY X-MP. J Supercomput 2, 381–413 (1988). https://doi.org/10.1007/BF00156676
Issue Date:
DOI: https://doi.org/10.1007/BF00156676