GPGPU Implementation of a Genetic Algorithm for Stereo Refinement
During the last decade, the general-purpose computing on graphics processing units Graphics (GPGPU) has turned out to be a useful tool for speeding up many scientific calculations. Computer vision is known to be one of the fields with more penetration of these new techniques. This paper explores the...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Internacional de La Rioja (UNIR)
2015-03-01
|
| Series: | International Journal of Interactive Multimedia and Artificial Intelligence |
| Subjects: | |
| Online Access: | http://www.ijimai.org/JOURNAL/sites/default/files/files/2015/02/ijimai20143_2_9_pdf_91775.pdf |
| _version_ | 1818885845258600448 |
|---|---|
| author | Álvaro Arranz Manuel Alvar |
| author_facet | Álvaro Arranz Manuel Alvar |
| author_sort | Álvaro Arranz |
| collection | DOAJ |
| description | During the last decade, the general-purpose computing on graphics processing units Graphics (GPGPU) has turned out to be a useful tool for speeding up many scientific calculations. Computer vision is known to be one of the fields with more penetration of these new techniques. This paper explores the advantages of using GPGPU implementation to speedup a genetic algorithm used for stereo refinement. The main contribution of this paper is analyzing which genetic operators take advantage of a parallel approach and the description of an efficient state- of-the-art implementation for each one. As a result, speed-ups close to x80 can be achieved, demonstrating to be the only way of achieving close to real-time performance. |
| first_indexed | 2024-12-19T16:11:55Z |
| format | Article |
| id | doaj.art-e7e0c8488347417dbde57a082094bb2d |
| institution | Directory Open Access Journal |
| issn | 1989-1660 1989-1660 |
| language | English |
| last_indexed | 2024-12-19T16:11:55Z |
| publishDate | 2015-03-01 |
| publisher | Universidad Internacional de La Rioja (UNIR) |
| record_format | Article |
| series | International Journal of Interactive Multimedia and Artificial Intelligence |
| spelling | doaj.art-e7e0c8488347417dbde57a082094bb2d2022-12-21T20:14:44ZengUniversidad Internacional de La Rioja (UNIR)International Journal of Interactive Multimedia and Artificial Intelligence1989-16601989-16602015-03-0132697610.9781/ijimai.2015.329GPGPU Implementation of a Genetic Algorithm for Stereo RefinementÁlvaro Arranz0Manuel Alvar1ZED WorldWideZED WorldWideDuring the last decade, the general-purpose computing on graphics processing units Graphics (GPGPU) has turned out to be a useful tool for speeding up many scientific calculations. Computer vision is known to be one of the fields with more penetration of these new techniques. This paper explores the advantages of using GPGPU implementation to speedup a genetic algorithm used for stereo refinement. The main contribution of this paper is analyzing which genetic operators take advantage of a parallel approach and the description of an efficient state- of-the-art implementation for each one. As a result, speed-ups close to x80 can be achieved, demonstrating to be the only way of achieving close to real-time performance.http://www.ijimai.org/JOURNAL/sites/default/files/files/2015/02/ijimai20143_2_9_pdf_91775.pdfGenetic AlgorithmsGPGPUParallel Processing |
| spellingShingle | Álvaro Arranz Manuel Alvar GPGPU Implementation of a Genetic Algorithm for Stereo Refinement International Journal of Interactive Multimedia and Artificial Intelligence Genetic Algorithms GPGPU Parallel Processing |
| title | GPGPU Implementation of a Genetic Algorithm for Stereo Refinement |
| title_full | GPGPU Implementation of a Genetic Algorithm for Stereo Refinement |
| title_fullStr | GPGPU Implementation of a Genetic Algorithm for Stereo Refinement |
| title_full_unstemmed | GPGPU Implementation of a Genetic Algorithm for Stereo Refinement |
| title_short | GPGPU Implementation of a Genetic Algorithm for Stereo Refinement |
| title_sort | gpgpu implementation of a genetic algorithm for stereo refinement |
| topic | Genetic Algorithms GPGPU Parallel Processing |
| url | http://www.ijimai.org/JOURNAL/sites/default/files/files/2015/02/ijimai20143_2_9_pdf_91775.pdf |
| work_keys_str_mv | AT alvaroarranz gpgpuimplementationofageneticalgorithmforstereorefinement AT manuelalvar gpgpuimplementationofageneticalgorithmforstereorefinement |