{"id":"https://openalex.org/W2104281071","doi":"https://doi.org/10.1177/1094342014524240","title":"Using the Intel Many Integrated Core to accelerate graph traversal","display_name":"Using the Intel Many Integrated Core to accelerate graph traversal","publication_year":2014,"publication_date":"2014-02-28","ids":{"openalex":"https://openalex.org/W2104281071","doi":"https://doi.org/10.1177/1094342014524240","mag":"2104281071"},"language":"en","primary_location":{"id":"doi:10.1177/1094342014524240","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342014524240","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-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/A5100738068","display_name":"Tao Gao","orcid":"https://orcid.org/0000-0002-5547-7370"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tao Gao","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, China","State Key Laboratory of High Performance Computing, China","State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101633465","display_name":"Yutong Lu","orcid":"https://orcid.org/0000-0001-5315-3375"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Lu","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, China","State Key Laboratory of High Performance Computing, China","State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033034985","display_name":"Baida Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baida Zhang","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, China","State Key Laboratory of High Performance Computing, China","State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030914098","display_name":"Guang Suo","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang Suo","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, China","State Key Laboratory of High Performance Computing, China","State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, China School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100738068"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":5.1214,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.9658528,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"3","first_page":"255","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8233798742294312},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.8017184734344482},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6927952766418457},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6556142568588257},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5747258067131042},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.5360527038574219},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47567906975746155},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4708017110824585},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.42709076404571533},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.42355838418006897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33386069536209106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32978302240371704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233798742294312},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.8017184734344482},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6927952766418457},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6556142568588257},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5747258067131042},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.5360527038574219},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47567906975746155},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4708017110824585},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.42709076404571533},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.42355838418006897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33386069536209106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32978302240371704},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/1094342014524240","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342014524240","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1494137514","https://openalex.org/W1557692423","https://openalex.org/W1977284250","https://openalex.org/W1985291160","https://openalex.org/W1994609277","https://openalex.org/W2006007301","https://openalex.org/W2008620264","https://openalex.org/W2012971140","https://openalex.org/W2021685712","https://openalex.org/W2043679829","https://openalex.org/W2046526098","https://openalex.org/W2053634345","https://openalex.org/W2055497547","https://openalex.org/W2056079253","https://openalex.org/W2068829602","https://openalex.org/W2112090702","https://openalex.org/W2112681514","https://openalex.org/W2127063935","https://openalex.org/W2130488390","https://openalex.org/W2141662114","https://openalex.org/W2144085134","https://openalex.org/W2154111453","https://openalex.org/W2165301438","https://openalex.org/W2769133055","https://openalex.org/W4230357857","https://openalex.org/W4231394584","https://openalex.org/W4253426709"],"related_works":["https://openalex.org/W2797291190","https://openalex.org/W2786956989","https://openalex.org/W2007113317","https://openalex.org/W2887020706","https://openalex.org/W1821961669","https://openalex.org/W1978615272","https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W4230405657","https://openalex.org/W2200188075"],"abstract_inverted_index":{"Data-intensive":[0],"applications":[1],"have":[2],"drawn":[3],"more":[4,6],"and":[5,29,86,105,144],"attention":[7],"in":[8,152],"the":[9,18,30,38,72,76,93,122,132,136,139,178],"last":[10],"few":[11],"years.":[12],"The":[13,42,109],"basic":[14],"graph":[15,62],"traversal":[16],"algorithm,":[17,96,135],"breadth-first":[19],"search":[20],"(BFS),":[21],"a":[22,88,161,174,183,187],"typical":[23],"data-intensive":[24,191],"application,":[25],"is":[26,50,117,170,181],"widely":[27],"used":[28,189],"Graph":[31],"500":[32],"benchmark":[33],"uses":[34],"it":[35],"to":[36,70,74,101,176],"rank":[37],"performance":[39,110,125,137],"of":[40,111,121,138,154,160],"supercomputers.":[41],"Intel":[43],"Many":[44],"Integrated":[45],"Core":[46],"(MIC)":[47],"architecture,":[48],"which":[49],"designed":[51],"for":[52,61,82,126,163,172,186,190],"highly":[53],"parallel":[54],"computing,":[55],"has":[56],"not":[57],"been":[58],"fully":[59],"evaluated":[60],"traversal.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67,97],"discuss":[68,99],"how":[69,100],"use":[71],"MIC":[73,145,175,188],"accelerate":[75,177],"BFS.":[77,179],"We":[78],"present":[79],"some":[80],"optimizations":[81],"native":[83,94,114],"BFS":[84,90,95,115,134],"algorithms":[85],"develop":[87],"heterogeneous":[89,133],"algorithm.":[91],"For":[92,131],"mainly":[98],"exploit":[102],"many":[103],"cores":[104],"wide-vector":[106],"processing":[107,128,141],"units.":[108],"our":[112],"optimized":[113],"implementation":[116],"5.3":[118],"times":[119,157],"that":[120,159],"highest":[123],"published":[124],"graphics":[127],"units":[129],"(GPU).":[130],"general":[140,184],"unit":[142],"(CPU)":[143],"cooperative":[146],"computing":[147],"can":[148],"gain":[149],"an":[150],"increase":[151],"speed":[153],"approximately":[155],"1.4":[156],"than":[158],"CPU":[162],"graphs":[164],"with":[165],"2M":[166],"vertices.":[167],"This":[168],"work":[169],"valuable":[171],"using":[173],"It":[180],"also":[182],"guidance":[185],"applications.":[192]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}