Language and virtual machine support for efficient fine-grained futures in Java

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2007, Pages 130-139

  Zhang, Lingli ^a   Krintz, Chandra ^a   Nagpurkar, Priya ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; CELLULAR ARRAYS; COMPUTER PROGRAMMING LANGUAGES; LAW ENFORCEMENT; LAWS AND LEGISLATION; PARALLEL PROCESSING SYSTEMS; REGULATORY COMPLIANCE; TURBO CODES;

APPLICATION LOGIC; ASYNCHRONOUS COMPUTATION; COMPILATION TECHNIQUES; EXECUTION ENGINES; FINE-GRAINED PARALLELISM; INTERNATIONAL CONFERENCES; JAVA VIRTUAL MACHINE; PARALLEL ARCHITECTURES; PARALLEL EXECUTIONS; PROGRAMMING MODELS; RESOURCE AVAILABILITIES; RUN-TIME; THREAD SCHEDULING; VIRTUAL MACHINE SUPPORT;

JAVA PROGRAMMING LANGUAGE;

EID: 47849093074     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2007.25     Document Type: Conference Paper

References (29)

1. E. Allan, D. Chase, V. Luchangco, J.-W. Maessen, S. Ryu, G. L. S. Jr., and S. Tobin-Hochstadt. The Fortress language specification version 0.785. Technical report, Sun Microsystems, 2005.
2. M. Arnold, S. Fink, D. Grove, M. Hind, and P. Sweeney. Adaptive Optimization in the Jalapeño JVM. In ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), Oct. 2000.
3. The AspectJ Project. http://www.eclipse.org/aspectj/.
4. S. M. Blackburn and A. L. Hosking. Barriers: friend or foe? In International symposium on Memory management, pages 143-151, 2004.
5. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: an efficient multithreaded runtime system. In ACM symposium on Principles and practice of parallel programming, pages 207-216, 1995.
6. D. Callahan and B. Smith. A future-based parallel language for a general-purpose highly-parallel computer. In Selected papers of the second workshop on Languages and compilers for parallel computing, pages 95-113, London, UK, UK, 1990. Pitman Publishing.
7. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar. X10: an object-oriented approach to non-uniform cluster computing. In ACM conference on Object oriented programming systems languages and applications, pages 519-538, 2005.
8. J. S. Danaher. The jcilk-1 runtime system. Master's thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, June 2005.
9. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the cilk-5 multithreaded language. In ACM conference on Programming language design and implementation, pages 212-223, 1998.
10. S. C. Goldstein, K. E. Schauser, and D. E. Culler. Lazy threads: implementing a fast parallel call. J. Parallel Distrib. Comput., 37(1):5-20, 1996.
11. J. Henry C. Baker and C. Hewitt. The incremental garbage collection of processes. In Symposium on Artificial intelligence and programming languages, pages 55-59, New York, NY, USA, 1977. ACM Press.
12. B. Hindman and D. Grossman. Atomicity via source-to-source translation. In Wrkshop on Memory system performance and correctness, pages 82-91, New York, NY, USA, 2006. ACM Press.
13. IBM Jikes Research Virtual Machine (RVM). http://www-124.ibm.com/ developerworks/oss/jikesrvm.
14. JSR166: Concurrency utilities. http://java.sun.com/j2se/1.5.0/docs/guide/ concurrency.
15. JSR 175: A Metadata Facility for the JavaTM Programming Language. http://jcp.org/en/jsr/detail?id=175.
16. M. Karaorman and P. Abercrombie. jcontractor: Introducing design-by-contract to java using reflective bytecode instrumentation. Form. Methods Syst. Des., 27(3):275-312, 2005.
17. D. A. Kranz, J. R. H. Halstead, and E. Mohr. Mul-T: a high-performance parallel Lisp. In ACM Conference on Programming language design and implementation, pages 81-90, 1989.
18. I.-T. A. Lee. The JCilk multithreaded language. Master's thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, Aug. 2005.
19. E. Mohr, D. A. Kranz, and J. R. H. Halstead. Lazy task creation: A technique for increasing the granularity of parallel programs. IEEE Trans. Parallel Distrib. Syst., 2(3):264-280, 1991.
20. OpenMP specifications. http://www.openmp.org/specs.
21. J. Plevyak, V. Karamcheti, X. Zhang, and A. A. Chien. A hybrid execution model for fine-grained languages on distributed memory multicomputers. In ACM/IEEE conference on Supercomputing, page 41, 1995.
22. J. Robert H. Halstead. Multilisp: a language for concurrent symbolic computation. ACM Trans. Program. Lang. Syst., 7(4):501-538, 1985.
23. S.Haridi and N.Franz. Tutorial of Oz, Mozart documentations. http://www.mozart-oz.org/documentation/tutorial/~index.html.
24. K. Taura, K. Tabata, and A. Yonezawa. Stackthreads/mp: integrating futures into calling standards. In ACM symposium on Principles and practice of parallel programming, pages 60-71, 1999.
25. K. Taura and A. Yonezawa. Fine-grain multithreading with minimal compiler support - a cost effective approach to implementing efficient multithreading languages. In ACM conference on Programming language design and implementation, pages 320-333, 1997.
26. R. V. van Nieuwpoort, J. Maassen, T. Kielmann, and H. E. Bal. Satin: Simple and efficient Java-based grid programming. Scalable Computing: Practice and Experience, 6(3):19-32, September 2005.
27. D. B. Wagner and B. G. Calder. Leapfrogging: a portable technique for implementing efficient futures. In ACM symposium on Principles and practice of parallel programming, pages 208-217, 1993.
28. A.Welc, S. Jagannathan, and A. Hosking. Safe futures for java. In ACM conference on Object oriented programming systems languages and applications, pages 439-453, 2005.
29. L. Zhang, C. Krintz, and S. Soman. Efficient Support of Fine-grained Futures in Java. In International Conference on Parallel and Distributed Computing Systems (PDCS), 2006.