Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs

Journal of Parallel and Distributed Computing

Volumn 49, Issue 2, 1998, Pages 218-244

  Diniz, Pedro C ^a   Rinard, Martin C ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (21)

1. Arnold K., Gosling J. The Java Programming Language. 1996;Addison-Wesley, Reading.
2. Barnes J., Hut P. A hierarchicalONN. Nature. 324:December 1986;446-449.
3. Bernstein P., Hadzilacos V., Goodman N. Concurrency Control and Recovery in Database Systems. 1987;Addison-Wesley, New York.
4. Bodin F., Beckman P., Gannon D., Gotwals J., Narayana S., Srinivas S., Winnicka B. Sage++: An object-oriented toolkit and class library for building Fortran and C++ structuring tools. Proceedings of the Object-Oriented Numerics Conference. April 1994.
5. Cramer T., Friedman R., Miller T., Seberger D., Wilson R. Compiling java just in time. IEEE Micro. 17:May-June 1997;28-38.
6. Cytron R. Doacross: Beyond vectorization for multiprocessors. Proceedings of the 1986 International Conference on Parallel Processing. August 1986;IEEE Comput. Soc. Los Alamitos.
7. Diniz P., Rinard M. Dynamic feedback: An effective technique for adaptive computing. Proceedings of the ACM SIGPLAN '97 Conference on Program Language Design and Implementation. June 1997;Assoc. Comput. Mach. Press, New York. p. 71-84.
8. Goodman J., Vernon M., Woest P. Efficient synchronization primitives for large-scale cache-coherent multiprocessors. Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems. April 1989;Assoc. Comput. Mach. Press, New York. p. 64-75.
9. Herrmann U., Dadam P., Kuspert K., Roman E., Schlageter G. A lock technique for disjoint and non-disjoint complex objects. Proceedings of the International Conference on Extending Databases Technology (EDBT'90). Lecture Notes in Computer Science. 416:March 1990;Springer-Verlag, Berlin. p. 219-235.
10. Kane G., Heinrich J. MIPS Risc Architecture. 1992;Prentice-Hall, Englewood Cliffs.
11. D. Lenoski, The Design and Analysis of DASH: A Scalable Directory-Based Multiprocessor, Stanford, CA, February 1992.
12. Lim B.-H., Agarwal A. Reactive synchronization algorithms for multiprocessors. Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems. October 1994;Assoc. Comput. Mach. Press, New York. p. 25-37.
13. Midkiff S., Padua D. Compiler algorithms for synchronization. IEEE Trans. Comput. 36:December 1987;1485-1495.
14. Mohr E., Kranz D., Halstead R. Lazy task creation: a technique for increasing the granularity of parallel programs. Proceedings of the 1990 ACM Conference on Lisp and Functional Programming. June 1990;Assoc. Comput. Mach. Press, New York. p. 185-197.
15. Plevyak J., Zhang X., Chien A. Obtaining sequential efficiency for concurrent object-oriented languages. Proceedings of the Twenty-second Annual ACM Symposium on the Principles of Programming Languages. January 1995;Assoc. Comput. Mach. Press, San Francisco.
16. Rinard M., Diniz P. Commutativity analysis: A new framework for parallelizing compilers. Proceedings of the ACM SIGPLAN '96 Conference on Program Language Design and Implementation. May 1996;Assoc. Comput. Mach. Press, New York. p. 54-67.
17. Rose J. LocusRoute: A parallel global router for standard cells. Proceedings of the 25th ACM/IEEE Design Automation Conference. January 1995.
18. Singh J., Hennessy J. Finding and exploiting parallelism in an ocean simulation program: Experiences, results, and implications. Journal of Parallel and Distributed Computing. 15:May 1992;27-48.
19. Singh J., Weber W., Gupta A. SPLASH: Stanford parallel applications for shared memory. Computer Architecture News. 20:March 1992;5-44.
20. Tseng C. Compiler optimizations for eliminating barrier synchronization. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. July 1995;Assoc. Comput. Mach. Press, New York. p. 144-155.
21. Wolfe M. J. Loop skewing: The wavefront method revisited. International Journal of Parallel Programming. 15:August 1986;279-293.