{"id":"https://openalex.org/W4395111944","doi":"https://doi.org/10.1145/3620666.3651351","title":"Fractal: Joint Multi-Level Sparse Pattern Tuning of Accuracy and Performance for DNN Pruning","display_name":"Fractal: Joint Multi-Level Sparse Pattern Tuning of Accuracy and Performance for DNN Pruning","publication_year":2024,"publication_date":"2024-04-24","ids":{"openalex":"https://openalex.org/W4395111944","doi":"https://doi.org/10.1145/3620666.3651351"},"language":"en","primary_location":{"id":"doi:10.1145/3620666.3651351","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620666.3651351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},"type":"conference-paper","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/A5091217469","display_name":"Yue Guan","orcid":"https://orcid.org/0009-0005-7433-2627"},"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":"Yue Guan","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qizhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-7433-2627","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qizhi Institute, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101621234","display_name":"Changming Yu","orcid":"https://orcid.org/0009-0008-4175-6927"},"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":"Changming Yu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qizhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0008-4175-6927","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qizhi Institute, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078261857","display_name":"Yangjie Zhou","orcid":"https://orcid.org/0000-0002-3652-5437"},"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":"Yangjie Zhou","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qizhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3652-5437","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qizhi Institute, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003939279","display_name":"Jingwen Leng","orcid":"https://orcid.org/0000-0002-5660-5493"},"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":"Jingwen Leng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qizhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5660-5493","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qizhi Institute, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323095","display_name":"Chao Li","orcid":"https://orcid.org/0000-0001-6218-4659"},"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":"Chao Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qizhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6218-4659","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qizhi Institute, Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"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":"Minyi Guo","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Qizhi Institute, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0034-2302","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qizhi Institute, Shanghai, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"416","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11698","display_name":"Underwater Acoustics Research","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1910","display_name":"Oceanography"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11698","display_name":"Underwater Acoustics Research","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1910","display_name":"Oceanography"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9821000099182129,"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"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/pruning","display_name":"Pruning","score":0.71705561876297},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6682577133178711},{"id":"https://openalex.org/keywords/fractal","display_name":"Fractal","score":0.6624459624290466},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.6569869518280029},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6111642122268677},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5774453282356262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2109551727771759},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08046767115592957}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.71705561876297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6682577133178711},{"id":"https://openalex.org/C40636538","wikidata":"https://www.wikidata.org/wiki/Q81392","display_name":"Fractal","level":2,"score":0.6624459624290466},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.6569869518280029},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6111642122268677},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5774453282356262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2109551727771759},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08046767115592957},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3620666.3651351","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620666.3651351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W131533222","https://openalex.org/W1492552760","https://openalex.org/W1493774699","https://openalex.org/W1532826273","https://openalex.org/W1978642402","https://openalex.org/W2005708641","https://openalex.org/W2063186542","https://openalex.org/W2142883190","https://openalex.org/W2194775991","https://openalex.org/W2499931820","https://openalex.org/W2590246587","https://openalex.org/W2626696598","https://openalex.org/W2804032941","https://openalex.org/W2808133870","https://openalex.org/W2889983876","https://openalex.org/W2922390595","https://openalex.org/W2954698171","https://openalex.org/W2963363373","https://openalex.org/W2979645155","https://openalex.org/W2980186997","https://openalex.org/W2981758446","https://openalex.org/W3035047393","https://openalex.org/W3035582633","https://openalex.org/W3097841484","https://openalex.org/W3100985894","https://openalex.org/W3130554079","https://openalex.org/W3132669550","https://openalex.org/W3133016223","https://openalex.org/W3159727696","https://openalex.org/W3173154111","https://openalex.org/W3184606595","https://openalex.org/W3208099998","https://openalex.org/W4226109952","https://openalex.org/W4251637954","https://openalex.org/W4280546523","https://openalex.org/W4281953044","https://openalex.org/W4310563332","https://openalex.org/W4313484599","https://openalex.org/W4318541538","https://openalex.org/W4327911434","https://openalex.org/W4366341968","https://openalex.org/W4391827186","https://openalex.org/W4394871790","https://openalex.org/W6779663231","https://openalex.org/W7006594605"],"related_works":["https://openalex.org/W2013332237","https://openalex.org/W2373300491","https://openalex.org/W1522259561","https://openalex.org/W2395294869","https://openalex.org/W2378744544","https://openalex.org/W2295517574","https://openalex.org/W2594301978","https://openalex.org/W2379704676","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":{"Model":[0],"pruning,":[1,37],"which":[2],"eliminates":[3],"redundant":[4],"parameters":[5],"and":[6,28,158],"reduces":[7],"computational":[8],"complexity,":[9],"emerges":[10],"as":[11,65,95],"a":[12,56,80,124,132],"viable":[13],"strategy":[14],"for":[15,110],"efficient":[16],"deep":[17],"neural":[18],"network":[19],"(DNN)":[20],"deployment.":[21],"Owing":[22],"to":[23,46,88,97,130,171,184,198],"the":[24,32,69,90,98,115,185],"irregular":[25],"memory":[26],"access":[27],"computation":[29,71],"patterns":[30,45,112],"in":[31,101],"sparse":[33,44,48,62,86,111,118,137,200],"DNN":[34,49],"models":[35],"after":[36,67],"existing":[38,61],"arts":[39],"have":[40],"suggested":[41],"various":[42],"structured":[43],"enhance":[47],"performance.":[50],"In":[51],"this":[52],"work,":[53],"we":[54,147],"propose":[55],"unique":[57],"perspective":[58,77],"of":[59,84,93,135,169,181],"understanding":[60],"pattern":[63],"design":[64,82],"computation-skipping":[66],"tiling":[68,87,119],"tensor":[70],"into":[72,150],"multi-level":[73,85,117,136],"hierarchies.":[74],"This":[75],"unified":[76],"opens":[78],"up":[79,170],"new":[81],"space":[83],"maximize":[89],"sparsity":[91,191],"benefits":[92],"DNNs,":[94],"opposed":[96],"single-level":[99],"choice":[100],"current":[102],"practices.":[103],"We":[104,121],"present":[105],"Fractal,":[106],"an":[107],"auto-tuning":[108],"system":[109],"that":[113,164],"identifies":[114],"optimal":[116],"pattern.":[120],"introduce":[122],"PatternIR,":[123],"novel":[125],"high-level":[126],"intermediate":[127],"representation":[128],"(IR),":[129],"express":[131],"diverse":[133],"range":[134],"patterns.":[138],"By":[139],"leveraging":[140],"insights":[141],"from":[142],"prior":[143,199],"dense":[144,187],"operator":[145,156,201],"optimizations,":[146],"translate":[148],"PatternIR":[149],"low-level":[151],"compiler":[152],"IRs,":[153],"facilitating":[154],"further":[155],"optimization":[157],"code":[159],"generation.":[160],"Our":[161],"evaluations":[162],"demonstrate":[163],"Fractal":[165],"yields":[166],"substantial":[167],"speedups":[168],"on":[172,175,179],"average":[173],"3.16\u00d7":[174],"CUDA":[176],"Core,":[177],"2.52\u00d7":[178],"TensorCore":[180],"GPUs":[182],"compared":[183,197],"state-of-art":[186],"baseline":[188],"under":[189],"75%":[190],"while":[192],"upholding":[193],"minimal":[194],"accuracy":[195],"degradation":[196],"libraries.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}