MATELA, Jiří, Martin ŠROM and Petr HOLUB. Low GPU Occupancy Approach to Fast Arithmetic Coding in JPEG2000. In Lecture Notes in Computer Science 7119. Heidelberg: Springer Berlin / Heidelberg, 2012, p. 136-145. ISBN 978-3-642-25928-9. Available from: https://dx.doi.org/10.1007/978-3-642-25929-6_13.
Other formats:   BibTeX LaTeX RIS
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
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW SpringerLink
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 0302-9743
Doi http://dx.doi.org/10.1007/978-3-642-25929-6_13
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 best2
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 30/4/2014 04:43.
Abstract
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 projectName: 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 MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A
PrintDisplayed: 24/4/2024 16:05