Portable Run-Time Support for Dynamic Object-Oriented Parallel Processing

ACM Transactions on Computer Systems

Volumn 14, Issue 2, 1996, Pages 139-170

  Grimshaw, Andrew S ^a   Weissman, Jon B ^a   Strayer, W Timothy ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

D.1.3 Programming Techniques : Concurrent Programming parallel programming; D.1.5 Programming Techniques : Object Oriented Programming; D.3.2 Programming Languages : Language Classifications concurrent, distributed, and parallel languages

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; COMPUTER WORKSTATIONS; DATA STRUCTURES; FLOWCHARTING; INTERFACES (COMPUTER); OBJECT ORIENTED PROGRAMMING; PROGRAM COMPILERS; RESPONSE TIME (COMPUTER SYSTEMS); SOFTWARE ENGINEERING;

DATA DEPENDENCE GRAPHS; DATA FLOW; DISTRIBUTED MEMORY; PARALLEL PROGRAMMING; RUN TIME SYSTEM; SOFTWARE ARCHITECTURE;

PARALLEL PROCESSING SYSTEMS;

EID: 0030149889     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/227695.227696     Document Type: Article

References (47)

1. ABELSON, H., SUSSMAN, G. J., AND SUSSMAN, J. 1985. Structure and Interpretation of Computer Programs. The MIT Press, Cambridge Mass.
2. AGERWALA, T. AND ARVIND. 1982. Data flow systems. IEEE Comput. 15, 2 (Feb.), 10-13.
3. BABB, R. F. 1984. Parallel processing with large-grain data flow techniques. IEEE Comput. 17, 1 (July), 55-61.
4. BAL, H., STEINER, J., AND TANENBAUM, A. 1989. Programming languages for distributed computing systems. ACM Comput. Surv. 21, 3 (Sept.), 261-322.
5. BECK, B. 1990. Shared memory parallel programming in C++. IEEE Softw. 7, 4 (July), 38-48.
6. BERSHAD, B. N., LAZOWSKA, E. D., AND LEVY, H. M. 1988. Presto: A system for object-oriented parallel programming. Softw. Pract. Exper. 18, 8 (Aug.), 713-732.
7. BEGUELIN, A., DONGARRA, J., GEIST, A., MANCHECK, R., AND SUNDERAM, V. S. 1992. HeNCE: Graphical development tools for network-based concurrent computing. In Proceedings of SHPCC-92. IEEE Computer Society Press, Los Alamitos, Calif., 129-136.
8. BODIN, F., BECKMAN, P., GANNON, D., NARAYANA, S., AND YANG, S. 1993. Distributed pC++: Basic ideas for an object parallel language. In Proceedings of the Object-Oriented Numerics Conference. Rogue Wave Software, Corvallis, Oreg.
9. BROWNE, J. C., LEE, T., AND WERTH, J. 1990. Experimental evaluation of a reusability-oriented parallel programming environment. IEEE Trans. Softw. Eng. 16, 2 (Feb.), 111-120.
10. CARRIERO, N. AND GELERNTER, D. 1989. Linda in context. Commun ACM 32, 4 (Apr.), 444-458.
11. CARRIERO, N., GELERNTER, D., AND MATTSON, T. G. 1992. Linda in heterogeneous computing environments. In Proceedings of the WHP92 Workshop on Heterogeneous Processing. IEEE, New York, 43-46.
12. CASAVANT, T. L. AND KUHL, J. G. 1988. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. Softw. Eng. 14, 2 (Feb.), 141-154.
13. CHIN, R. AND CHANSON, S. 1991. Distributed object-based programming systems. ACM Comput. Surv. 23, 1 (Mar.), 91-127.
14. CHEUNG, A. L. AND REEVES, A. P. 1992. High performance computing on a cluster of workstations. In Proceedings of the 1st Symposium on High-Performance Distributed Computing. IEEE Computer Society Press, Los Alamitos, Calif., 152-160.
15. DENNIS, J. 1975. First version of a data flow procedure language. MIT TR-673, MIT, Cambridge, Mass. May.
16. EAGER, D. L., LAZOWSKA, E. D., AND ZAHORJAN, J. 1986. Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Softw. Eng. 12, 5 (May), 662-675.
17. FOX, G. C., HIRANANDANI, S., KENNEDY, K., KOELBEL, C., KREMER, U., TSENG, C. W., AND WU, M. Y. 1990. Fortran D language specifications. Tech. Rep. SCCS 42c, NPAC, Syracuse Univ., Syracuse, N.Y.
18. GRIMSHAW, A. S. 1993a. The Mentat computation model - data-driven support for dynamic object-oriented parallel processing. Computer Science Tech. Rep. CS-93-30, Univ. of Virginia, Charlottesville, Va. May.
19. GRIMSHAW, A. S. 1993b. Easy to use object-oriented parallel programming with Mentat. IEEE Comput. 26, 5 (May), 39-51.
20. GRIMSHAW, A. S. AND VIVAS, V. E. 1991. FALCON: A distributed scheduler for MIMD architectures. In Proceedings of the Symposium on Experiences with Distributed and Multiprocessor Systems. USENIX Assoc., Berkeley, Calif., 149-163.
21. GRIMSHAW, A. S., MACK, D., AND STRAYER, W. T. 1990. MMPS: Portable message passing support for parallel computing. In Proceedings of the 5th Distributed Memory Computing Conference. IEEE Computer Society Press, Los Alamitos, Calif., 784-789.
22. GRIMSHAW, A. S., STRAYER, W. T., AND NARAYAN, P. 1993b. Dynamic object-oriented parallel processing. IEEE Parallel Distrib. Tech. Syst. Appl. 1, 2 (May), 33-47.
23. GRIMSHAW, A. S., WEISSMAN, J. B., WEST, E. A., AND LOYOT, E. 1994. Metasystems: An approach combining parallel processing and heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 21, 3 (June).
24. GRIMSHAW, A. S., WEST, E. A., AND PEARSON W. R. 1993a. No pain and gain! - Experiences with Mentat on biological application. Concurrency Pract. Exper. 5, 4 (July), 309-328.
25. HAC, A. 1989. Load balancing in distributed systems: A summary Perf. Eval. Rev. 16, (Feb.), 17-25.
26. HALSTEAD, R. H., JR. 1985. Multilisp: A language for concurrent symbolic computation. ACM Trans. Program. Lang. Syst. 7, 4 (Oct.), 501-538.
27. HATCHER, P. J., QUINN, M. J., LAPADULA, A. J., SEEVERS, B. K., ANDERSON, R. J., AND JONES, R. R. 1991. Data-parallel programming on MIMD computers. IEEE Trans. Parallel Distrib. Syst. 2, 3, 377-383.
28. INTEL. 1988. iPSC/2 USER'S GUIDE. Intel Scientific Computers, Beaverton, Oreg.
29. LAM, M. S. AND RINARD, C. 1991. Coarse-grain parallel programming in Jade. In the 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. ACM, New York, 94-105.
30. LARUS, J. R., RICHARDS, B., AND VISWANATHAN, G. 1992. C**: A large-grain, object-oriented, data-parallel programming language. UW Tech. Rep. 1126, Computer Sciences Dept., Univ. of Wisconsin, Madison, Wisc. Nov.
31. LEE, J. K. AND GANNON, D. 1991. Object oriented parallel programming experiments and results. In Proceedings of Supercomputing '91. IEEE Computer Society Press, Los Alamitos, Calif., 273-282.
32. LOVEMAN, D. B. 1993. High performance Fortran. IEEE Parallel Distrib. Tech. Syst. Appl. 1, 1 (Feb.), 25-42.
33. LUSK, E. L. AND OVERBEEK, R. 1987. Portable Programs for Parallel Processors. Holt, Rinehart and Winston, New York.
34. MACCALLUM, L. AND GRIMSHAW, A. S. 1994. A parallel object-oriented linear algebra library. In Proceedings of the Object-Oriented Numerics Conference. Rogue Wave Software, Corvallis, Oreg., 233-249.
35. MIRCHANDANEY, R., SALTZ, J. H., SMITH, R. M., NICOL, D. M., AND CROWLEY, K. 1988. Principles of runtime support for parallel processors. In the International Conference on Supercomputing. ACM, New York.
36. MOYER, S. A. 1991. Performance of the IPSC/860 Node Architecture. Computer Science Tech. Rep. IPC91-09. IPC, Charlottesville, Va. May.
37. NEDELJKOVIC, N. AND QUINN, M. J. 1992. Data-parallel programming on a network of heterogeneous workstations. In Proceedings of the 1st Symposium on High-Performance Distributed Computing. IEEE Computer Society Press, Los Alamitos Calif., 28-36.
38. SHU, W. AND KALE, L. V. 1991. Chare kernel - A runtime support system for parallel computations. J. Parallel Distrib. Comput. 11, 198-211.
39. SMITH, S. K., SMITH, R. J., II, CALDWELL, G. S., PORTER, C., LEDDY, W. J., KHANA, A., CHATTERJEE, A., HUNG, Y. T., HAHN, D. W., AND ALLEN, W. P. 1989. Experimental systems project at MCC. Tech. Rep. ACA-ESP089-89, MCC, Austin, Tex.
40. SRINI, V. P. 1986. An architectural comparison of dataflow systems. IEEE Comput. 19, 3 (Mar.), 68-88.
41. STROUSTRUP, B. 1988. What is object-oriented programming? IEEE Softw. 5, 3 (May), 10-20.
42. SUNDERAM, V. S. 1990. PVM: A framework for parallel distributed computing. Concurrency Pract. Exper. 2, 4 (Dec.), 315-339.
43. WEISSMAN, J. B. AND GRIMSHAW, A. S. 1994. Network partitioning of data parallel computations. In Proceedings of the 3rd International Symposium on High-Performance Distributed Computing. IEEE Computer Society Press, Los Alamitos, Calif., 149-156.
44. WEISSMAN, J. B., GRIMSHAW, A. S., AND FERRARO, R. 1994. Parallel object-oriented computation applied to a finite element problem. Sci. Comput. 2, 133-144.
45. WEST, E. A. AND GRIMSHAW, A. S. 1995. Braid: Integrating task and data parallelism. In Proceedings of Frontiers '95.
46. VEEN, A. H. 1986. Dataflow machine architecture. ACM Comput. Surv. 18, 4 (Dec.), 365-396.
47. WU, J., SALTZ, J., BERRYMAN, H., AND HIRANANDANI, S. 1991. Distributed memory compiler design for sparse problems. ICASE Rep. 91-13, ICASE, Hampton, Va. Jan.