{"id":"https://openalex.org/W4378895358","doi":"https://doi.org/10.1145/3558481.3591311","title":"Brief Announcement: Accelerate CNN Inference with Zoning Graph at Dynamic Granularity","display_name":"Brief Announcement: Accelerate CNN Inference with Zoning Graph at Dynamic Granularity","publication_year":2023,"publication_date":"2023-05-31","ids":{"openalex":"https://openalex.org/W4378895358","doi":"https://doi.org/10.1145/3558481.3591311"},"language":"en","primary_location":{"id":"doi:10.1145/3558481.3591311","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3558481.3591311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures","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/A5052588512","display_name":"Ruilong Ma","orcid":"https://orcid.org/0009-0008-2401-5297"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruilong Ma","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-2401-5297","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015150605","display_name":"Xiang Yang","orcid":"https://orcid.org/0000-0002-8300-0270"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Yang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8300-0270","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406584","display_name":"Qi Qi","orcid":"https://orcid.org/0000-0003-0829-4624"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Qi","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0829-4624","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432460","display_name":"Jingyu Wang","orcid":"https://orcid.org/0000-0002-2182-2228"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Wang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2182-2228","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076969590","display_name":"Zirui Zhuang","orcid":"https://orcid.org/0000-0003-3345-1732"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zirui Zhuang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3345-1732","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378520","display_name":"Jing Wang","orcid":"https://orcid.org/0000-0002-4627-6307"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Wang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4627-6307","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5092058638","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-8846-6926"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Meituan Corporation, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8846-6926","affiliations":[{"raw_affiliation_string":"Meituan Corporation, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9908000230789185,"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.856286883354187},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7168746590614319},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6792528629302979},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5756117701530457},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5533263683319092},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.49525752663612366},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4266353249549866},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41387131810188293},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41355741024017334},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3810146450996399},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3275567591190338},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2512856423854828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.856286883354187},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7168746590614319},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6792528629302979},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5756117701530457},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5533263683319092},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.49525752663612366},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4266353249549866},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41387131810188293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41355741024017334},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3810146450996399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3275567591190338},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2512856423854828},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3558481.3591311","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3558481.3591311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G3473387614","display_name":null,"funder_award_id":"62101064","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3591376991","display_name":null,"funder_award_id":"62171057","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G395533763","display_name":null,"funder_award_id":"62171057, 62201072, 62071067, 62101064, 62001054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4255581185","display_name":"\u9762\u5411\u7f51\u8054\u81ea\u52a8\u9a7e\u9a76\u7684\u6682\u6001\u8fb9\u7f18\u8d44\u6e90\u534f\u4f5c\u673a\u7406\u7814\u7a76","funder_award_id":"62071067","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4300471285","display_name":null,"funder_award_id":"62001054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7444792572","display_name":null,"funder_award_id":"2022M710468","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8615917232","display_name":null,"funder_award_id":"62201072","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/F4320321470","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320329515","display_name":"China Mobile Research Institute","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2004053910","https://openalex.org/W2097117768","https://openalex.org/W2549139847","https://openalex.org/W2612193523","https://openalex.org/W2983440318","https://openalex.org/W3110777925","https://openalex.org/W3165520516","https://openalex.org/W3176293746"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2383090288","https://openalex.org/W2387846155","https://openalex.org/W3139829055","https://openalex.org/W2954427512","https://openalex.org/W2583811263","https://openalex.org/W3211941742","https://openalex.org/W83339318","https://openalex.org/W2035944803","https://openalex.org/W2760171011"],"abstract_inverted_index":{"Partitioning":[0],"a":[1,15,56,63,70,95,125],"CNN":[2,54,85],"and":[3,72,80,105,108,123,136,146],"parallel":[4],"executing":[5,41],"inference":[6,42,74],"with":[7,43],"multiple":[8],"IoT":[9,45],"devices":[10,46],"have":[11,28],"gained":[12],"popularity":[13],"as":[14],"way":[16],"to":[17,30,83,143],"meet":[18],"real-time":[19],"requirements":[20],"without":[21],"sacrificing":[22],"model":[23,34,79,134],"accuracy.":[24],"However,":[25],"existing":[26],"algorithms":[27,90],"struggled":[29],"find":[31],"the":[32,50,53,114,132],"optimal":[33,133],"partitioning":[35],"granularity":[36,135],"for":[37,116],"complex":[38,138],"CNNs.":[39],"Additionally,":[40],"heterogeneous":[44,121],"is":[47,55],"NP-hard":[48],"when":[49],"structure":[51],"of":[52],"directed":[57],"acyclic":[58],"graph":[59],"(DAG)":[60],"rather":[61],"than":[62],"chain.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68],"introduce":[69],"versatile":[71],"cooperative":[73],"framework":[75],"that":[76,101,130],"combines":[77],"both":[78],"data":[81],"parallelism":[82],"accelerate":[84],"inference.":[86],"DeepZoning":[87],"employs":[88],"two":[89],"at":[91],"different":[92],"levels:":[93],"(1)":[94],"low-level":[96],"Adaptive":[97],"Workload":[98],"Partition":[99,128],"algorithm":[100,129],"uses":[102],"linear":[103],"programming":[104],"takes":[106],"spatial":[107],"channel":[109],"dimensions":[110],"into":[111,140],"optimization":[112],"during":[113,148],"search":[115],"feature":[117],"map":[118],"distribution":[119],"on":[120],"devices,":[122],"(2)":[124],"high-level":[126],"Model":[127],"finds":[131],"organizes":[137],"CNNs":[139],"sequential":[141],"zones":[142],"balance":[144],"communication":[145],"computation":[147],"execution.":[149]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}