{"id":"https://openalex.org/W2904330290","doi":"https://doi.org/10.1007/s10766-021-00694-2","title":"Monoparametric Tiling of Polyhedral Programs","display_name":"Monoparametric Tiling of Polyhedral Programs","publication_year":2021,"publication_date":"2021-03-18","ids":{"openalex":"https://openalex.org/W2904330290","doi":"https://doi.org/10.1007/s10766-021-00694-2","mag":"2904330290"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10766-021-00694-2","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-02493164/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054129043","display_name":"Guillaume Iooss","orcid":"https://orcid.org/0000-0003-0326-1807"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Iooss","raw_affiliation_strings":["CORSE - Compiler Optimization and Run-time Systems (3 Parvis Louis N\u00e9el, 38000 Grenoble - France)"],"affiliations":[{"raw_affiliation_string":"CORSE - Compiler Optimization and Run-time Systems (3 Parvis Louis N\u00e9el, 38000 Grenoble - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010785753","display_name":"Christophe Alias","orcid":"https://orcid.org/0000-0002-5387-2369"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe Alias","raw_affiliation_strings":["CASH - CASH - Compilation and Analysis, Software and Hardware (France)"],"affiliations":[{"raw_affiliation_string":"CASH - CASH - Compilation and Analysis, Software and Hardware (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047953886","display_name":"Sanjay Rajopadhye","orcid":"https://orcid.org/0000-0002-4246-6066"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I4210131357","https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Rajopadhye","raw_affiliation_strings":["CSU - Colorado State University [Fort Collins] (Colorado State University, Fort Collins, Colorado 80523 USA - United States)"],"affiliations":[{"raw_affiliation_string":"CSU - Colorado State University [Fort Collins] (Colorado State University, Fort Collins, Colorado 80523 USA - United States)","institution_ids":["https://openalex.org/I92446798"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"apc_paid":null,"fwci":0.253,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.460619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":58,"max":67},"biblio":{"volume":"49","issue":"3","first_page":"376","last_page":"409"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Performance Optimization","score":0.9999,"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 Performance Optimization","score":0.9999,"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":"Distributed Storage Systems and Network Coding","score":0.9947,"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/T10829","display_name":"Networks on Chip in System-on-Chip Design","score":0.9929,"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/polyhedron","display_name":"Polyhedron","score":0.64275336},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel Computing","score":0.494701},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.4908381},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.4252164}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6720617},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.64275336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6186151},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.56009334},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.51973224},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.50564957},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.49537003},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.4908381},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.4390694},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.4252164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3584022},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3476459},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31557697},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2507569},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19384938},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09250027},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":10,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10766-021-00694-2","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02493164","pdf_url":"https://inria.hal.science/hal-02493164/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01952593","pdf_url":"https://inria.hal.science/hal-01952593/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02493164/file/MPP_Hal_27_02_20.pdf","pdf_url":"https://hal.inria.fr/hal-02493164/file/MPP_Hal_27_02_20.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02493164v2/document","pdf_url":"https://hal.inria.fr/hal-02493164v2/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02493164v2/document","pdf_url":"https://inria.hal.science/hal-02493164v2/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02493164v2/file/MPP_Hal_27_02_20.pdf","pdf_url":"https://inria.hal.science/hal-02493164v2/file/MPP_Hal_27_02_20.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02493164v2/file/MPP_Hal_27_02_20.pdf","pdf_url":"https://hal.inria.fr/hal-02493164v2/file/MPP_Hal_27_02_20.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02493164","pdf_url":"https://hal.inria.fr/hal-02493164/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01952593/file/RR-9233.pdf","pdf_url":"https://hal.inria.fr/hal-01952593/file/RR-9233.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02493164","pdf_url":"https://inria.hal.science/hal-02493164/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":54,"referenced_works":["https://openalex.org/W1493603366","https://openalex.org/W1503700136","https://openalex.org/W1513554765","https://openalex.org/W152682494","https://openalex.org/W1533186609","https://openalex.org/W1558370006","https://openalex.org/W1565751843","https://openalex.org/W1582331760","https://openalex.org/W1836544786","https://openalex.org/W1917541634","https://openalex.org/W1939805218","https://openalex.org/W1963547452","https://openalex.org/W1967414258","https://openalex.org/W1970141743","https://openalex.org/W1973532523","https://openalex.org/W2003798513","https://openalex.org/W2010196134","https://openalex.org/W2014892800","https://openalex.org/W2032391783","https://openalex.org/W2034761517","https://openalex.org/W2050626467","https://openalex.org/W2070961300","https://openalex.org/W2075509753","https://openalex.org/W2082711009","https://openalex.org/W2085376012","https://openalex.org/W2091300965","https://openalex.org/W2096070062","https://openalex.org/W2098220211","https://openalex.org/W2111849853","https://openalex.org/W2112391112","https://openalex.org/W2119609467","https://openalex.org/W2123286830","https://openalex.org/W2126464777","https://openalex.org/W2134788617","https://openalex.org/W2135653967","https://openalex.org/W2148694715","https://openalex.org/W2149801340","https://openalex.org/W2151697249","https://openalex.org/W2158958889","https://openalex.org/W2163491234","https://openalex.org/W2172191698","https://openalex.org/W2296218291","https://openalex.org/W2556804450","https://openalex.org/W2582223985","https://openalex.org/W2612531032","https://openalex.org/W2615583977","https://openalex.org/W2619413910","https://openalex.org/W2983923412","https://openalex.org/W3004964720","https://openalex.org/W3136479147","https://openalex.org/W3203568064","https://openalex.org/W4234960108","https://openalex.org/W4255560897","https://openalex.org/W4301808069"],"related_works":["https://openalex.org/W962531645","https://openalex.org/W55583714","https://openalex.org/W4253768669","https://openalex.org/W4244744705","https://openalex.org/W4233739351","https://openalex.org/W2808652614","https://openalex.org/W24492064","https://openalex.org/W2301978330","https://openalex.org/W2114959296","https://openalex.org/W2090108124"],"abstract_inverted_index":{"Tiling":[0],"is":[1,55,162],"a":[2,93,122,125,139,184],"crucial":[3],"program":[4],"transformation,":[5],"adjusting":[6],"the":[7,61,66,84,106,110,175],"ops-to-bytes":[8],"balance":[9],"of":[10,65,109,127,187],"codes":[11],"to":[12,27,43,57,121,134,150,153,165,192],"improve":[13],"locality.":[14],"Like":[15],"parallelism,":[16],"it":[17,104],"can":[18,173],"be":[19,28,58,193],"applied":[20],"at":[21,31],"multiple":[22],"levels.":[23],"Allowing":[24],"tile":[25,154,170],"sizes":[26],"symbolic":[29],"parameters":[30],"compile":[32],"time":[33],"has":[34],"many":[35],"benefits,":[36],"including":[37],"efficient":[38],"autotuning,":[39],"and":[40,132,190],"run-time":[41],"adaptability":[42],"system":[44],"variations.":[45],"For":[46],"polyhedral":[47,67,111,157,188],"programs,":[48],"parametric":[49,80,95],"tiling":[50,81,96,161],"in":[51,82],"its":[52],"full":[53],"generality":[54],"known":[56],"non-linear,":[59],"breaking":[60],"mathematical":[62],"closure":[63,107],"properties":[64,108,149],"model.":[68,112],"Most":[69],"compilation":[70],"tools":[71],"therefore":[72],"either":[73],"perform":[74],"fixed":[75],"size":[76],"tiling,":[77,92],"or":[78],"apply":[79],"only":[83],"final,":[85],"code":[86],"generation":[87],"step.":[88],"We":[89,98,113,145],"introduce":[90],"monoparametric":[91,118,160],"restricted":[94],"transformation.":[97],"show":[99,151],"that,":[100],"despite":[101],"being":[102],"parametric,":[103],"retains":[105],"first":[114],"prove":[115],"that":[116,172],"applying":[117],"partitioning":[119],"(i)":[120],"polyhedron":[123],"yields":[124],"union":[126],"polyhedra":[128],"with":[129,142,168],"modulo":[130,143],"conditions,":[131],"(ii)":[133],"an":[135,155],"affine":[136],"function":[137,141],"produces":[138],"piecewise-affine":[140],"conditions.":[144],"then":[146],"use":[147],"these":[148],"how":[152],"entire":[156],"program.":[158],"Our":[159],"general":[163],"enough":[164],"handle":[166],"tiles":[167],"arbitrary":[169],"shapes":[171],"tesselate":[174],"iteration":[176],"space":[177],"(e.g.,":[178],"hexagonal,":[179],"trapezoidal,":[180],"etc).":[181],"This":[182],"enables":[183],"wide":[185],"range":[186],"analyses":[189],"transformations":[191],"applied.":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2904330290","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-11-21T13:47:19.857152","created_date":"2018-12-22"}
