Pursuing laziness for efficient implementation of modern multithreaded languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2858, Issue , 2003, Pages 174-188

  Umatani, Seiji ^a   Yasugi, Masahiro ^a   Komiya, Tsuneyasu ^a   Yuasa, Taiichi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS;

EFFICIENT IMPLEMENTATION; EXCEPTION HANDLING; FINE GRAINED; JAVA LANGUAGE; LAZY TASK CREATION; MULTITHREADED; PORTABLE IMPLEMENTATION;

JAVA PROGRAMMING LANGUAGE;

EID: 0242276122     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39707-6_13     Document Type: Article

References (20)

1. Yasugi, M., Taki, K.: OPA: An object-oriented language for parallel processing - its design and implementation -. IPSJ SIG Notes 96-PRO-8(SWoPP'96) 96 (1996) 157-162 (in Japanese).
2. Yasugi, M., Eguchi, S., Taki, K.: Eliminating bottlenecks on parallel systems using adaptive objects. In: Proc. of International Conference on Parallel Architectures and Compilation Techniques, Paris, France. (1998) 80-87
3. Yasugi, M.: Hierarchically structured synchronization and exception handling in parallel languages using dynamic scope. In: Proc. of International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications. (1999)
4. Yasugi, M., Umatani, S., Kamada, T., Tabata, Y., Ito, T., Komiya, T., Yuasa, T.: Code generation techniques for an object-oriented parallel language OPA. IPSJ Transactions on Programming 42 (2001) 1-13 (in Japanese).
5. Supercomputing Technologies Group: Cilk 5.3.2 Reference Manual. Massachusetts Institute of Technology, Laboratory for Computer Science, Cambridge, Massachusetts, USA. (2001)
6. Frigo, M., Leiserson, C.E., Randall, K.H.: The implementation of the Cilk-5 multithreaded language. ACM SIGPLAN Notices (PLDI'98) 33 (1998) 212-223
7. Feeley, M.: Lazy remote procedure call and its implementation in a parallel variant of C. In: Proceedings of International Workshop on Parallel Symbolic Languages and Systems. Number 1068 in LNCS, Springer-Verlag (1995) 3-21
8. Vandevoorde., M.T., Roberts, E.S.: WorkCrews: An abstraction for controlling parallelism. International Journal of Parallel Programming 17 (1988) 347-366
9. Chandra, R., Gupta, A., Hennessy, J.L.: COOL. In Wilson, G.V., Lu, P., eds.: Parallel Programming Using C++. The MIT Press (1996)
10. Taura, K., Tabata, K., Yonezawa, A.: StackThreads/MP: Integrating futures into calling standards. In: Proceedings of ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPoPP). (1999) 60-71
11. Wagner, D.B., Calder, B.G.: Leapfrogging: A portable technique for implementing efficient futures. In: Proceedings of Principles and Practice of Parallel Programming (PPoPP'93). (1993) 208-217
12. Plevyak, J., Karamcheti, V., Zhang, X., Chien, A.A.: A hybrid execution model for fine-grained languages on distributed memory multicomputer. In: Proceedings of the 1995 conference on Supercomputing (CD-ROM), ACM Press (1995) 41
13. Bevan, D.I.: Distributed garbage collection using reference counting. In: PARLE: Parallel Architectures and Languages Europe. Number 259 in LNCS, Springer-Verlag (1987) 176-187
14. Mohr, E., Kranz, D.A., Halstead, Jr., R.H.: Lazy task creation: A technique for increasing the granularity of parallel programs. IEEE Transactions on Parallel and Distributed Systems 2 (1991) 264-280
15. Halstead, Jr., R.H.: Multilisp: a language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems (TOPLAS) 7 (1985) 501-538
16. Feeley, M.: A message passing implementation of lazy task creation. In: Proceedings of International Workshop on Parallel Symbolic Computing: Languages, Systems, and Applications. Number 748 in LNCS, Springer-Verlag (1993) 94-107
17. Feeley, M.: Polling efficiently on stock hardware. In: Proc. of Conference on Functional Programming Languages and Computer Architecture. (1993) 179-190
18. Lea, D.: A Java fork/join framework. In: Proceedings of the ACM 2000 conference on Java Grande, ACM Press (2000) 36-43
19. Lea, D.: Concurrent Programming in Java: Design Principles and Patterns. Second edn. Addison Wesley (1999)
20. Strumpen, V.: Indolent closure creation. Technical Report MIT-LCS-TM-580, MIT (1998)