Architecture-independent parallelism for both shared- and distributed-memory machines using the Filaments package

Parallel Computing

Volumn 26, Issue 10, 2000, Pages 1297-1323

  Lowenthal, David K ^a   Freeh, Vincent W ^b  

^a University of Georgia   (United States)

^b University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEMS PROGRAMMING; DATA STORAGE EQUIPMENT; INTERFACES (COMPUTER); RESPONSE TIME (COMPUTER SYSTEMS); SUBROUTINES;

APPLICATION PROGRAMMING INTERFACES (API); DISTRIBUTED MEMORY MACHINES; SHARED MEMORY MACHINES; SOFTWARE PACKAGE FILAMENTS;

PARALLEL PROCESSING SYSTEMS;

EID: 0343825185     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00038-7     Document Type: Article

References (52)

1. S.P. Amarasinghe, J.M. Anderson, M.S. Lam, C.-W. Tseng, The SUIF compiler for scalable parallel machines, in: Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, February 1995.
2. Anderson T.E., Bershad B.N., Lazowska E.D., Levy H.M. Scheduler activations: effective kernel support for the user-level management of parallelism. ACM Transaction on Computer Systems. 10(1):1992;53-79.
3. Anderson T.E., Lazowska E.D., Levy H.M. The performance implications of thread management alternatives for shared-memory multiprocessors. IEEE Transactions on Computers. 38(12):1989;1631-1644.
4. Blume W., Doallo R., Eigenmann R., Grout J., Hoeflinger J., Lawrence T., Lee J., Padua D., Paek Y., Pottenger B., Rauchwerger L., Tu P. Parallel programming with polaris. IEEE Computer. 29(12):1996;78-82.
5. Buhr P.A., Ditchfield G., Stroobosscher R.A., Younger B.M. uC++: concurrency in the object oriented language C++. Software Practice and Experience. 22(2):1992;137-1721992.
6. Bershad B.N., Lazowska E.D., Levy H.M. PRESTO: a system for object-oriented parallel programming. Software Practice and Experience. 18(8):1988;713-732.
7. R.Bisiani, M. Ravishankar, Plus: a distributed shared memory system, in: 17th Annual International Symposium on Computer Architecture, May 1990, pp. 115-124.
8. P.A. Buhr, R.A. Stroobosscher, The uSystem: providing lightweight concurrency on shared memory multiprocessor computers running UNIX, Software Practice and Experience (1990) 929-964.
9. B.N. Bershad, M.J. Zekauskas, W.A. Sawdon, The midway distributed shared memory system, in: COMPCON '93, 1993, pp. 528-537.
10. J.B. Carter, J.K. Bennett, W. Zwaenepoel, Implementation and performance of Munin, in: Proceedings of 13th ACM Symposium On Operating Systems, October 1991, pp. 152-164.
11. D. Culler, A. Dusseau, S.C. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, K. Yelick, Parallel programming in Split-C, in: Proceedings of Supercomputing '93, November 1993.
12. G. Delp, The architecture and implementation of MemNet: a high-speed shared memory computer communication network, Ph.D. Thesis, University of Delaware, Newark, Delaware, 1988.
13. T.W. Doeppner, Threads: a system for the support of concurrent programming, Technical Report CS-87-11, Brown University, June 1987.
14. Eager D.L., Zahorjan J. Chores: enhanced run-time support for shared memory parallel computing. ACM Transactions on Computer Systems. 11(1):1993;1-32.
15. V.W. Freeh, G. R. Andrews, Dynamically controlling false sharing in distributed shared memory, in: Proceedings of the Fifth Symposium on High Performance Distributed Computing, August 1996.
16. Feo J.T., Cann D.C., Oldehoeft R.R. A report on the SISAL language project. Journal of Parallel and Distributed Computing. 10(4):1990;349-366.
17. V.W. Freeh, D.K. Lowenthal, G.R. Andrews, Distributed Filaments: efficient fine-grain parallelism on a cluster of workstations, in: First Symposium on Operating Systems Design and Implementation, November 1994, pp. 201-212.
18. M. Frigo, C.E. Leiserson, K.H. Randall, The implementation of the Cilk-5 multithreaded language, in: 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, to appear.
19. MPI Forum. MPI: A message-passing interface standard, International Journal of Supercomputer Applications, 8 (3/4) (1994) 165-416.
20. B.D, Fleisch, G.J. Popek, Mirage: a coherent distributed shared memory design, in: Proceedings of 12th ACM Symposium On Operating Systems, December 1989, pp. 211-223.
21. V.W. Freeh, Software support for distributed and parallel computing, Ph.D. Thesis, The University of Arizona, June 1996.
22. W. Fenton, B. Ramkumar, V.A. Saletore, A.B. Sinha, L.V. Kale, Supporting machine independent programming on diverse parallel architectures, in: Proceedings of the 1991 International Conference on Parallel Processing, vol. II, Software, CRC Press, Boca Raton, FL, August 1991, pp. II-193-II-201.
23. Halstead R.H. An assessment of Multilisp: lessons from experience. International Journal of Parallel Programming. 15(6):1986;459-501.
24. Hansgen D., Finkel R., Manber U. Two algorithms for barrier synchronization. International Journal of Parallel Programming. 17(1):1988;1-18.
25. High Performance Fortran language specification, October 1993.
26. Hummel S.F., Schonberg E. Low-overhead scheduling of nested parallelism. IBM Journal of Research and Development. 35(5):1991;743-765.
27. K.L. Johnson, M.F. Kaashoek, D.A. Wallach, CRL: High-performance all-software distributed shared memory, in: 15th Symposium on Operating Systems Principles, December 1995, pp. 213-228.
28. K. Kurihara, D. Chaiken, A. Agarwal, Latency tolerance through multithreading in large-scale multiprocessors, in: International Symposium on Shared Memory Multiprocessing, April 1991, pp. 91-101.
29. P. Keleher, S. Dwarkadas, A. Cox, W. Zwaenepoel, TreadMarks: distributed shared memory on standard workstations and operating systems, in: Proceedings of the 1994 Winter Usenix Conference, January 1994, pp. 115-131.
30. D. Keppel, Tools and techniques for building fast portable threads packages, Technical Report UWCSE 93-05-06, University of Washington, 1993.
31. J. Kuskin, D. Ofelt, M. Heinrich, J. Heinlein, R. Simoni, K. Gharachorloo, J. Chapin, D. Nakahira, J. Baxter, M. Horowitz, A. Gupta, M. Rosenblum, J. Hennessy, The Stanford FLASH multiprocessor, in: Proceedings of the 21st International Symposium on Computer Architecture, April 1994, pp. 302-313.
32. D.K. Lowenthal, G.R. Andrews, An adaptive approach to data placement, In: Proceedings of the 10th International Symposium on Parallel Processing, April 1996, pp. 349-353.
33. D.K. Lowenthal, V.W. Freeh, G.R. Andrews, Using fine-grain threads and run-time decision making in parallel computing, Journal of Parallel and Distributed Computing 37 (1996) 41-54.
34. Lowenthal D.K., Freeh V.W., Andrews G.R. Efficient support for fine-grain parallelism on shared-memory machines. Concurrency: Practice and Experience. 10(3):1998;157-173.
35. Li K., Hudak P. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems. 7(4):1989.
36. Lenoski D., Laudon J., Joe T., Nakahira D., Stevens L., Gupta A., Hennessy J. The DASH prototype: logic overhead and performance. IEEE Transactions on Parallel and Distributed Systems. 4(1):1993;41-61.
37. D.K. Lowenthal, Local and global data distribution in the Filaments package, in: PDPTA '98, to appear.
38. E.P. Markatos, T.L. Blanc, Load balancing vs. locality management in shared-memory multiprocessor, in: Proceedings of the 1992 International Conference on Parallel Processing, vol. I, Architecture, CRC Press, Boca Raton, FL, August 1992, pp. I:258-267.
39. R.S. Nikhil, The parallel programming language Id and its compilation for parallel machines, in: Proceedings of Workshop on Massive Parallelism: Hardware, Programming and Applications, October 1989.
40. Nitzberg B., Lo V. Distributed shared memory: a survey of issues and algorithms. IEEE Computer. 8:1991;52-60.
41. R. Neves, R.B. Schnabel, Runtime support for execution of fine grain parallel code on coarse-grain multiprocessors, in: Fifth Symposium on the Frontiers of Massively Parallel Computing, February 1995.
42. J.P. Singh, W. Weber, A. Gupta, SPLASH: Stanford parallel applications for shared-memory, Technical Report CSL-TR-91-469, Department of Electrical Engineering and Computer Science, Stanford University, April 1991.
43. Rosing M., Schnabel R., Weaver R. The Dino parallel programming language. Journal of Parallel and Distributed Computing. 13(1):1991;30-42.
44. Singh J.P., Hennessy J.L., Gupta A. Scaling parallel programs for multiprocessors: methodology and examples. Computer. 26(7):1993;42-50.
45. W. Shu, Runtime support for user-level ultra lightweight threads on massively parallel distributed memory machines, in: Fifth Symposium on the Frontiers of Massively Parallel Computing, February 1995.
46. D. Stein, D. Shah, Implementing lightweight threads, in: USENIX 1992, June 1992.
47. Sunderam V.S. PVM: s framework for parallel distributed computing. Concurrency: Practice and Experience. 2(4):1990.
48. Singh J.P., Weber W., Gupta A. SPLASH: Stanford parallel applications for shared-memory. Computer Architecture News. 20(1):1992;5-44.
49. Tannebaum A.S. Distributed Operating Systems. 1995;Prentice-Hall, Englewood Cliffs, NJ.
50. R.H. Thomas, W. Crowther, The Uniform system: an approach to runtime support for large scale shared memory parallel processors, in: 1988 Conference on Parallel Processing, August 1988, pages 245-254.
51. K. Thitikamol, Pete Keleher, Multi-threading and remote latency in software DSMs, in: Proceedings of the 17th International Conference on Distribute d Computing Systems, May 1997.
52. Vandevoorde M., Roberts E. Work Crews: an abstraction for controlling parallelism. International Journal of Parallel Programming. 17(4):1988;347-366.