Runtime mechanisms for efficient dynamic multithreading

Journal of Parallel and Distributed Computing

Volumn 37, Issue 1, 1996, Pages 21-40

  Karamcheti, Vijay ^a   Plevyak, John ^a   Chien, Andrew A ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (49)

1. 1. Agarwal, A., Kubiatowicz, J., Kranz, D., Lim, B.-H., Yeung, D., D'Souza, G., and Parkin, M. Sparcle: An evolutionary processor design for large-scale multiprocessors. IEEE Micro 13, 3 (June 1993), 48-61.
2. 2. Barnes, J., and Hut, P. A hierarchical O(N log N) force calculation algorithm. Tech. Rep., The Institute for Advanced Study, Princeton, NJ, 1986.
3. 3. Blumofe, R. D., Joerg, C. F., Kuszmaul, B. C., Leiserson, C. E., Randall, K. H., Shaw, A., and Zhou, Y. Cilk: An efficient multithreaded runtime system. Proceedings of Principles and Practice of Parallel Programming (1995).
4. 4. Borkar, S., Cohn, R., Cox, G., Gross, T., Kung, H. T., Lam, M., Levine, M., Moore, B., Moore, W., Peterson, C., Susman, J., Sutton, J., Urbanski, J., and Webb, J. Supporting systolic and memory communication in iWarp. Proceedings of the 17th International Symposium on Computer Architecture (1990), pp. 70-81. IEEE Comput. Soc., Los Alamitos, CA.
5. 5. Brewer, E. A., and Kuszmaul, B. C. How to get good performance from the CM-5 data network. Proceedings of the International Parallel Processing Symposium (1994), pp. 858-867.
6. 6. C. A. Thekkath, H. L., and Lazowska, E. D. Separating data and control transfer in distributed operating systems. Proceedings of the Sixth Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI) (1994).
7. 7. Callahan, T., and Goldstein, S. NIFDY: A low overhead, high throughput network interface. Proceedings of the International Symposium on Computer Architecture (1995).
8. 8. Chandra, R., Gupta, A., and Hennessy, J. L. Data locality and load balancing in COOL. Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (1993).
9. 9. Chien, A., Karamcheti, V., and Plevyak, J. The Concert system-Compiler and runtime support for efficient fine-grained concurrent object-oriented programs. Tech. Rep. UIUCDCS-R-93-1815, Dept. of Computer Science, Univ. of Illinois, Urbana, Illinois, June 1993.
10. 10. Chien, A., and Reddy, U. ICC++ language definition. Concurrent Systems Architecture Group Memo. Also available from http://www-csag.cs.uiuc.edu/, Feb. 1995.
11. 11. Chien, A. A. Concurrent Aggregates: Supporting Modularity in Massively-Parallel Programs. MIT Press, Cambridge, MA, 1993.
12. 12. Culler, D., Sah, A., Schauser, K. E., von Eicken, T., and Wawrzynek, J. Fine-grain parallelism with minimal hardware support: A compiler-controlled threaded abstract machine. Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (1991), pp. 164-75.
13. 13. Dally, W. J., Chien, A., Fiske, S., Horwat, W., Keen, J., Larivee, M., Lethin, R., Nuth, P., Wills, S., Carrick, P., and Fyler, G. The J-Machine: A fine-grain concurrent computer. Information Processing 89, Proceedings of the IFIP Congress (Aug. 1989), pp. 1147-1153.
14. 14. Druschel, P., and Peterson, L. L. Fbufs: A high-bandwidth cross-domain transfer facility. Proceedings of Fourteenth ACM Symposium on Operating Systems Principles (Dec. 1993), pp. 189-202. ACM SIGOPS, ACM Press, New York.
15. 15. Forum, M. P. I. The MPI message passing interface standard. Tech. Rep., Univ. of Tennessee, Knoxville, April 1994.
16. 16. Foster, I., Kesselman, C., Oison, R., and Tuecke, S. Nexus: An interoperability layer for parallel and distributed computer system. Tech. Rep. Version 1.3, Argonne National Laboratory, Dec. 1993.
17. 17. Freer, V. W., Lowenthal, D. K., and Andrews, G. R. Distributed filaments: Efficient fine-grain parallelism on a cluster or workstations. First Symposium on Operating Systems Design and Implementation (Monterey, CA, Nov. 1994), pp. 201-212.
18. 18. Goldstein, S. C., Schauser, K. E., and Culler, D. Lazy threads, stacklets, and synchronizers: Enabling primitives for parallel languages. Proceedings of POOMA'94 (1994).
19. 19. Greengard, L., and Rokhlin, V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987), 325-348.
20. 20. Grimshaw, A. Easy-to-use object-oriented parallel processing with Mentat. IEEE Comput. 5, 26 (May 1993), 39-51.
21. 21. Haines, M., Cronk, D., and Mehrotra, P. On the design of Chant: A talking threads package. Proceedings of Supercomputing '94 (Nov. 1994), pp. 350-359.
22. 22. Halstead, R. H., Jr. Multilisp: A language for concurrent symbolic computation. ACM Trans. Programming Languages and Systems 7, 4 (Oct. 1985), 501-538.
23. 23. Hanrahan, P., Salzman, D., and Aupperle, L. A rapid hierarchical radiosity algorithm. Computer Graphics (Proc. Siggraph) 25, 4 (July 1991), 197-206.
24. 24. Hermans, J., and Carson, M. Cedar documentation. Unpublished manual for CEDAR, 1985.
25. 25. Horwat, W., Chien, A., and Dally, W. Experience with CST: Programming and implementation. Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (1989), pp. 101-109. ACM SIGPLAN, ACM Press, New York.
26. 26. Hwang, Y.-S., Das, R., Saltz, J., Brooks, B., and Hodošček, M. Parallelizing molecular dynamics programs for distributed memory machines: An application of the CHAOS runtime support library. Tech. Rep. CS-TR-3374 and UMIACS-TR-94-125, Univ. of Maryland, Nov. 1994.
27. 27. IEEE. Thread extensions for portable operating systems. (Draft 7), Feb. 1992.
28. 28. Kale, L. V., and Krishnan, S. CHARM++: A portable concurrent object oriented system based on C++ . Proceedings of OOPSLA '93 (1993), pp. 91-108.
29. 29. Karamcheti, V., and Chien, A. Concert - Efficient runtime support for concurrent object-oriented programming languages on stock hardware. Proceedings of Supercomputing '93 (1993).
30. 30. Karamcheti, V., and Chien, A. A. A comparison of architectural support for messaging on the TMC CM-5 and the Cray T3D. Proceedings of the International Symposium on Computer Architecture (1995).
31. 31. Lenoski, D., et al The Stanford DASH Multiprocessor. IEEE Comput. (Mar. 1992), 63-79.
32. 32. Mohr, E., Kranz, D., and Halstead, R., Jr. Lazy task creation: A technique for increasing the granularity of parallel programs. IEEE Trans. Parallel Distrib. Systems 2, 3 (July 1991), 264-280.
33. 33. Nikhil, R. S., Papadopoulos, G. M., and Arvind. *T: A multithreaded massively parallel architecture. The 19th Annual International Symposium on Computer Architecture (1992), pp. 156-167. ACM, New York.
34. 34. Numrich, R. W. The Cray T3D address space and how to use it. Tech. Rep., Cray Research, Inc., Aug. 1994.
35. 35. Pakin, S., Lauria, M., and Chien, A. High performance messaging on workstations: Illinois Fast Messages (FM) for Myrinet. Supercomputing (Dec. 1995).
36. 36. Pfister, G. F., and Norton, V. A. Hot spot contention and combining in multistage interconnection networks. IEEE Trans. Computers C-34, 10 (Oct. 1985), 943-948.
37. 37. Plevyak, J., and Chien, A. A. Precise concrete type inference of object-oriented programs. Proceedings of OOPSLA '94, Object-Oriented Programming Systems, Languages and Architectures (1994), pp. 324-340.
38. 38. Plevyak, J., Karamcheti, V., Zhang, X., and Chien, A. A hybrid execution model for fine-grained languages on distributed memory multicomputers. Proceedings of Supercomputing '95 (1995).
39. 39. Plevyak, J., Zhang, X., and Chien, A. A. Obtaining sequential efficiency in concurrent object-oriented programs. Proceedings of the ACM Symposium on the Principles of Programming Languages (Jan. 1995), pp. 311-321.
40. 40. PORTS Consortium. The PORTS0 interface. Tech. Rep. Version 0.3, Argonne National Laboratory, Jan. 1995.
41. 41. Rogers, A., Carlisle, M., Reppy, J., and Hendren, L. Supporting dynamic data structures on distributed memory machines. ACM Trans. Programming Languages and Systems 17, 2 (March 1995).
42. 42. Sakai, S., Yamaguchi, Y., Hiraki, K., Kodama, Y., and Yuba, T. An architecture of a dataflow single chip processor. International Symposium on Computer Architecture (1989).
43. 43. Singh, J. P., Gupta, A., and Levoy, M. Parallel visualization algorithms: Performance and architectural implications. IEEE Comput. 27, 7 (July 1994), 45-56.
44. 44. Sunderam, V. S. PVM: A framework for parallel distributed computing. Concurrency, Practice and Experience 2, 4 ([12] 1990), 315-340.
45. 45. Taura, K., Matsuoka, S., and Yonezawa, A. StackThreads: An abstract machine for scheduling fine-grain threads on stock CPUs. Joint Symposium on Parallel Processing (1994).
46. 46. von Eicken, T., Culler, D., Goldstein, S., and Schauser, K. Active Messages: a mechanism for integrated communication and computation. Proceedings of the International Symposium on Computer Architecture (1992).
47. 47. Wagner, D. B., and Calder, B. G. Leapfrogging: A portable technique for implementing efficient futures. Proceedings of the Fifth ACM SIGPLAN Symposium on the Principles and Practice of Parallel Programming (1993), pp. 208-217.
48. 48. Woo, S. C., Ohara, M., Torrie, E., Singh, J. P., and Gupta, A. The SPLASH-2 programs: Characterization and methodological considerations. Proceedings of the International Symposium on Computer Architecture (1995), pp. 24-36.
49. 49. Yonezawa, A. (Ed.) ABCL: An Object-Oriented Concurrent System. MIT Press, Cambridge, MA. 1990. ISBN 0-262-24029-7.