{"id":"https://openalex.org/W3197380272","doi":"https://doi.org/10.1145/3469846","title":"GraphAttack","display_name":"GraphAttack","publication_year":2021,"publication_date":"2021-09-03","ids":{"openalex":"https://openalex.org/W3197380272","doi":"https://doi.org/10.1145/3469846","mag":"3197380272"},"language":"en","primary_location":{"id":"doi:10.1145/3469846","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3469846","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3469846","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3469846","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031504314","display_name":"Aninda Manocha","orcid":"https://orcid.org/0000-0002-0764-0778"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aninda Manocha","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052590511","display_name":"Tyler Sorensen","orcid":"https://orcid.org/0000-0003-1646-7935"},"institutions":[{"id":"https://openalex.org/I4210150247","display_name":"Santa Cruz County Office of Education","ror":"https://ror.org/05dqak117","country_code":"US","type":"government","lineage":["https://openalex.org/I4210150247"]},{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyler Sorensen","raw_affiliation_strings":["UC Santa Cruz, Santa Cruz, CA"],"affiliations":[{"raw_affiliation_string":"UC Santa Cruz, Santa Cruz, CA","institution_ids":["https://openalex.org/I4210150247","https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050469125","display_name":"Esin T\u00fcreci","orcid":"https://orcid.org/0000-0003-4482-8419"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Esin Tureci","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019722520","display_name":"Opeoluwa Matthews","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Opeoluwa Matthews","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079508006","display_name":"Juan L. Arag\u00f3n","orcid":"https://orcid.org/0000-0002-4955-7235"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan L. Arag\u00f3n","raw_affiliation_strings":["Universidad de Murcia, Murcia, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002015508","display_name":"Margaret Martonosi","orcid":"https://orcid.org/0000-0001-9683-8032"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Margaret Martonosi","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031504314"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.484,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.6525817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8858835697174072},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7171916365623474},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.6825016140937805},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6820650100708008},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6335373520851135},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5818279981613159},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5587723255157471},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5368376970291138},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.49495118856430054},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4781590402126312},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.4575999081134796},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4392446279525757},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.2099708914756775},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15024152398109436},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10669276118278503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858835697174072},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7171916365623474},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.6825016140937805},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6820650100708008},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6335373520851135},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5818279981613159},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5587723255157471},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5368376970291138},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.49495118856430054},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4781590402126312},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.4575999081134796},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4392446279525757},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.2099708914756775},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15024152398109436},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10669276118278503},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3469846","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3469846","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3469846","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3469846","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3469846","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3469846","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G1643641974","display_name":null,"funder_award_id":"AEI/FEDER","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2125441489","display_name":null,"funder_award_id":"1763838","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4816244515","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7203148941","display_name":null,"funder_award_id":"FA8650-18-2-7862","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8330150804","display_name":null,"funder_award_id":"TIN2016-75344-R","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8482081534","display_name":null,"funder_award_id":"TIN2016-75344-R (AEI/FEDER, EU)","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3197380272.pdf","grobid_xml":"https://content.openalex.org/works/W3197380272.grobid-xml"},"referenced_works_count":77,"referenced_works":["https://openalex.org/W1497990247","https://openalex.org/W1783256592","https://openalex.org/W1893639437","https://openalex.org/W1976320242","https://openalex.org/W1981943579","https://openalex.org/W1982812416","https://openalex.org/W1985807728","https://openalex.org/W2019674193","https://openalex.org/W2041470524","https://openalex.org/W2073627497","https://openalex.org/W2081165399","https://openalex.org/W2095679548","https://openalex.org/W2096234108","https://openalex.org/W2112681514","https://openalex.org/W2117515905","https://openalex.org/W2123608497","https://openalex.org/W2143068308","https://openalex.org/W2144085134","https://openalex.org/W2153331583","https://openalex.org/W2154790323","https://openalex.org/W2155312437","https://openalex.org/W2157534438","https://openalex.org/W2165113127","https://openalex.org/W2170382128","https://openalex.org/W2171546589","https://openalex.org/W2234355962","https://openalex.org/W2239894058","https://openalex.org/W2268119334","https://openalex.org/W2333603443","https://openalex.org/W2334795732","https://openalex.org/W2384495648","https://openalex.org/W2416944327","https://openalex.org/W2464177207","https://openalex.org/W2515673159","https://openalex.org/W2523378841","https://openalex.org/W2566870951","https://openalex.org/W2567398608","https://openalex.org/W2593419235","https://openalex.org/W2718955078","https://openalex.org/W2731544116","https://openalex.org/W2765586026","https://openalex.org/W2775727119","https://openalex.org/W2791260415","https://openalex.org/W2795118915","https://openalex.org/W2808118451","https://openalex.org/W2898231337","https://openalex.org/W2903916265","https://openalex.org/W2904192253","https://openalex.org/W2904906706","https://openalex.org/W2905224888","https://openalex.org/W2914237411","https://openalex.org/W2915032613","https://openalex.org/W2921118685","https://openalex.org/W2925491732","https://openalex.org/W2929131209","https://openalex.org/W2935480346","https://openalex.org/W2949727479","https://openalex.org/W2962711740","https://openalex.org/W2979858238","https://openalex.org/W2980119420","https://openalex.org/W3004555699","https://openalex.org/W3011163152","https://openalex.org/W3095238976","https://openalex.org/W3098303312","https://openalex.org/W3113361244","https://openalex.org/W3152508978","https://openalex.org/W4206010581","https://openalex.org/W4211178602","https://openalex.org/W4232096869","https://openalex.org/W4233372071","https://openalex.org/W4235101327","https://openalex.org/W4236433846","https://openalex.org/W4241140669","https://openalex.org/W4252232137","https://openalex.org/W4252563462","https://openalex.org/W6677111876","https://openalex.org/W6719768283"],"related_works":["https://openalex.org/W2378666660","https://openalex.org/W2366027386","https://openalex.org/W1595151633","https://openalex.org/W4235344346","https://openalex.org/W4237758066","https://openalex.org/W4254265573","https://openalex.org/W2074226157","https://openalex.org/W2165100134","https://openalex.org/W3004176791","https://openalex.org/W2002601993"],"abstract_inverted_index":{"Graph":[0],"structures":[1],"are":[2,168,242],"a":[3,55,112,157,204,214,224],"natural":[4],"representation":[5],"of":[6,47,57,151,216],"important":[7],"and":[8,35,91,135,173,199,207],"pervasive":[9],"data.":[10],"While":[11],"graph":[12,119,217],"applications":[13,120],"have":[14],"significant":[15],"parallelism,":[16,197],"their":[17,75],"characteristic":[18],"pointer":[19],"indirect":[20],"loads":[21,134,141],"to":[22,27,129,147,185],"neighbor":[23],"data":[24,43,114,143],"hinder":[25],"scalability":[26],"large":[28,70],"datasets":[29],"on":[30,121],"multicore":[31,123],"systems.":[32],"A":[33],"scalable":[34],"efficient":[36],"system":[37],"must":[38],"tolerate":[39,54],"latency":[40,187],"while":[41],"leveraging":[42],"parallelism":[44,183],"across":[45,213],"millions":[46],"vertices.":[48],"Modern":[49],"Out-of-Order":[50],"(OoO)":[51],"cores":[52],"inherently":[53],"fraction":[56],"long":[58],"latencies,":[59],"but":[60,99],"become":[61],"clogged":[62],"when":[63],"running":[64],"severely":[65],"memory-bound":[66],"applications.":[67,218],"Combined":[68],"with":[69],"power/area":[71],"footprints,":[72],"this":[73],"limits":[74],"parallel":[76,152,229],"scaling":[77],"potential":[78],"and,":[79],"consequently,":[80],"the":[81,160,171,176],"gains":[82],"that":[83,117,241],"existing":[84],"software":[85],"frameworks":[86],"can":[87],"achieve.":[88],"Conversely,":[89],"accelerator":[90],"memory":[92],"hierarchy":[93],"designs":[94],"provide":[95],"performant":[96],"hardware":[97],"specializations,":[98],"cannot":[100],"support":[101],"diverse":[102],"application":[103],"demands.":[104],"To":[105],"address":[106],"these":[107,140],"shortcomings,":[108],"we":[109],"present":[110],"GraphAttack,":[111],"hardware-software":[113],"supply":[115],"approach":[116],"accelerates":[118],"in-order":[122,239],"architectures.":[124],"GraphAttack":[125,192,222],"proposes":[126],"compiler":[127],"passes":[128],"(1)":[130],"identify":[131],"idiomatic":[132],"long-latency":[133,164],"(2)":[136],"slice":[137],"programs":[138],"along":[139],"into":[142],"Producer/":[144],"Consumer":[145],"threads":[146],"map":[148],"onto":[149],"pairs":[150],"cores.":[153,230],"Each":[154],"pair":[155],"shares":[156],"communication":[158],"queue;":[159],"Producer":[161],"asynchronously":[162],"issues":[163],"loads,":[165],"whose":[166],"results":[167],"buffered":[169],"in":[170,210],"queue":[172],"used":[174],"by":[175],"Consumer.":[177],"This":[178],"scheme":[179],"drastically":[180],"increases":[181],"memory-level":[182],"(MLP)":[184],"mitigate":[186],"bottlenecks.":[188],"In":[189],"equal-area":[190],"comparisons,":[191],"outperforms":[193],"OoO":[194],"cores,":[195],"do-all":[196],"prefetching,":[198],"prior":[200],"decoupling":[201],"approaches,":[202],"achieving":[203],"2.87\u00d7":[205],"speedup":[206,226],"8.61\u00d7":[208],"gain":[209],"energy":[211],"efficiency":[212],"range":[215],"These":[219],"improvements":[220],"scale;":[221],"achieves":[223],"3\u00d7":[225],"over":[227],"64":[228],"Lastly,":[231],"it":[232,237],"has":[233],"pragmatic":[234],"design":[235],"principles;":[236],"enhances":[238],"architectures":[240],"gaining":[243],"increasing":[244],"open-source":[245],"support.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2021-09-13T00:00:00"}