{"id":"https://openalex.org/W1970851633","doi":"https://doi.org/10.1109/hipc.2013.6799110","title":"Accelerating inclusion-based pointer analysis on heterogeneous CPU-GPU systems","display_name":"Accelerating inclusion-based pointer analysis on heterogeneous CPU-GPU systems","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W1970851633","doi":"https://doi.org/10.1109/hipc.2013.6799110","mag":"1970851633"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2013.6799110","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":true,"oa_status":"green","oa_url":"http://www.cse.unsw.edu.au/~jingling/papers/hipc13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075435632","display_name":"Yu Su","orcid":"https://orcid.org/0000-0003-4306-0161"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yu Su","raw_affiliation_strings":["[School of Computer Science and Engineering University of New South Wales, Sydney, NSW, Australia]"],"affiliations":[{"raw_affiliation_string":"[School of Computer Science and Engineering University of New South Wales, Sydney, NSW, Australia]","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101974630","display_name":"Ye Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ding Ye","raw_affiliation_strings":["[School of Computer Science and Engineering University of New South Wales, Sydney, NSW, Australia]"],"affiliations":[{"raw_affiliation_string":"[School of Computer Science and Engineering University of New South Wales, Sydney, NSW, Australia]","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingling Xue","raw_affiliation_strings":["[School of Computer Science and Engineering University of New South Wales, Sydney, NSW, Australia]"],"affiliations":[{"raw_affiliation_string":"[School of Computer Science and Engineering University of New South Wales, Sydney, NSW, Australia]","institution_ids":["https://openalex.org/I31746571"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.105,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":11,"citation_normalized_percentile":{"value":0.76756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"158"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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 Optimization Techniques","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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9965,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9892,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86806726},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.7638068},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.72647053},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.42719555},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25582653}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2013.6799110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.3933","pdf_url":"http://www.cse.unsw.edu.au/~jingling/papers/hipc13.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.636.3933","pdf_url":"http://www.cse.unsw.edu.au/~jingling/papers/hipc13.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1486426841","https://openalex.org/W1504291959","https://openalex.org/W1543471126","https://openalex.org/W1599366842","https://openalex.org/W1650097949","https://openalex.org/W1837958857","https://openalex.org/W1969599528","https://openalex.org/W1978594327","https://openalex.org/W1979717209","https://openalex.org/W1999517284","https://openalex.org/W2021685712","https://openalex.org/W2055497547","https://openalex.org/W2056331235","https://openalex.org/W2061660549","https://openalex.org/W2064400234","https://openalex.org/W2069476565","https://openalex.org/W2070012519","https://openalex.org/W2080205938","https://openalex.org/W2096209431","https://openalex.org/W2109473404","https://openalex.org/W2112936713","https://openalex.org/W2113667851","https://openalex.org/W2113766267","https://openalex.org/W2132093657","https://openalex.org/W2145911832","https://openalex.org/W2150138144","https://openalex.org/W2153578567","https://openalex.org/W2156519507","https://openalex.org/W2157103506","https://openalex.org/W2157427457","https://openalex.org/W2159481344","https://openalex.org/W3140151778","https://openalex.org/W4231586329","https://openalex.org/W4251478049","https://openalex.org/W46012774","https://openalex.org/W82388138"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W4391375266","https://openalex.org/W2990194547","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2130149817","https://openalex.org/W2004734601","https://openalex.org/W2000785801"],"abstract_inverted_index":{"This":[0,166],"paper":[1],"describes":[2],"the":[3,45,48,69,77,83,137,156,159,187,206,212,225],"first":[4],"implementation":[5],"of":[6,47,85,103,139,142,158,175,183,194,227],"Andersen's":[7,33,104,148],"inclusion-based":[8],"pointer":[9],"analysis":[10,34,105,149],"for":[11,90,163],"C":[12,196],"programs":[13,92],"on":[14,67,106,231],"a":[15,52,99,107,120,126,192],"heterogeneous":[16],"CPU-GPU":[17,108,200],"system,":[18],"where":[19],"both":[20],"its":[21],"CPU":[22,70,151,188],"and":[23,58,82,180,189,217,229],"GPU":[24,72,153],"cores":[25],"are":[26],"used.":[27],"As":[28],"an":[29,219],"important":[30],"graph":[31],"algorithm,":[32],"is":[35,55,123,168],"difficult":[36],"to":[37,44,61,115,150,155],"parallelise":[38],"because":[39],"it":[40],"makes":[41],"extensive":[42],"modifications":[43],"structure":[46],"underlying":[49,78],"graph,":[50],"in":[51,135,147],"way":[53],"that":[54,98,122,222],"highly":[56],"input-dependent":[57],"statically":[59],"hard":[60],"analyse.":[62],"Existing":[63],"parallel":[64,101],"solutions":[65],"run":[66],"either":[68],"or":[71,152],"but":[73],"not":[74],"both,":[75],"rendering":[76],"computational":[79],"resources":[80],"underutilised":[81],"ratios":[84],"CPU-only":[86,207],"over":[87],"GPU-only":[88,213],"speedups":[89],"certain":[91],"(i.e.,":[93,177],"graphs)":[94],"unpredictable.":[95],"We":[96,118],"observe":[97],"naive":[100],"solution":[102,121,201,208,214,221],"system":[109],"suffers":[110],"from":[111],"poor":[112],"performance":[113],"due":[114],"workload":[116,129],"imbalance.":[117],"introduce":[119],"centered":[124],"around":[125],"new":[127],"dynamic":[128],"distribution":[130,138],"scheme.":[131],"The":[132],"novelty":[133],"lies":[134],"prioritising":[136],"different":[140],"types":[141],"workloads,":[143],"i.e.,":[144],"graph-rewriting":[145,178],"rules":[146],"according":[154],"degrees":[157],"processing":[160,164],"unit's":[161],"suitability":[162],"them.":[165],"scheme":[167],"effective":[169],"when":[170],"combined":[171],"with":[172],"synchronisation-free":[173],"execution":[174],"tasks":[176],"rules)":[179],"difference":[181],"propagation":[182],"points-to":[184],"information":[185],"between":[186],"GPU.":[190],"For":[191],"set":[193],"seven":[195],"benchmarks":[197],"evaluated,":[198],"our":[199],"outperforms":[202],"(on":[203],"average)":[204],"(1)":[205,228],"by":[209,215,234],"50.6%,":[210],"(2)":[211,230],"78.5%,":[216],"(3)":[218],"oracle":[220],"behaves":[223],"as":[224],"faster":[226],"every":[232],"benchmark":[233],"34.6%.":[235]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1970851633","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-01-06T04:09:03.272949","created_date":"2016-06-24"}