{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T14:43:41Z","timestamp":1784645021341,"version":"3.55.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,9,29]],"date-time":"2021-09-29T00:00:00Z","timestamp":1632873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2020YFB1600200"],"award-info":[{"award-number":["2020YFB1600200"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62072266 and 62050340"],"award-info":[{"award-number":["62072266 and 62050340"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Beijing Academy of Artificial Intelligence","award":["BAAI2019ZD0403"],"award-info":[{"award-number":["BAAI2019ZD0403"]}]},{"DOI":"10.13039\/501100012282","name":"Beijing Innovation Center for Future Chip","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012282","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2022,1,31]]},"abstract":"<jats:p>\n            Memristor-based processing-in-memory architecture is a promising solution to the memory bottleneck in the\n            <jats:bold>neural network<\/jats:bold>\n            (\n            <jats:bold>NN<\/jats:bold>\n            ) processing. A major challenge for the programmability of such architectures is the automatic compilation of high-level NN workloads, from various operators to the memristor-based hardware that may provide programming interfaces with different granularities. This article proposes a source-to-source compilation framework for such memristor-based NN accelerators, which can conduct automatic detection and mapping of multiple NN operators based on the flexible and rich representation capability of the polyhedral model. In contrast to previous studies, it implements support for pipeline generation to exploit the parallelism in the NN loads to leverage hardware resources for higher efficiency. The evaluation based on synthetic kernels and NN benchmarks demonstrates that the proposed framework can reliably detect and map the target operators. Case studies on typical memristor-based architectures also show its generality over various architectural designs. The evaluation further demonstrates that compared with existing polyhedral-based compilation frameworks that do not support the pipelined execution, the performance can upgrade by an order of magnitude with the pipelined execution, which emphasizes the necessity of our improvement.\n          <\/jats:p>","DOI":"10.1145\/3469847","type":"journal-article","created":{"date-parts":[[2021,9,29]],"date-time":"2021-09-29T19:16:42Z","timestamp":1632943002000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Polyhedral-Based Compilation Framework for In-Memory Neural Network Accelerators"],"prefix":"10.1145","volume":"18","author":[{"given":"Jianhui","family":"Han","sequence":"first","affiliation":[{"name":"Tsinghua University, Haidian, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiang","family":"Fei","sequence":"additional","affiliation":[{"name":"Tsinghua University, Haidian, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhaolin","family":"Li","sequence":"additional","affiliation":[{"name":"Tsinghua University, Haidian, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Youhui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Haidian, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,9,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026899"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRC.2018.8638612"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045410"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.2998456"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304049"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/3314872.3314896"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1379022.1375595"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372266"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001177"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.58"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062326"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001140"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2883959"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2185930"},{"key":"e_1_2_1_15_1","volume-title":"IMPACT 2020-10th International Workshop on Polyhedral Compilation Techniques. 1\u201312","author":"Drebes Andi","year":"2020","unstructured":"Andi Drebes , Lorenzo Chelini , Oleksandr Zinenko , Albert Cohen , Henk Corp oraal, Tobias Grosser , Kanishkan Vadivel , and Nicolas Vasilache . 2020 . TC-CIM: Empowering tensor comprehensions for computing-in-memory . In IMPACT 2020-10th International Workshop on Polyhedral Compilation Techniques. 1\u201312 . Andi Drebes, Lorenzo Chelini, Oleksandr Zinenko, Albert Cohen, Henk Corporaal, Tobias Grosser, Kanishkan Vadivel, and Nicolas Vasilache. 2020. TC-CIM: Empowering tensor comprehensions for computing-in-memory. In IMPACT 2020-10th International Workshop on Polyhedral Compilation Techniques. 1\u201312."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3173171"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 1st International Workshop on Polyhedral Compilation Techniques (IMPACT)","volume":"2011","author":"Grosser Tobias","year":"2011","unstructured":"Tobias Grosser , Hongbin Zheng , Raghesh Aloor , Andreas Simb\u00fcrger , Armin Gr\u00f6\u00dflinger , and Louis-No\u00ebl Pouchet . 2011 . Polly-polyhedral optimization in LLVM . In Proceedings of the 1st International Workshop on Polyhedral Compilation Techniques (IMPACT) , Vol. 2011 . 1\u20136. Tobias Grosser, Hongbin Zheng, Raghesh Aloor, Andreas Simb\u00fcrger, Armin Gr\u00f6\u00dflinger, and Louis-No\u00ebl Pouchet. 2011. Polly-polyhedral optimization in LLVM. In Proceedings of the 1st International Workshop on Polyhedral Compilation Techniques (IMPACT), Vol. 2011. 1\u20136."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2962806"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001163"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898010"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322237"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3173205"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304048"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140659.3080246"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898064"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2019.2908374"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3390\/make1010005"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786763.2694364"},{"key":"e_1_2_1_30_1","volume-title":"ONNX: Open Neural Network Exchange.","author":"ONNX.","year":"2019","unstructured":"ONNX. 2019 . ONNX: Open Neural Network Exchange. ONNX. 2019. ONNX: Open Neural Network Exchange."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 2006 GCC Developers Summit. Citeseer, 1\u201318","author":"Pop Sebastian","year":"2006","unstructured":"Sebastian Pop , Albert Cohen , C\u00e9dric Bastoul , Sylvain Girbal , Georges-Andr\u00e9 Silber , and Nicolas Vasilache . 2006 . GRAPHITE: Polyhedral analyses and optimizations for GCC . In Proceedings of the 2006 GCC Developers Summit. Citeseer, 1\u201318 . Sebastian Pop, Albert Cohen, C\u00e9dric Bastoul, Sylvain Girbal, Georges-Andr\u00e9 Silber, and Nicolas Vasilache. 2006. GRAPHITE: Polyhedral analyses and optimizations for GCC. In Proceedings of the 2006 GCC Developers Summit. Citeseer, 1\u201318."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3195970.3195998"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001139"},{"key":"e_1_2_1_34_1","volume-title":"3rd International Conference on Learning Representations (ICLR\u201915)","author":"Simonyan Karen","year":"2015","unstructured":"Karen Simonyan and Andrew Zisserman . 2015 . Very deep convolutional networks for large-scale image recognition . In 3rd International Conference on Learning Representations (ICLR\u201915) +, Conference Track Proceedings. 1\u201314. Karen Simonyan and Andrew Zisserman. 2015. Very deep convolutional networks for large-scale image recognition. In 3rd International Conference on Learning Representations (ICLR\u201915)+, Conference Track Proceedings. 1\u201314."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.55"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2969033.2969173"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/3408352.3408716"},{"key":"e_1_2_1_38_1","volume-title":"Tensor comprehensions: Framework-agnostic high-performance machine learning abstractions. CoRR abs\/1802.04730","author":"Vasilache Nicolas","year":"2018","unstructured":"Nicolas Vasilache , Oleksandr Zinenko , Theodoros Theodoridis , Priya Goyal , Zachary DeVito , William S. Moses , Sven Verdoolaege , Andrew Adams , and Albert Cohen . 2018. Tensor comprehensions: Framework-agnostic high-performance machine learning abstractions. CoRR abs\/1802.04730 ( 2018 ). arxiv:1802.04730. Nicolas Vasilache, Oleksandr Zinenko, Theodoros Theodoridis, Priya Goyal, Zachary DeVito, William S. Moses, Sven Verdoolaege, Andrew Adams, and Albert Cohen. 2018. Tensor comprehensions: Framework-agnostic high-performance machine learning abstractions. CoRR abs\/1802.04730 (2018). arxiv:1802.04730."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1888390.1888455"},{"key":"e_1_2_1_40_1","volume-title":"2nd International Workshop on Polyhedral Compilation Techniques (IMPACT\u201912)","author":"Verdoolaege Sven","year":"2012","unstructured":"Sven Verdoolaege and Tobias Grosser . 2012 . Polyhedral extraction tool . In 2nd International Workshop on Polyhedral Compilation Techniques (IMPACT\u201912) . 1\u20138. Sven Verdoolaege and Tobias Grosser. 2012. Polyhedral extraction tool. In 2nd International Workshop on Polyhedral Compilation Techniques (IMPACT\u201912). 1\u20138."},{"key":"e_1_2_1_41_1","volume-title":"IMPACT - 4th Workshop on Polyhedral Compilation Techniques, Associated with HiPEAC. ACM, 1\u20139.","author":"Verdoolaege Sven","unstructured":"Sven Verdoolaege , Serge Guelton , Tobias Grosser , and Albert Cohen . 2014. Schedule trees . In IMPACT - 4th Workshop on Polyhedral Compilation Techniques, Associated with HiPEAC. ACM, 1\u20139. Sven Verdoolaege, Serge Guelton, Tobias Grosser, and Albert Cohen. 2014. Schedule trees. In IMPACT - 4th Workshop on Polyhedral Compilation Techniques, Associated with HiPEAC. ACM, 1\u20139."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2400682.2400713"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-016-1608-8"},{"key":"e_1_2_1_44_1","volume-title":"Fully hardware-implemented memristor convolutional neural network. Nature 577, 7792","author":"Yao Peng","year":"2020","unstructured":"Peng Yao , Huaqiang Wu , Bin Gao , Jianshi Tang , Qingtian Zhang , Wenqiang Zhang , J. Joshua Yang , and He Qian . 2020. Fully hardware-implemented memristor convolutional neural network. Nature 577, 7792 ( 2020 ), 641\u2013646. Peng Yao, Huaqiang Wu, Bin Gao, Jianshi Tang, Qingtian Zhang, Wenqiang Zhang, J. Joshua Yang, and He Qian. 2020. Fully hardware-implemented memristor convolutional neural network. Nature 577, 7792 (2020), 641\u2013646."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317797"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322226"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240825"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3469847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3469847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:16Z","timestamp":1750188616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3469847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,29]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1,31]]}},"alternative-id":["10.1145\/3469847"],"URL":"https:\/\/doi.org\/10.1145\/3469847","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,29]]},"assertion":[{"value":"2021-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}