{"id":"https://openalex.org/W1975594295","doi":"https://doi.org/10.1145/2254064.2254106","title":"A compiler framework for extracting superword level parallelism","display_name":"A compiler framework for extracting superword level parallelism","publication_year":2012,"publication_date":"2012-06-11","ids":{"openalex":"https://openalex.org/W1975594295","doi":"https://doi.org/10.1145/2254064.2254106","mag":"1975594295"},"language":"en","primary_location":{"id":"doi:10.1145/2254064.2254106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2254064.2254106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation","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/A5100361897","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0002-6253-4900"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jun Liu","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA, USA","The Pennsylvania State University , University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"The Pennsylvania State University , University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006367985","display_name":"Yuanrui Zhang","orcid":"https://orcid.org/0000-0002-0685-6905"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanrui Zhang","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA, USA","The Pennsylvania State University , University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"The Pennsylvania State University , University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059470113","display_name":"Ohyoung Jang","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ohyoung Jang","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA, USA","The Pennsylvania State University , University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"The Pennsylvania State University , University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103324589","display_name":"W. Ding","orcid":"https://orcid.org/0000-0002-4614-956X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Ding","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA, USA","The Pennsylvania State University , University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"The Pennsylvania State University , University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007116603","display_name":"Mahmut Kandemir","orcid":"https://orcid.org/0000-0002-9940-9951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmut Kandemir","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA, USA","The Pennsylvania State University , University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"The Pennsylvania State University , University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100361897"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":2.9211,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.90472747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"347","last_page":"358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9993000030517578,"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.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8953763246536255},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8111605644226074},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7323868274688721},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6883634924888611},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5785037279129028},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5771790742874146},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5198196172714233},{"id":"https://openalex.org/keywords/instruction-scheduling","display_name":"Instruction scheduling","score":0.49653512239456177},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.49374040961265564},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.4863029420375824},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4427797794342041},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.43903931975364685},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4281895160675049},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.35465896129608154},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33231908082962036},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.20453736186027527},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1496705412864685},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.14905476570129395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8953763246536255},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8111605644226074},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7323868274688721},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6883634924888611},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5785037279129028},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5771790742874146},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5198196172714233},{"id":"https://openalex.org/C73564150","wikidata":"https://www.wikidata.org/wiki/Q11417093","display_name":"Instruction scheduling","level":5,"score":0.49653512239456177},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.49374040961265564},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.4863029420375824},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4427797794342041},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.43903931975364685},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4281895160675049},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35465896129608154},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33231908082962036},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.20453736186027527},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1496705412864685},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.14905476570129395},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2254064.2254106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2254064.2254106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W190064633","https://openalex.org/W204452631","https://openalex.org/W1495550651","https://openalex.org/W1557399438","https://openalex.org/W1559264847","https://openalex.org/W1591319746","https://openalex.org/W1964145938","https://openalex.org/W1966324811","https://openalex.org/W1966691503","https://openalex.org/W1986997541","https://openalex.org/W2034761517","https://openalex.org/W2038198320","https://openalex.org/W2064508949","https://openalex.org/W2070851686","https://openalex.org/W2079834329","https://openalex.org/W2090268225","https://openalex.org/W2099404643","https://openalex.org/W2104378884","https://openalex.org/W2111394443","https://openalex.org/W2118031182","https://openalex.org/W2124484927","https://openalex.org/W2137857636","https://openalex.org/W2145072269","https://openalex.org/W2147423491","https://openalex.org/W2162018717","https://openalex.org/W2164281146","https://openalex.org/W2167639788","https://openalex.org/W2275205953","https://openalex.org/W2474328930","https://openalex.org/W4244894488","https://openalex.org/W4245987756"],"related_works":["https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W2105992728","https://openalex.org/W2353958330","https://openalex.org/W1501159154","https://openalex.org/W4240606930","https://openalex.org/W74409296","https://openalex.org/W2494130044","https://openalex.org/W3007272028","https://openalex.org/W3012404267"],"abstract_inverted_index":{"SIMD":[0,48,119],"(single-instruction":[1],"multiple-data)":[2],"instruction":[3],"set":[4],"extensions":[5],"are":[6,41,116],"quite":[7],"common":[8],"today":[9],"in":[10,50,151],"both":[11],"high":[12,180],"performance":[13,39,177],"and":[14,17,59,91,102,108,136,171],"embedded":[15],"microprocessors,":[16],"enable":[18],"the":[19,113,129,156],"exploitation":[20],"of":[21,25,81,85,111,158],"a":[22,67,142,184],"specific":[23],"type":[24],"data":[26,92,134,146,150],"parallelism":[27,76,120],"called":[28],"SLP":[29,44,162,186],"(Superword":[30],"Level":[31],"Parallelism).":[32],"While":[33],"prior":[34],"research":[35],"shows":[36],"that":[37,155],"significant":[38],"savings":[40],"possible":[42],"when":[43],"is":[45,98,163],"exploited,":[46],"placing":[47],"instructions":[49],"an":[51],"application":[52],"code":[53],"manually":[54],"can":[55],"be":[56],"very":[57],"difficult":[58],"error":[60],"prone.":[61],"In":[62],"this":[63],"paper,":[64],"we":[65],"propose":[66],"novel":[68],"automated":[69],"compiler":[70,169],"framework":[71,83],"for":[72,161],"improving":[73],"superword":[74,88,126,130],"level":[75],"exploitation.":[77],"The":[78,95,165],"key":[79],"part":[80],"our":[82,99,145,168],"consists":[84],"two":[86,104,174],"stages:":[87],"statement":[89,106,109],"generation":[90],"layout":[93,147],"optimization.":[94],"first":[96],"stage":[97],"main":[100],"contribution":[101],"has":[103],"phases,":[105],"grouping":[107],"scheduling,":[110],"which":[112],"primary":[114],"goals":[115],"to":[117],"increase":[118],"and,":[121],"more":[122,125],"importantly,":[123],"capture":[124],"reuses":[127],"among":[128],"statements":[131],"through":[132],"global":[133],"access":[135],"reuse":[137],"pattern":[138],"analysis.":[139],"Further,":[140],"as":[141,179,181],"complementary":[143],"optimization,":[144],"optimization":[148,187],"organizes":[149],"memory":[152,159],"space":[153],"such":[154],"price":[157],"operations":[160],"minimized.":[164],"results":[166],"from":[167],"implementation":[170],"tests":[172],"on":[173],"systems":[175],"indicate":[176],"improvements":[178],"15.2%":[182],"over":[183],"state-of-the-art":[185],"algorithm.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}