{"id":"https://openalex.org/W2788823295","doi":"https://doi.org/10.1145/3178433.3178440","title":"A Data Layout Transformation for Vectorizing Compilers","display_name":"A Data Layout Transformation for Vectorizing Compilers","publication_year":2018,"publication_date":"2018-02-16","ids":{"openalex":"https://openalex.org/W2788823295","doi":"https://doi.org/10.1145/3178433.3178440","mag":"2788823295"},"language":"en","primary_location":{"id":"doi:10.1145/3178433.3178440","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3178433.3178440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 4th Workshop on Programming Models for SIMD/Vector Processing","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/A5077035896","display_name":"Ars\u00e8ne P\u00e9rard\u2010Gayot","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ars\u00e8ne P\u00e9rard-Gayot","raw_affiliation_strings":["Computer Graphics Lab, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Graphics Lab, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024954324","display_name":"Richard Membarth","orcid":"https://orcid.org/0000-0002-9979-7579"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Richard Membarth","raw_affiliation_strings":["DFKI, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DFKI, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026514026","display_name":"Philipp Slusallek","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Slusallek","raw_affiliation_strings":["DFKI, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DFKI, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061644724","display_name":"Simon Moll","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simon Moll","raw_affiliation_strings":["Compiler Design Lab, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Compiler Design Lab, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002266283","display_name":"Roland Lei\u00dfa","orcid":"https://orcid.org/0000-0002-2444-6782"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roland Lei\u00dfa","raw_affiliation_strings":["Compiler Design Lab, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Compiler Design Lab, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018809145","display_name":"Sebastian Hack","orcid":"https://orcid.org/0000-0002-3387-2134"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Hack","raw_affiliation_strings":["Compiler Design Lab, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Compiler Design Lab, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4751,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60348408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9049646854400635},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8787992000579834},{"id":"https://openalex.org/keywords/intrinsics","display_name":"Intrinsics","score":0.793631911277771},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.7833912372589111},{"id":"https://openalex.org/keywords/vectorization","display_name":"Vectorization (mathematics)","score":0.6915187239646912},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6840161085128784},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6519309282302856},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.44972798228263855},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4216534495353699},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.4211186468601227},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.11378094553947449}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9049646854400635},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8787992000579834},{"id":"https://openalex.org/C2908650547","wikidata":"https://www.wikidata.org/wiki/Q20999234","display_name":"Intrinsics","level":2,"score":0.793631911277771},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.7833912372589111},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.6915187239646912},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6840161085128784},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6519309282302856},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.44972798228263855},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4216534495353699},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.4211186468601227},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.11378094553947449}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3178433.3178440","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3178433.3178440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 4th Workshop on Programming Models for SIMD/Vector Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:60595","is_oa":false,"landing_page_url":"https://madoc.bib.uni-mannheim.de/60595/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W38257615","https://openalex.org/W1149960754","https://openalex.org/W1494930385","https://openalex.org/W1966324811","https://openalex.org/W1994316441","https://openalex.org/W2011393414","https://openalex.org/W2032391783","https://openalex.org/W2035427573","https://openalex.org/W2050903906","https://openalex.org/W2104993846","https://openalex.org/W2111394443","https://openalex.org/W2118031182","https://openalex.org/W2121176848","https://openalex.org/W2127324789","https://openalex.org/W2135736783","https://openalex.org/W2140311411","https://openalex.org/W2143798346","https://openalex.org/W2147654959","https://openalex.org/W2157273783","https://openalex.org/W2166813996","https://openalex.org/W2282651986","https://openalex.org/W2294933397","https://openalex.org/W2524681034","https://openalex.org/W2766807579","https://openalex.org/W4244894488"],"related_works":["https://openalex.org/W2623389408","https://openalex.org/W1922448976","https://openalex.org/W2013156670","https://openalex.org/W4234143480","https://openalex.org/W2350525193","https://openalex.org/W1979866199","https://openalex.org/W3148932492","https://openalex.org/W2111859077","https://openalex.org/W1939907483","https://openalex.org/W2157074047"],"abstract_inverted_index":{"Modern":[0],"processors":[1],"are":[2],"often":[3],"equipped":[4],"with":[5],"vector":[6],"instruction":[7],"sets.":[8],"Such":[9],"instructions":[10],"operate":[11],"on":[12,81,103],"multiple":[13],"elements":[14],"of":[15,34,66,87,91,97,106,121,129],"data":[16],"at":[17,84],"once,":[18],"and":[19,76],"greatly":[20],"improve":[21,118],"performance":[22,96],"for":[23],"specific":[24],"applications.":[25],"A":[26],"programmer":[27,78],"has":[28,52],"two":[29],"options":[30],"to":[31,53,56,61,69,145],"take":[32],"advantage":[33],"these":[35,122],"instructions:":[36],"writing":[37],"manually":[38,167],"vectorized":[39,99,159,168],"code,":[40],"or":[41,132],"using":[42],"an":[43],"auto-vectorizing":[44,59],"compiler.":[45,113],"In":[46,114],"the":[47,58,71,77,82,88,95,98,104,107,111,119,141,146,158],"latter":[48],"case,":[49],"he":[50],"only":[51],"place":[54],"annotations":[55],"instruct":[57],"compiler":[60],"vectorize":[62],"a":[63,130],"particular":[64],"piece":[65],"code.":[67,149],"Thanks":[68],"auto-vectorization,":[70],"source":[72],"program":[73,100],"remains":[74],"portable,":[75],"can":[79,161],"focus":[80],"task":[83],"hand":[85],"instead":[86],"low-level":[89],"details":[90],"intrinsics":[92],"programming.":[93],"However,":[94],"strongly":[101],"depends":[102],"precision":[105,120],"analyses":[108,123],"performed":[109],"by":[110,124],"vectorizing":[112],"this":[115,136,151],"paper,":[116],"we":[117,155],"selectively":[125],"splitting":[126],"stack-allocated":[127],"variables":[128],"structure":[131],"aggregate":[133],"type.":[134],"Without":[135],"optimization,":[137],"automatic":[138],"vectorization":[139],"slows":[140],"execution":[142],"down":[143],"compared":[144],"scalar,":[147],"non-vectorized":[148],"When":[150],"optimization":[152],"is":[153],"enabled,":[154],"show":[156],"that":[157],"code":[160],"be":[162],"as":[163,165],"fast":[164],"hand-optimized,":[166],"implementations.":[169]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}