{"id":"https://openalex.org/W3140973819","doi":"https://doi.org/10.1109/sc.2008.5213293","title":"Positivity, posynomials and tile size selection","display_name":"Positivity, posynomials and tile size selection","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W3140973819","doi":"https://doi.org/10.1109/sc.2008.5213293","mag":"3140973819"},"language":"en","primary_location":{"id":"doi:10.1109/sc.2008.5213293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2008.5213293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5072585176","display_name":"Lakshminarayanan Renganarayana","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lakshminarayanan Renganarayana","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"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/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Rajopadhye","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072585176"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":1.733,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87363665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9991000294685364,"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/T11181","display_name":"Advanced Data Storage Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.9061417579650879},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8120929002761841},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6721425652503967},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6617425084114075},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6553827524185181},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6479071974754333},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.5566667318344116},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5171687006950378},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4970133602619171},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45746782422065735},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.44175201654434204},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3920506238937378},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1958422064781189},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13706275820732117},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07910069823265076}],"concepts":[{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.9061417579650879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8120929002761841},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6721425652503967},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6617425084114075},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6553827524185181},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6479071974754333},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.5566667318344116},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5171687006950378},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4970133602619171},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45746782422065735},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.44175201654434204},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3920506238937378},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1958422064781189},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13706275820732117},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07910069823265076},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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":1,"locations":[{"id":"doi:10.1109/sc.2008.5213293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2008.5213293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W95852487","https://openalex.org/W161559651","https://openalex.org/W184751371","https://openalex.org/W1494994944","https://openalex.org/W1501154464","https://openalex.org/W1502340801","https://openalex.org/W1503700136","https://openalex.org/W1523355226","https://openalex.org/W1562841074","https://openalex.org/W1571236081","https://openalex.org/W1843640069","https://openalex.org/W1973359136","https://openalex.org/W1973923211","https://openalex.org/W1983416598","https://openalex.org/W2000059748","https://openalex.org/W2007451249","https://openalex.org/W2020505145","https://openalex.org/W2032834460","https://openalex.org/W2041929342","https://openalex.org/W2050203172","https://openalex.org/W2050926345","https://openalex.org/W2053895556","https://openalex.org/W2056304566","https://openalex.org/W2057950931","https://openalex.org/W2065705265","https://openalex.org/W2078845975","https://openalex.org/W2090011371","https://openalex.org/W2098220211","https://openalex.org/W2098449676","https://openalex.org/W2098891450","https://openalex.org/W2099059741","https://openalex.org/W2116896429","https://openalex.org/W2116963870","https://openalex.org/W2118245937","https://openalex.org/W2123680107","https://openalex.org/W2124343275","https://openalex.org/W2147505032","https://openalex.org/W2149381887","https://openalex.org/W2149668662","https://openalex.org/W2149849691","https://openalex.org/W2158158791","https://openalex.org/W2158737060","https://openalex.org/W2168846776","https://openalex.org/W2171048418","https://openalex.org/W2182510773","https://openalex.org/W2296218291","https://openalex.org/W2520810317","https://openalex.org/W2536620281","https://openalex.org/W2752451204","https://openalex.org/W3136479147","https://openalex.org/W3151489216","https://openalex.org/W4234643798","https://openalex.org/W4243796884","https://openalex.org/W4251798485","https://openalex.org/W4256280803","https://openalex.org/W6603917118","https://openalex.org/W6606543585","https://openalex.org/W6629848058","https://openalex.org/W6629914007","https://openalex.org/W6677067475","https://openalex.org/W6726612453"],"related_works":["https://openalex.org/W2112391112","https://openalex.org/W4254171597","https://openalex.org/W181286935","https://openalex.org/W1577903309","https://openalex.org/W2342605656","https://openalex.org/W2159360349","https://openalex.org/W1543710109","https://openalex.org/W2604754884","https://openalex.org/W2098449676","https://openalex.org/W2011263215"],"abstract_inverted_index":{"Tiling":[0],"is":[1,26,116],"a":[2,42,85,108,112],"widely":[3],"used":[4,95,106,135],"loop":[5],"transformation":[6],"for":[7],"exposing/exploiting":[8],"parallelism":[9],"and":[10,19,92,119,139],"data":[11],"locality.":[12],"Effective":[13],"use":[14],"of":[15,21,37,44,78],"tiling":[16],"requires":[17],"selection":[18,53],"tuning":[20],"the":[22,35,38,90,131],"tile":[23,45,51],"sizes.":[24,46],"This":[25,80],"usually":[27],"achieved":[28],"by":[29,89],"developing":[30],"cost":[31,56],"models":[32,128],"that":[33,124],"characterize":[34],"performance":[36],"tiled":[39],"program":[40,69],"as":[41,84,107],"function":[43],"All":[47],"previous":[48],"approaches":[49],"to":[50,60,67,75,110,144],"size":[52],"(TSS)":[54],"are":[55,63],"model":[57],"specific.":[58],"Due":[59],"this":[61,102],"they":[62],"neither":[64],"extensible":[65],"(e.g.,":[66,74],"richer":[68],"classes/newer":[70],"architectures)":[71],"nor":[72],"scalable":[73],"multiple":[76],"levels":[77],"tiling).":[79],"paper":[81],"identifies":[82],"positivity":[83,103],"fundamental":[86],"property":[87],"shared":[88],"functions":[91],"parameters":[93],"commonly":[94],"in":[96,130,136],"TSS":[97,113,127],"models.":[98],"We":[99,121],"show":[100,123],"how":[101],"can":[104,141],"be":[105,142],"basis":[109],"derive":[111],"framework":[114],"which":[115],"both":[117],"efficient":[118],"scalable.":[120],"also":[122],"almost":[125],"all":[126],"proposed":[129],"literature":[132],"(including":[133],"those":[134],"production":[137],"compilers":[138],"auto-tuners)":[140],"reduced":[143],"our":[145],"framework.":[146]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}