AbstractsComputer Science

Using OpenCL to Implement Median Filtering and RSA Algorithms; Att använda OpenCL för att implementera median filtrering och RSA algoritmer

by Lukas Gillsjö




Institution: Linköping University
Department:
Year: 2015
Keywords: GPGPU; GPU; OpenCL; RSA; Median filtering; Natural Sciences; Computer and Information Science; Computer Engineering; Naturvetenskap; Data- och informationsvetenskap; Datorteknik; Datavetenskap vid LiTH; Computer and information science at the Institute of Technology
Record ID: 1338439
Full text PDF: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-115786


Abstract

Graphics Processing Units (GPU) and their development tools have advanced recently, and industry has become more interested in using them. Among several development frameworks for GPU(s), OpenCL provides a programming environment to write portable code that can run in parallel. This report describes two case studies of algorithm implementations in OpenCL. The first algorithm is Median Filtering which is a widely used image processing algorithm. The other algorithm is RSA which is a popular algorithm used in encryption. The CPU and GPU implementations of these algorithms are compared in method and speed. The GPU implementations are also evaluated by efficiency, stability, scalability and portability. We find that the GPU implementations perform better overall with some exceptions. We see that a pure GPU solution is not always the best and that a hybrid solution with both CPU and GPU may be to prefer in some cases.