GPU acceleration of an image characterization algorithm for document similarity analysis

Guochun Shi; Volodymyr Kindratenko; Rob Kooper; Peter Bajcsy

doi:10.1109/AICCSA.2011.6126604

GPU acceleration of an image characterization algorithm for document similarity analysis

Guochun Shi, Volodymyr Kindratenko, Rob Kooper, Peter Bajcsy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper aims to provide decision support for selecting software and hardware architecture for content-based document comparison. We evaluate Java, C, CUDA C and OpenCL implementations of an image characterization algorithm used for content-based document comparison on a CPU and NVIDIA and AMD graphics processing units (GPUs). Based on our experimental results, we conclude that the original Java implementation of the image characterization algorithm running on a CPU-based architecture can be accelerated by a factor of 6 if the Java code is re-implemented in C, or by a factor of almost 16 if the Java code is re-implemented in CUDA C and run on NVIDIA GTX 480 GPU hardware. We also provide a power efficiency analysis.

Original language	English (US)
Title of host publication	Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011
Pages	209-216
Number of pages	8
DOIs	https://doi.org/10.1109/AICCSA.2011.6126604
State	Published - 2011
Event	9th ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2011 - Sharm El-Sheikh, Egypt Duration: Dec 27 2011 → Dec 30 2011

Publication series

Name	Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA
ISSN (Print)	2161-5322
ISSN (Electronic)	2161-5330

Other

Other	9th ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2011
Country/Territory	Egypt
City	Sharm El-Sheikh
Period	12/27/11 → 12/30/11

Keywords

GPU
content-based document comparison
non-parametric probability density function estimation

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Signal Processing
Control and Systems Engineering
Electrical and Electronic Engineering

Online availability

10.1109/AICCSA.2011.6126604

Library availability

Discover UIUC Full Text

Cite this

Shi, G., Kindratenko, V., Kooper, R., & Bajcsy, P. (2011). GPU acceleration of an image characterization algorithm for document similarity analysis. In Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011 (pp. 209-216). Article 6126604 (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA). https://doi.org/10.1109/AICCSA.2011.6126604

GPU acceleration of an image characterization algorithm for document similarity analysis. / Shi, Guochun; Kindratenko, Volodymyr ; Kooper, Rob et al.
Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011. 2011. p. 209-216 6126604 (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shi, G, Kindratenko, V , Kooper, R & Bajcsy, P 2011, GPU acceleration of an image characterization algorithm for document similarity analysis. in Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011., 6126604, Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA, pp. 209-216, 9th ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2011, Sharm El-Sheikh, Egypt, 12/27/11. https://doi.org/10.1109/AICCSA.2011.6126604

Shi G, Kindratenko V , Kooper R, Bajcsy P. GPU acceleration of an image characterization algorithm for document similarity analysis. In Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011. 2011. p. 209-216. 6126604. (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA). doi: 10.1109/AICCSA.2011.6126604

Shi, Guochun ; Kindratenko, Volodymyr ; Kooper, Rob et al. / GPU acceleration of an image characterization algorithm for document similarity analysis. Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011. 2011. pp. 209-216 (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA).

@inproceedings{3ab9d1bae21741cdb635a6378e5c06d9,

title = "GPU acceleration of an image characterization algorithm for document similarity analysis",

abstract = "This paper aims to provide decision support for selecting software and hardware architecture for content-based document comparison. We evaluate Java, C, CUDA C and OpenCL implementations of an image characterization algorithm used for content-based document comparison on a CPU and NVIDIA and AMD graphics processing units (GPUs). Based on our experimental results, we conclude that the original Java implementation of the image characterization algorithm running on a CPU-based architecture can be accelerated by a factor of 6 if the Java code is re-implemented in C, or by a factor of almost 16 if the Java code is re-implemented in CUDA C and run on NVIDIA GTX 480 GPU hardware. We also provide a power efficiency analysis.",

keywords = "GPU, content-based document comparison, non-parametric probability density function estimation",

author = "Guochun Shi and Volodymyr Kindratenko and Rob Kooper and Peter Bajcsy",

year = "2011",

doi = "10.1109/AICCSA.2011.6126604",

language = "English (US)",

isbn = "9781457704741",

series = "Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA",

pages = "209--216",

booktitle = "Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011",

note = "9th ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2011 ; Conference date: 27-12-2011 Through 30-12-2011",

}

TY - GEN

T1 - GPU acceleration of an image characterization algorithm for document similarity analysis

AU - Shi, Guochun

AU - Kindratenko, Volodymyr

AU - Kooper, Rob

AU - Bajcsy, Peter

PY - 2011

Y1 - 2011

N2 - This paper aims to provide decision support for selecting software and hardware architecture for content-based document comparison. We evaluate Java, C, CUDA C and OpenCL implementations of an image characterization algorithm used for content-based document comparison on a CPU and NVIDIA and AMD graphics processing units (GPUs). Based on our experimental results, we conclude that the original Java implementation of the image characterization algorithm running on a CPU-based architecture can be accelerated by a factor of 6 if the Java code is re-implemented in C, or by a factor of almost 16 if the Java code is re-implemented in CUDA C and run on NVIDIA GTX 480 GPU hardware. We also provide a power efficiency analysis.

AB - This paper aims to provide decision support for selecting software and hardware architecture for content-based document comparison. We evaluate Java, C, CUDA C and OpenCL implementations of an image characterization algorithm used for content-based document comparison on a CPU and NVIDIA and AMD graphics processing units (GPUs). Based on our experimental results, we conclude that the original Java implementation of the image characterization algorithm running on a CPU-based architecture can be accelerated by a factor of 6 if the Java code is re-implemented in C, or by a factor of almost 16 if the Java code is re-implemented in CUDA C and run on NVIDIA GTX 480 GPU hardware. We also provide a power efficiency analysis.

KW - GPU

KW - content-based document comparison

KW - non-parametric probability density function estimation

UR - http://www.scopus.com/inward/record.url?scp=84857696393&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84857696393&partnerID=8YFLogxK

U2 - 10.1109/AICCSA.2011.6126604

DO - 10.1109/AICCSA.2011.6126604

M3 - Conference contribution

AN - SCOPUS:84857696393

SN - 9781457704741

T3 - Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA

SP - 209

EP - 216

BT - Proceedings of the 2011 9th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2011

T2 - 9th ACS/IEEE International Conference on Computer Systems and Applications, AICCSA 2011

Y2 - 27 December 2011 through 30 December 2011

ER -

GPU acceleration of an image characterization algorithm for document similarity analysis

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this