The implementation and testing of time-minimal and resource-optimal parallel reversal schedules

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

Volumn 2330 LNCS, Issue PART 2, 2002, Pages 1049-1058

  Lehmann, Uwe ^a   Walther, Andrea ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

AUTOMATIC DIFFERENTIATIONS; COMPUTING TIME; IMPLEMENTATION STRATEGIES; MEMORY REQUIREMENTS; PARALLEL COMPUTATION; PARALLEL COMPUTER; PARALLEL COMPUTER WITH DISTRIBUTED MEMORY; REVERSE ORDER;

ARTIFICIAL INTELLIGENCE;

EID: 84886837517     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46080-2_110     Document Type: Conference Paper

References (8)

1. van de Snepscheut, J.: What computing is all about. Texts and Monographs in Computer Science. Springer Verlag, Berlin (1993).
2. Griewank, A.: Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation. Optimisation Methods and Software 1 (1992) 35-54.
3. Walther, A.: Program Reversal Schedules for Single- and Multi-processor Machines. PhD thesis, TU Dresden, Fakulẗat f̈ur Mathematik und Naturwissenschaften (1999).
4. Walther, A.: An upper bound on the number of time steps to be reversed in parallel. Technical Report IOKOMO-03-2001, Technische Universiẗat Dresden (2001).
5. Benary, J.: DAP - Dresdener Adjugierten Parallelisierungsprojekt. Technical Report IOKOMO-05-1995, Technische Universiẗat Dresden (1995).
6. Walther, A., Lehmann, U.: Adjoint calculation using time-minimal program reversals for multiprocessor machines. Technical Report IOKOMO-09-2001, Technische Universiẗat Dresden (2001).
7. Hager, W.: Runge-Kutta methods in optimal control and the transformed adjoint system. Numer. Math. 87 (2000) 247-282.
8. Seidl, S., Nagel, W.E., Brunst, H.: The future of HPC at SGI: Early experiences with SGI SN-1. In Jesson, B.J., ed.: Proceedings of Sixth European SGI/Cray Workshop, Manchester (2000).