Experience with parallel programming using code templates

Concurrency Practice and Experience

Volumn 10, Issue 2, 1998, Pages 91-120

  Singh, Ajit ^a   Schaeffer, Jonathan ^b   Szafron, Duane ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PERFORMANCE;

CODE TEMPLATES;

PARALLEL PROCESSING SYSTEMS;

EID: 0032001209     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199802)10:2<91::AID-CPE290>3.0.CO;2-G     Document Type: Article

References (54)

1. H. Bal, M. Kaashoek and A. Tannenbaum, 'Orca: A language for parallel programming of distributed systems', IEEE Trans. Softw. Eng., 18(3), 190-205 (1992).
2. J. Feo, D. Cann and R. Oldehoeft, 'A report on the Sisal Language Project', J. Parallel Distrib. Comput., 10(4), 349-366 (1990).
3. G. Geist and V. Sunderam, 'Network-based concurrent computing on the PVM system', Concurrency: Pract. Exp., 4(4), 293-311 (1992).
4. R. Butler and E. Lusk, 'Monitors, messages, and clusters: The P4 programming system', Parallel Comput., 20(4), 547-564 (1994).
5. D. Walker, 'The design of a standard message passing interface for distributed memory concurrent computers', Parallel Comput., 20(4), 657-673 (1994).
6. D. B. Loveman, 'High Performance Fortran', IEEE Parallel Distrib. Technol., 1(1), 25-42 (1993).
7. A. Grimshaw, W. T. Strayer and P. Narayan, 'Dynamic object-oriented parallel processing', IEEE Parallel Distrib. Technol., 1(2), 33-27 (1993).
8. W. Karpoff and B. Lake, 'PARDO - A deterministic, scalable programming paradigm for distributed memory parallel computer systems and workstation clusters', in Proceedings of Supercomputing Symposium '93, Calgary, 1993, pp. 145-152.
9. M. Cole, Algorithmic Skeletons: Structured Management of Parallel Programming, MIT Press, Cambridge, MA, 1989.
10. Z. Segall and L. Rudolph, 'PIE: A programming and instrumentation environment for parallel processing', IEEE Softw., 2(6), 22-37 (1985).
11. A. Baguelin, J. Dongarra, G. Giest, R. Manchek and V. Sunderam, 'Graphical development tools for network-based concurrent computing', in Proceedings of Supercomputing'91, 1991, pp. 435-444.
12. M. Green and J. Schaeffer, 'Frameworks: A distributed computer animation system', in Canadian Information Processing Society, Edmonton, 1987, pp. 305-310.
13. A. Singh, J. Schaeffer and M. Green, 'Structuring distributed algorithms in a workstation environment: The FrameWorks approach', in International Conference on Parallel Processing, Vol. II, 1989, pp. 89-97.
14. A. Singh, J. Schaeffer and M. Green, 'A template-based tool for building applications in a multicomputer network environment', in D. Evans, G. Joubert and F. Peters eds, Parallel Computing 89, North-Holland, Amsterdam, 1989, pp. 461-466.
15. A. Singh, J. Schaeffer and M. Green, 'A template-based approach to the generation of distributed applications using a network of workstations', IEEE Trans. Parallel Distrib. Syst., 2(1), 52-67 (1991).
16. P. Iglinski, S. MacDonald, D. Novillo, I. Parsons, J. Schaeffer, D. Szafron and D. Woloschuk, 'Enterprise User Manual, Version 2.4', Technical Report No. 95-02, Department of Computing Science, University of Alberta, 1995.
17. G. Lobe, D. Szafron and J. Schaeffer, 'The Enterprise user interface', Proceedings of TOOLS USA '93 (Technology of Object-Oriented Languages and Systems), Santa Barbara, California, August 1993, pp. 215-229.
18. S. MacDonald, D. Szafron and J. Schaeffer, 'An object-oriented run-time system for parallel applications', Proceedings of TOOLS USA '93 (Technology of Object-Oriented Languages and Systems), Santa Barbara, California, August 1996, 11 pages.
19. J. Schaeffer and D. Szafron, 'Software engineering considerations in the construction of parallel programs', in High Performance Computing: Technology and Applications, Elsevier Science Publishers B.V., Netherlands, 1995, pp. 271-288.
20. J. Schaeffer, D. Szafron, G. Lobe and I. Parsons, 'The Enterprise model for developing distributed applications', IEEE Parallel Distrib. Technol., 1(3), 85-96, (1993).
21. B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti and M. Vanneschi, 'P3L: A structured approach to high-level parallel language, and its structured support', Technical Report HPL-PSC 93-55, Pisa Science Centre, Italy, 1993.
22. A. Bartoli, P. Cosini, G. Dini and C. A. Prete, 'Graphical design of distributed applications through reusable components', IEEE Parallel Distrib. Technol., 3(1), 37-51 (1995).
23. J. C. Browne, M. Azam and S. Sobek, 'CODE: A unified approach to parallel programming', IEEE Software, 6(4), 10-18 (1989).
24. J. C. Browne, S. Hyder, J. Dongarra, K. Moore and P. Newton, 'Visual programming and debugging for parallel computing', IEEE Parallel Distrib. Technol., 3(1), 75-83 (1995).
25. L. Schafers, C. Scheidler and O. Kamer-Fuhrmann, 'TRAPPER: A graphical programming environment for industrial high-performance applications', in Parallel Architectures and Languages Europe, 1993, pp. 403-413.
26. P. Brinch Hansen, Studies in Computational Science: Parallel Programming Paradigms, Prentice Hall, Inc, 1995.
27. P. Brinch Hansen, Search for Simplicity: Essays in Parallel Programming, IEEE Computer Society Press, 1996, Chap. 22, pp. 422-446.
28. K. M. Chandy, 'Concurrent program archetypes', in International Parallel Programming Symposium, 1994, Keynote Address.
29. M. Danelutto and S. Pelagatti, 'Parallel implementation of FP using a template-based approach', in Proc. of the 5th Int. Workshop on Implementation of Functional Languages, September 1993, pp. 7-21.
30. S. Leffler, M. McKusick, M. Karels and J. Quarterman, The Design and Implementation of 4.3 BSD Unix Operating System, Addison-Wesley Publishing Company, Inc., 1990.
31. G. Andrews, R. A. Olsson, M. A. Coffin, I. Elshoff, K. Nilsen, T. Purdin and G. Townsend, 'An overview of the SR language and implementation', ACM Trans. Program. Lang. Syst., 10(1), 51-86 (1988).
32. H. A. Simon and W. G. Chase, 'Skill in chess', American Scientist, 61, 394-403 (1973).
33. D. Szafron and J. Schaeffer, 'An experiment to measure the usability of parallel programming systems', Concurrency: Pract. Exp., 8(2), 146-166 (1996).
34. A. Singh, A template-based approach to structuring distributed algorithms using a network of workstations, Ph.D. thesis, Department of Computing Science, University of Alberta, 1992.
35. A. R. Halstead, 'MultiLisp: A language for concurrent symbolic computation', ACM Trans. Program. Lang. Syst., 7(4), 501-538 (1985).
36. D. Gannon, J. Lee, B. Shei, S. Sarukkai, S. Narayana and N. Sundaresan, 'SIGMA II: A tool kit for building parallelizing compilers and performance analysis systems', in Programming Environments for Parallel Computing, North Holland, Netherlands, 1992, pp. 17-36.
37. K. Birman, A. Schiper and P. Stephenson, 'Lightweight causal and atomic group multicast', ACM Trans. Comput. Syst., 9(3), 272-314 (1991).
38. T. Marsland, T. Breitkreutz and S. Sutphen, 'A network multiprocessor for experiments in parallelism', Concurrency: Pract. Exp., 3(1), 203-219 (1991).
39. J. C. Browne, A. Tripathi, S. Fedak, A. Adiga and R. Kapur, 'A language for specification and programming of reconfigurable parallel structures', in International Conference on Parallel Processing, 1982, pp. 142-149.
40. T. G. Lewis and W. G. Rudd, 'Architecture of the parallel programming support environment', IEEE COMPCON, 1990, pp. 589-594.
41. R. Jagannathan, A. R. Downing, W. T. Zaumen and R. K. S. Lee, 'Dataflow based technology for coarse-grain multiprocessing on a network of workstations', in International Conference on Parallel Processing, August 1989, pp. 209-216.
42. D. C. DiNucci and R. G. Babb II, 'LGDF parallel programming model', in IEEE COMPCON, 1989, pp. 102-107.
43. O. Babaoglu, L. Alvisi, A. Amoroso and R. Davoli, 'Paralex: An environment for parallel programming in distributed systems', Technical Report UB-LCS-91-01, Department of Mathematics, University of Bologna, Italy, 1991.
44. B. Sugla, J. Edmark and B. Robinson, 'An introduction to the CAPER application programming environment', in International Conference on Parallel Processing, August 1989, pp. 107-111.
45. L. Clarke, R. Fletcher, S. Trevin, R. Bruce and S. Chapple, 'Reuse, portability and parallel libraries', in Programming Environments for Massively Parallel Distributed Systems, Birkhauser Verlag, Basel, Switzerland, 1994, pp. 171-182.
46. Z. Xu and K. Hwang, 'Molecule: A language construct for layered development of parallel programs', IEEE Trans. Softw. Eng., 15(5), 587-599 (1989).
47. B. Bacci, M. Danelutto, and S. Pelagatti, 'Resource optimization via structured parallel programming', in Programming Environments for Massively Parallel Distributed Systems, Birkhauser Verlag, Basel, Switzerland, 1994, pp. 13-26.
48. I. Foster and S. Taylor, 'Strand: A practical parallel programming tool', in North American Conference on Logic Programming, MIT Press, 1989.
49. D. Szafron and J. Schaeffer, 'Experimentally assessing the usability of parallel programming systems', in Programming Environments for Massively Parallel Distributed Systems, Birkhauser Verlag, Basel, Switzerland, 1994, pp. 195-201.
50. I. Parsons, R. Unrau, J. Schaeffer and D. Szafron, 'A template approach to parallel I/O', Parallel Computing, 1997, to be published.
51. D. Novillo, 'High-level representations for distributed shared memory', Technical Report, Department of Computing Science, University of Alberta, 1995.
52. S. Siu, Openness and extensibility in design-pattern-based parallel programming systems, Master's thesis, Electrical and Computer Engineering Department, University of Waterloo, 1996.
53. G. Geist, M. Heath, B. Peyton and P. Worley, 'PICL: A portable instrumented communication library', Technical Report ORNL/TM-11130, Mathematical Sciences Section, Oak Ridge National Laboratory, 1990.
54. H. Bal and M. Kaashoek, 'Object distribution in Orca using compile-time and run-time techniques', in Object-Oriented Programming Systems, Languages and Applications (OOPSLA), 1993, pp. 162-177.