Task- and data-parallel programming language based on shared objects

ACM Transactions on Programming Languages and Systems

Volumn 20, Issue 6, 1998, Pages 1131-1170

  Hassen, Saniya Ben ^a   Bal, Henri E ^b   Jacobs, Ceriel J H ^b  

^a IBM   (Netherlands)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA STRUCTURES;

DATA PARALLELISM;

OBJECT ORIENTED PROGRAMMING;

EID: 0032256749     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/295656.295658     Document Type: Article

References (42)

1. AMZA, C., COX, A., DWARKADAS, S., KELEHER, P., LU, H., RAJAMONY, R., YU, W., AND ZWAENEPOEL, W. 1996. Treadmarks: Shared memory computing on networks of workstations. IEEE Comput. 29, 2 (Feb.), 18-28.
2. BAL, H. AND HAINES, M. 1998. Approaches for integrating task and data parallelism. IEEE Concurrency 6, 3, 74-84.
3. BAL, H., BHOEDJANG, R., HOFMAN, R., JACOBS, C., LANGENDOEN, K., RÜHL, T., AND KAASHOEK, M. 1998. Performance evaluation of the Orca shared object system. ACM Trans. Comput. Syst. 16, 1 (Feb.), 1-40.
4. BAL, H., BHOEDJANG, R., HOFMAN, R., JACOBS, C., LANGENDOEN, K., RÜHL, T., AND VERSTOEP, K. 1997. Performance of a high-level parallel language on high-speed network. J. Parallel Distrib. Comput. 40, 1 (Jan.), 49-64.
5. BAL, H., KAASHOEK, M., AND TANENBAUM, A. 1992. Orca: A language for parallel programming on distributed systems. IEEE Trans. Softw. Eng. 18, 3 (Mar.), 190-205.
6. BANERJEE, P., CHANDY, J., GUPTA, M., HODGES, E., HOLM, J., LAIN, A., PALERMO D., RAMASWAMY S., AND SU, E. 1995. The Paradigm compiler for distributed-memory multicomputers. IEEE Comput. 28, 10 (Oct.), 37-47.
7. BEN HASSEN, S. 1996. Prefetching strategies for partitioned shared objects. In Proceedings of the 29th Hawaii International Conference on System Sciences. Maui, Hawaii, 261-271.
8. BEN HASSEN, S. AND BAL, H. 1996. Integrating task and data parallelism using shared objects. In Proceedings of the 10th ACM International Conference on Supercomputing. Philadelphia, PA, 317-324.
9. BEN HASSEN S., ATHANASIU, I., AND BAL, H. 1996. A flexible operation execution model for shared distributed objects. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA '96). San Jose, California, 30-50.
10. BEN HASSEN, S., BAL, H., AND TANENBAUM, A. 1997. Hawk: A runtime system for partitioned objects. J. Parallel Alg. and Appl. 12, 1-3 (Aug.), 205-230.
11. BHOEDJANG, R., RÜHL, T., AND BAL, H. 1998. Efficient multicast on Myrinet using link-level flow control. In Proceedings of the International Conference on Parallel Processing. Minneapolis, MN, 381-390.
12. BODIN, F., BECKMAN, P., GANNON, D., YANG, S., KESAVAN, S., MALONY, A., AND MOHR, B. 1993. Implementing a parallel C++ runtime system for scalable parallel systems. In Supercomputing '93. Portland, Oregon, USA, 588-597.
13. BROWN, A. AND SELTZER, M. 1997. Operating system benchmarking in the wake of Lmbench: A case study of the performance of NetBSD on the Intel x86 architecture. In Proceedings of the 1997 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. Seattle, WA, 214-224.
14. CHAKRABARTI, S., DEMMEL, J., AND YELICK, K. 1995. Modeling the benefits of mixed data and task parallelism. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures. Santa Barbara, CA, 74-83.
15. CHANDY, K. AND KESSELMAN, C. 1992. Compositional C++: Compositional parallel programming. Tech. Rep. CS-TR-92-13, California Institute of Technology.
16. CHATTERJEE, S., GILBERT, J., LONG, F., SCHREIBER, R., AND TENG, S.-H. 1993. Generating local addresses and communication sets for data-parallel programs. In Proceedings of the ACM Symposium on Principles and Practice of Parallel Programming. San Diego, CA, 149-158.
17. COX, A., DWARKADAS, S., LU, H., AND ZWAENEPOEL, W. 1997. Evaluating the performance of software distributed shared memory. In Proceedings of the 11th International Parallel Processing Symposium. Geneva, Switzerland, 474-482.
18. DHAGAT, M., BAGRODIA R., AND CHANDY, M. 1995. Integrating task and data parallelism in UC. In Proceedings of the International Conference on Parallel Processing. Vol. II. Oconomowoc, WI, 29-36.
19. DINDA, P., GROSS, T., O'HALLARON, D., SEGALL, E., STICHNOTH, J., SUBHLOCK, J., WEBB, J., AND YANG, B. 1994. The CMU task parallel program suite. Tech. Rep. CMU-CS-94-131, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
20. DWARKADAS, S., COX, A., AND ZWAENEPOEL, W. 1996. An integrated compile-time/run-time software distributed shared memory system. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII). Cambridge, MA, 186-197.
21. FOSTER I., KESSELMAN, C., AND TUECKE, S. 1994. The Nexus task-parallel runtime system. In Proceedings of the 1st International Workshop on Parallel Processing. 457-462.
22. FOSTER, I., KOHR, D., KRISHNAIYER, R., AND CHOUDHARY, A. 1996. Double standards: Bringing task parallelism to HPF via the Message Passing Interface. In Supercomputing '96. Pitssburgh, PA.
23. GRIMSHAW, A. 1993. Easy-to-use object-oriented parallel processing with Mentat. IEEE Comput. 26, 5 (May), 39-51.
24. GROSS, T., O'HALLARON, D., AND SUBHOLK, J. 1994. Task parallelism in a High Performance Fortran framework. IEEE Parallel Distrib. Tech. 2, 3 (Fall), 16-26.
25. HAINES, M., HESS, B., MEHROTRA, P., VAN ROSENDALE, J., AND ZIMA, H. 1995. Runtime support for data parallel tasks. In Proceedings of the Symposium on the Frontiers of Massively Parallel Computation. McLean, Virginia, 432-439.
26. HIGH PERFORMANCE FORTRAN FORUM. 1996. High Performance Fortran language specification, draft version 2.0.
27. JOHNSON, K., KAASHOEK, M., AND WALLACH, D. 1995. CRL: High-performance all-software distributed shared memory. In Proceedings of the 15th ACM Symposium on Operating Systems Principles. Copper Mountain, CO, 213-228.
28. KAASHOEK M., VAN RENESSE, R., VAN STAVEREN, H., AND TANENBAUM, A. 1993. FLIP: An internetwork protocol for supporting distributed systems. ACM Trans. Comput. Syst. 11, 73-106.
29. KELEHER, P., AND TSENG, C.-W. 1997. Enhancing software DSM for compiler-parallelized applications. In Proceedings of the 11th International Parallel Processing Symposium. Geneva, Switzerland, 490-499.
30. LOVEMAN, D. 1993. High Performance Fortran. IEEE Parallel Distrib. Tech. 1, 1 (winter), 25-41.
31. LU, H., DWARKADAS, S., COX, A., AND ZWAENEPOEL, W. 1995. Message passing versus distributed shared memory on networks of workstations. In Supercomputing '95. San Diego, CA.
32. MAHEO, Y. AND PAZAT, J.-L. 1993. Distributed array management for HPF compilers. Tech. Rep. Publication interne 787, Irisa, Rennes Cedex, France. Dec.
33. RINARD, M., SCALES, D., AND LAM, M. 1993. Jade: A high-level, machine-independent language for parallel programming. IEEE Comput. 26, 6 (June), 28-38.
34. RÜHL, T., BAL, H., BENSON, G., BHOEDJANG, R., AND LANGENDOEN, K. 1996. Experience with a portability layer for implementing parallel programming systems. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. Sunnyvale, CA, 1477-1488.
35. SCALES, D., GHARACHORLOO, K., AND THEKKATH, C. 1996. Shasta: A low overhead, software-only approach for supporting fine-grain shared memory. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII). Cambridge, MA, 174-185.
36. SHARMA, S., PONNUSAMY, R., MOON, B., HWANG, Y., DAS, R., AND SALTZ, J. 1994. Run-time and compile-time support for adaptive irregular problems. In Supercomputing '94. Washington D.C., 97-106.
37. STOER, J. AND BULIRSH, R. 1983. Introduction to Numerical Analysis. Springer-Verlag, New York, NY.
38. SUBHLOK, J. AND YANG, B. 1997. A new model for integrated nested task and data parallel programming. In Proceedings of the ACM Symposium on Principles and Practice of Parallel Programming. Las Vegas, NV, 1-12.
39. SUNDARESAN, N. AND GANNON, D. 1995. A thread model for supporting task and data parallelism in object-oriented parallel languages. In Proceedings of the International Conference on Parallel Processing. Vol. II. Oconomowoc, WI, 45-49.
40. VAN REEUWIJK, K., DENISSEN, W., SIPS, H., AND PAALVAST, E. 1996. An implementation framework for HPF distributed arrays on message passing parallel computer systems. IEEE Trans. Parallel Distrib. Syst. 7, 9 (Sept.), 897-914.
41. WEST, E. AND GRIMSHAW, A. 1995. Braid: Integrating task and data parallelism. In Proceedings of the Symposium on the Frontiers of Massively Parallel Computation. McLean, Virginia, 211-219.
42. WILSON, G. AND BAL, H. 1996. An empirical assessment of the usability of orca using the cowichan problems. IEEE Parallel Distrib. Tech. 4, 3 (Fall), 36-44.