Using fine-grain threads and run-time decision making in parallel computing

Journal of Parallel and Distributed Computing

Volumn 37, Issue 1, 1996, Pages 41-54

  Lowenthal, David K ^a   Freeh, Vincent W ^a   Andrews, Gregory R ^a  

^a University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030601294     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0106     Document Type: Article

References (26)

1. 1. Anderson, J., and Lam, M. Global optimizations for parallelism and locality on scalable parallel machines. Proceedings of the SIGPLAN '93 Conference on Program Language Design and Implementation, June 1993, pp. 112-125.
2. 2. Bal, H. E., Kaashoek, M. F., and Tanenbaum, A. S. Experience with distributed programming in Orca. Proc. of the 1990 Int'l Conf. on Computer Languages, Mar. 1990, pp. 79-89.
3. 3. Bershad, B. N., Zekauskas, M. J., and Sawdon, W. A. The Midway distributed shared memory system. COMPCON '93, 1993, pp. 528-537.
4. 4. Carter, J. B., Bennett, J. K., and Zwaenepoel, W. Implementation and performance on Munin. Proceedings of 13th ACM Symposium On Operating Systems, Oct. 1991, pp. 152-164.
5. 5. Dasgupta, P., LeBlanc, R. J., Jr., Ahmad, M., and Ramachandran, U. The Clouds distributed operating system. Computer 24, 11 (Nov. 1991), 34-44.
6. 6. Eager, D. L., and Zahorjan, J. Chores: Enhanced run-time support for shared memory parallel computing. ACM Trans. Comput. Systems 11, 1 (Feb. 1993), 1-32.
7. 7. Engler, D. R., Andrews, G. R., and Lowenthal, D. K. Shared filaments: Efficient support for fine-grain parallelism on shared-memory multiprocessors. Technical Report 93-13, Dept. of Computer Science, Univ. of Arizona, Apr. 1993.
8. 8. Fleisch, B. D., and Popek, G. J. Mirage: a coherent distributed shared memory design. Proceedings of 12th ACM Symposium On Operating Systems, Dec. 1989, pp. 211-223.
9. 9. Freeh, V. W. Dynamically controlling false sharing in distributed shared memory. TR 96-2, Univ. of Arizona, Feb. 1996.
10. 10. Freeh, V. W., Lowenthal, D. K., and Andrews, G. R. Distributed Filaments: Efficient fine-grain parallelism on a cluster of workstations. First Symposium on Operating Systems Design and Implementation, Nov. 1994, pp. 201-212.
11. 11. Gupta, M., and Banerjee, P. PARADIGM: A compiler for automated data distribution on multicomputers. Proceedings of the 1993 ACM International Conference on Supercomputing, July 1993, pp. 357-367.
12. 12. Haines, M., and Böhm, W. The design of VISA: A virtual shared addressing system. Technical Report CS-92-120, Colorado State Univ., May 1992.
13. 13. Hensgen, D., Finkel, R., and Manber, U. Two algorithms for barrier synchronization. Internat. J. Parallel Programming 17, 1 (Feb. 1988), 1-18.
14. 14. Harlow, F. H. The particle-in-cell computing method for fluid dynamics. In Alder, B. Ed. Methods in Computational Physics. Academic Press, New York, 1964, pp. 319-343.
15. 15. Hiranandani, S., Kennedy, K., and Tseng, C. Compiling Fortran D for MIMD distributed-memory machines. Comm. ACM 35, 8 (Aug. 1992), 66-80.
16. 16. High Performance Fortran language specification. Oct. 1993.
17. 17. Hwang, Y., Moon, B., Sharma, S. D., Ponnusamy, R., Das, R., and Saltz, J. H. Runtime and language support for compiling adaptive irregular programs on distributed-memory machines. Software - Practice and Experience 25, 6 (June 1995), 597-621.
18. 18. Keleher, P., Dwarkadas, S., Cox, A., and Zwaenepoel, W. TreadMarks: Distributed shared memory on standard workstations and operating systems. Proceedings of the 1994 Winter Usenix Conference, Jan. 1994, pp. 115-131.
19. 19. Kennedy, K., and Kremer, U. Automatic data layout for High Performance Fortran. Technical Report CRPC-TR94498-S, Rice Univ., Dec. 1994.
20. 20. Li, K., and Hudak, P. Memory coherence in shared virtual memory systems. ACM Trans. Comput. Systems 7, 4 (Nov. 1989).
21. 21. Lowenthal, D. K., and Andrews, G. R. An adaptive approach to data placement. Proceedings of the 10th International Symposium on Parallel Processing, Apr. 1996, pp. 349-353.
22. 22. McDonald, J. D. A direct particle simulation method for hypersonic rarified flow. Technical Report 411, Stanford Univ., Mar. 1988.
23. 23. Mosberger, D. Memory consistency models. Oper. Systems Rev. 27, 1 (Jan. 1993), 18-26.
24. 24. Schoinas, I., Falsafi, B., Lebeck, A. R., Reinhardt, S. K., Larus, J. R., and Wood, D. A. Fine-grain access control for distributed shared memory. Sixth International Conference on Architecture Support for Programming Languages and Operating Systems, Oct. 1994, pp. 297-306.
25. 25. Thomas, R. H., and Crowther, W. The Uniform system: An approach to runtime support for large scale shared memory parallel processors. 1988 Conference on Parallel Processing Aug. 1988, pp. 245-254.
26. 26. Wholey, S. Automatic data mapping for distributed-memory parallel computers. Ph.D. thesis, Carnegie Mellon Univ., Pittsburgh, May 1991.