{"id":"https://openalex.org/W2332864379","doi":null,"title":"Effective automatic parallelization and locality optimization using the polyhedral model","display_name":"Effective automatic parallelization and locality optimization using the polyhedral model","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2332864379","mag":"2332864379"},"language":"en","primary_location":{"id":"mag:2332864379","doi":null,"is_oa":false,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1218542151","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5027517817","display_name":"Ponnuswamy Sadayappan","orcid":"https://orcid.org/0000-0002-4737-2034","observed_orcids":["https://orcid.org/0000-0002-4737-2034"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Sadayappan","raw_affiliation_strings":["the Ohio State University"],"raw_orcid":"https://orcid.org/0000-0002-4737-2034","affiliations":[{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025342111","display_name":"Uday Kumar Reddy Bondhugula","orcid":"https://orcid.org/0000-0002-8297-6159","observed_orcids":["https://orcid.org/0000-0002-8297-6159"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Uday Bondhugula","raw_affiliation_strings":["the Ohio State University"],"raw_orcid":"https://orcid.org/0000-0002-8297-6159","affiliations":[{"raw_affiliation_string":"the Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":7.1732,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.96899061,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.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":0.00019999999494757503,"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-models","display_name":"polyhedral models","score":0.8870000243186951},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"automatic parallelization","score":0.9950000047683716},{"id":"https://openalex.org/keywords/locality-optimization","display_name":"locality optimization","score":0.9549999833106995},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"affine transformation","score":0.8980000019073486},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"loop tiling","score":0.7300000190734863},{"id":"https://openalex.org/keywords/loop-fusion","display_name":"loop fusion","score":0.9879999756813049},{"id":"https://openalex.org/keywords/coarse-grained-parallelism","display_name":"coarse-grained parallelism","score":0.8209999799728394},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.7509999871253967},{"id":"https://openalex.org/keywords/pluto","display_name":"Pluto","score":0.8320000171661377},{"id":"https://openalex.org/keywords/parallel-code-generation","display_name":"parallel code generation","score":0.6669999957084656},{"id":"https://openalex.org/keywords/gpu-programming","display_name":"GPU programming","score":0.414000004529953},{"id":"https://openalex.org/keywords/cell-processor","display_name":"Cell processor","score":0.8230000138282776},{"id":"https://openalex.org/keywords/pipelined-parallelism","display_name":"pipelined parallelism","score":0.9520000219345093},{"id":"https://openalex.org/keywords/empirical-optimization","display_name":"empirical optimization","score":0.5830000042915344},{"id":"https://openalex.org/keywords/domain-specific-languages","display_name":"domain-specific languages","score":0.7570000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8415577411651611},{"id":"https://openalex.org/C113391598","wikidata":"https://www.wikidata.org/wiki/Q1681391","display_name":"Polytope model","level":3,"score":0.7218345403671265},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.713752031326294},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6995455026626587},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.6802931427955627},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.6255354881286621},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.581567645072937},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.506881058216095},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4996817111968994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45260658860206604},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.4183768630027771},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4172724187374115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25248607993125916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11333128809928894},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2332864379","doi":null,"is_oa":false,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=osu1218542151","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":107,"referenced_works":["https://openalex.org/W42513275","https://openalex.org/W77311303","https://openalex.org/W315496310","https://openalex.org/W1486289306","https://openalex.org/W1487657751","https://openalex.org/W1503700136","https://openalex.org/W1509560532","https://openalex.org/W1514857085","https://openalex.org/W1515448847","https://openalex.org/W1517642068","https://openalex.org/W1533186609","https://openalex.org/W1545258949","https://openalex.org/W1565751843","https://openalex.org/W1585509108","https://openalex.org/W1718611749","https://openalex.org/W1776224102","https://openalex.org/W1794500012","https://openalex.org/W1837593827","https://openalex.org/W1887913568","https://openalex.org/W1910659465","https://openalex.org/W1963547452","https://openalex.org/W1964031104","https://openalex.org/W1964354616","https://openalex.org/W1968347730","https://openalex.org/W1969152955","https://openalex.org/W1970008223","https://openalex.org/W1970141743","https://openalex.org/W1972784701","https://openalex.org/W1973359136","https://openalex.org/W1973923211","https://openalex.org/W1974511160","https://openalex.org/W1978762859","https://openalex.org/W1980882612","https://openalex.org/W1983416598","https://openalex.org/W1988777345","https://openalex.org/W1993084860","https://openalex.org/W1995270665","https://openalex.org/W2003798513","https://openalex.org/W2005873279","https://openalex.org/W2007194250","https://openalex.org/W2007962166","https://openalex.org/W2009725282","https://openalex.org/W2010196134","https://openalex.org/W2011078763","https://openalex.org/W2019756708","https://openalex.org/W2026220934","https://openalex.org/W2031775479","https://openalex.org/W2032391783","https://openalex.org/W2034761517","https://openalex.org/W2051214358","https://openalex.org/W2056594270","https://openalex.org/W2059564324","https://openalex.org/W2068562880","https://openalex.org/W2074367725","https://openalex.org/W2074559757","https://openalex.org/W2076485607","https://openalex.org/W2076848169","https://openalex.org/W2078738604","https://openalex.org/W2080302884","https://openalex.org/W2082352135","https://openalex.org/W2082600973","https://openalex.org/W2083056254","https://openalex.org/W2089799314","https://openalex.org/W2091074029","https://openalex.org/W2096504985","https://openalex.org/W2097699872","https://openalex.org/W2098925700","https://openalex.org/W2099758780","https://openalex.org/W2100660812","https://openalex.org/W2104084101","https://openalex.org/W2107522776","https://openalex.org/W2107941623","https://openalex.org/W2111580991","https://openalex.org/W2111849853","https://openalex.org/W2112482891","https://openalex.org/W2114665465","https://openalex.org/W2116963870","https://openalex.org/W2119609467","https://openalex.org/W2124343275","https://openalex.org/W2126464777","https://openalex.org/W2128151625","https://openalex.org/W2128249697","https://openalex.org/W2129471558","https://openalex.org/W2135736783","https://openalex.org/W2136952590","https://openalex.org/W2137332808","https://openalex.org/W2139143992","https://openalex.org/W2142655718","https://openalex.org/W2146405378","https://openalex.org/W2147543317","https://openalex.org/W2149899545","https://openalex.org/W2152506070","https://openalex.org/W2153637321","https://openalex.org/W2154175721","https://openalex.org/W2155488254","https://openalex.org/W2158958889","https://openalex.org/W2159360349","https://openalex.org/W2164890169","https://openalex.org/W2168412050","https://openalex.org/W2176106924","https://openalex.org/W2212640437","https://openalex.org/W2272316422","https://openalex.org/W2296218291","https://openalex.org/W2340604309","https://openalex.org/W2519675112","https://openalex.org/W2548341626","https://openalex.org/W2615583977"],"related_works":["https://openalex.org/W7095124918","https://openalex.org/W2128249697","https://openalex.org/W2019530905","https://openalex.org/W3151489216","https://openalex.org/W7095879916","https://openalex.org/W7097826966","https://openalex.org/W7096435980","https://openalex.org/W7095787534","https://openalex.org/W2166906890","https://openalex.org/W7097906428"],"abstract_inverted_index":{"Multicore":[0],"processors":[1],"have":[2],"now":[3],"become":[4],"mainstream.":[5],"The":[6,236,338],"difficulty":[7],"of":[8,17,26,31,51,57,132,208,210,330],"programming":[9],"these":[10],"architectures":[11],"to":[12,85,154,241,332,344],"effectively":[13],"tap":[14],"the":[15,32,52,55,118,125,183,248,283,304,324,363],"potential":[16],"multiple":[18],"processing":[19],"units":[20],"is":[21,39,67,112],"wellknown.":[22],"Among":[23],"several":[24,122,310,369],"ways":[25],"addressing":[27],"this":[28],"issue,":[29],"one":[30],"very":[33],"promising":[34],"and":[35,77,90,146,197,206,223,227,293],"simultaneously":[36],"hard":[37],"approaches":[38],"Automatic":[40],"Parallelization.":[41],"This":[42,173,214],"approach":[43,153,187],"does":[44],"not":[45],"require":[46],"any":[47],"effort":[48],"on":[49,73],"part":[50],"programmer":[53],"in":[54,97,117,134,215,347],"process":[56],"parallelizing":[58],"a":[59,68,130,139,169,176,195,263,321,348],"program.":[60],"\r\nThe":[61,256],"Polyhedral":[62],"model":[63,127],"for":[64,143,159,220,290,368],"compiler":[65,299],"optimization":[66,166,219,343],"powerful":[69,140,196],"mathematical":[70],"framework":[71,180,237,258],"based":[72],"parametric":[74],"linear":[75,79,199,312],"algebra":[76,313],"integer":[78,95],"programming.":[80],"It":[81],"provides":[82],"an":[83,152],"abstraction":[84],"represent":[86],"nested":[87,212],"loop":[88],"computation":[89],"its":[91],"data":[92],"dependences":[93],"using":[94],"points":[96],"polyhedra.":[98],"Complex":[99],"execution-reordering,":[100],"that":[101,181,202,269],"can":[102,233,238,270,360],"improve":[103],"performance":[104,288],"by":[105,114,189,320,336],"parallelization":[106,162],"as":[107,109,138,301,303,362],"well":[108,302],"locality":[110,165],"enhancement,":[111],"captured":[113],"affine":[115,192],"transformations":[116,158,193],"polyhedral":[119,126],"model.":[120],"With":[121],"recent":[123],"advances,":[124],"has":[128,167,259,353],"reached":[129],"level":[131],"maturity":[133],"various":[135,231],"aspects\u2014in":[136],"particular,":[137],"intermediate":[141],"representation":[142],"performing":[144],"transformations,":[145],"code":[147,274,315,365],"generation":[148,366],"after":[149],"transformations.":[150],"However,":[151],"automatically":[155,271],"find":[156],"good":[157,191],"communication-optimized":[160],"coarse-grained":[161,221],"together":[163],"with":[164,328],"been":[168,260,354],"key":[170],"missing":[171],"link.":[172],"dissertation":[174],"presents":[175],"new":[177,264],"automatic":[178],"transformation":[179,266],"solves":[182],"above":[184],"problem.":[185],"Our":[186],"works":[188],"finding":[190],"through":[194],"practical":[198],"cost":[200],"function":[201],"enables":[203],"efficient":[204],"tiling":[205],"fusion":[207],"sequences":[209,329],"arbitrarily":[211],"loops.":[213],"turn":[216],"allows":[217,341],"simultaneous":[218],"parallelism":[222,226,229],"locality.":[224],"Synchronization-free":[225],"pipelined":[228],"at":[230],"levels":[232],"be":[234,239,345],"extracted.":[235],"targeted":[240],"different":[242],"parallel":[243,273,364],"architectures,":[244],"like":[245],"general-purpose":[246],"multicores,":[247],"Cell":[249],"processor,":[250],"GPUs,":[251],"or":[252],"embedded":[253],"multiprocessor":[254],"SoCs.":[255],"proposed":[257],"implemented":[261,284,327],"into":[262],"end-to-end":[265],"tool,":[267],"PLUTO,":[268],"generate":[272],"from":[275,282,317],"regular":[276],"C":[277],"program":[278],"sections.":[279],"Experimental":[280],"results":[281],"system":[285,339],"show":[286],"significant":[287,322],"improvement":[289],"single":[291],"core":[292],"multicore":[294],"execution":[295],"over":[296],"state-of-the-art":[297],"research":[298],"frameworks":[300],"best":[305],"native":[306],"production":[307],"compilers.":[308],"For":[309],"dense":[311],"kernels,":[314],"generated":[316],"Pluto":[318,359],"beats,":[319],"margin,":[323],"same":[325],"kernels":[326],"calls":[331],"highly-tuned":[333],"libraries":[334],"supplied":[335],"vendors.":[337],"also":[340],"empirical":[342],"performed":[346],"much":[349],"wider":[350],"context":[351],"than":[352],"attempted":[355],"previously.":[356],"In":[357],"addition,":[358],"serve":[361],"backend":[367],"high-level":[370],"domain-specific":[371],"languages.":[372]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}