{"id":"https://openalex.org/W3200803154","doi":"https://doi.org/10.1109/tc.2021.3113028","title":"Input-aware Sparse Tensor Storage Format Selection for Optimizing MTTKRP","display_name":"Input-aware Sparse Tensor Storage Format Selection for Optimizing MTTKRP","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3200803154","doi":"https://doi.org/10.1109/tc.2021.3113028","mag":"3200803154"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2021.3113028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3113028","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5060999547","display_name":"Qingxiao Sun","orcid":"https://orcid.org/0000-0003-2927-362X"},"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":"Qingxiao Sun","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: qingxiaosun@buaa.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: qingxiaosun@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330624","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0003-1829-2817"},"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":"Yi Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: yi.liu@buaa.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: yi.liu@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018705589","display_name":"Hailong Yang","orcid":"https://orcid.org/0000-0003-1101-7927"},"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":"Hailong Yang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, 100083 (e-mail: hailong.yang@buaa.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, 100083 (e-mail: hailong.yang@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058494044","display_name":"Ming Dun","orcid":"https://orcid.org/0000-0002-0664-9543"},"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":"Ming Dun","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, 12633 Beijing, Beijing, China, (e-mail: dunming0301@buaa.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, 12633 Beijing, Beijing, China, (e-mail: dunming0301@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074183877","display_name":"Zhongzhi Luan","orcid":"https://orcid.org/0000-0002-7186-0556"},"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":"Zhongzhi Luan","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: 07680@buaa.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: 07680@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038750675","display_name":"Lin Gan","orcid":"https://orcid.org/0000-0003-1297-4462"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gan","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, (e-mail: lingan@tsinghua.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, (e-mail: lingan@tsinghua.edu.cn)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101678397","display_name":"Guangwen Yang","orcid":"https://orcid.org/0000-0002-8673-8254"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangwen Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, (e-mail: ygw@tsinghua.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, (e-mail: ygw@tsinghua.edu.cn)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079362609","display_name":"Depei Qian","orcid":"https://orcid.org/0000-0002-5382-1473"},"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":"Depei Qian","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: depeiq@buaa.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, 12633 Beijing, Beijing, China, (e-mail: depeiq@buaa.edu.cn)","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9452,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7246022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9998999834060669,"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.9998999834060669,"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.9707000255584717,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9693999886512756,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7711807489395142},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.6612380743026733},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6096621751785278},{"id":"https://openalex.org/keywords/tensor-decomposition","display_name":"Tensor decomposition","score":0.49180081486701965},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4892463684082031},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4791649878025055},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.46036139130592346},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.4305557906627655},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.42282113432884216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33569657802581787},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.2822686433792114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15428751707077026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7711807489395142},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6612380743026733},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6096621751785278},{"id":"https://openalex.org/C2986737658","wikidata":"https://www.wikidata.org/wiki/Q30103009","display_name":"Tensor decomposition","level":3,"score":0.49180081486701965},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4892463684082031},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4791649878025055},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.46036139130592346},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.4305557906627655},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.42282113432884216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33569657802581787},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2822686433792114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15428751707077026},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2021.3113028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3113028","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5774836301","display_name":"\u9ad8\u6027\u80fd\u3001\u9ad8\u53ef\u6269\u5c55\u548c\u9ad8\u53ef\u79fb\u690d\u7684Stencil\u4ee3\u7801\u751f\u6210\u548c\u4f18\u5316\u6846\u67b6\u7814\u7a76","funder_award_id":"62072018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W61363324","https://openalex.org/W1511885491","https://openalex.org/W1574504252","https://openalex.org/W1678356000","https://openalex.org/W1710476689","https://openalex.org/W2024165284","https://openalex.org/W2035080386","https://openalex.org/W2044097773","https://openalex.org/W2073459066","https://openalex.org/W2079487069","https://openalex.org/W2091883426","https://openalex.org/W2101234009","https://openalex.org/W2106221905","https://openalex.org/W2119412403","https://openalex.org/W2120248756","https://openalex.org/W2127218421","https://openalex.org/W2142356482","https://openalex.org/W2245094585","https://openalex.org/W2258054274","https://openalex.org/W2295598076","https://openalex.org/W2616934551","https://openalex.org/W2765741717","https://openalex.org/W2788264912","https://openalex.org/W2789643644","https://openalex.org/W2887930195","https://openalex.org/W2891832717","https://openalex.org/W2893530532","https://openalex.org/W2902783593","https://openalex.org/W2908185957","https://openalex.org/W2950064373","https://openalex.org/W2952598959","https://openalex.org/W2953384591","https://openalex.org/W2963684088","https://openalex.org/W2963745697","https://openalex.org/W2964074409","https://openalex.org/W2971508019","https://openalex.org/W2986686333","https://openalex.org/W2997574889","https://openalex.org/W3005334345","https://openalex.org/W3016735325","https://openalex.org/W3096831136","https://openalex.org/W3099762987","https://openalex.org/W3129727110","https://openalex.org/W4245683599","https://openalex.org/W4295312788","https://openalex.org/W6668990524","https://openalex.org/W6675354045","https://openalex.org/W6678914141","https://openalex.org/W6681096077","https://openalex.org/W6685352114","https://openalex.org/W6685380521","https://openalex.org/W6713134421","https://openalex.org/W6917257265"],"related_works":["https://openalex.org/W4379256054","https://openalex.org/W2093953080","https://openalex.org/W47805180","https://openalex.org/W2963838862","https://openalex.org/W3015641590","https://openalex.org/W3216281372","https://openalex.org/W2987657992","https://openalex.org/W2949531434","https://openalex.org/W3155683369","https://openalex.org/W4286927328"],"abstract_inverted_index":{"The":[0,175],"major":[1],"bottleneck":[2],"of":[3,19,39,74,131,144],"Canonical":[4],"polyadic":[5],"decomposition":[6],"(CPD)":[7],"is":[8],"matricized":[9],"tensor":[10,23,81,106,165],"times":[11],"Khatri-Rao":[12],"product":[13],"(MTTKRP).":[14],"To":[15,48],"optimize":[16],"the":[17,36,40,60,79,103,122,128,132,172,194],"performance":[18,190],"MTTKRP,":[20],"various":[21],"sparse":[22,67,80,105,161],"formats":[24],"have":[25],"been":[26],"proposed":[27],"such":[28],"as":[29],"CSF":[30],"and":[31,85,96,121,151,155,182,189],"HiCOO.":[32],"However,":[33],"due":[34],"to":[35,77,82,101,159,193],"spatial":[37],"complexity":[38],"tensors,":[41],"no":[42],"single":[43],"format":[44,63,166],"fits":[45],"all":[46],"tensors.":[47,134],"address":[49],"this":[50],"problem,":[51],"we":[52,112,139],"propose":[53,113,140],"SpTFS,":[54],"a":[55,72,145,156],"framework":[56],"that":[57,115,142,179],"automatically":[58],"predicts":[59],"optimal":[61,104,164],"storage":[62,107],"for":[64,136,163],"an":[65],"input":[66,133],"tensor.":[68],"Specifically,":[69],"SpTFS":[70,90],"leverages":[71],"set":[73],"sampling":[75],"methods":[76,100],"lower":[78],"fix-sized":[83],"matrices":[84],"sparsity":[86,129],"features.":[87],"In":[88],"addition,":[89],"adopts":[91],"both":[92,180],"supervised":[93,110],"learning":[94,98],"based":[95,99],"unsupervised":[97,137],"predict":[102],"formats.":[108],"For":[109],"learning,":[111,138],"TnsNet":[114,181],"combines":[116],"convolution":[117],"neural":[118],"network":[119],"(CNN)":[120],"feature":[123,146],"layer,":[124],"which":[125],"effectively":[126],"captures":[127],"patterns":[130],"Whereas":[135],"TnsClustering":[141,183],"consists":[143],"encoder":[147],"using":[148],"convolutional":[149],"layers":[150],"fully":[152],"connected":[153],"layers,":[154],"K-means++":[157],"model":[158],"cluster":[160],"tensors":[162],"prediction,":[167],"without":[168],"massively":[169],"profiling":[170],"on":[171],"hardware":[173],"platform.":[174],"experimental":[176],"results":[177],"show":[178],"can":[184],"achieve":[185],"higher":[186],"prediction":[187],"accuracy":[188],"speedup":[191],"compared":[192],"state-of-the-art":[195],"works.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}