{"id":"https://openalex.org/W3011836658","doi":"https://doi.org/10.1145/3373376.3378461","title":"Challenging Sequential Bitstream Processing via Principled Bitwise Speculation","display_name":"Challenging Sequential Bitstream Processing via Principled Bitwise Speculation","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3011836658","doi":"https://doi.org/10.1145/3373376.3378461","mag":"3011836658"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378461","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378461","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378461","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","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/3373376.3378461","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013012522","display_name":"Junqiao Qiu","orcid":"https://orcid.org/0000-0001-7776-3944"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Junqiao Qiu","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080088006","display_name":"Lin Jiang","orcid":"https://orcid.org/0000-0002-1571-5901"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Jiang","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013940261","display_name":"Zhijia Zhao","orcid":"https://orcid.org/0000-0003-2616-4241"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhijia Zhao","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013012522"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":1.4143,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79881573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"607","last_page":"621"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9973999857902527,"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/bitstream","display_name":"Bitstream","score":0.9394110441207886},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8389965295791626},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.7553360462188721},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5050020813941956},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4780566990375519},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4751538932323456},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.382547527551651},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3634929060935974},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3600872755050659},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1740732491016388},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09771984815597534}],"concepts":[{"id":"https://openalex.org/C136695289","wikidata":"https://www.wikidata.org/wiki/Q415568","display_name":"Bitstream","level":3,"score":0.9394110441207886},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389965295791626},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.7553360462188721},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5050020813941956},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4780566990375519},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4751538932323456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.382547527551651},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3634929060935974},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3600872755050659},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1740732491016388},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09771984815597534}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373376.3378461","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378461","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378461","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3373376.3378461","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378461","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378461","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1849604498","display_name":"CAREER: Transducer-Centric Parallelization for Scalable Semi-Structured Data Processing","funder_award_id":"1751392","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6878292551","display_name":null,"funder_award_id":"1565928, 1751392","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8253765332","display_name":null,"funder_award_id":"1565928","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3011836658.pdf","grobid_xml":"https://content.openalex.org/works/W3011836658.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W82727502","https://openalex.org/W181133651","https://openalex.org/W1491615104","https://openalex.org/W1515839227","https://openalex.org/W1516536978","https://openalex.org/W1519856633","https://openalex.org/W1526585577","https://openalex.org/W1791485254","https://openalex.org/W1847991430","https://openalex.org/W1866783936","https://openalex.org/W1965864973","https://openalex.org/W1973024537","https://openalex.org/W1980999196","https://openalex.org/W2002952260","https://openalex.org/W2006148350","https://openalex.org/W2010220656","https://openalex.org/W2026213129","https://openalex.org/W2030377171","https://openalex.org/W2038198320","https://openalex.org/W2059811116","https://openalex.org/W2068617151","https://openalex.org/W2080457852","https://openalex.org/W2087532885","https://openalex.org/W2098903349","https://openalex.org/W2100184706","https://openalex.org/W2105121389","https://openalex.org/W2106231823","https://openalex.org/W2109192102","https://openalex.org/W2116170858","https://openalex.org/W2117285153","https://openalex.org/W2121716038","https://openalex.org/W2132774949","https://openalex.org/W2135039871","https://openalex.org/W2135158039","https://openalex.org/W2140447297","https://openalex.org/W2141539412","https://openalex.org/W2148255965","https://openalex.org/W2149037641","https://openalex.org/W2150944768","https://openalex.org/W2156309524","https://openalex.org/W2158308706","https://openalex.org/W2166073523","https://openalex.org/W2171175484","https://openalex.org/W2507706987","https://openalex.org/W2537115708","https://openalex.org/W2580280030","https://openalex.org/W2580537323","https://openalex.org/W2617288171","https://openalex.org/W2619959750","https://openalex.org/W2935423094","https://openalex.org/W2947571256","https://openalex.org/W3009142854","https://openalex.org/W3032842880","https://openalex.org/W3111157406","https://openalex.org/W3149877946","https://openalex.org/W4233118040","https://openalex.org/W4234606815","https://openalex.org/W4246485703","https://openalex.org/W4250945092","https://openalex.org/W4255044248"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W1587123803","https://openalex.org/W2128075414","https://openalex.org/W2173583877","https://openalex.org/W2140128975","https://openalex.org/W3011836658"],"abstract_inverted_index":{"Many":[0],"performance-critical":[1],"applications":[2],"traverse":[3],"bitstreams":[4],"with":[5,53,101,184,240],"bitwise":[6,25,62,203],"computations":[7,26],"for":[8,108,153],"better":[9],"performance":[10],"or":[11],"higher":[12,186,214],"space":[13],"efficiency,":[14],"such":[15],"as":[16,146],"multimedia":[17],"processing":[18],"and":[19,78],"bitmap":[20],"indexing.":[21],"However,":[22],"when":[23],"these":[24],"carry":[27],"dependences,":[28,136],"the":[29,37,54,96,128,133,140,154,158,171,176,190,198,206,218,245],"entire":[30],"bitstream":[31,76,99,124,166,232,242],"traversal":[32],"becomes":[33,92],"serial,":[34],"fundamentally":[35],"limiting":[36],"scalability.":[38],"In":[39,87,188,209],"this":[40,88],"work,":[41],"we":[42],"show":[43],"that":[44,121],"bitstream-carried":[45],"dependences":[46,97],"are":[47],"actually":[48],"\"breakable\"":[49],"in":[50,98,221],"many":[51],"cases,":[52,223],"adoption":[55],"of":[56,68,82,118,143,160,174,178,247],"a":[57,105],"systematic":[58],"treatment":[59],"-":[60],"principled":[61],"speculation":[63,162],"(PBS).":[64],"The":[65,151],"core":[66],"idea":[67],"PBS":[69,114,193,236],"stems":[70],"from":[71],"an":[72,116,226],"analogy":[73],"drawn":[74],"between":[75],"programs":[77,100,125,243],"sequential":[79,109],"circuits,":[80],"both":[81],"which":[83],"transform":[84],"binary":[85],"sequences.":[86],"new":[89],"perspective,":[90],"it":[91,138],"natural":[93],"to":[94,127,131,148,164,195,229,251],"model":[95,107],"finite-state":[102],"machines":[103],"(FSM),":[104],"basic":[106],"circuits.":[110],"To":[111],"achieve":[112],"this,":[113],"features":[115],"assembly":[117],"static":[119],"analyses":[120],"reason":[122],"about":[123],"down":[126],"bit":[129],"level":[130],"identify":[132],"bits":[134,145,180],"causing":[135],"then":[137],"treats":[139],"value":[141],"combinations":[142],"dependent":[144,179],"states":[147],"construct":[149],"FSMs.":[150],"modeling,":[152],"first":[155],"time,":[156],"enables":[157],"use":[159],"FSM":[161,211],"techniques":[163],"parallelize":[165],"programs.":[167],"Basically,":[168],"by":[169],"leveraging":[170],"state":[172],"convergence":[173],"FSMs,":[175],"values":[177],"can":[181],"be":[182],"predicted":[183],"much":[185],"accuracies.":[187],"cases":[189],"prediction":[191],"fails,":[192],"tries":[194],"directly":[196],"\"rectify\"":[197],"wrong":[199],"outputs":[200],"based":[201],"on":[202,254],"logic,":[204],"minimizing":[205],"mis-speculation":[207],"costs.":[208],"addition,":[210],"shows":[212],"even":[213],"execution":[215],"efficiency":[216],"than":[217],"original":[219],"program":[220],"some":[222],"making":[224],"itself":[225],"optimized":[227],"version":[228],"accelerate":[230],"serial":[231],"processing.":[233],"We":[234],"prototyped":[235],"using":[237],"LLVM.":[238],"Evaluation":[239],"real-world":[241],"confirms":[244],"effectiveness":[246],"PBS,":[248],"showing":[249],"up":[250],"near-linear":[252],"speedup":[253],"multicore/manycore":[255],"machines.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}