乐胖代购免代理版

{"id":"https://openalex.org/W4281719209","doi":"https://doi.org/10.1145/3470496.3527409","title":"TDGraph","display_name":"TDGraph","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4281719209","doi":"https://doi.org/10.1145/3470496.3527409"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3470496.3527409","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/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008028067","display_name":"Yun Yang","orcid":"https://orcid.org/0000-0001-7643-193X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Yang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433708","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-2040-5059"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073146599","display_name":"Lin Gu","orcid":"https://orcid.org/0000-0002-6525-9334"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"funder","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["University of Warwick, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101501639","display_name":"Xinyu Jiang","orcid":"https://orcid.org/0000-0003-0029-6027"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Jiang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100383570","display_name":"Hui Yu","orcid":"https://orcid.org/0000-0002-6559-6111"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Yu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.588,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.816641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"116","last_page":"129"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9983,"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.9926,"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/instruction-prefetch","display_name":"Instruction prefetch","score":0.73160875},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49936366}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8242913},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.73160875},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.61489433},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5499723},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49936366},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47821972},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42372605},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41985583},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41722232},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3713557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34947354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24458548},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12111679},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3470496.3527409","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":[{"score":0.41,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":64,"referenced_works":["https://openalex.org/W128598158","https://openalex.org/W14611369","https://openalex.org/W1981943579","https://openalex.org/W1987367554","https://openalex.org/W2016559894","https://openalex.org/W2082171780","https://openalex.org/W2111708605","https://openalex.org/W2113235308","https://openalex.org/W2130747448","https://openalex.org/W2156275124","https://openalex.org/W2157174514","https://openalex.org/W2171329192","https://openalex.org/W2234355962","https://openalex.org/W2238800873","https://openalex.org/W2239143684","https://openalex.org/W2340076492","https://openalex.org/W2429966330","https://openalex.org/W2521098462","https://openalex.org/W2534918852","https://openalex.org/W2584785188","https://openalex.org/W2604668004","https://openalex.org/W2612654866","https://openalex.org/W2613159091","https://openalex.org/W2772167387","https://openalex.org/W2792524085","https://openalex.org/W2794308724","https://openalex.org/W2795118915","https://openalex.org/W2809409545","https://openalex.org/W2884496840","https://openalex.org/W2889320527","https://openalex.org/W2893257823","https://openalex.org/W2904192253","https://openalex.org/W2928052000","https://openalex.org/W2929131209","https://openalex.org/W2941917372","https://openalex.org/W2945092133","https://openalex.org/W2951631461","https://openalex.org/W2952348083","https://openalex.org/W2962903741","https://openalex.org/W2963921057","https://openalex.org/W2964010284","https://openalex.org/W2979858238","https://openalex.org/W2980039165","https://openalex.org/W2980119420","https://openalex.org/W3016507252","https://openalex.org/W3043072009","https://openalex.org/W3043548994","https://openalex.org/W3103188330","https://openalex.org/W3139142452","https://openalex.org/W3157244735","https://openalex.org/W3158886433","https://openalex.org/W3159314463","https://openalex.org/W3159345041","https://openalex.org/W3187809022","https://openalex.org/W3188321821","https://openalex.org/W3193451108","https://openalex.org/W3206027871","https://openalex.org/W3207352241","https://openalex.org/W3208514862","https://openalex.org/W4232019702","https://openalex.org/W4241140669","https://openalex.org/W4245268430","https://openalex.org/W4250518453","https://openalex.org/W4255554172"],"related_works":["https://openalex.org/W947442053","https://openalex.org/W4249323025","https://openalex.org/W2379283503","https://openalex.org/W2317245370","https://openalex.org/W2167639078","https://openalex.org/W2148915962","https://openalex.org/W2141676084","https://openalex.org/W2030310580","https://openalex.org/W198851386","https://openalex.org/W1980160788"],"abstract_inverted_index":{"Many":[0],"solutions":[1],"have":[2,207],"been":[3],"recently":[4],"proposed":[5],"to":[6,87,92,133,192],"support":[7],"the":[8,15,25,29,33,40,44,53,84,89,110,124,131,138,143,149,171,177,186,190,198,201,219,224,252],"processing":[9,16,96],"of":[10,17,21,28,56,97,146,189,200,226,254],"streaming":[11,23,98],"graphs.":[12,99],"However,":[13],"for":[14,113],"each":[18],"graph":[19,34,41,128,139,164,172],"snapshot":[20],"a":[22,67,77,211],"graph,":[24],"new":[26],"states":[27],"vertices":[30,125,136,160],"affected":[31,126,161],"by":[32,127,162],"updates":[35,129,165],"are":[36],"propagated":[37],"irregularly":[38],"along":[39,137,170],"topology.":[42],"Despite":[43],"years'":[45],"research":[46],"efforts,":[47],"existing":[48],"approaches":[49],"still":[50],"suffer":[51],"from":[52,158],"serious":[54],"problems":[55],"redundant":[57,178],"computation":[58],"overhead":[59],"and":[60,118,141,180,203,248,258],"irregular":[61],"memory":[62,204],"access,":[63],"which":[64,82,174],"severely":[65],"underutilizes":[66],"many-core":[68,90],"processor.":[69,214],"To":[70],"address":[71],"these":[72],"issues,":[73],"this":[74,152],"paper":[75],"proposes":[76],"topology-driven":[78,105],"programmable":[79],"accelerator":[80,86,111],"TDGraph,":[81,232],"is":[83],"first":[85],"augment":[88],"processors":[91],"achieve":[93],"high":[94],"performance":[95],"Specifically,":[100],"we":[101],"propose":[102],"an":[103],"efficient":[104,187],"incremental":[106,144],"execution":[107],"approach":[108],"into":[109],"design":[112],"more":[114],"regular":[115],"state":[116,155],"propagation":[117],"better":[119],"data":[120,181],"locality.":[121],"TDGraph":[122,195,209,250],"takes":[123],"as":[130],"roots":[132],"prefetch":[134],"other":[135],"topology":[140],"synchronizes":[142],"computations":[145,179],"them":[147],"on":[148,210],"fly.":[150],"In":[151],"way,":[153],"most":[154],"propagations":[156],"originated":[157],"multiple":[159],"different":[163],"can":[166],"be":[167],"conducted":[168],"together":[169],"topology,":[173],"help":[175],"reduce":[176],"access":[182],"cost.":[183,238],"Besides,":[184],"through":[185],"coalescing":[188],"accesses":[191],"vertex":[193],"states,":[194],"further":[196],"improves":[197],"utilization":[199],"cache":[202],"bandwidth.":[205],"We":[206],"evaluated":[208],"simulated":[212],"64-core":[213],"The":[215],"results":[216],"show":[217],"that,":[218],"state-of-the-art":[220],"software":[221],"system":[222],"achieves":[223],"speedup":[225],"7.1~21.4":[227],"times":[228],"after":[229],"integrating":[230],"with":[231,240],"while":[233],"incurring":[234],"only":[235],"0.73%":[236],"area":[237],"Compared":[239],"four":[241],"cutting-edge":[242],"accelerators,":[243],"i.e.,":[244],"HATS,":[245],"Minnow,":[246],"PHI,":[247],"DepGraph,":[249],"gains":[251],"speedups":[253],"4.6~12.7,":[255],"3.2~8.6,":[256],"3.8~9.7,":[257],"2.3~6.1":[259],"times,":[260],"respectively.":[261]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4281719209","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7}],"updated_date":"2025-03-24T14:03:18.928825","created_date":"2022-06-13"}