Parallel computing with the sisal applicative language: Programmability and performance issues

Software - Practice and Experience

Volumn 26, Issue 9, 1996, Pages 1025-1051

  Kim, Chinhyun ^a   Gaudiot, Jean Luc ^b   Proskurowski, Wlodek ^c  

^a Louisiana Tech University   (United States)

^b University of Southern California   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Applicative programming; Elliptic PDE solvers; Multigrid; Parallel computing; Sisal

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; FORTRAN (PROGRAMMING LANGUAGE); MACHINE ORIENTED LANGUAGES; PARTIAL DIFFERENTIAL EQUATIONS; PERFORMANCE;

APPLICATIVE LANGUAGES; APPLICATIVE PROGRAMMING; LOW LEVEL MACHINE EXECUTION; PROGRAMMABILITY;

PARALLEL PROCESSING SYSTEMS;

EID: 0030245235     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(199609)26:9<1025::AID-SPE48>3.0.CO;2-H     Document Type: Article

References (30)

1. M. Kallstrom and S. Thakkar, 'Programming three parallel computers', IEEE Software, 11-22 (1988).
2. A. Osterhaug, Guide to Parallel Programming on Sequent Computer Systems, Sequent Computer Systems, Inc., 2nd edn, 1987.
3. J. Dongarra, G. Geist, R. Manchek and V. Sunderam, 'Integrated PVM framework supports heterogeneous network computing', Computers in Physics, 7(2), 166-175 (1993).
4. I. Foster, R. Olson and S. Tuecke, 'Productive parallel programming: the PCN approach', To Appear in Scientific Programming (1994).
5. R. Butler and E. Lusk, 'Monitors, messages, and clusters: the p4 parallel programming system', To Appear in Journal of Parallel Computing (1994).
6. J. Feo, D. Cann and R. Oldehoeft, 'A report on the Sisal language project', Journal of Parallel and Distributed Computing, 10, 349-366 (1990).
7. J. McGraw, S. Skedzielewski, S. Allan, R. Oldehoeft, J. Glauert, C. Kirkham, B. Noyce and R. Thomas, SISAL Language Reference Manual Version 1.2, March 1985.
8. D. Cann, 'Compilation techniques for high performance applicative computation', Ph.D. Thesis, Colorado State University, 1989.
9. D. Cann, 'Retire Fortran: a debate rekindled', Communications of the ACM, 35(8), 81-89 (1992).
10. C. Kim and J-L. Gaudiot, 'Programmability and performance issues: the case of an iterative partial differential equation solver', Proceedings of the Third Sisal Users'Conference. Lawrence Livermore National Laboratory, October 1993.
11. J. Feo (ed.), 'SISAL', in A Comparative Study of Parallel Programming Languages: The Salishan Problems, vol. 6 of Special Topics in Supercomputing, North-Holland, 1992, ch. 9, pp. 337-386.
12. R. Oldehoeft and D. Cann, 'Applicative parallelism on a shared-memory multiprocessor', IEEE Software (1988).
13. S. Skedzielewski, 'SISAL', in B. Szymanski (ed.), Parallel Functional Languages and Compilers, ACM Press, ch. 4, pp. 105-157, 1991.
14. Ȧke Wikström, Functional Programming Using Standard ML, ch. 22, p. 322, International Series in Computer Science, Prentice Hall, 1987.
15. S. Skedzielewski and J. Glauert, IF1 An Intermediate Form for Applicative Languages, Computing Research Group, Lawrence Livermore National Laboratory, P.O. Box 808, L-306, Livermore, CA 94550, 1985.
16. M. Welcome, S. Skedzielewski, R. Yates and J. Ranelletti, IF2: An Applicative Language Intermediate Form with Explicit Memory Management, University of California, Lawrence Livermore National Laboratory, December 1986.
17. A. Böhm and J. Sargeant, 'Code optimization for tagged-token dataflow machines', IEEE Transactions on Computers, 38(1), 4-14 (1989).
18. M. Haines and W. Böhm, 'A virtual shared addressing system for distributed memory SISAL', Proceedings of the Third Sisal Users' Conference. Lawrence Livermore National Laboratory, October 1993.
19. S. Mitrovic, 'An IF2 code generator for ADAM architecture', J. Feo, C. Frerking and P. Miller (eds), Proceedings of the Second Sisal Users' Conference. Lawrence Livermore National Laboratory, December 1992, pp. 93-109.
20. D. Engelhardt and A. Wendelborn, 'Investigating the memory performance of the optimising SISAL compiler', J. Feo, C. Frerking and P. Miller (eds), Proceedings of the Second Sisal Users' Conference. Lawrence Livermore National Laboratory, December 1992, pp. 257-270.
21. A. Wendelborn and H. Garsden, 'Exploring the stream data type in SISAL and other languages', M. Cosnard, K. Ebcioǧlu and J-L. Gaudiot (eds), IFIP Transactions: Architectures and Compilation Techniques for Fine and Medium Grain Parallelism. IFIP, North-Holland, January 1993, pp. 283-294.
22. A. Böhm, D. Cann, D. Grit, J. Feo and R. Oldehoeft, Draft SISAL Reference Manual Language Version 2.0.
23. G. Birkhoff and R. Lynch, Numerical Solution of Elliptic Problems, SIAM Press, 1984.
24. G. Smith, Numerical Solution of Partial Differential Equations: Finite Difference Methods, Oxford Applied Mathematics and Computing Science Series, Oxford University Press, 1985.
25. G. Golub and C. van Loan, Matrix Computations, Johns Hopkins University Press, 1989.
26. W. Briggs, A Multigrid Tutorial, SIAM, 1987.
27. J. Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Frontiers of Computer Science, Plenum Press, 1988.
28. Cray Research Inc., Cray Standard C Programmer's Reference Manual, SR-2074 1.1 edition, 1990.
29. Cray Research Inc., CF77 Compiling System, Vol. 1: Fortran Reference Manual, SR.3071 5.0 edition, 1991.
30. A. Sohn, C. Kim and M. Sato, 'Multithreading with the em-4 distributed-memory multiprocessor', Proceedings of the 1995 Parallel Architectures and Compilation Techniques Conference, June 1995, pp. 27-36.