Seminar Details:

LANS Informal Seminar
"Optimal Derivative Accumulation on Series-Parallel Dags"

DATE: September 19, 2007

TIME: -
SPEAKER: Andrew Lyons
LOCATION: Argonne, A-261, bulding 221

Description:
I will present an algorithm for optimal chain rule-based derivative accumulation on a subclass of directed acyclic graphs. The algorithm is based on the series-parallel decomposition tree, which can be constructed in linear time.


 

Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.