{"id":"https://openalex.org/W3126635520","doi":"https://doi.org/10.1145/3394885.3431424","title":"Canonical Huffman Decoder on Fine-grain Many-core Processor Arrays","display_name":"Canonical Huffman Decoder on Fine-grain Many-core Processor Arrays","publication_year":2021,"publication_date":"2021-01-18","ids":{"openalex":"https://openalex.org/W3126635520","doi":"https://doi.org/10.1145/3394885.3431424","mag":"3126635520"},"language":"en","primary_location":{"id":"doi:10.1145/3394885.3431424","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394885.3431424","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3394885.3431424","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3394885.3431424","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075977257","display_name":"Satyabrata Sarangi","orcid":"https://orcid.org/0000-0003-2988-3698"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satyabrata Sarangi","raw_affiliation_strings":["University of California Davis, Davis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Davis, Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058921665","display_name":"Bevan Baas","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bevan Baas","raw_affiliation_strings":["University of California Davis, Davis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Davis, Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5597,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71899187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"512","last_page":"517"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9742000102996826,"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/huffman-coding","display_name":"Huffman coding","score":0.7974032163619995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7943832874298096},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6599735617637634},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5615823268890381},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5463814735412598},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.5148102641105652},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.4888724684715271},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4864906668663025},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4830120801925659},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4663696885108948},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.45845121145248413},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.457172691822052},{"id":"https://openalex.org/keywords/codec","display_name":"Codec","score":0.43062758445739746},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.40447551012039185},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3534814119338989},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2832939922809601},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14665895700454712},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14474517107009888},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1320989429950714},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.081746906042099}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.7974032163619995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7943832874298096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6599735617637634},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5615823268890381},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5463814735412598},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.5148102641105652},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.4888724684715271},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4864906668663025},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4830120801925659},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4663696885108948},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.45845121145248413},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.457172691822052},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.43062758445739746},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.40447551012039185},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3534814119338989},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2832939922809601},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14665895700454712},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14474517107009888},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1320989429950714},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.081746906042099},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3394885.3431424","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394885.3431424","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3394885.3431424","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3394885.3431424","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394885.3431424","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3394885.3431424","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126635520.pdf","grobid_xml":"https://content.openalex.org/works/W3126635520.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1879007731","https://openalex.org/W2027066245","https://openalex.org/W2060108852","https://openalex.org/W2066637933","https://openalex.org/W2093838386","https://openalex.org/W2100981650","https://openalex.org/W2123314031","https://openalex.org/W2132630368","https://openalex.org/W2145080988","https://openalex.org/W2289198409","https://openalex.org/W2588467645","https://openalex.org/W2613863342","https://openalex.org/W2620877545","https://openalex.org/W2747704798","https://openalex.org/W2887854925","https://openalex.org/W4231033168","https://openalex.org/W4232533182","https://openalex.org/W4246130861"],"related_works":["https://openalex.org/W4390204032","https://openalex.org/W2255048617","https://openalex.org/W2092102951","https://openalex.org/W2066442232","https://openalex.org/W1512604874","https://openalex.org/W2140636994","https://openalex.org/W2142204081","https://openalex.org/W2158982898","https://openalex.org/W1784407820","https://openalex.org/W2883786246"],"abstract_inverted_index":{"Canonical":[0],"Huffman":[1,33],"codecs":[2],"have":[3],"been":[4],"used":[5],"in":[6],"a":[7,37,65,84,111],"wide":[8],"variety":[9],"of":[10],"platforms":[11],"ranging":[12],"from":[13],"mobile":[14],"devices":[15],"to":[16],"data":[17],"centers":[18],"which":[19],"all":[20],"demand":[21],"high":[22,26],"energy":[23,113],"efficiency":[24,114],"and":[25,51,55,64,78,93,101,122,128],"throughput.":[27],"This":[28],"work":[29],"presents":[30],"bit-parallel":[31],"canonical":[32],"decoder":[34,53],"implementations":[35,54,82,109],"on":[36,96],"fine-grain":[38],"many-core":[39,81,108],"array":[40],"built":[41],"using":[42],"simple":[43],"RISC-style":[44],"programmable":[45],"processors.":[46],"We":[47],"develop":[48],"multiple":[49],"energy-efficient":[50],"area-efficient":[52],"the":[56,72,99,107,126],"results":[57],"are":[58],"compared":[59],"with":[60],"an":[61],"Intel":[62],"i7-4850HQ":[63],"massively":[66],"parallel":[67],"GT":[68,102,129],"750M":[69,103,130],"GPU":[70],"executing":[71],"corpus":[73],"benchmarks:":[74],"Calgary,":[75],"Canterbury,":[76],"Artificial,":[77],"Large.":[79],"The":[80],"achieve":[83],"scaled":[85,112],"throughput":[86],"per":[87,117],"chip":[88],"area":[89],"that":[90,119],"is":[91,120],"324x":[92],"2.7x":[94],"greater":[95,124],"average":[97],"than":[98,125],"i7":[100,127],"respectively.":[104,131],"In":[105],"addition,":[106],"yield":[110],"(bytes":[115],"decoded":[116],"energy)":[118],"24.1x":[121],"4.6x":[123]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}