{"id":"https://openalex.org/W2785384037","doi":"https://doi.org/10.1109/pccc.2017.8280444","title":"Optimizing locality in graph computations using reuse distance profiles","display_name":"Optimizing locality in graph computations using reuse distance profiles","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2785384037","doi":"https://doi.org/10.1109/pccc.2017.8280444","mag":"2785384037"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2017.8280444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2017.8280444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)","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/A5087778749","display_name":"Abdel\u2010Hameed A. Badawy","orcid":"https://orcid.org/0000-0001-8027-1449"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdel-Hameed A. Badawy","raw_affiliation_strings":["Klipsch School of Electrical and Computer Engineering, New Mexico State University!, Las Cruces, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Klipsch School of Electrical and Computer Engineering, New Mexico State University!, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042239243","display_name":"Donald Yeung","orcid":"https://orcid.org/0000-0003-0341-2644"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald Yeung","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4624,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65534316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9997000098228455,"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.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962000250816345,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8494200706481934},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7849308252334595},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6910377740859985},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6872744560241699},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6385531425476074},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5419242978096008},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.536974310874939},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5197827219963074},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47517555952072144},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.45737317204475403},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43736183643341064},{"id":"https://openalex.org/keywords/microarchitecture","display_name":"Microarchitecture","score":0.4190295934677124},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4103708565235138},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3172186613082886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2593294680118561},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.15188786387443542},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08235695958137512}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8494200706481934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7849308252334595},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6910377740859985},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6872744560241699},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6385531425476074},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5419242978096008},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.536974310874939},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5197827219963074},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47517555952072144},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.45737317204475403},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43736183643341064},{"id":"https://openalex.org/C107598950","wikidata":"https://www.wikidata.org/wiki/Q259864","display_name":"Microarchitecture","level":2,"score":0.4190295934677124},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4103708565235138},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3172186613082886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2593294680118561},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15188786387443542},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08235695958137512},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/pccc.2017.8280444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2017.8280444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"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":38,"referenced_works":["https://openalex.org/W1550210730","https://openalex.org/W1933949935","https://openalex.org/W1981772986","https://openalex.org/W1984624033","https://openalex.org/W1998921175","https://openalex.org/W1999786966","https://openalex.org/W2009031452","https://openalex.org/W2018052702","https://openalex.org/W2020035025","https://openalex.org/W2030532012","https://openalex.org/W2037018253","https://openalex.org/W2070232376","https://openalex.org/W2070922326","https://openalex.org/W2078900897","https://openalex.org/W2088401441","https://openalex.org/W2112855222","https://openalex.org/W2113149246","https://openalex.org/W2128317922","https://openalex.org/W2132262459","https://openalex.org/W2141170493","https://openalex.org/W2143670137","https://openalex.org/W2148311634","https://openalex.org/W2150196852","https://openalex.org/W2152506070","https://openalex.org/W2160722282","https://openalex.org/W2162166182","https://openalex.org/W2164705534","https://openalex.org/W2168102371","https://openalex.org/W2326460788","https://openalex.org/W2397454561","https://openalex.org/W2533362133","https://openalex.org/W2605443074","https://openalex.org/W3140431386","https://openalex.org/W4239813889","https://openalex.org/W4240533267","https://openalex.org/W4241057782","https://openalex.org/W6676603861","https://openalex.org/W6712681754"],"related_works":["https://openalex.org/W4386869637","https://openalex.org/W1547865754","https://openalex.org/W2276000909","https://openalex.org/W4387251174","https://openalex.org/W2169880332","https://openalex.org/W4242293745","https://openalex.org/W3009555776","https://openalex.org/W2553363638","https://openalex.org/W2099305970","https://openalex.org/W2940837694"],"abstract_inverted_index":{"This":[0,89],"work":[1],"tries":[2],"to":[3,46,72,103,121,157,221,224,233,245,276],"answer":[4],"the":[5,17,48,54,69,124,130,135,141,167,179,189,195,200,203,209,225,236],"question":[6],"of":[7,31,50,68,140,170,219,235,251],"whether":[8],"or":[9],"not":[10,134],"we":[11,52,97,108],"should":[12],"write":[13],"code":[14],"differently":[15],"when":[16],"underlying":[18],"chip":[19],"microarchitecture":[20],"is":[21,133,181],"powered":[22],"by":[23,81,241],"a":[24,29,77,91,112,118,151,260,268],"multicore":[25],"processor.":[26],"We":[27,75,127,149,198,257],"use":[28,150],"set":[30],"three":[32,37],"graph":[33,87],"benchmarks":[34,253],"each":[35],"with":[36,117],"different":[38,82,86,168],"input":[39,255],"problems":[40],"varying":[41],"in":[42,123,138,185],"size":[43],"and":[44,59,85,93,143,173,184,208,243,254,274],"connectivity":[45],"characterize":[47,98],"importance":[49],"how":[51,60,105],"partition":[53,119],"problem":[55],"space":[56,79,95],"among":[57],"cores":[58],"that":[61,96,129,164],"partitioning":[62,174],"can":[63,109,230],"happen":[64],"at":[65],"multiple":[66],"levels":[67],"cache":[70],"leading":[71],"better":[73],"performance.":[74,279],"explore":[76],"design":[78],"represented":[80],"parallelization":[83,115,132,145,171],"schemes":[84],"partitionings.":[88],"provides":[90],"large":[92],"complex":[94],"using":[99],"detailed":[100],"simulation":[101],"results":[102],"see":[104],"much":[106],"gain":[107],"obtain":[110],"over":[111],"baseline":[113,196],"legacy":[114,131],"technique":[116],"sized":[120],"fit":[122],"L1":[125],"cache.":[126],"show":[128,217],"best":[136,205,237],"alternative":[137],"most":[139],"cases":[142,178,188],"other":[144,187],"techniques":[146],"perform":[147],"better.":[148],"PIN":[152,210],"computed":[153],"reuse":[154,264],"distance":[155,265],"profile":[156],"build":[158],"an":[159],"execution":[160],"time":[161],"prediction":[162,180,190,228],"model":[163],"rank":[165],"orders":[166],"combinations":[169],"strategies":[172],"sizes.":[175,256],"In":[176],"some":[177,186],"100%":[182,234],"accurate":[183],"projects":[191],"worse":[192],"performance":[193,215,238],"than":[194],"case.":[197],"report":[199],"difference":[201],"between":[202],"simulated":[204],"performing":[206],"combination":[207],"predicted":[211],"ones.":[212],"The":[213],"M5":[214,242],"simulations":[216],"gains":[218,239],"up":[220,232,244],"20%":[222],"relative":[223],"baseline.":[226],"Our":[227],"scheme":[229],"achieve":[231],"obtained":[240],"48%":[246],"on":[247],"average":[248],"across":[249],"all":[250],"our":[252],"have":[258],"shown":[259],"new":[261],"application":[262],"for":[263,270],"profiles-i.e.,":[266],"as":[267],"tool":[269],"helping":[271],"program":[272,278],"developers":[273],"compilers":[275],"optimize":[277]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}