2016-SISK-67566 | |
Many computing applications require the derivative of a function for a certain process or computation. One of the more efficient methods for evaluating the derivative of a function is automatic differentiation (AD), which has two forms, forward mode and reverse mode. For practical programs that rely on many derivatives, both forms can be unwieldly and complex. Researchers at Purdue University have developed a modification of the commonly used automatic differentiation form, reverse mode, which does not require user annotation, known as checkpointing reverse mode. Checkpointing reverse mode offers a practical compromise between the existing forward and reverse modes of AD and only increases the runtime and space by a logarithmic factor. This technique can be implemented to any arbitrary program because it is written so the code is completely interchangeable with ordinary reverse mode. In addition, this program, unlike existing checkpointing reverse modes, can automatically and dynamically introduce checkpoints instead of requiring user intervention. Advantages: -No user annotation required -Can apply to nearly any program -Increased efficiency Potential Applications -Computer engineering -Optimization programs -Machine learning |
|
|
|
Mar 22, 2019
NATL-Patent
United States
11,409,526
Aug 9, 2022
Oct 25, 2023
CON-Gov. Funding
United States
(None)
(None)
Aug 9, 2022
CON-Patent
United States
(None)
(None)
Jan 3, 2019
NATL-Patent
European Patent
(None)
(None)
Sep 13, 2017
PCT-Patent
WO
(None)
(None)
Sep 13, 2016
Provisional-Patent
United States
(None)
(None)
|
|
Purdue Office of Technology Commercialization The Convergence Center 101 Foundry Drive, Suite 2500 West Lafayette, IN 47906 Phone: (765) 588-3475 Fax: (765) 463-3486 Email: otcip@prf.org |