Abstract
This paper investigates efficient and powerful approach to the Gradient and the Hessian evaluation for complex functions. The idea is to apply the parallel GPU architecture and the Automatic Differentiation methods. In order to achieve better accuracy, the interval arithmetic is used. Considerations are based on sequential and parallel authors’ implementation. In this solution, both the AD methods: Forward and Reverse modes are employed. Computational experiments include analysis of performance and are studied on the generated test functions with a given complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C-XSC interval library, http://www.xsc.de .
CUDA homepage: http://www.nvidia.com/object/cuda_home.html
OpenCL homepage: http://www.khronos.org/opencl .
Bücker, M.: Automatic Differentiation: Applications, Theory and Implementation. Springer (1981)
Collange, S., Florez, J., Defour, D.: A GPU interval library based on Boost interval (2008)
Hansen, E., Walster, W.: Global Optimization Using Interval Analysis. Marcel Dekker, New York (2004)
Jastrzebski, K., Szczap, L.: Different parallelism approaches to interval computations. Master’s thesis, Faculty of Electronics and Information Technology, WUT (2009)
Kearfott, R.B.: Rigorous Global Search: Continuous Problems. Kluwer, Dordrecht (1996)
Kearfott, R.B., Nakao, M.T., Neumaier, A., Rump, S.M., Shary, S.P., van Hentenryck, P.:Standardized notation in interval analysis (2002) http://www.mat.univie.ac.at/~neum/software/int/notation.ps.gz
Kamran, K., Neil, G., Firas, H.: A Performance Comparision of CUDA and OpenCL (2011), http://arxiv.org/abs/1005.2581
Kozikowski, G.: Implementation of automatic differentiation library using the OpenCL technology. BEng thesis, Faculty of Electronics and Information Technology, WUT (2011)
Werbos, P.: Backpropagation Through Time: What It Does and How to Do It
Kubica, B.J.: A class of problems that can be solved using interval algorithms. SCAN 2010 Proceedings. Computing 94(2-4), 271–280 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kozikowski, G., Kubica, B.J. (2013). Interval Arithmetic and Automatic Differentiation on GPU Using OpenCL. In: Manninen, P., Öster, P. (eds) Applied Parallel and Scientific Computing. PARA 2012. Lecture Notes in Computer Science, vol 7782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36803-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-36803-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36802-8
Online ISBN: 978-3-642-36803-5
eBook Packages: Computer ScienceComputer Science (R0)