Abstract
Over the past few years, there have been major efforts in developing programming languages and compiler support for distributed memory machines. These languages provide mechanisms which distribute large data arrays across a set of processors. Languages such as Vienna-Fortran, Fortran-D and HPF follow this approach. Existing prototype compilers such as the Vienna-Fortran Compilation System, produce single-program-multiple-data (SPMD) code with message passing and/or run-time communication primitives.
This work was supported by the Ministry of Education and Science (CICYT) of Spain under project TIC96-1125-C03-01 and by the Human Capital and Mobility program of the European Union (ERB4050P1921660)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Chapman, P. Mehrotra et al. (1992) Vienna fortran - a fortran language extension for distributed memory multiprocessors, in J. Saltz and P. Mehrotra (eds.), Languages, Compilers, and Run-Time Environments for Distributed Memory Machines, North-Holland, The Netherlands.
G. Fox, S. Hiranandarii et al. (1990) Fortran D language specification, technical report, Dept. of Computer Science, Rice University.
R. Mirchandaney, J. Saltz et al. (1988) Principles of run-time support for parallel processors, in Proceedings of the 1988 ACM International Conference on Supercomputing, 140–152. ACM, ACM Press.
Alok Choudhary Ravi Ponnusamy, Joel Saltz et al. (1992) Design and specification of PARTI runtime data mapping primitives, technical report, Institute for Advanced Computer Studies, Computer Science Department, University of Maryland, MD. and Northeast Parallel Architectures Center, Syracuse University, Syracuse, NY.
Joel Saltz et alt. (1993) A Manual for the CHAOS Runtime Library,Computer Science Department, University of Maryland, Maryland.
Joel Saltz and Raja Das (1992) A Manual for the PARTI Runtime Primitives. Revision 2, Institute for Advanced Computer Studies, Computer Science Department, University of Maryland, Maryland.
Y.F. Hu, and R.J. Blake (1994) Numerical experiences with partitioning of unstructured meshes, Parallel Computing 20 815–829.
M. J. Berger and S. H. Bokhari (1987) A partitioning strategy for non-uniform problems on multiprocessors, IEEE Transactions on Computers 36 570–580.
S.H. Bokhari, T.W. Crockettet al. (1993) Parametric binary dissection, technical report 93–39, NASA Langley Research Center.
R. Asenjo, L. F. Romero et al. (1994) Sparse block and cyclic data distributions for matrix computations, in J. Dongarra, Grandinetti et al. (eds), Advanced Workshop on High Performance Computing: Technology Methods and Applications, Elsevier Science, Amsterdam, 359–377.
L. F. Romero and E. L. Zapata (1995) Data distributions for sparse matrix vector multiplication, J. Parallel Computing 21 583–605.
M. Ujaldó, E. L. Zapata et al. (1994) Data distributions for sparse matrix problems and their implementarion into VFCS, submitted to IEEE Transactions on Parallel and Distributed Systems.
M. Ujaldon and E. L. Zapata (1995) New data-parallel language features for sparse matrix computations, in Proceedings of the Workshop on Solving Irregular Problems on Distributed Memory Machines, IEEE Computer Society.
T. MacDonald et al. D.M. Pase (1994) The craft fortran programming model, Scientific Programming 3, 227–252.
A. Knies R. Barriuso (1994) SHMEM User’s Guide for C (Revision 2.2),Cray Research Inc.
A. Knies R. Barriuso (1994) SHMEM User’s Guide for Fortran (Revision 2.2),Cray Research Inc.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bandera, G., Trabado, G.P., Zapata, E.L. (1997). Extending Data-Parallel Languages for Irregularly Structured Applications. In: Grandinetti, L., Kowalik, J., Vajtersic, M. (eds) Advances in High Performance Computing. NATO ASI Series, vol 30. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5514-4_14
Download citation
DOI: https://doi.org/10.1007/978-94-011-5514-4_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6322-7
Online ISBN: 978-94-011-5514-4
eBook Packages: Springer Book Archive