Dongarra, Jack J.; Sorensen, Danny C.; Connolly, Kathryn; Patterson, Jim Programming methodology and performance issues for advanced computer architectures. (English) Zbl 0656.68035 Parallel Comput. 8, No. 1-3, 41-58 (1988). This paper will describe some recent attempts to construct transportable numerical software for high-performance computers. Restructuring algorithms in terms of simple linear algebra modules is reviewed. This technique has proved very successful in obtaining a high level of transportability without severe loss of performance on a wide variety of both vector and parallel computers. The use of modules to encapsulate parallelism and reduce the ratio of data movement to floating-point operations has been demonstrably effective for regular problems such as those found in dense linear algebra. In other situations it may be necessary to express explicitly parallel algorithms. We also present a programming methodology that is useful for constructing new parallel algorithms which require sophisticated synchronization at a large grain level. We describe the SCHEDULE package which provides an environment for developing and analyzing explicitly parallel programs in FORTRAN which are portable. This package now includes a preprocessor to achieve complete portability of user level code and also a graphics post processor for performance analysis and debugging. We discuss details of porting both the SCHEDULE package and user code. Examples from linear algebra, and partial differential equations are used to illustrate the utility of this approach. Cited in 1 ReviewCited in 1 Document MSC: 68N25 Theory of operating systems 68N99 Theory of software 65Y05 Parallel numerical computation 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems Keywords:portable parallel algorithms; transportable numerical software; parallel computers; SCHEDULE package; parallel programs; linear algebra Software:BLAS PDFBibTeX XMLCite \textit{J. J. Dongarra} et al., Parallel Comput. 8, No. 1--3, 41--58 (1988; Zbl 0656.68035) Full Text: DOI