{"id":"https://openalex.org/W2250315017","doi":"https://doi.org/10.5555/2048577.2048588","title":"Adaptive runtime selection of parallel schedules in the polytope model","display_name":"Adaptive runtime selection of parallel schedules in the polytope model","alternate_titles":[],"publication_year":2011,"publication_date":"2011-04-03","ids":{"openalex":"https://openalex.org/W2250315017","doi":"https://doi.org/10.5555/2048577.2048588","mag":"2250315017"},"language":"en","primary_location":{"id":"pmh:oai:HAL:inria-00564311v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00564311","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"19th High Performance Computing Symposium - HPC 2011, Apr 2011, Boston, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W2250315017"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00564311","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029485225","display_name":"Beno\u00eet Pradelle","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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/I4405259999","display_name":"CAMUS: Compilation pour les Architectures MUlti-processeurs et multi-coeurS","ror":"https://ror.org/0325tbk69","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166","https://openalex.org/I4405259999"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Beno\u00eet Pradelle","raw_affiliation_strings":["CAMUS, INRIA Nancy-Grand Est and LSIIT, Universit\u00e9 de Strasbourg, CNRS, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMUS, INRIA Nancy-Grand Est and LSIIT, Universit\u00e9 de Strasbourg, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4405259999","https://openalex.org/I68947357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069005561","display_name":"Philippe Clauss","orcid":"https://orcid.org/0000-0002-5759-9195","observed_orcids":["https://orcid.org/0000-0002-5759-9195"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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/I4405259999","display_name":"CAMUS: Compilation pour les Architectures MUlti-processeurs et multi-coeurS","ror":"https://ror.org/0325tbk69","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166","https://openalex.org/I4405259999"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Philippe Clauss","raw_affiliation_strings":["CAMUS, INRIA Nancy-Grand Est and LSIIT, Universit\u00e9 de Strasbourg, CNRS, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMUS, INRIA Nancy-Grand Est and LSIIT, Universit\u00e9 de Strasbourg, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4405259999","https://openalex.org/I68947357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033502921","display_name":"Vincent Loechner","orcid":"https://orcid.org/0000-0003-3481-4881","observed_orcids":["https://orcid.org/0000-0003-3481-4881"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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/I4405259999","display_name":"CAMUS: Compilation pour les Architectures MUlti-processeurs et multi-coeurS","ror":"https://ror.org/0325tbk69","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166","https://openalex.org/I4405259999"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vincent Loechner","raw_affiliation_strings":["CAMUS, INRIA Nancy-Grand Est and LSIIT, Universit\u00e9 de Strasbourg, CNRS, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMUS, INRIA Nancy-Grand Est and LSIIT, Universit\u00e9 de Strasbourg, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4405259999","https://openalex.org/I68947357"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6812,"has_fulltext":false,"cited_by_count":14,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.63114094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"81","last_page":"88"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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":0.0,"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/polytope-model","display_name":"polytope model","score":0.9900000095367432},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"loop tiling","score":0.6420000195503235},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5270000100135803},{"id":"https://openalex.org/keywords/execution-time-prediction","display_name":"execution time prediction","score":0.5019999742507935},{"id":"https://openalex.org/keywords/profiling","display_name":"profiling","score":0.5830000042915344},{"id":"https://openalex.org/keywords/code-versioning","display_name":"code versioning","score":0.5529999732971191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9042479395866394},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.74332195520401},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.7030583024024963},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6491595506668091},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.642495334148407},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5885658264160156},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5702443718910217},{"id":"https://openalex.org/C113391598","wikidata":"https://www.wikidata.org/wiki/Q1681391","display_name":"Polytope model","level":3,"score":0.5393052101135254},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.46732842922210693},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.45313990116119385},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44455230236053467},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35104358196258545},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.15117642283439636},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:inria-00564311v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00564311","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"19th High Performance Computing Symposium - HPC 2011, Apr 2011, Boston, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2250315017","doi":"https://doi.org/10.5555/2048577.2048588","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/springsim/springsim2011-6.html#PradelleCL11","pdf_url":null,"source":{"id":"https://openalex.org/S4306418683","display_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00564311v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00564311","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"19th High Performance Computing Symposium - HPC 2011, Apr 2011, Boston, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1664707389","https://openalex.org/W1970141743","https://openalex.org/W1973923211","https://openalex.org/W1980225486","https://openalex.org/W1991591392","https://openalex.org/W2000873501","https://openalex.org/W2016559894","https://openalex.org/W2031775479","https://openalex.org/W2032391783","https://openalex.org/W2034761517","https://openalex.org/W2076485607","https://openalex.org/W2112059128","https://openalex.org/W2116210226","https://openalex.org/W2139143992","https://openalex.org/W2147543317","https://openalex.org/W2149381887","https://openalex.org/W2156597205","https://openalex.org/W2728600909"],"related_works":["https://openalex.org/W7097445633","https://openalex.org/W2105897359","https://openalex.org/W2144335215","https://openalex.org/W207528040","https://openalex.org/W2516091146","https://openalex.org/W2741217114","https://openalex.org/W1504023529","https://openalex.org/W4234399034","https://openalex.org/W7097400595","https://openalex.org/W7027988593"],"abstract_inverted_index":{"There":[0],"is":[1,54,93,108,130],"often":[2],"no":[3],"unique":[4,193],"version":[5,92,107,129,172,194],"of":[6,50,66,78,104,122,138,168,191],"a":[7,43,174,192],"program":[8],"that":[9,162],"provides":[10],"the":[11,35,57,86,101,111,114,120,144,149,152,169,189],"best":[12,36,128],"performance":[13,37],"in":[14,38,95,195],"all":[15],"circumstances.":[16],"Compilers":[17],"should":[18],"rely":[19],"on":[20,158],"an":[21],"adaptive":[22,45],"runtime":[23,164,177],"decision":[24],"to":[25,34,185,188],"choose":[26],"which":[27],"optimizing":[28],"and":[29,61,70,119,151,181],"parallelizing":[30],"transformations":[31],"will":[32],"lead":[33],"any":[39],"execution":[40,97,102,197],"context.We":[41],"present":[42],"new":[44],"framework":[46,134],"solving":[47],"two":[48],"drawbacks":[49],"existing":[51],"methods:":[52],"it":[53,62],"effective":[55],"since":[56],"very":[58,175],"first":[59],"execution,":[60],"handles":[63,135],"slight":[64],"variations":[65],"input":[67,116],"data":[68,117],"shape":[69,118],"size.":[71],"In":[72],"our":[73,163],"proposal,":[74],"different":[75,96],"code":[76,106],"versions":[77,137],"parallel":[79,141],"loop":[80],"nests":[81],"are":[82],"statically":[83],"generated":[84],"by":[85],"compiler.":[87],"At":[88,99],"install":[89],"time,":[90],"each":[91,105],"profiled":[94],"contexts.":[98],"runtime,":[100],"time":[103],"predicted":[109,127],"using":[110,143],"profiling":[112,150],"results,":[113],"current":[115],"number":[121],"available":[123],"processor":[124],"cores.":[125],"The":[126],"then":[131],"run.":[132],"Our":[133],"several":[136,159],"possibly":[139],"tiled":[140],"loops,":[142],"polytope":[145],"model":[146],"for":[147],"both":[148],"dynamic":[153],"selection":[154,183],"phases.":[155],"We":[156],"show":[157],"benchmark":[160],"programs":[161],"system":[165],"selects":[166],"one":[167],"most":[170],"efficient":[171,182],"with":[173],"low":[176],"overhead.":[178],"This":[179],"quick":[180],"leads":[184],"speedups":[186],"compared":[187],"usage":[190],"every":[196],"context.":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2250315017","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
