[发明专利]基于三维重聚的三维现场可编程门阵列的分层设计方法

摘要

本发明提出一种基于三维重聚的三维现场可编程门阵列的分层设计方法，包括以下步骤根据期望映射到三维现场可编程门阵列上的目标电路所包括的多个功能模块建立超图；对超图进行分析以获取超图中的重聚信息；根据重聚信息得到超图中的超边划分时对应的权重；根据权重将超图划分为多个层；将划分后的超图中的多个功能模块分别对应地布置到三维现场可编程门阵列的多个层中。本发明实例的基于三维重聚的三维现场可编程门阵列的分层设计方法，具有高效、可靠的优点，能够优化分层及布局的流程，并且改善分层及优化结果的线长和时延，且该方法实现简单、可移植性高。本发明还提供了一种基于三维重聚的三维现场可编程门阵列的分层设计系统。

主权项

一种基于三维重聚的三维现场可编程门阵列的分层设计方法，其特征在于，包括以下步骤：根据期望映射到三维现场可编程门阵列上的目标电路所包括的多个功能模块建立超图；对所述超图进行分析以获取所述超图中的重聚信息；根据所述重聚信息得到所述超图中的超边划分时对应的权重，具体包括：如果所述超图中的重聚子图从节点X到节点Y，以及经过划分将原重聚从中间切分形成两个小重聚，其中所述两个小重聚被切点T连接，即X节点到切点T以及切点T到Y节点，则计算所述超图的超边的划分收益为：CBRXYij=0,Eij∉RXYmin{l(p)-lXT(p),l(p)-lTY(p)},Eij∈RXY,]]>其中，Eij为所述超图的中连接节点i和节点j的超边，RXY表示三维重聚，此三维重聚从节点X到节点Y，p表示RXY中的从节点X到节点Y的若干路径，l(p)为p的长度，lXT(p)表示p被划分后节点X到切点T的路径长度，lTY(p)表示p被划分后切点T到节点Y的路径长度，计算所述超图中的每条边Eij的权值为：Wij=1,Nij=0NijΣCBRXYij,Nij>0,]]>Nij=Σ0,Eij∉RXY1,Eij∈RXY]]>其中，Wij表示边Eij的权重，且如果Eij不在任何三维重聚中，Nij为0，如果Eij位于若干三维重聚中，Nij表示Eij所位于的三维重聚的数目；根据所述权重将所述超图划分为多个层，具体包括：根据收敛感知层划分算法，通过递归调用通用的图划分工具将所述超图划分为多个层；以及将划分后的超图中的多个功能模块分别对应地布置到所述三维现场可编程门阵列的多个层中。