{"id":"https://openalex.org/W4255560897","doi":"https://doi.org/10.1109/sc.2012.107","title":"Tiling stencil computations to maximize parallelism","display_name":"Tiling stencil computations to maximize parallelism","alternate_titles":[],"publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W4255560897","doi":"https://doi.org/10.1109/sc.2012.107"},"language":"en","primary_location":{"id":"doi:10.1109/sc.2012.107","doi":"https://doi.org/10.1109/sc.2012.107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2012.107","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4255560897"],"child_works_count":0,"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/A5002439929","display_name":"Vinayaka Bandishti","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vinayaka Bandishti","raw_affiliation_strings":["Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India","Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028306163","display_name":"Irshad Pananilath","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Irshad Pananilath","raw_affiliation_strings":["Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India","Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"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/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Uday Bondhugula","raw_affiliation_strings":["Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India","Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":10.6926,"has_fulltext":false,"cited_by_count":210,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.99266304,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"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.9984999895095825,"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.9984999895095825,"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.0003000000142492354,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tiling","display_name":"tiling","score":0.6690000295639038},{"id":"https://openalex.org/keywords/stencil-computations","display_name":"stencil computations","score":0.8960000276565552},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.8159999847412109},{"id":"https://openalex.org/keywords/parallelism","display_name":"parallelism","score":0.4869999885559082},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.5019999742507935}],"concepts":[{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.8411151170730591},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8224924802780151},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.6807059645652771},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6800238490104675},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5113591551780701},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.49442577362060547},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4695573151111603},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.46824729442596436},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4670290946960449},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.43888312578201294},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.4304963946342468},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3818109631538391},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37357383966445923},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.14286786317825317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12693950533866882},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09623056650161743},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sc.2012.107","doi":"https://doi.org/10.1109/sc.2012.107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2012.107","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:46676","doi":null,"is_oa":false,"landing_page_url":"http://eprints.iisc.ac.in/46676/1/Int_Con_Hig_Per_Com_1_2012.pdf","pdf_url":"http://eprints.iisc.ac.in/46676/1/Int_Con_Hig_Per_Com_1_2012.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W77311303","https://openalex.org/W1491178396","https://openalex.org/W1498393600","https://openalex.org/W1503700136","https://openalex.org/W1559264847","https://openalex.org/W1561247983","https://openalex.org/W1571438983","https://openalex.org/W1577789187","https://openalex.org/W1650934639","https://openalex.org/W1964354616","https://openalex.org/W1968013322","https://openalex.org/W1969152955","https://openalex.org/W1973271197","https://openalex.org/W1973923211","https://openalex.org/W1979457157","https://openalex.org/W1995270665","https://openalex.org/W2003798513","https://openalex.org/W2034761517","https://openalex.org/W2048275941","https://openalex.org/W2051305716","https://openalex.org/W2076485607","https://openalex.org/W2082352135","https://openalex.org/W2097757554","https://openalex.org/W2101285930","https://openalex.org/W2104512032","https://openalex.org/W2112482891","https://openalex.org/W2128249697","https://openalex.org/W2129471558","https://openalex.org/W2148038801","https://openalex.org/W2149668662","https://openalex.org/W2154786353","https://openalex.org/W2160106616","https://openalex.org/W2163073407","https://openalex.org/W2168412050","https://openalex.org/W2296218291","https://openalex.org/W2332864379","https://openalex.org/W2519675112","https://openalex.org/W2606963276","https://openalex.org/W3151489216","https://openalex.org/W3152199537","https://openalex.org/W4244150794","https://openalex.org/W4254382355","https://openalex.org/W6634201796"],"related_works":["https://openalex.org/W2528222261","https://openalex.org/W2400118046","https://openalex.org/W3149084271","https://openalex.org/W3170375455","https://openalex.org/W4244580719","https://openalex.org/W7095281833","https://openalex.org/W1975539849","https://openalex.org/W2913533776","https://openalex.org/W2149668662","https://openalex.org/W7126258906"],"abstract_inverted_index":{"Most":[0],"stencil":[1,124],"computations":[2],"allow":[3],"tile-wise":[4],"concurrent":[5,68,89],"start,":[6],"i.e.,":[7],"there":[8],"always":[9],"exists":[10],"a":[11,18,62,109,121,136],"face":[12,29],"of":[13,20,138],"the":[14],"iteration":[15],"space":[16],"and":[17,38,54,81,131],"set":[19],"tiling":[21,44,64,85],"hyperplanes":[22,48,86],"such":[23,104],"that":[24,28,49,66,114],"all":[25],"tiles":[26],"along":[27],"can":[30],"be":[31],"started":[32],"concurrently.":[33],"This":[34],"provides":[35],"load":[36,55],"balance":[37],"maximizes":[39],"parallelism.":[40],"However,":[41],"existing":[42],"automatic":[43],"frameworks":[45],"often":[46],"choose":[47],"lead":[50],"to":[51,87,102,119,129,140],"pipelined":[52],"start-up":[53,69],"imbalance.":[56],"We":[57,77,97],"address":[58],"this":[59],"issue":[60],"with":[61,93],"new":[63],"technique":[65],"ensures":[67],"as":[70,72],"well":[71],"perfect":[73],"load-balance":[74],"whenever":[75],"possible.":[76],"first":[78],"provide":[79,99],"necessary":[80],"sufficient":[82],"conditions":[83],"on":[84,108],"enable":[88],"start":[90],"for":[91],"programs":[92],"affine":[94],"data":[95],"accesses.":[96],"then":[98],"an":[100],"approach":[101],"find":[103],"hyperplanes.":[105],"Experimental":[106],"evaluation":[107],"12-core":[110],"Intel":[111],"Westmere":[112],"shows":[113],"our":[115],"code":[116,125],"is":[117],"able":[118],"outperform":[120],"tuned":[122],"domain-specific":[123],"generator":[126],"by":[127,135],"4%":[128],"27%,":[130],"previous":[132],"compiler":[133],"techniques":[134],"factor":[137],"2\u00d7":[139],"10.14\u00d7.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4255560897","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":32},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":14}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2022-05-12T00:00:00"}
