skip to main content
10.1145/3649169.3649244acmconferencesArticle/Chapter ViewAbstractPublication PagesppoppConference Proceedingsconference-collections
research-article

Acceleration of the Pre-processing Stage of the MVS Workflow using Graphics Processors

Published: 06 March 2024 Publication History

Abstract

Migrating CPU code to the CUDA programming language has been a challenge for some time. While the code for many high-performance and massively data-parallel applications has been successfully ported to GPUs, this task has received comparatively less attention for other applications that do not lend themselves so well to the characteristics of GPUs. Among the latter are applications of particular value to industry, where the use of GPUs can significantly improve the productivity of the system as a whole.
This article presents a real-world, industrial use case that shows (part of) a complex computer vision workflow. The processes in the workflow have low arithmetic intensity and work with simple data (integers). The main challenge is therefore to minimise the overhead of data transfers between the host and the GPU, or even within the memory of the device itself. While the speed-up achieved may not be as impressive as for applications that are perfectly tuned to the GPU architecture, the algorithms and data distribution proposed in this work allow a significant part of the overall workflow to be offloaded to the GPU, freeing the CPU to process other components of the workflow. As a result, this approach has a significant impact on the productivity and economic performance of the company.

References

[1]
[n.d.]. CUDA C++ Programming Guide. https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html Last accessed: January, 2024.
[2]
[n.d.]. Getting Started with CUDA Graphs. https://developer.nvidia.com/blog/cuda-graphs Last accessed: January, 2024.
[3]
[n.d.]. How to Optimize Data Transfers in CUDA C/C++. https://developer.nvidia.com/blog/how-optimize-data-transfers-cuda-cc Last accessed: December, 2023.
[4]
[n.d.]. OpenCV: Open Computer Vision Library. https://github.com/opencv/opencv Last accessed: December, 2023.
[5]
M. Brown. 2004. Advanced Digital Photography. Media Publishing Pty, Limited. https://books.google.es/books?id=nTWr_Lvkzu8C
[6]
V.M. García Mollá and Pedro Alonso-Jordá. 2023. Parallel border tracking in binary images for multicore computers. The Journal of Supercomputing 79 (2023), 9915--9931. https://doi.org/10.1007/s11227-023-05052-2
[7]
V.M. García Mollá, Pedro Alonso-Jordá, and Ricardo García Laguía. 2022. Parallel border tracking in binary images using GPUs. The Journal of Supercomputing 78 (2022), 9817--9839. https://doi.org/10.1007/s11227-021-04260-y
[8]
Aleksandar Ilic, Frederico Pratas, and Leonel Sousa. 2014. Cache-aware Roofline model: Upgrading the loft. IEEE Computer Architecture Letters 13, 1 (2014), 21--24. https://doi.org/10.1109/L-CA.2013.6
[9]
Reinhard Klette. 2014. Concise Computer Vision. An Introduction into Theory and Algorithms. Springer.
[10]
Linda G. Shapiro and George C. Stockman. 2001. Computer Vision. Prentice Hall.
[11]
Samuel Williams, David Patterson, Leonid Oliker, John Shalf, and Katherine Yelick. 2008. The roofline model: A pedagogical tool for program analysis and optimization. In 2008 IEEE Hot Chips 20 Symposium (HCS). 1--71. https://doi.org/10.1109/HOTCHIPS.2008.7476531
[12]
Nicholas Wilt. 2013. The cuda handbook: A comprehensive guide to gpu programming. Pearson Education.

Cited By

View all
  • (2025)Acceleration of the MVS workflow using graphics processorsThe Journal of Supercomputing10.1007/s11227-024-06835-x81:2Online publication date: 4-Jan-2025

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PMAM '24: Proceedings of the 15th International Workshop on Programming Models and Applications for Multicores and Manycores
March 2024
65 pages
ISBN:9798400705991
DOI:10.1145/3649169
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 March 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CUDA
  2. Computer vision
  3. Data-parallelism
  4. Graphics Processing Units
  5. High Performance
  6. Image Processing Workflow

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

PPoPP '24

Acceptance Rates

Overall Acceptance Rate 53 of 97 submissions, 55%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)70
  • Downloads (Last 6 weeks)3
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Acceleration of the MVS workflow using graphics processorsThe Journal of Supercomputing10.1007/s11227-024-06835-x81:2Online publication date: 4-Jan-2025

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media