Text Increase Text Decrease Text Reset

paper 2, To-Be-Recorded Analysis inside Derivative Code Compiler

In Session 1 Software Technology and Engineering from: International Conference on Software Technology and Engineering, 3rd (ICSTE 2011)
Author(s)/Editor(s): Mohamed Othman, Raja Suzana Raja Kasim
859797 Cover Image
Published: 2011
Author(s)/Editor(s): Muhsin Shodiq, Boris Gendler, Uwe Naumann
Chapter Page Count: 6 pages

Table of Contents

  • Preview

Chapter Contents

  • Abstract
  • Key Words
  • 1 Introduction
  • 2. Syntax-Directed TBR Analysis
  • 3. Testing and Result
  • References

Excerpt

Algorithmic Differentiation (AD) is applied to numerical simulation programs in order to produce code for the computation of various kinds of derivatives. A data flow analysis called To-Be-Recorded (TBR) analysis aims to detect the set of variables required in reverse section and values that can be lost because of the overwriting in forward section for adjoint mode of AD. The implementation of the TBR analysis uses a syntax-directed algorithm based on the following attribute grammar. The expected result of TBR analysis is to get more efficient generated code in terms of memory. We have implemented TBR analysis inside our AD-tool called “Derivative Code Compiler (DCC)”. Depending on the testing cases, the percentage of memory savings can be different. In the test case illustrated in this paper, a memory saving of approximately 18% was achieved.



©2011 ASME

PURCHASE CHAPTER (US$25)

Download PDF
View Items in Cart

BOOK DATA

Print ISBN:

9780791859797

Publisher:



close