D 2012

Low GPU Occupancy Approach to Fast Arithmetic Coding in JPEG2000

MATELA, Jiří, Martin ŠROM and Petr HOLUB

Basic information

Original name

Low GPU Occupancy Approach to Fast Arithmetic Coding in JPEG2000

Authors

MATELA, Jiří (203 Czech Republic, guarantor, belonging to the institution), Martin ŠROM (203 Czech Republic) and Petr HOLUB (203 Czech Republic, belonging to the institution)

Edition

Heidelberg, Lecture Notes in Computer Science 7119, p. 136-145, 10 pp. 2012

Publisher

Springer Berlin / Heidelberg

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/12:00065901

Organization unit

Faculty of Informatics

ISBN

978-3-642-25928-9

ISSN

DOI

Keywords (in Czech)

JPEG2000; GPU; arithmetic coding; MQ-Coding; image compression; parallel; low-occupancy; CUDA

Keywords in English

JPEG2000; GPU; arithmetic coding; MQ-Coding; image compression; parallel; low-occupancy; CUDA

Tags

Tags

International impact, Reviewed
Změněno: 30/4/2014 04:43, RNDr. Pavel Šmerk, Ph.D.

Abstract

V originále

Arithmetic coding, and especially adaptive MQ-Coder of JPEG2000, is a serial process which does not match well specifics of GPUs as massively parallel processors. In this paper we study and evaluate several approaches to acceleration of MQ-Coding using commodity GPU hardware, including proposal of a new enhanced renormalization procedure. We conclude with "low occupancy approach" and 5.6--16x average speedup when compared to state of the art multi-threaded CPU implementations.

Links

GD102/09/H042, research and development project
Name: Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
Investor: Czech Science Foundation
MSM0021622419, plan (intention)
Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
MUNI/A/0914/2009, interní kód MU
Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A