Repository logo
 
Publication

Optimized fast Walsh-Hadamard transform on OpenCL-GPU and OpenCL-CPU

2016-12Conference paper Restricted access
Simple item page
dc.contributor.authorPereira, Pedro M. M.
dc.contributor.authorDomingues, Patrício
dc.contributor.authorM. M. Rodrigues, Nuno
dc.contributor.authorFaria, Sergio M. M. de
dc.contributor.authorFalcao, Gabriel
dc.date.accessioned2025-09-15T13:55:56Z
dc.date.available2025-09-15T13:55:56Z
dc.date.issued2016-12
dc.description.abstractThe Walsh-Hadamard transform plays a major role in many image and video coding algorithms. In one hand, its intensive use in these algorithms makes its acceleration a challenge, in order to speed-up the algorithm execution. On the other hand, the available fast implementations are not efficient across different platforms. In this work, a parallel-based implementation of the WHT is proposed for CPU and GPU platforms using the OpenCL standard. OpenCL achieves portability at code level, but its performance suffers when the same code is used for CPUs and GPUs. To achieve top performance, we propose two WHT versions: OpenCL-GPU for GPUs and OpenCL-CPU for CPUs. Broadly, OpenCL-GPU executed on a GPU runs faster than OpenCL-CPU executed on a multicore CPU, with speedups that range from 120.87 to 1016.35. However, OpenCL-GPU performance drops substantially when ran on a multicore CPU machine, where OpenCL-CPU achieves higher performance, as it exploits the OpenCL support for SIMD instructions.eng
dc.description.sponsorshipFinancial support provided in the scope of R&D Unit 50008, financed by the applicable financial framework (FCT/MEC through national funds and when applicable co-funded by FEDER - PT2020 partnership agreement).
dc.identifier.citationP. M. M. Pereira, P. Domingues, N. M. M. Rodrigues, S. M. M. Faria and G. Falcao, "Optimized fast Walsh-Hadamard transform on OpenCL-GPU and OpenCL-CPU," 2016 Sixth International Conference on Image Processing Theory, Tools and Applications (IPTA), Oulu, Finland, 2016, pp. 1-6, doi: 10.1109/IPTA.2016.7820984
dc.identifier.doi10.1109/ipta.2016.7820984
dc.identifier.urihttp://hdl.handle.net/10400.8/14063
dc.language.isoeng
dc.peerreviewedyes
dc.publisherIEEE
dc.relationFEDER - PT2020
dc.relation.hasversionhttps://ieeexplore.ieee.org/document/7820984
dc.relation.ispartof2016 Sixth International Conference on Image Processing Theory, Tools and Applications (IPTA)
dc.rights.uriN/A
dc.subjectWalsh-Hadamard Transform
dc.subjectParallel Processing
dc.subjectOpenCL
dc.subjectSIMD
dc.subjectImage Processing Theory
dc.titleOptimized fast Walsh-Hadamard transform on OpenCL-GPU and OpenCL-CPUeng
dc.typeconference paper
dspace.entity.typePublication
oaire.citation.conferenceDate2016-12-12
oaire.citation.conferencePlaceOulu, Finland
oaire.citation.title2016 Sixth International Conference on Image Processing Theory, Tools and Applications (IPTA)
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameDomingues
person.familyNameM. M. Rodrigues
person.familyNameFaria
person.givenNamePatrício
person.givenNameNuno
person.givenNameSergio
person.identifier.ciencia-idAA15-6185-C477
person.identifier.ciencia-id8815-4101-28DD
person.identifier.orcid0000-0002-6207-6292
person.identifier.orcid0000-0001-9536-1017
person.identifier.orcid0000-0002-0993-9124
person.identifier.ridC-5245-2011
person.identifier.scopus-author-id13411315400
person.identifier.scopus-author-id7006052345
person.identifier.scopus-author-id14027853900
relation.isAuthorOfPublicationb88ada5f-0d8b-4e55-ab0a-62aa82ea1388
relation.isAuthorOfPublicationb4ebe652-7f0e-4e67-adb0-d5ea29fc9e69
relation.isAuthorOfPublicationf69bd4d6-a6ef-4d20-8148-575478909661
relation.isAuthorOfPublication.latestForDiscoveryb88ada5f-0d8b-4e55-ab0a-62aa82ea1388

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Optimized_FWHT_OpenCL.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.32 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ESTG - Comunicações em conferências e congressos internacionais