{"id":"https://openalex.org/W4403295008","doi":"https://doi.org/10.1109/tpds.2024.3477746","title":"BCB-SpTC: An Efficient Sparse High-Dimensional Tensor Contraction Employing Tensor Core Acceleration","display_name":"BCB-SpTC: An Efficient Sparse High-Dimensional Tensor Contraction Employing Tensor Core Acceleration","publication_year":2024,"publication_date":"2024-10-10","ids":{"openalex":"https://openalex.org/W4403295008","doi":"https://doi.org/10.1109/tpds.2024.3477746"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3477746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3477746","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5066849666","display_name":"\u6804\u5fb3 \u5b8d\u6238","orcid":"https://orcid.org/0000-0003-4174-1326"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Hu","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-4174-1326","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383993","display_name":"Haotian Wang","orcid":"https://orcid.org/0000-0002-0086-6301"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haotian Wang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-0086-6301","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016247312","display_name":"Wangdong Yang","orcid":"https://orcid.org/0000-0003-2681-7898"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wangdong Yang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-2681-7898","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047441166","display_name":"Renqiu Ouyang","orcid":"https://orcid.org/0000-0002-8712-4561"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renqiu Ouyang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-8712-4561","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5224-4048","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-2635-7716","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":0.9435,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72727273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"35","issue":"12","first_page":"2435","last_page":"2448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9132000207901001,"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/computer-science","display_name":"Computer science","score":0.5925795435905457},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5582239627838135},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.49112650752067566},{"id":"https://openalex.org/keywords/contraction","display_name":"Contraction (grammar)","score":0.4560832679271698},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24347448348999023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08537241816520691},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07671266794204712},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05763694643974304}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5925795435905457},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5582239627838135},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.49112650752067566},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.4560832679271698},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24347448348999023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08537241816520691},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07671266794204712},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05763694643974304},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3477746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3477746","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1431077282","display_name":null,"funder_award_id":"2021JJ50158","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G4246946387","display_name":null,"funder_award_id":"2024M750879","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1982945449","https://openalex.org/W1985263109","https://openalex.org/W1991740738","https://openalex.org/W2002555321","https://openalex.org/W2047547750","https://openalex.org/W2091843288","https://openalex.org/W2093135480","https://openalex.org/W2245094585","https://openalex.org/W2588061952","https://openalex.org/W2618168961","https://openalex.org/W2621097878","https://openalex.org/W2791673912","https://openalex.org/W2805763850","https://openalex.org/W2891431244","https://openalex.org/W2902783593","https://openalex.org/W2963137752","https://openalex.org/W3005044149","https://openalex.org/W3036899338","https://openalex.org/W3045710579","https://openalex.org/W3091170309","https://openalex.org/W3131137184","https://openalex.org/W3131379896","https://openalex.org/W3132532188","https://openalex.org/W4213440247","https://openalex.org/W4282975603","https://openalex.org/W4321222463","https://openalex.org/W4361019885","https://openalex.org/W4381748048","https://openalex.org/W4384616347","https://openalex.org/W6638909124","https://openalex.org/W6741969688","https://openalex.org/W6760272376","https://openalex.org/W6761783162","https://openalex.org/W6769043254"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Sparse":[0],"tensor":[1,9,55],"contraction":[2],"(SpTC)":[3],"is":[4,41,142,178],"an":[5],"important":[6],"operator":[7],"in":[8,128],"networks,":[10],"which":[11,87],"tends":[12],"to":[13,112,121,131,144,155,180,209],"generate":[14],"a":[15,42,101,119,129],"large":[16],"amount":[17],"of":[18,32,54,64,75,109,125,140,160,170,176,184,187],"sparse":[19,188],"high-dimensional":[20],"data,":[21],"placing":[22],"higher":[23],"demands":[24],"on":[25,80,165,190,195],"the":[26,33,49,62,89,96,107,123,133,146,157,166,172,182,196,203,213],"computational":[27,66,161],"performance":[28],"and":[29,52,68,117,152],"storage":[30,134],"bandwidth":[31],"processor.":[34],"Using":[35],"GPUs":[36,81],"with":[37,95],"powerful":[38,85],"arithmetic":[39],"characteristics":[40],"reliable":[43],"choice":[44],"for":[45],"accelerating":[46],"SpTC,":[47],"however,":[48],"high":[50,69],"dimensionality":[51],"sparsity":[53],"makes":[56],"GPU-accelerated":[57],"SpTC":[58,215],"operators":[59],"suffer":[60],"from":[61],"difficulties":[63],"low":[65],"intensity":[67],"memory":[70,90],"consumption.":[71],"The":[72],"recent":[73],"introduction":[74],"Tensor":[76],"Core":[77],"Units":[78],"(TCUs)":[79],"brings":[82],"even":[83],"more":[84],"arithmetic,":[86],"exacerbates":[88],"wall":[91],"problem.":[92],"To":[93],"cope":[94],"challenges,":[97],"this":[98],"paper":[99],"proposes":[100],"new":[102],"BCB":[103],"format":[104],"that":[105,200],"linearizes":[106],"indices":[108,149],"multidimensional":[110],"blocks":[111],"reduce":[113,132],"block":[114,130],"index":[115],"accesses":[116],"uses":[118],"bitmap":[120],"store":[122],"distribution":[124],"non-zero":[126],"elements":[127],"overhead.":[135],"A":[136],"parallel":[137,185],"blocking":[138],"algorithm":[139],"BCB-SpTC":[141,201],"designed":[143,179],"divide":[145],"binary":[147],"linear":[148],"into":[150],"free":[151],"contracted":[153],"indexes":[154],"improve":[156],"pairing":[158],"overhead":[159],"tasks.":[162],"Then":[163],"based":[164],"characteristic":[167],"computation":[168,186],"method":[169,175],"TCUs,":[171],"proprietary":[173],"filling":[174],"TCUs":[177],"overcome":[181],"inefficiency":[183],"data":[189],"TCUs.":[191],"Finally,":[192],"experimental":[193],"results":[194],"A100":[197],"dataset":[198],"show":[199],"improves":[202],"acceleration":[204],"ratio":[205],"by":[206],"<inline-formula><tex-math":[207,210],"notation=\"LaTeX\">$1.1\\times$</tex-math></inline-formula>":[208],"notation=\"LaTeX\">$21.3\\times$</tex-math></inline-formula>":[211],"over":[212],"existing":[214],"GPU":[216],"method.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}