{"id":"https://openalex.org/W2084402036","doi":"https://doi.org/10.1145/1878921.1878953","title":"Design space exploration of the turbo decoding algorithm on GPUs","display_name":"Design space exploration of the turbo decoding algorithm on GPUs","publication_year":2010,"publication_date":"2010-10-24","ids":{"openalex":"https://openalex.org/W2084402036","doi":"https://doi.org/10.1145/1878921.1878953","mag":"2084402036"},"language":"en","primary_location":{"id":"doi:10.1145/1878921.1878953","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1878921.1878953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systems","raw_type":"proceedings-article"},"type":"article","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/A5100405086","display_name":"Dongwon Lee","orcid":"https://orcid.org/0000-0001-8371-7629"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dongwon Lee","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia, USA","Georgia Institute of Technology, Atlanta, Georgia, USA,"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA,","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004682100","display_name":"Marilyn Wolf","orcid":"https://orcid.org/0000-0002-4742-0841"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marilyn Wolf","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia, USA","Georgia Institute of Technology, Atlanta, Georgia, USA,"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA,","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000822269","display_name":"Hyesoon Kim","orcid":"https://orcid.org/0000-0002-6061-7825"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyesoon Kim","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia, USA","Georgia Institute of Technology, Atlanta, Georgia, USA,"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA,","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100405086"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":4.1442,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94196725,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"217","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.824612021446228},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7059762477874756},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6504724621772766},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5503418445587158},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49838995933532715},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.498321533203125},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.4322534203529358},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.410084068775177},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11377397179603577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.824612021446228},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7059762477874756},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6504724621772766},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5503418445587158},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49838995933532715},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.498321533203125},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4322534203529358},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.410084068775177},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11377397179603577},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1878921.1878953","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1878921.1878953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1550855543","https://openalex.org/W1562979145","https://openalex.org/W1964920403","https://openalex.org/W1988881747","https://openalex.org/W2037517459","https://openalex.org/W2056542051","https://openalex.org/W2061898940","https://openalex.org/W2113544424","https://openalex.org/W2114859022","https://openalex.org/W2119411189","https://openalex.org/W2127918465","https://openalex.org/W2133068391","https://openalex.org/W2141619954","https://openalex.org/W2152319980","https://openalex.org/W2163591041"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W2743976221"],"abstract_inverted_index":{"In":[0,43],"this":[1],"paper,":[2],"we":[3,91],"explore":[4],"the":[5,9,25,36,81,95,104,114,118,123,139,148,154,170,180],"design":[6,26,155],"space":[7,27],"of":[8,38,48,65,77,84,97,150],"Turbo":[10,44],"decoding":[11],"algorithm":[12,116],"on":[13],"GPUs":[14],"and":[15,35,53,60,69,106,141,168],"find":[16],"a":[17,29,32,46,74,164],"performance":[18,125,149,160,177],"bottleneck.":[19],"We":[20,157],"consider":[21],"three":[22],"axes":[23],"for":[24],"exploration:":[28],"radix":[30,49],"degree,":[31],"parallelization":[33],"method,":[34],"number":[37,96],"sub-frames":[39,98,128],"per":[40,99,129],"thread":[41,100,130],"block.":[42,131],"decoding,":[45],"degree":[47,76],"affects":[50,80],"computational":[51,85],"complexity":[52],"memory":[54,107,143,186],"access":[55,108,187],"patterns":[56],"in":[57,153],"both":[58],"algorithmic":[59],"implementation":[61],"viewpoints.":[62],"Second,":[63],"computations":[64],"branch":[66],"metrics":[67,71],"(BMs)":[68],"state":[70],"(SMs)":[72],"have":[73],"different":[75,151],"parallelism,":[78],"which":[79],"mapping":[82,120],"method":[83,121],"tasks":[86],"to":[87,102,133],"GPU":[88],"threads.":[89],"Finally,":[90],"can":[92],"easily":[93],"adjust":[94],"block":[101],"balance":[103],"occupancy":[105,140],"traffic.":[109],"Experimental":[110],"results":[111],"show":[112,158],"that":[113],"radix-4":[115],"with":[117],"SM-centric":[119],"shows":[122],"best":[124],"at":[126,179],"four":[127],"According":[132],"our":[134],"analysis,":[135],"two":[136],"factors":[137],"--":[138,146],"shared":[142],"bank":[144],"conflicts":[145],"differentiate":[147],"cases":[152],"space.":[156],"further":[159],"improvements":[161],"by":[162],"optimizing":[163],"kernel":[165],"operation":[166],"(max*)":[167],"applying":[169],"MAX-Log-Maximum":[171],"A":[172,176],"Posteriori":[173],"(MAP)":[174],"algorithm.":[175],"bottleneck":[178],"finally":[181],"optimized":[182],"case":[183],"is":[184],"global":[185],"latency.":[188]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}