IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v13y2016i3d10.1007_s10287-015-0246-x.html
   My bibliography  Save this article

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

Author

Listed:
  • Antoine Brias

    (Irstea, UR LISC Laboratoire d’Ingénierie des Systèmes Complexes)

  • Jean-Denis Mathias

    (Irstea, UR LISC Laboratoire d’Ingénierie des Systèmes Complexes)

  • Guillaume Deffuant

    (Irstea, UR LISC Laboratoire d’Ingénierie des Systèmes Complexes)

Abstract

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.

Suggested Citation

  • Antoine Brias & Jean-Denis Mathias & Guillaume Deffuant, 2016. "Accelerating viability kernel computation with CUDA architecture: application to bycatch fishery management," Computational Management Science, Springer, vol. 13(3), pages 371-391, July.
    • Handle: RePEc:spr:comgts:v:13:y:2016:i:3:d:10.1007_s10287-015-0246-x
    DOI: 10.1007/s10287-015-0246-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-015-0246-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10287-015-0246-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chapel, Laetitia & Deffuant, Guillaume & Martin, Sophie & Mullon, Christian, 2008. "Defining yield policies in a viability approach," Ecological Modelling, Elsevier, vol. 212(1), pages 10-15.
    2. Doyen, L. & Thébaud, O. & Béné, C. & Martinet, V. & Gourguet, S. & Bertignac, M. & Fifas, S. & Blanchard, F., 2012. "A stochastic viability approach to ecosystem-based fisheries management," Ecological Economics, Elsevier, vol. 75(C), pages 32-42.
    3. Ehrlich, Isaac & Lui, Francis, 1997. "The problem of population and growth: A review of the literature from Malthus to contemporary models of endogenous population and endogenous growth," Journal of Economic Dynamics and Control, Elsevier, vol. 21(1), pages 205-242, January.
    4. Jacek Krawczyk & Alastair Pharo & Oana Serea & Stewart Sinclair, 2013. "Computation of viability kernels: a case study of by-catch fisheries," Computational Management Science, Springer, vol. 10(4), pages 365-396, December.
    5. Andrés-Domenech, Pablo & Saint-Pierre, Patrick & Smala Fanokoa, Pascaux & Zaccour, Georges, 2014. "Sustainability of the Dry Forest in Androy: A Viability Analysis," Ecological Economics, Elsevier, vol. 104(C), pages 33-49.
    6. Bene, C. & Doyen, L. & Gabay, D., 2001. "A viability analysis for a bio-economic model," Ecological Economics, Elsevier, vol. 36(3), pages 385-396, March.
    7. repec:dau:papers:123456789/13442 is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Esther Regnier & Michel de Lara, 2015. "Robust Viable Analysis of an Ecosystem Model," PSE-Ecole d'économie de Paris (Postprint) halshs-00786409, HAL.
    2. Cissé, A.A. & Doyen, L. & Blanchard, F. & Béné, C. & Péreau, J.-C., 2015. "Ecoviability for small-scale fisheries in the context of food security constraints," Ecological Economics, Elsevier, vol. 119(C), pages 39-52.
    3. repec:mse:cesdoc:13006r is not listed on IDEAS
    4. Schuhbauer, Anna & Sumaila, U. Rashid, 2016. "Economic viability and small-scale fisheries — A review," Ecological Economics, Elsevier, vol. 124(C), pages 69-75.
    5. Martinet, Vincent & Blanchard, Fabian, 2009. "Fishery externalities and biodiversity: Trade-offs between the viability of shrimp trawling and the conservation of Frigatebirds in French Guiana," Ecological Economics, Elsevier, vol. 68(12), pages 2960-2968, October.
    6. Helene Gomes & Luc Doyen & Fabian Blanchard & Adrien Lagarde, 2021. "Viable and ecosystem-based management for tropical small-scale fisheries facing climate change," Bordeaux Economics Working Papers 2021-24, Bordeaux School of Economics (BSE).
    7. L. Doyen & A. Cissé & S. Gourguet & L. Mouysset & P.-Y. Hardy & C. Béné & F. Blanchard & F. Jiguet & J.-C. Pereau & O. Thébaud, 2013. "Ecological-economic modelling for the sustainable management of biodiversity," Computational Management Science, Springer, vol. 10(4), pages 353-364, December.
    8. Krawczyk, Jacek B & Townsend, Wilbur, 2015. "Viability of an economy with constrained inequality," Working Paper Series 4689, Victoria University of Wellington, School of Economics and Finance.
    9. Jacek B. Krawczyk & Vladimir P. Petkov, 2022. "A Qualitative Game of Interest Rate Adjustments with a Nuisance Agent," Games, MDPI, vol. 13(5), pages 1-24, August.
    10. Jacek Krawczyk & Alastair Pharo & Oana Serea & Stewart Sinclair, 2013. "Computation of viability kernels: a case study of by-catch fisheries," Computational Management Science, Springer, vol. 10(4), pages 365-396, December.
    11. A.A. Cisse & L. Doyen & F. Blanchard & J.C. Pereau, 2013. "Stochastic viability of the coastal fishery in French Guiana," Documents de Travail 2013-07, CEREGMIA, Université des Antilles et de la Guyane.
    12. Krawczyk, Jacek B & Pharo, Alastair S, 2014. "InfsocSol3: An updated MATLAB® package for approximating the solution to a continuous-time infinite horizon stochastic optimal control problem," Working Paper Series 3412, Victoria University of Wellington, School of Economics and Finance.
    13. Wei, W. & Alvarez, I. & Martin, S., 2013. "Sustainability analysis: Viability concepts to consider transient and asymptotical dynamics in socio-ecological tourism-based systems," Ecological Modelling, Elsevier, vol. 251(C), pages 103-113.
    14. Doyen, L. & Thébaud, O. & Béné, C. & Martinet, V. & Gourguet, S. & Bertignac, M. & Fifas, S. & Blanchard, F., 2012. "A stochastic viability approach to ecosystem-based fisheries management," Ecological Economics, Elsevier, vol. 75(C), pages 32-42.
    15. Krawczyk, Jacek B & Pharo, Alastair S, 2014. "InfsocSol3: An updated MATLAB® package for approximating the solution to a continuous-time infinite horizon stochastic optimal control problem," Working Paper Series 18832, Victoria University of Wellington, School of Economics and Finance.
    16. Michel de Lara & Vincent Martinet & Luc Doyen, 2015. "Satisficing versus optimality: criteria for sustainability," Post-Print hal-01123050, HAL.
    17. Krawczyk, Jacek B & Townsend, Wilbur, 2015. "Viability of an economy with constrained inequality," Working Paper Series 19335, Victoria University of Wellington, School of Economics and Finance.
    18. Doyen, L. & Armstrong, C. & Baumgärtner, S. & Béné, C. & Blanchard, F. & Cissé, A.A. & Cooper, R. & Dutra, L.X.C. & Eide, A. & Freitas, D. & Gourguet, S. & Gusmao, F. & Hardy, P.-Y. & Jarre, A. & Litt, 2019. "From no whinge scenarios to viability tree," Ecological Economics, Elsevier, vol. 163(C), pages 183-188.
    19. Ghada Gomaa A. Mohamed & Morrison Handley Schachler, 2017. "Population Growth and Transitional Dynamics of Egypt Theoretical Analysis & Time Series Analysis from 1981 To 2007," International Journal of Asian Social Science, Asian Economic and Social Society, vol. 7(2), pages 110-118, February.
    20. ANDREOU, ANDREAS & PARSOPOULOS, KONSTANTINE & VRACHATIS, MICHAEL & Zombanakis, George A., 2003. "Optimal Versus Required Defence Spending," MPRA Paper 78663, University Library of Munich, Germany, revised 14 Jul 2003.
    21. Doyen, Luc & Péreau, Jean-Christophe, 2012. "Sustainable coalitions in the commons," Mathematical Social Sciences, Elsevier, vol. 63(1), pages 57-64.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:comgts:v:13:y:2016:i:3:d:10.1007_s10287-015-0246-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.