Scheduling iterative programs onto LogP-machine

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

Volumn 1685 LNCS, Issue , 1999, Pages 332-339

  Löwe, Welf ^a   Zimmermann, Wolf ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING; SCHEDULING ALGORITHMS;

ITERATIVE ALGORITHM; NUMBER OF ITERATIONS; OBLIVIOUS ALGORITHMS; SCHEDULING TECHNIQUES; TASK GRAPH; WHILE LOOPS;

ITERATIVE METHODS;

EID: 84866698963     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48311-x_43     Document Type: Conference Paper

References (13)

1. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subra-monian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. In 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP 93), pages 1-12, 1993. published in: SIGPLAN Notices (28) 7.
2. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: A practical model of parallel computation. Communications of the ACM, 39(11): 78-85, 1996. (Pubitemid 126428083)
3. B. Di Martino and G. Ianello. Parallelization of non-simultaneous iterative methods for systems of linear equations. In Parallel Processing: CONPAR 94 - VAPP VI, volume 854 of Lecture Notes in Computer Science, pages 253-264. Springer, 1994.
4. Jörn Eisenbiegler, Welf Löwe, and Andreas Wehrenpfennig. On the optimization by redundancy using an extended LogP model. In International Conference on Advances in Parallel and Distributed Computing (APDC'97), pages 149-155. IEEE Computer Society Press, 1997.
5. I. Foster. Design and Building Parallel Programs - Concepts and Tools for Parallel Software Engeneering. Addison-Wesley, 1995.
6. R. M. Karp and V. Ramachandran. Parallel algorithms for shared memory machines. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science Vol. A, pages 871-941. MIT-Press, 1990.
7. R.M. Karp, A. Sahay, E.E. Santos, and K.E. Schauser. Optimal broadcast and summation in the LogP model. ACM-Symposium on Parallel Algorithms and Architectures, 1993.
8. W. Lwe, J. Eisenbiegler, and W. Zimmermann. Optimizing parallel programs on machines with fast communication. In 9. International Conference on Parallel and Distributed Computing Systems, pages 100-103, 1996.
9. Welf Löwe, Wolf Zimmermann, and Jörn Eisenbiegler. On linear schedules for task graphs for generalized LogP-machines. In Europar'97: Parallel Processing, volume 1300 of Lecture Notes in Computer Science, pages 895-904, 1997. (Pubitemid 127120857)
10. M. Philippsen. Optimierungstechniken zur bersetzung paralleler Programmier-sprachen. PhD thesis, Universitt Karlsruhe, 1994. VDI-Verlag GmbH, Dsseldorf, 1994, VDI Fortschritt-Berichte 292, Reihe 10: Informatik.
11. M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley, 1995.
12. H. Zima and B. Chapman. Supercompilers for Parallel and Vector Computing. ACM-Press, NY, 1990.
13. W. Zimmermann and W. Löwe. An approach to machine-independent parallel programming. In Parallel Processing: CONPAR 94 - VAPP VI, volume 854 of Lecture Notes in Computer Science, pages 277-288. Springer, 1994.