Survey of Coarse-Grained Reconfigurable Architectures Mapping AlgorithmsOA
This paper presents a comprehensive survey of mapping algorithms for coarse-grained reconfigurable architectures(CGRAs),which have emerged as promising and popular accelerators in wireless communication chips in the era of Industry 4.0.To address the limitations of traditional application-specific integrated circuits(ASICs),which incur high single tape-out costs and suffer from inflexibility,as well as the design redundancies and high power consumption of digital signal processors(DSPs)in wireless processing scenarios,CGRAs achieve high flexibility and low energy consumption through reconfigurable processing elements(PEs)with interconnections.Mapping applications onto CGRAs is a crucial step in achieving efficient acceleration functionality,and numerous mapping algorithms have been proposed to address this challenge.This paper clarifies that the essence of CGRA mapping lies in the mapping between tasks and PEs,and analyzes core features of task description graphs and hardware architecture description graphs.It decomposes the three-stage process and bottlenecks of mapping to help researchers grasp key concepts.It also analyzes mainstream mapping algorithms,deduces their suitable task and hardware features,forms a table for scenario-based selection,organizes machine learning''s mapping application paradigms to offer innovation paths,and analyzes general algorithms for communication scenarios to support researchers''selection.
Yi-Min Du;Ke-Yang Chang;Jing-Lin Shi;Yi-Qing Zhou;Tian-Hao Zheng;Zhe Wang;Rui Hong
State Key Laboratory of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 101408,China Sylincom Technologies,Beijing 100190,ChinaUniversity of Chinese Academy of Sciences,Beijing 101408,China Sylincom Technologies,Beijing 100190,ChinaState Key Laboratory of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China Sylincom Technologies,Beijing 100190,ChinaState Key Laboratory of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,ChinaState Key Laboratory of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 101408,China School of Information Science and Technology,ShanghaiTech University,Shanghai 201210,ChinaState Key Laboratory of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 101408,ChinaState Key Laboratory of Processors,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China University of Chinese Academy of Sciences,Beijing 101408,China
信息技术与安全科学
coarse-grained reconfigurable architecture(CGRA)baseband processormapping algorithmmachine learning
《Journal of Computer Science & Technology》 2026 (2)
P.742-760,19
supported by the Innovation Funding of Institute of Computing Technology,Chinese Academy of Sciences under Grant No.E561030000.
评论