Accelerating viability kernel computation with CUDA architecture: application to bycatch fishery management

Computing a viability kernel consumes time and memory resources which increase exponentially with the dimension of the problem. This curse of dimensionality strongly limits the applicability of this approach, otherwise promising. We report here an attempt to tackle this problem with Graphics Processing Units (GPU). We design and implement a version of the viability kernel algorithm suitable for General Purpose GPU (GPGPU) computing using Nvidia’s architecture, CUDA (Computing Unified Device Architecture). Different parts of the algorithm are parallelized on the GPU device and we test the algorithm on a dynamical system of theoretical population growth. We study computing time gains as a function of the number of dimensions and the accuracy of the grid covering the state space. The speed factor reaches up to 20 with the GPU version compared to the Central Processing Unit (CPU) version, making the approach more applicable to problems in 4 to 7 dimensions. We use the GPU version of the algorithm to compute viability kernel of bycatch fishery management problems up to 6 dimensions.

[1]  William B. Langdon.  Debugging CUDA , 2011, GECCO '11.

[2]  Jean-Denis Mathias,et al.  Using the Viability Theory to Assess the Flexibility of Forest Managers Under Ecological Intensification , 2015, Environmental Management.

[3]  Christophe Béné,et al.  A stochastic viability approach to ecosystem-based fisheries management , 2012 .

[4]  Gregory Piatetsky-Shapiro,et al.  High-Dimensional Data Analysis: The Curses and Blessings of Dimensionality , 2000 .

[5]  C Bernard,et al.  Comparing the sustainability of different action policy possibilities: application to the issue of both household survival and forest preservation in the corridor of Fianarantsoa. , 2013, Mathematical biosciences.

[6]  Ozgur Koray Sahingoz,et al.  Adapting the GA approach to solve Traveling Salesman Problems on CUDA architecture , 2013, 2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI).

[7]  J. Scheffran,et al.  Advanced Methods for Decision Making and Risk Management in Sustainability Science , 2007 .

[8]  Juliette Mattioli,et al.  Noyau de viabilité : une contrainte globale pour la modélisation de systèmes dynamiques , 2003, Tech. Sci. Informatiques.

[9]  Roberto Triggiani,et al.  Min-max game theory and algebraic Riccati equations for boundary control problems with continuous input-solution map. Part II: The general case , 1994 .

[10]  Mireille E. Broucke,et al.  A method to construct viability kernels for nonlinear control systems , 2009, 2009 American Control Conference.

[11]  Ian M. Mitchell,et al.  Lagrangian methods for approximating the viability kernel in high-dimensional systems , 2013, Autom..

[12]  Georges Zaccour,et al.  Sustainability of the Dry Forest in Androy: A Viability Analysis , 2011 .

[13]  Sophie Martin,et al.  Defining yield policies in a viability approach , 2008 .

[14]  John G. Pope,et al.  Does functional redundancy stabilize fish communities , 2013 .

[15]  Jean-Pierre Aubin,et al.  An Introduction to Viability Theory and Managementof Renewable Resources , 2007 .

[16]  Jacek B. Krawczyk,et al.  Computation of viability kernels: a case study of by-catch fisheries , 2013, Comput. Manag. Sci..

[17]  Seth Love,et al.  Genetic Evidence Implicates the Immune System and Cholesterol Metabolism in the Aetiology of Alzheimer's Disease , 2010, PloS one.

[18]  Boyana Norris,et al.  Autotuning Stencil-Based Computations on GPUs , 2012, 2012 IEEE International Conference on Cluster Computing.

[19]  Computing the viability kernel in large state dimension , 2006 .

[20]  R. Munos,et al.  An anti-diffusive scheme for viability problems , 2006 .

[21]  Stein Ivar Steinshamn,et al.  Optimization in the ‘Pelagic complex’ : a multi-species competition model of North East Atlantic fisheries , 2015 .

[22]  Laetitia Chapel,et al.  Viability and Resilience of Languages in Competition , 2010, PloS one.

[23]  P. Saint-Pierre.  Approximation of the viability kernel , 1994 .

[24]  Mark Goldsworthy,et al.  A GPU–CUDA based direct simulation Monte Carlo algorithm for real gas flows , 2014 .

[25]  Guillaume Deffuant,et al.  Extending the viability theory framework of resilience to uncertain dynamics, and application to lake eutrophication , 2013 .

[26]  Luc Doyen,et al.  Stochastic viability and dynamic programming , 2010, Syst. Control. Lett..

[27]  Shlomo Weiss,et al.  Fast evaluation of a time-domain non-linear cochlear model on GPUs , 2014, J. Comput. Phys..

[28]  John Lygeros,et al.  Approximate Viability using Quasi-Random Samples and a Neural Network Classifier , 2008 .

[29]  Christophe Béné,et al.  A viability analysis for a bio-economic model , 2001 .

[30]  Meeko M. K. Oishi,et al.  A Modified Riccati Transformation for Decentralized Computation of the Viability Kernel Under LTI Dynamics , 2013, IEEE Transactions on Automatic Control.

[31]  Sophie Martin,et al.  Approximating Viability Kernels With Support Vector Machines , 2007, IEEE Transactions on Automatic Control.

[32]  Sophie Martin,et al.  A viability approach to control food processes: Application to a Camembert cheese ripening process , 2012 .

[33]  Francis T. Lui,et al.  The Problem of Population and Growth: A Review of the Literature from Malthus to Contemporary Models of Endogenous Population and Endogenous Growth , 1997, Journal of economic dynamics & control.