Efficient support of fine-grained futures in Java

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2006, Pages 175-183

  Zhang, Lingli ^a   Krintz, Chandra ^a   Soman, Sunil ^a  

^a University of California   (United States)

Author keywords

Fine grained; Futures; Java; Parallel programming; Profile guided; Task scheduling

Indexed keywords

ADAPTIVE COMPILATION; ASYNCHRONOUS COMPUTATIONS; TASK SCHEDULING;

BENCHMARKING; COMPUTATIONAL EFFICIENCY; OBJECT ORIENTED PROGRAMMING; PARALLEL PROGRAMMING; PROGRAM COMPILERS;

JAVA PROGRAMMING LANGUAGE;

EID: 38049184493     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. 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.
2. S. M. Blackburn and A. L. Hosking. Barriers: friend or foe? In Proceedings of the 4th international, symposium on Memory management, pages 143-151, 2004.
3. 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 Proceedings of the 20th ACM SIGPLAN conference on Object oriented programming systems languages and applications, pages 519-538, New York, NY, USA, 2005.
4. P. C. Diniz and M. C. Rinard. Dynamic feedback: an effective technique for adaptive computing. In Proceedings of the ACM SIGPLAN conference on Programming language design and implementation, pages 71-84, 1997.
5. C. Flanagan and M. Felleisen. The semantics of future and its use in program optimization. In POPL '95: Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 209-220, 1995.
6. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN conference on Programming language design and implementation, pages 212-223, 1998.
7. 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.
8. H. A. James and K. A. Hawick. Data futures in discworld. In HPCN Europe 2000: Proceedings of the 8th International Conference on High-Performance Computing and Networking, pages 41-50, London, UK, 2000. Springer-Verlag.
9. IBM Jikes Research Virtual Machine (RVM). http://www-124.ibm.com/ developerworks/oss/jikesrvm.
10. BEA JRockit, Java for the Enterprise. http://www.bea.com/content/ news_events/white_papers/BEA_JRockit_EntJava_business_wp.pdf.
11. JSR166: Concurrency utilities, http://java.sun.com/j2se/1.5.0/docs/guide/ concurrency.
12. C. Jung, D. Lim, J. Lee, and S. Han. Adaptive execution techniques for smt multiprocessor architectures. In Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 236-246, 2005.
13. D. A. Kranz, J. R. H. Halstead, and E. Mohr. Mul-t: a high-performance parallel lisp. In Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation, pages 81-90, 1989.
14. 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.
15. M. Paleczny, C. Vick, and C. Click. The Java HotSpot(TM) Server Compiler. In USENIX Java Virtual Machine Research and Technology Symposium, Apr. 2001.
16. J. Plevyak, V. Karamcheti, X. Zhang, and A. A. Chien. A hybrid execution model for fine-grained languages on distributed memory multicomputers. In Super-computing '95: Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), page 41, 1995.
17. J. Robert H. Halstead. Multilisp: a language for concurrent symbolic computation. ACM Trans. Program. Lang. Syst., 7(4):501-538, 1985.
18. L. A. Smith and J. M. Bull. A multithreaded java grande benchmark suite. In Proceedings of the Third Workshop on Java for High Performance Computing, June 2001.
19. T. Suganuma, T. Ogasawara, K. Kawachiya, M. Takeuchi, K. Ishizaki, A. Koseki, T. Inagaki, T. Yasue, M. Kawahito, T. Onodera, H. Komatsu, and T. Nakatani. Evolution of a java just-in-time compiler for ia-32 platforms. IBM J. Res. Dev., 48(5/6):767-795, 2004.
20. K. Taura, K. Tabata. and A. Yonezawa. Stackthreads/mp: integrating futures into calling standards. In Proceedings of the. seventh ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 60-71, 1999.
21. K. Taura and A. Yonezawa. Fine-grain multithreading with minimal compiler supporta cost effective approach to implementing efficient multithreading languages. In Proceedings of the ACM SIGPLAN conference on Programming language design and implementation, pages 320-333, 1997.
22. R. V. van Nieuwpoort, J. Maassen, T. Kielmann, and H. E. BaI. Satin: Simple and efficient Java-based grid programming. Scalable Computing: Practice and Experience, 6(3): 19-32, September 2005.
23. D. B. Wagner and B. G. Calder. Leapfrogging: a portable technique for implementing efficient futures. In Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 208-217, 1993.
24. A. WeIc, S. Jagannathan, and A. Hosking. Safe futures for java. In OOPSLA '05: Proceedings of the twentieth ACM SIGPIAN conference on Object oriented programming systems languages and applications, pages 439-453, 2005.