Fine grain distributed implementation of a dataflow language with provable performances

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

Volumn 4488 LNCS, Issue PART 2, 2007, Pages 593-600

  Gautier, Thierry ^a   Roch, Jean Louis ^a   Wagner, Frédéric ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Dataflow; Distributed stack; Work depth model; Work stealing

Indexed keywords

COMPUTATION THEORY; DATA COMMUNICATION EQUIPMENT; DATA FLOW ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION;

DATA DEPENDENCIES; DISTRIBUTED STACK; STACK IMPLEMENTATION; WORK DEPTH MODEL; WORK STEALING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 38049169601     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72586-2_87     Document Type: Conference Paper

References (15)

1. U. A. Acar, G. E. Bleiloch, and R. D. Blumofe. The data locality of work stealing. Theory Comput. Syst., 35(3):321-347, 2002.
2. N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multipro-grammed multiprocessors. Theory Comput. Syst., 34(2):115-144, 2001.
3. M. A. Bender and M. O. Rabin. Online scheduling of parallel programs on heterogeneous systems with applications to cilk. Th. Comp. Sys., 35(3):289-304, 2002.
4. G. E. Blelloch. Programming parallel algorithms. Com. ACM, 39(3):85-97, 1996.
5. G.E. Blelloch. NESL: A Nested Data-Parallel Language. Technical Report CMU-CS-93-129, April 1993.
6. R.D. Blumofe, C.F. Joerg, B.C. Kuszmaul, C.E. Leiserson, K.H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. Journal of Parallel and Distributed Computing, 37(1):55-69, 1996.
7. D.E Culler and Arvind. Resource requirements of dataflow programs. In Proceedings of the 15th Annual International Symposium on Computer Architecture, pages 141-150, Honolulu, Hawai, 1989.
8. P. Fatourou and P.G. Spirakis. Efficient scheduling of strict multithreaded computations. Theory of Computing Systems, 33(3): 173-232, 2000.
9. M. Frigo, C.E. Leiserson, and K.H. Randall. The implementation of the cilk-5 multithreaded language. In Sigplan'98, pages 212-223, 1998.
10. F. Galilée, J.-L. Roch, G. Cavalheiro, and M. Doreille. Athapascan-1: On-line building data flow graph in a parallel language. In IEEE, editor, Pact'98, pages 88-95, Paris, France, October 1998.
11. L. J. Hendren, G. R. Gao, X. Tang, Y Zhu, X. Xue, H. Cai, and P. Ouellet. Compiling c for the earth multithreaded architecture. In IEEE, editor, Pact'96, pages 12-23, Boston, USA, 1996.
12. S. Jafar, T. Gautier, A. W. Krings, and J.-L. Roch. A checkpoint/recovery model for heterogeneous dataflow computations using work-stealing. In LNCS Springer-Verlag, editor, EUROPAR'2005, Lisboa, Portugal, August 2005.
13. MOAIS Team. KAAPI. http://gforge.inria.fr/projects/kaapi/, 2005.
14. G.J. Narlikar, Scheduling threads for low space requirement and good locality. Number TR CMU-CS-99-121, may 1999. Extended version of Spaa'99 paper.
15. M.C. Rinard and M.S. Lam. The design, implementation, and evaluation of Jade. A CM Trans. Programming Languages and Systems, 20(3):483-545, 1998.