基于无向图的SoC软硬件划分方法

软硬件划分是SoC软硬件协同设计中的重要步骤之一。针对软硬件划分问题,提出一种基于无向图的软硬件划分方法,将软件成本和硬件成本设定为网络图的节点,将功能模块间的通讯成本设定为无向的边,从而将芯片的软硬件划分问题归结为基于无向图理论的多目标优化求解的问题。仿真结果证明,该方法在算法效率上优于GA算法和KL算法。并且设计研制了FPGA测试平台,实现软硬件并行开发,提高了基带芯片开发的效率。以BDS/GPS双模基带芯片为例,对本方法进行了具体实施,为基带芯片的软硬件划分设计提供了理论依据。

Software/hardware partition method based on undirected graph theory

Software/hardware partition is one of the key steps in SoC software/hardware co-design. In response to the software/hardware partition problem, an undirected graph-based software/hardware partition method is proposed. The software cost and hardware cost are set as the nodes of the network graph, and the communication costs between functional modules are set as undirected edges, so that the software/hardware partition of the chip is resolved into multi-objective optimization problem based on undirected graph theory. The simulation results prove that this method is more efficient than GA algorithm and KL algorithm. FPGA test platform is designed and developed to realize parallel development of software/hardware and improve the efficiency of baseband chip development. This method is implemented in the BDS/GPS dual-mode baseband chip, which provides a theoretical basis for the software/hardware partition of the baseband chip design.