{"id":"https://openalex.org/W3092283663","doi":"https://doi.org/10.1109/dac18072.2020.9218660","title":"TCIM: Triangle Counting Acceleration With Processing-In-MRAM Architecture","display_name":"TCIM: Triangle Counting Acceleration With Processing-In-MRAM Architecture","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3092283663","doi":"https://doi.org/10.1109/dac18072.2020.9218660","mag":"3092283663"},"language":"en","primary_location":{"id":"doi:10.1109/dac18072.2020.9218660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18072.2020.9218660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 57th ACM/IEEE Design Automation Conference (DAC)","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/A5100390413","display_name":"Xueyan Wang","orcid":"https://orcid.org/0000-0003-0080-4730"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xueyan Wang","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053303853","display_name":"Jianlei Yang","orcid":"https://orcid.org/0000-0001-8424-7040"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianlei Yang","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109541099","display_name":"Yinglin Zhao","orcid":"https://orcid.org/0000-0002-2627-614X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinglin Zhao","raw_affiliation_strings":["Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101556376","display_name":"Yingjie Qi","orcid":"https://orcid.org/0009-0009-2785-4480"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingjie Qi","raw_affiliation_strings":["Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672861","display_name":"Meichen Liu","orcid":"https://orcid.org/0000-0002-1473-4326"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meichen Liu","raw_affiliation_strings":["Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082464125","display_name":"Xingzhou Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingzhou Cheng","raw_affiliation_strings":["Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916099","display_name":"Xiaotao Jia","orcid":"https://orcid.org/0000-0003-2207-6092"},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotao Jia","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373745","display_name":"Xiaohong Chen","orcid":"https://orcid.org/0000-0002-9797-8384"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Chen","raw_affiliation_strings":["Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012474783","display_name":"Gang Qu","orcid":"https://orcid.org/0000-0001-6759-8949"},"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":"Gang Qu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066473925","display_name":"Weisheng Zhao","orcid":"https://orcid.org/0000-0001-8088-0404"},"institutions":[{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weisheng Zhao","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","Fert Beijing Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Fert Beijing Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5100390413"],"corresponding_institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.7258,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7100608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9957000017166138,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9929999709129333,"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.810347318649292},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7056725025177002},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6894956827163696},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6770564913749695},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.6135581135749817},{"id":"https://openalex.org/keywords/magnetoresistive-random-access-memory","display_name":"Magnetoresistive random-access memory","score":0.5640529990196228},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5594489574432373},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.5244781374931335},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.46871963143348694},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44917672872543335},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4317219853401184},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4257456064224243},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.42430785298347473},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.37493908405303955},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.370140016078949},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3476753234863281},{"id":"https://openalex.org/keywords/random-access-memory","display_name":"Random access memory","score":0.11853095889091492},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11433297395706177},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11341071128845215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.810347318649292},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7056725025177002},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6894956827163696},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6770564913749695},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.6135581135749817},{"id":"https://openalex.org/C46891859","wikidata":"https://www.wikidata.org/wiki/Q1061546","display_name":"Magnetoresistive random-access memory","level":3,"score":0.5640529990196228},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5594489574432373},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.5244781374931335},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.46871963143348694},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44917672872543335},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4317219853401184},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4257456064224243},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.42430785298347473},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.37493908405303955},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.370140016078949},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3476753234863281},{"id":"https://openalex.org/C2994168587","wikidata":"https://www.wikidata.org/wiki/Q5295","display_name":"Random access memory","level":2,"score":0.11853095889091492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11433297395706177},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11341071128845215},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18072.2020.9218660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18072.2020.9218660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 57th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2010202670","https://openalex.org/W2277230396","https://openalex.org/W2396622873","https://openalex.org/W2593172471","https://openalex.org/W2747816535","https://openalex.org/W2755088640","https://openalex.org/W2763834249","https://openalex.org/W2785858912","https://openalex.org/W2902418993","https://openalex.org/W2902741896","https://openalex.org/W2910318317","https://openalex.org/W2945287634","https://openalex.org/W2945829174","https://openalex.org/W2945839280","https://openalex.org/W2946017187","https://openalex.org/W2962903741","https://openalex.org/W2979858238","https://openalex.org/W3100639723","https://openalex.org/W3105500088","https://openalex.org/W6762685433"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2805075728","https://openalex.org/W2807211731","https://openalex.org/W2532502681","https://openalex.org/W4376647684"],"abstract_inverted_index":{"Triangle":[0],"counting":[1],"(TC)":[2],"is":[3,74],"a":[4,42,59,75,141,191],"fundamental":[5],"problem":[6],"in":[7,21,109],"graph":[8,124],"analysis":[9],"and":[10,28,126,134,165,187,190],"has":[11],"found":[12],"numerous":[13],"applications,":[14],"which":[15,106],"motivates":[16],"many":[17],"TC":[18,39,60,80,104,149],"acceleration":[19],"solutions":[20],"the":[22,35,63,90,99,132,136,163,168,174,197],"traditional":[23,91],"computing":[24],"platforms":[25],"like":[26],"GPU":[27,176],"FPGA.":[29],"However,":[30],"these":[31],"approaches":[32,92],"suffer":[33],"from":[34],"bandwidth":[36],"bottleneck":[37],"because":[38],"calculation":[40],"involves":[41],"large":[43],"amount":[44],"of":[45,89,103,162,167,185],"data":[46,156],"transfers.":[47],"In":[48],"this":[49,55,110],"paper,":[50],"we":[51,107,121],"propose":[52],"to":[53,78,129,145],"overcome":[54],"challenge":[56],"by":[57],"designing":[58],"accelerator":[61,182],"utilizing":[62],"emerging":[64],"processing-in-MRAM":[65],"(PIM)":[66],"architecture.":[67],"The":[68,151],"true":[69],"innovation":[70],"behind":[71],"our":[72,147,155,180],"approach":[73],"novel":[76],"method":[77],"perform":[79],"with":[81,112,173],"bitwise":[82],"logic":[83],"operations":[84],"(such":[85],"as":[86,94],"AND),":[87],"instead":[88],"such":[93],"matrix":[95],"computations.":[96],"This":[97],"enables":[98],"efficient":[100],"in-memory":[101,181],"implementations":[102],"computation,":[105],"demonstrate":[108],"paper":[111],"computational":[113],"Spin-Transfer":[114],"Torque":[115],"Magnetic":[116],"RAM":[117],"(STT-MRAM)":[118],"arrays.":[119],"Furthermore,":[120],"develop":[122],"customized":[123],"slicing":[125],"mapping":[127,157],"techniques":[128],"speed":[130],"up":[131],"computation":[133,164],"reduce":[135,160],"energy":[137,193],"consumption.":[138],"We":[139],"use":[140],"device-to-architecture":[142],"co-simulation":[143],"framework":[144],"validate":[146],"proposed":[148],"accelerator.":[150,199],"results":[152],"show":[153],"that":[154],"strategy":[158],"could":[159],"99.99%":[161],"72%":[166],"memory":[169],"WRITE":[170],"operations.":[171],"Compared":[172],"existing":[175],"or":[177],"FPGA":[178,198],"accelerators,":[179],"achieves":[183],"speedups":[184],"9\u00d7":[186],"23.4\u00d7,":[188],"respectively,":[189],"20.6\u00d7":[192],"efficiency":[194],"improvement":[195],"over":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}