{"id":"https://openalex.org/W4405022944","doi":"https://doi.org/10.1109/tcad.2024.3511337","title":"A Recursive Partition-Based In-Memory SIMD Computation Scheduler for Memory Footprint Minimization","display_name":"A Recursive Partition-Based In-Memory SIMD Computation Scheduler for Memory Footprint Minimization","publication_year":2024,"publication_date":"2024-12-04","ids":{"openalex":"https://openalex.org/W4405022944","doi":"https://doi.org/10.1109/tcad.2024.3511337"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3511337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3511337","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and 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/A5081359577","display_name":"Xingyue Qian","orcid":"https://orcid.org/0009-0003-6162-2778"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xingyue Qian","raw_affiliation_strings":["University of Michigan-Shanghai Jiao Tong University Joint Institute, Shanghai Jiao Tong University, Shanghai, China","University of Michigan-Shanghai Jiao Tong University Joint Institute (UM-SJTU JI), Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute (UM-SJTU JI), Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069864102","display_name":"Chenyang Lv","orcid":"https://orcid.org/0009-0001-1979-9495"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210103325","display_name":"Genertec Shenyang Machine Tool Co., Ltd. (China)","ror":"https://ror.org/01df3an44","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103325"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyang Lv","raw_affiliation_strings":["Machine Learning Group, Shenzhen Giga Design Automation Co., Ltd., Shanghai, China","School of Electronic, Information, and Electrical Engineering, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Machine Learning Group, Shenzhen Giga Design Automation Co., Ltd., Shanghai, China","institution_ids":["https://openalex.org/I4210103325"]},{"raw_affiliation_string":"School of Electronic, Information, and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036755436","display_name":"Zhezhi He","orcid":"https://orcid.org/0000-0002-6357-236X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhezhi He","raw_affiliation_strings":["School of Electronic, Information, and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic, Information, and Electrical Engineering, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic, Information, and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic, Information, and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036572182","display_name":"Weikang Qian","orcid":"https://orcid.org/0000-0002-5129-9431"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weikang Qian","raw_affiliation_strings":["University of Michigan-Shanghai Jiao Tong University Joint Institute and the MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","UM-SJTU JI and the MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute and the MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"UM-SJTU JI and the MoE Key Laboratory of Artificial Intelligence, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081359577"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.4479,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83908332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"44","issue":"6","first_page":"2105","last_page":"2118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9767000079154968,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9767000079154968,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9151999950408936,"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/parallel-computing","display_name":"Parallel computing","score":0.7895907163619995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7611895203590393},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6770095825195312},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6611611843109131},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.622991681098938},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5358046293258667},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5261292457580566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23296067118644714},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.153509259223938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11496549844741821},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06707435846328735}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7895907163619995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7611895203590393},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6770095825195312},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6611611843109131},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.622991681098938},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5358046293258667},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5261292457580566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23296067118644714},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.153509259223938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11496549844741821},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06707435846328735},{"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":[{"id":"doi:10.1109/tcad.2024.3511337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3511337","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1169248078","display_name":null,"funder_award_id":"T2293701","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1946782036","display_name":null,"funder_award_id":"2020YFB2205501","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G396593899","display_name":null,"funder_award_id":"62102257","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6329299072","display_name":null,"funder_award_id":"2022YFB4500200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7778221470","display_name":null,"funder_award_id":"2022YFB4500200","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8498472037","display_name":null,"funder_award_id":"2020YFB2205501","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8500879007","display_name":null,"funder_award_id":"T2293704","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G942610218","display_name":null,"funder_award_id":"T2293700","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1528837436","https://openalex.org/W2010202670","https://openalex.org/W2081729575","https://openalex.org/W2242458479","https://openalex.org/W2268392721","https://openalex.org/W2269491305","https://openalex.org/W2799046832","https://openalex.org/W2896971879","https://openalex.org/W2944847443","https://openalex.org/W2966470162","https://openalex.org/W2976137532","https://openalex.org/W3005070048","https://openalex.org/W3048503184","https://openalex.org/W3143812811","https://openalex.org/W3155004489","https://openalex.org/W4253978541","https://openalex.org/W4285013957","https://openalex.org/W4401568709","https://openalex.org/W4404133750","https://openalex.org/W6604015932","https://openalex.org/W6678797189","https://openalex.org/W6750853391","https://openalex.org/W6782837298","https://openalex.org/W6847490878"],"related_works":["https://openalex.org/W2291920536","https://openalex.org/W2022397046","https://openalex.org/W2162726111","https://openalex.org/W1603583590","https://openalex.org/W338671845","https://openalex.org/W1587248296","https://openalex.org/W2117755361","https://openalex.org/W2286348849","https://openalex.org/W2063770303","https://openalex.org/W2018511057"],"abstract_inverted_index":{"In-memory":[0],"computing":[1],"(IMC)":[2],"is":[3,31,88,125,203],"a":[4,43,61,92,146,152],"technique":[5],"that":[6,13,116,185],"enables":[7],"memory":[8,19,100,104],"to":[9,90,161,194],"perform":[10],"computation":[11],"so":[12],"data":[14],"transfer":[15],"between":[16],"processor":[17],"and":[18,51,156,174],"can":[20,41,117],"be":[21],"reduced,":[22],"improving":[23],"energy":[24],"efficiency.":[25],"A":[26],"popular":[27],"IMC":[28,40,196],"design":[29],"style":[30],"based":[32],"on":[33],"the":[34,57,64,70,73,77,82,95,119,137,168,178],"single-instruction-multiple-data":[35],"(SIMD)":[36],"concept.":[37],"The":[38,54,198],"SIMD":[39,85],"implement":[42],"high-level":[44,58],"function":[45,59],"by":[46,170],"two":[47],"steps:":[48],"1)":[49],"synthesis":[50],"2)":[52],"scheduling.":[53],"former":[55],"converts":[56],"into":[60],"netlist":[62,97],"of":[63,76,84,151,200],"supported":[65],"primitive":[66],"logic":[67],"operations,":[68],"while":[69],"latter":[71],"determines":[72],"execution":[74],"sequence":[75],"operations.":[78],"To":[79],"fully":[80],"exploit":[81],"advantage":[83],"IMC,":[86],"it":[87],"crucial":[89],"find":[91],"schedule":[93],"for":[94,121],"given":[96],"with":[98],"less":[99],"usage,":[101],"known":[102],"as":[103],"footprint":[105],"(MF).":[106],"In":[107],"this":[108],"work,":[109],"we":[110,144],"first":[111],"propose":[112,145],"an":[113],"optimal":[114,139,158],"scheduler":[115,149,187,202],"minimize":[118],"MF":[120,169],"small":[122],"netlists.":[123],"It":[124],"at":[126],"least":[127],"<inline-formula":[128],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[130],"<tex-math":[131],"notation=\"LaTeX\">$8\\times":[132],"$":[133],"</tex-math></inline-formula>":[134],"faster":[135],"than":[136],"state-of-the-art":[138,163],"method.":[140],"For":[141],"large":[142],"netlists,":[143],"recursive":[147],"partition-based":[148],"consisting":[150],"scheduling-friendly":[153],"bipartition":[154],"algorithm":[155],"our":[157,186,201],"scheduler.":[159],"Compared":[160],"four":[162],"heuristic":[164],"methods,":[165],"ours":[166],"reduces":[167],"54.7%,":[171],"48.9%,":[172],"44.0%,":[173],"25.5%,":[175],"respectively,":[176],"under":[177],"same":[179],"runtime.":[180],"Our":[181],"experiments":[182],"also":[183],"demonstrate":[184],"achieves":[188],"good":[189],"end-to-end":[190],"performance":[191],"when":[192],"applied":[193],"various":[195],"architectures.":[197],"code":[199],"made":[204],"open-source.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}