{"id":"https://openalex.org/W2047937722","doi":"https://doi.org/10.1109/cgo.2013.6494992","title":"Runtime dependence computation and execution of loops on heterogeneous systems","display_name":"Runtime dependence computation and execution of loops on heterogeneous systems","publication_year":2013,"publication_date":"2013-02-01","ids":{"openalex":"https://openalex.org/W2047937722","doi":"https://doi.org/10.1109/cgo.2013.6494992","mag":"2047937722"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2013.6494992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5005790438","display_name":"Jayvant Anantpur","orcid":"https://orcid.org/0000-0003-3353-0625"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"funder","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"J. Anantpur","raw_affiliation_strings":["Supercomput. Educ. & Res Centre, Indian Inst. of Sci., Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Supercomput. Educ. & Res Centre, Indian Inst. of Sci., Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113510967","display_name":"R. Govindarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"funder","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R. Govindarajan","raw_affiliation_strings":["Supercomput. Educ. & Res Centre, Indian Inst. of Sci., Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Supercomput. Educ. & Res Centre, Indian Inst. of Sci., Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.583,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":22,"citation_normalized_percentile":{"value":0.85176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9977,"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/speedup","display_name":"Speedup","score":0.7626841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87398946},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.76984},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7626841},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6954148},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5336695},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5168589},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.42462587},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4211628},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36178216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2013.6494992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1782174992","https://openalex.org/W2057962110","https://openalex.org/W2083056254","https://openalex.org/W2091722458","https://openalex.org/W2101209730","https://openalex.org/W2101304735","https://openalex.org/W2101512691","https://openalex.org/W2110161565","https://openalex.org/W2123123602","https://openalex.org/W2128329055","https://openalex.org/W2136787217","https://openalex.org/W2140242465","https://openalex.org/W2146081545","https://openalex.org/W2147801215","https://openalex.org/W2155503253","https://openalex.org/W2170554574","https://openalex.org/W2170634604","https://openalex.org/W4237675126","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2589012642","https://openalex.org/W2532424781","https://openalex.org/W2374237555","https://openalex.org/W2095778784","https://openalex.org/W2091218619","https://openalex.org/W2086643394","https://openalex.org/W2057774067","https://openalex.org/W2007449167","https://openalex.org/W1978663335","https://openalex.org/W156843270"],"abstract_inverted_index":{"GPUs":[0],"have":[1],"been":[2],"used":[3],"for":[4,109],"parallel":[5],"execution":[6],"of":[7,50,90,139,150,158,201,209],"DOALL":[8],"loops.":[9,69],"However,":[10],"loops":[11,34,204],"with":[12,32,154,205],"indirect":[13,111],"array":[14,112],"references":[15],"can":[16,131,196],"potentially":[17],"cause":[18],"cross":[19,64,210],"iteration":[20,65,211],"dependences":[21,66],"which":[22,130],"are":[23,121],"hard":[24],"to":[25,59,79,93,162,176],"detect":[26],"using":[27,180],"existing":[28],"compilation":[29],"techniques.":[30],"Applications":[31],"such":[33,68,123],"cannot":[35],"easily":[36],"use":[37,172],"the":[38,46,63,74,77,81,87,91,96,101,105,110,115,118,140,147,151,155,159,165,169,193],"GPU":[39,78,92],"and":[40,76,185],"hence":[41],"do":[42],"not":[43],"benefit":[44],"from":[45,182],"tremendous":[47],"compute":[48,60,80,88],"capabilities":[49,89],"GPUs.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"present":[56],"an":[57,198],"algorithm":[58,71],"at":[61],"runtime":[62],"in":[67,134,168],"The":[70],"uses":[72,86],"both":[73],"CPU":[75],"dependences.":[82,212],"Specifically,":[83],"it":[84,145],"effectively":[85,163],"quickly":[94],"collect":[95],"memory":[97],"accesses":[98],"performed":[99],"by":[100,103],"iterations":[102,120,129],"executing":[104],"slice":[106],"functions":[107],"generated":[108],"accesses.":[113],"Using":[114],"dependence":[116,148],"information,":[117],"loop":[119],"levelized":[122],"that":[124,144,192],"each":[125],"level":[126,153,161],"contains":[127],"independent":[128],"be":[132],"executed":[133],"parallel.":[135],"Another":[136],"interesting":[137],"aspect":[138],"proposed":[141,194],"solution":[142],"is":[143],"pipelines":[146],"computation":[149,157],"future":[152],"actual":[156],"current":[160],"utilize":[164],"resources":[166],"available":[167],"GPU.":[170],"We":[171],"NVIDIA":[173],"Tesla":[174],"C2070":[175],"evaluate":[177],"our":[178],"implementation":[179],"benchmarks":[181],"Polybench":[183],"suite":[184],"some":[186],"synthetic":[187],"benchmarks.":[188],"Our":[189],"experiments":[190],"show":[191],"technique":[195],"achieve":[197],"average":[199],"speedup":[200],"6.4x":[202],"on":[203],"a":[206],"reasonable":[207],"number":[208]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2047937722","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2025-03-19T01:31:09.862599","created_date":"2016-06-24"}