{"id":"https://openalex.org/W2046158566","doi":"https://doi.org/10.1117/12.897112","title":"Accelerating arithmetic coding on a graphic processing unit","display_name":"Accelerating arithmetic coding on a graphic processing unit","publication_year":2011,"publication_date":"2011-10-06","ids":{"openalex":"https://openalex.org/W2046158566","doi":"https://doi.org/10.1117/12.897112","mag":"2046158566"},"language":"en","primary_location":{"id":"doi:10.1117/12.897112","doi":"https://doi.org/10.1117/12.897112","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.897112","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031520395","display_name":"Liang Chen","orcid":"https://orcid.org/0000-0001-6644-477X","observed_orcids":["https://orcid.org/0000-0001-6644-477X"]},"institutions":[{"id":"https://openalex.org/I89652312","display_name":"Northwest A&F University","ror":"https://ror.org/0051rme32","country_code":"CN","type":"education","lineage":["https://openalex.org/I89652312"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Chen","raw_affiliation_strings":["Northwest A&F Univ. (China)","Northwest A&F University, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwest A&F Univ. (China)","institution_ids":["https://openalex.org/I89652312"]},{"raw_affiliation_string":"Northwest A&F University, China#TAB#","institution_ids":["https://openalex.org/I89652312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025575146","display_name":"Yong Fang","orcid":"https://orcid.org/0000-0002-3345-8259","observed_orcids":["https://orcid.org/0000-0002-3345-8259"]},"institutions":[{"id":"https://openalex.org/I89652312","display_name":"Northwest A&F University","ror":"https://ror.org/0051rme32","country_code":"CN","type":"education","lineage":["https://openalex.org/I89652312"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Fang","raw_affiliation_strings":["Northwest A&F Univ. (China)","Northwest A&F University, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwest A&F Univ. (China)","institution_ids":["https://openalex.org/I89652312"]},{"raw_affiliation_string":"Northwest A&F University, China#TAB#","institution_ids":["https://openalex.org/I89652312"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060262250","display_name":"Bormin Huang","orcid":"https://orcid.org/0000-0001-8275-9536","observed_orcids":["https://orcid.org/0000-0001-8275-9536"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bormin Huang","raw_affiliation_strings":["Univ. of Wisconsin-Madison (United States)","University of Wisconsin\u2013Madison  USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Wisconsin-Madison (United States)","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin\u2013Madison  USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"8183","issue":null,"first_page":"81830B","last_page":"81830B"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.5746999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.5746999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.2786000072956085,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12300000339746475,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"arithmetic coding","score":0.9990000128746033},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.9589999914169312},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.6919999718666077},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"lossless compression","score":0.8510000109672546},{"id":"https://openalex.org/keywords/image-compression","display_name":"image compression","score":0.6499999761581421},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.5540000200271606},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"compression ratio","score":0.574999988079071},{"id":"https://openalex.org/keywords/speedup","display_name":"speedup","score":0.47999998927116394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7931843400001526},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.6155855655670166},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5797401666641235},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5235975980758667},{"id":"https://openalex.org/C100276221","wikidata":"https://www.wikidata.org/wiki/Q192903","display_name":"Arithmetic logic unit","level":2,"score":0.4467827379703522},{"id":"https://openalex.org/C182775192","wikidata":"https://www.wikidata.org/wiki/Q913725","display_name":"Saturation arithmetic","level":3,"score":0.4231821596622467},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.36043256521224976},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.3532963991165161},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.283163845539093},{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.2812918424606323},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.27185630798339844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21048060059547424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13074752688407898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.897112","doi":"https://doi.org/10.1117/12.897112","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.897112","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1549129242","https://openalex.org/W1663240232","https://openalex.org/W1969780089","https://openalex.org/W2004241769","https://openalex.org/W2019972422","https://openalex.org/W2046419776","https://openalex.org/W2060076106","https://openalex.org/W2065354456","https://openalex.org/W2116132581","https://openalex.org/W2121104041","https://openalex.org/W2135864272","https://openalex.org/W2161061943","https://openalex.org/W2165032408","https://openalex.org/W2169790183","https://openalex.org/W2536495848","https://openalex.org/W2621112720","https://openalex.org/W4250981202"],"related_works":["https://openalex.org/W2943680919","https://openalex.org/W4360996096","https://openalex.org/W2076155210","https://openalex.org/W2050325245","https://openalex.org/W2367470673","https://openalex.org/W2059847497","https://openalex.org/W2891875713","https://openalex.org/W7208349560","https://openalex.org/W807245783","https://openalex.org/W2105693420"],"abstract_inverted_index":{"The":[0,90],"popularity":[1],"of":[2,17],"Graphic":[3],"Processing":[4],"Units":[5],"(GPUs)":[6],"opens":[7],"a":[8,121],"new":[9],"avenue":[10],"for":[11],"general-purpose":[12],"computation":[13],"including":[14],"the":[15,48,71,78,82,117,129,144,154,168,176,182,187],"acceleration":[16],"algorithms.":[18],"Massively":[19],"parallel":[20],"computations":[21],"using":[22,77],"GPUs":[23,76],"have":[24],"been":[25],"applied":[26],"in":[27,38,113,186],"various":[28],"fields":[29],"by":[30],"researchers.":[31],"Arithmetic":[32],"coding":[33],"(AC)":[34],"is":[35,94,124,141],"widely":[36],"used":[37],"lossless":[39],"data":[40,92,104,108,136,164],"compression":[41,45,150,158,201],"and":[42,63,81,138],"shows":[43],"better":[44],"efficiency":[46],"than":[47],"well-known":[49],"Huffman":[50],"Coding.":[51],"However,":[52],"AC":[53,131],"possesses":[54],"much":[55],"higher":[56,149,157],"computational":[57,119],"complexity":[58],"due":[59,152],"to":[60,153,161,181,198,206],"frequent":[61],"multiplication":[62],"branching":[64],"operations.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69,191],"implement":[70],"block-parallel":[72],"arithmetic":[73],"encoder":[74],"on":[75,135],"NVIDIA":[79],"GPU":[80,118,145],"Computer":[83],"Unified":[84],"Device":[85],"Architecture":[86],"(CUDA)":[87],"programming":[88],"model.":[89],"source":[91],"sequence":[93],"divided":[95],"into":[96],"small":[97],"blocks.":[98],"Each":[99],"CUDA":[100],"thread":[101],"processes":[102],"one":[103],"block":[105],"so":[106],"that":[107,128,143,156],"blocks":[109],"can":[110],"be":[111],"encoded":[112],"parallel.":[114],"By":[115],"exploiting":[116],"power,":[120],"significant":[122],"speedup":[123,132,146,193],"achieved.":[125],"We":[126],"show":[127],"GPU-based":[130],"result":[133],"depends":[134],"distribution":[137],"size.":[139],"It":[140],"observed":[142],"increases":[147],"with":[148],"ratios,":[151],"fact":[155],"ratio":[159],"corresponds":[160],"smaller":[162],"compressed":[163],"output":[165],"which":[166],"reduces":[167],"bit":[169],"stream":[170],"concatenation":[171],"time":[172],"as":[173,175],"well":[174],"device-to-host":[177],"transfer":[178],"time.":[179],"Applying":[180],"selected":[183],"test":[184],"images":[185],"USC-SIPI":[188],"image":[189],"database,":[190],"obtain":[192],"values":[194],"ranging":[195,203],"from":[196,204],"26x":[197],"42x":[199],"while":[200],"ratios":[202],"1.4":[205],"2.7.":[207]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}