{"id":"https://openalex.org/W2157273783","doi":"https://doi.org/10.1109/pact.2009.18","title":"Polyhedral-Model Guided Loop-Nest Auto-Vectorization","display_name":"Polyhedral-Model Guided Loop-Nest Auto-Vectorization","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2157273783","doi":"https://doi.org/10.1109/pact.2009.18","mag":"2157273783"},"language":"en","primary_location":{"id":"doi:10.1109/pact.2009.18","doi":"https://doi.org/10.1109/pact.2009.18","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2009.18","pdf_url":null,"source":{"id":"https://openalex.org/S4210194525","display_name":"International Conference on Parallel Architectures and Compilation Techniques (PACT)","issn_l":"1089-795X","issn":["1089-795X","2641-7944"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 18th International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5021766464","display_name":"Konrad Trifunovi\u0107","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Konrad Trifunovic","raw_affiliation_strings":["INRIA Saclay \u00eele-de-France, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay \u00eele-de-France, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077368899","display_name":"Dorit Nuzman","orcid":"https://orcid.org/0009-0009-4761-5022","observed_orcids":["https://orcid.org/0009-0009-4761-5022"]},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dorit Nuzman","raw_affiliation_strings":["IBM Haifa Research Laboratory, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Haifa Research Laboratory, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063162788","display_name":"Albert Cohen","orcid":"https://orcid.org/0000-0002-8866-5343","observed_orcids":["https://orcid.org/0000-0002-8866-5343"]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Albert Cohen","raw_affiliation_strings":["INRIA Saclay \u00eele-de-France, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay \u00eele-de-France, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109958961","display_name":"Ayal Zaks","orcid":"https://orcid.org/0009-0008-8238-3135","observed_orcids":["https://orcid.org/0009-0008-8238-3135"]},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ayal Zaks","raw_affiliation_strings":["IBM Haifa Research Laboratory, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Haifa Research Laboratory, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004184600","display_name":"Ira Rosen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ira Rosen","raw_affiliation_strings":["IBM Haifa Research Laboratory, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Haifa Research Laboratory, Israel","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8779,"has_fulltext":false,"cited_by_count":122,"citation_normalized_percentile":{"value":0.91849242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"327","last_page":"337"},"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.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/polyhedral-compilation","display_name":"polyhedral compilation","score":0.7519999742507935},{"id":"https://openalex.org/keywords/loop-vectorization","display_name":"loop vectorization","score":0.7089999914169312},{"id":"https://openalex.org/keywords/loop-nest-optimization","display_name":"loop nest optimization","score":0.5770000219345093},{"id":"https://openalex.org/keywords/loop-transformation","display_name":"loop transformation","score":0.6179999709129333},{"id":"https://openalex.org/keywords/phase-ordering","display_name":"phase ordering","score":0.5180000066757202},{"id":"https://openalex.org/keywords/cost-modeling","display_name":"cost modeling","score":0.6259999871253967},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.515999972820282},{"id":"https://openalex.org/keywords/performance-prediction","display_name":"performance prediction","score":0.6019999980926514},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5490000247955322}],"concepts":[{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.8522940874099731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8063134551048279},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6367248892784119},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.607153058052063},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5198017358779907},{"id":"https://openalex.org/C113391598","wikidata":"https://www.wikidata.org/wiki/Q1681391","display_name":"Polytope model","level":3,"score":0.5045496225357056},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.497882604598999},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4857524037361145},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.46108075976371765},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4075963497161865},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21640312671661377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11045315861701965},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact.2009.18","doi":"https://doi.org/10.1109/pact.2009.18","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2009.18","pdf_url":null,"source":{"id":"https://openalex.org/S4210194525","display_name":"International Conference on Parallel Architectures and Compilation Techniques (PACT)","issn_l":"1089-795X","issn":["1089-795X","2641-7944"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 18th International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W27956500","https://openalex.org/W1495550651","https://openalex.org/W1499056557","https://openalex.org/W1500117749","https://openalex.org/W1525107379","https://openalex.org/W1966324811","https://openalex.org/W2022711417","https://openalex.org/W2031775479","https://openalex.org/W2034761517","https://openalex.org/W2038543880","https://openalex.org/W2053895556","https://openalex.org/W2071110673","https://openalex.org/W2076485607","https://openalex.org/W2090268225","https://openalex.org/W2112482891","https://openalex.org/W2118031182","https://openalex.org/W2135736783","https://openalex.org/W2137857636","https://openalex.org/W2139082401","https://openalex.org/W2294743625","https://openalex.org/W2983923412","https://openalex.org/W3009106325","https://openalex.org/W4210409048","https://openalex.org/W4244894488","https://openalex.org/W4256507744"],"related_works":["https://openalex.org/W7100977398","https://openalex.org/W1969991578","https://openalex.org/W2036055954","https://openalex.org/W7095549977","https://openalex.org/W2323268576","https://openalex.org/W2031775479","https://openalex.org/W2140759628","https://openalex.org/W6888934932","https://openalex.org/W2913691092","https://openalex.org/W6987400673"],"abstract_inverted_index":{"Optimizing":[0],"compilers":[1],"apply":[2,20,139],"numerous":[3],"interdependent":[4],"optimizations,":[5,51],"leading":[6],"to":[7,19,55,137],"the":[8,30,40,56,79,87,93,101,105,124,146,156,162,166],"notoriously":[9],"difficult":[10],"phase-ordering":[11],"problem":[12],"-":[13],"that":[14,173],"of":[15,37,45,65,78,92,104,149,160,168,181],"deciding":[16],"which":[17,23],"transformations":[18,91,108,143],"and":[21,43,96,109,112,133,158,192],"in":[22,165],"order.":[24],"Fortunately,":[25],"new":[26],"infrastructures":[27],"such":[28],"as":[29],"polyhedral":[31,57,80,94,125,141,163],"compilation":[32],"framework":[33,95],"host":[34],"a":[35],"variety":[36],"transformations,":[38],"facilitating":[39],"efficient":[41,131],"exploration":[42,132],"configuration":[44],"multiple":[46],"transformation":[47],"sequences.":[48],"Many":[49],"powerful":[50],"however,":[52],"remain":[53],"external":[54],"framework,":[58],"including":[59],"vectorization.":[60,98,169],"The":[61],"low-level,":[62],"target-specific":[63],"aspects":[64],"vectorization":[66,110,151,189],"for":[67],"fine-grain":[68],"SIMD":[69,194],"has":[70,176],"so":[71],"far":[72],"excluded":[73],"it":[74],"from":[75],"being":[76],"part":[77],"framework.":[81],"In":[82],"this":[83,116],"paper":[84],"we":[85],"examine":[86],"interactions":[88],"between":[89],"loop":[90,107,142],"subsequent":[97,147],"We":[99],"model":[100,118,164,175],"performance":[102],"impact":[103],"different":[106,150],"strategies,":[111],"then":[113],"show":[114],"how":[115],"cost":[117],"can":[119],"be":[120],"integrated":[121],"seamlessly":[122],"into":[123],"representation.":[126],"This":[127],"predictive":[128],"modelling":[129],"facilitates":[130],"educated":[134],"decision":[135],"making":[136],"best":[138],"various":[140],"while":[144],"considering":[145],"effects":[148],"schemes.":[152],"Our":[153],"work":[154],"demonstrates":[155],"feasibility":[157],"benefit":[159],"tuning":[161],"context":[167],"Experimental":[170],"results":[171],"confirm":[172],"our":[174],"accurate":[177],"predictions,":[178],"providing":[179],"speedups":[180],"over":[182,186],"2.0times":[183],"on":[184,190],"average":[185],"traditional":[187],"innermost-loop":[188],"PowerPC970":[191],"Cell-SPU":[193],"platforms.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}