{"id":"https://openalex.org/W2140447297","doi":"https://doi.org/10.1109/hpca.2012.6169041","title":"Parabix: Boosting the efficiency of text processing on commodity processors","display_name":"Parabix: Boosting the efficiency of text processing on commodity processors","publication_year":2012,"publication_date":"2012-02-01","ids":{"openalex":"https://openalex.org/W2140447297","doi":"https://doi.org/10.1109/hpca.2012.6169041","mag":"2140447297"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2012.6169041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2012.6169041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on High-Performance Comp Architecture","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101655052","display_name":"Dan Lin","orcid":"https://orcid.org/0000-0002-3062-8240"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dan Lin","raw_affiliation_strings":["School of Computing Science, Simon Fraser University","School of Computing Science, Simon Fraser University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University,","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028273085","display_name":"Nigel Medforth","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nigel Medforth","raw_affiliation_strings":["School of Computing Science, Simon Fraser University","School of Computing Science, Simon Fraser University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University,","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060248045","display_name":"Kenneth S. Herdy","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kenneth S. Herdy","raw_affiliation_strings":["School of Computing Science, Simon Fraser University","School of Computing Science, Simon Fraser University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University,","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035046431","display_name":"Arrvindh Shriraman","orcid":"https://orcid.org/0000-0001-8466-5701"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Arrvindh Shriraman","raw_affiliation_strings":["School of Computing Science, Simon Fraser University","School of Computing Science, Simon Fraser University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University,","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022309803","display_name":"Robert Cameron","orcid":"https://orcid.org/0000-0002-0145-0471"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rob Cameron","raw_affiliation_strings":["School of Computing Science, Simon Fraser University","School of Computing Science, Simon Fraser University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University,","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":2.6479,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.90673575,"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":"1","last_page":"12"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"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.896078884601593},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.8317540884017944},{"id":"https://openalex.org/keywords/toolchain","display_name":"Toolchain","score":0.7436184287071228},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5324251055717468},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.48889675736427307},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4608011543750763},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4157647490501404},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4119330644607544},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.4104119539260864},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.38257095217704773},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3366973102092743},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3226560354232788},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2599678039550781}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.896078884601593},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.8317540884017944},{"id":"https://openalex.org/C2777062904","wikidata":"https://www.wikidata.org/wiki/Q545406","display_name":"Toolchain","level":3,"score":0.7436184287071228},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5324251055717468},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.48889675736427307},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4608011543750763},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4157647490501404},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4119330644607544},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.4104119539260864},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.38257095217704773},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3366973102092743},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3226560354232788},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2599678039550781},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca.2012.6169041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2012.6169041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on High-Performance Comp Architecture","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322551","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W82727502","https://openalex.org/W1944382395","https://openalex.org/W1965014786","https://openalex.org/W2031663903","https://openalex.org/W2059285029","https://openalex.org/W2082545328","https://openalex.org/W2106062486","https://openalex.org/W2106883215","https://openalex.org/W2121082877","https://openalex.org/W2121111670","https://openalex.org/W2135421348","https://openalex.org/W2156317779","https://openalex.org/W2160836912","https://openalex.org/W2167806346","https://openalex.org/W2262203554","https://openalex.org/W2492614414","https://openalex.org/W4237384139","https://openalex.org/W4245444791","https://openalex.org/W4247093768","https://openalex.org/W6940697637"],"related_works":["https://openalex.org/W2130241392","https://openalex.org/W2994245508","https://openalex.org/W4242172182","https://openalex.org/W2082875307","https://openalex.org/W4237780868","https://openalex.org/W4285302443","https://openalex.org/W2019451907","https://openalex.org/W4251625807","https://openalex.org/W3000490272","https://openalex.org/W2127497159"],"abstract_inverted_index":{"Modern":[0],"applications":[1,15,86,114],"employ":[2],"text":[3,24,95],"files":[4],"widely":[5,189],"for":[6,14,92],"providing":[7],"data":[8],"storage":[9],"in":[10,147,182,215],"a":[11,30,72,110,155,165],"readable":[12],"format":[13],"ranging":[16],"from":[17],"database":[18],"systems":[19],"to":[20,57,87,100,104,123,227,250,258],"mobile":[21],"phones.":[22],"Traditional":[23],"processing":[25,33],"tools":[26],"are":[27,205],"built":[28],"around":[29],"byte-at-a-time":[31],"sequential":[32],"model":[34],"that":[35,84,106,252],"introduces":[36],"significant":[37],"branch":[38],"and":[39,60,68,75,81,115,130,158,175,179,195,231,237],"cache":[40],"miss":[41],"penalties.":[42],"Recent":[43],"work":[44],"has":[45],"explored":[46],"an":[47],"alternative,":[48],"transposed":[49],"representation":[50],"of":[51,113,149,161,167,202,233],"text,":[52],"Parabix":[53,70,150,170],"(Parallel":[54],"Bit":[55],"Streams),":[56],"accelerate":[58],"scanning":[59],"parsing":[61,163],"using":[62],"SIMD":[63,90,141,173,197,239,260],"facilities.":[64],"This":[65],"paper":[66],"advocates":[67],"develops":[69],"as":[71],"general":[73,145],"framework":[74],"toolkit,":[76],"describing":[77],"the":[78,102,120,208,221,229,242,256,264],"software":[79,192],"toolchain":[80,118],"run-time":[82],"support":[83,148],"allows":[85],"exploit":[88,259],"modern":[89],"instructions":[91],"high":[93],"performance":[94,157,269],"processing.":[96],"The":[97,117,144,211],"goal":[98],"is":[99,152,218,245],"generalize":[101],"techniques":[103],"ensure":[105],"they":[107],"apply":[108],"across":[109,164,199,263],"wide":[111],"variety":[112],"architectures.":[116,169],"enables":[119,255],"application":[121,257],"developer":[122],"write":[124],"constructs":[125],"assuming":[126],"unbounded":[127],"character":[128],"streams":[129],"Parabix's":[131],"code":[132,135],"translator":[133],"generates":[134],"based":[136],"on":[137,271],"machine":[138],"specifics":[139],"(e.g.,":[140],"register":[142],"widths).":[143],"argument":[146],"technology":[151,214,226],"made":[153],"by":[154],"detailed":[156],"energy":[159,183,277],"study":[160],"XML":[162,243],"range":[166],"processor":[168],"exploits":[171],"intra-core":[172],"hardware":[174],"demonstrates":[176],"2\u00d7-7\u00d7":[177],"speedup":[178],"4\u00d7":[180],"improvement":[181],"efficiency":[184],"when":[185],"compared":[186,219],"with":[187,220],"two":[188],"used":[190],"conventional":[191],"parsers,":[193],"Expat":[194],"Apache-Xerces.":[196],"implementations":[198],"three":[200],"generations":[201],"x86":[203],"processors":[204],"studied":[206],"including":[207],"new":[209],"SandyBridge.":[210],"256-bit":[212],"AVX":[213],"Intel":[216],"SandyBridge":[217],"well":[222],"established":[223],"128-bit":[224],"SSE":[225],"analyze":[228],"benefits":[230],"challenges":[232],"3-operand":[234],"instruction":[235],"formats":[236],"wider":[238],"hardware.":[240],"Finally,":[241],"program":[244],"partitioned":[246],"into":[247],"pipeline":[248],"stages":[249],"demonstrate":[251],"thread-level":[253],"parallelism":[254],"units":[261],"scattered":[262],"different":[265],"cores,":[266],"achieving":[267],"improved":[268],"(2\u00d7":[270],"4":[272],"cores)":[273],"while":[274],"maintaining":[275],"single-threaded":[276],"levels.":[278]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}