一种本地存储器布局方法技术

本发明专利技术涉及一种本地存储器布局方法，该方法包括：对用户设计模块中的本地存储器进行芯片逻辑资源的映射；进行所述映射后逻辑资源的约束检测和冲突分析。本发明专利技术通过对不同种类的本地存储器进行资源映射，使得芯片逻辑资源上进行统一的混合布局，能够对不同种类的本地存储器进行混合约束下的布局优化，从而避免布局冲突，同时节省芯片逻辑资源。

Local memory layout method

The invention relates to a local memory layout method, the method includes: mapping chip logic resources on the local memory module in the user design; constraint conflict detection and analysis of the mapping of logical resources. Through the resource mapping of local memory for different types of layout makes the mixed chip logic resources are unified, to the optimization of the layout constraints on local memory mixed different kinds of layout so as to avoid conflict, while saving the chip logic resources.

【技术实现步骤摘要】
一种本地存储器布局方法
本专利技术涉及微电子领域中的集成电路设计
，特别是一种本地存储器布局方法。
技术介绍
FPGA是一种具有丰富硬件资源、强大并行处理能力和灵活可重配置能力的逻辑器件。这些特征使得FPGA在数据处理、通信、网络等很多领域得到了越来越多的广泛应用。目前，在现场可编程逻辑门阵列(FieldProgrammableGateArray,FPGA)应用中，要求集成电路具有可编程或可配置的互连网络，逻辑门通过可配置的互连网络而彼此连接。作为独立芯片或系统中核心部分起作用的FPGA已经广泛被应用于大量微电子设备中。广义的FPGA的逻辑门的定义，不单指简单的与非门，也指具有可配置功能的组合逻辑与时序逻辑的逻辑单元(LE,LogicElement)或由多个逻辑单元互连而组成的逻辑块。目前工业界还没有提出很好的能够保证解决FPGA中不同种类的本地存储器LRAM(Local-RAM)和查找表(LUT)布局的模块的布局方法。
技术实现思路
本专利技术的目的是针对现有技术的缺陷，提供了一种本地存储器布局方法，该方法对不同种类的本地存储器进行逻辑资源映射，然后进行映射后的约束检查和冲突分析，以完成不同种类的混合布局，从而可以有效避免布局冲突。本专利技术提供一种本地存储器布局方法，该方法包括：对用户设计模块中的本地存储器进行芯片逻辑资源的映射；进行所述映射后逻辑资源的约束检测和冲突分析。优选地，在所述对用户设计模块中的本地存储器进行芯片逻辑资源的映射步骤之前，遍历用户设计的所有模块，发现并存储不同种类的本地存储器。优选地，所述对用户设计模块中的本地存储器进行芯片逻辑资源的映射步骤包括：对所述不同种类的本地存储器分别进行用户层模块约束到芯片级约束的1对n映射，并对被映射的所述芯片逻辑资源进行标记。优选地，把所述用户模块的坐标位置映射到所述芯片的逻辑资源上，并对所述用户模块坐标位置上使用真实实例进行标记，其它展开n-1位置上使用虚实例进行标记。优选地，所述进行所述映射后逻辑资源的约束检测步骤包括：在单个逻辑单元中相同坐标位置上，对被标记的所述芯片逻辑资源所占的第一坐标与未被标记的芯片逻辑资源所占的第二坐标进行检测。优选地，所述冲突分析步骤包括：所述第一坐标与所述第二坐标是否为相同坐标，若坐标相同，那么冲突存在；若坐标不相同，那么不存在冲突。优选地，所述相同坐标的位置为所述被标记的芯片逻辑资源先占用：若存在冲突，就移开所述未被标记的芯片逻辑资源到另一坐标，并对所述未被标记的逻辑资源进行重复检测和冲突分析的过程，直到冲突不存在为止；若不存在冲突，就固定所述未被标记的芯片逻辑资源。优选地，所述相同坐标为所述未被标记的芯片逻辑资源先占用：若存在冲突，就移开所述被标记的芯片逻辑资源到另一坐标，并对所述被标记的芯片逻辑资源进行重复检测和冲突分析的过程，直到冲突不存在为止；若不存在冲突，就固定所述被标记的芯片逻辑资源。优选地，所述另一坐标为芯片上其它逻辑单元中的坐标位置。本专利技术提供的一种本地存储器布局方法，该方法对不同种类的本地存储器进行逻辑资源映射，然后进行映射后的约束检查和冲突分析，以完成不同种类的混合布局，从而可以有效避免布局冲突。同时，也节省了芯片逻辑资源。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供一种本地存储器布局方法流程示意图；图2为本专利技术实施例提供的FPGA本地存储器LRAM示意图；图3a为本专利技术实施例提供的本地存储器LRAM64×1SP资源映射示意图；图3b为本专利技术实施例提供的本地存储器LRAM128×1SP资源映射示意图；图3c为本专利技术实施例提供的本地存储器LRAM256×1SP资源映射示意图；图4为本专利技术实施例提供的本地存储器LRAM256×1SP资源映射冲突图示意图；图5为本专利技术实施例提供的又一种本地存储器的布局流程示意图；图6为本专利技术实施例提供的一种基本逻辑单元示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。本专利技术的目的是针对现有技术的缺陷，提供了一种本地存储器布局方法，该方法对不同种类的本地存储器进行逻辑资源映射，然后进行映射后的约束检查和冲突分析，以完成不同种类的混合布局，从而可以有效避免布局冲突。同时，也节省了芯片逻辑资源。图1为本专利技术实施例提供一种本地存储器布局方法流程示意图。如图1所示，一种本地存储器的布局方法包括步骤S101-S102：步骤S101：对用户设计模块中的本地存储器进行芯片逻辑资源的映射；步骤S102：进行所述映射后逻辑资源的约束检测和冲突分析。具体地，在所述对用户设计模块中的本地存储器进行芯片逻辑资源的映射步骤之前，遍历用户设计的所有模块，发现并存储不同种类的本地存储器。具体地，所述对用户设计模块中的本地存储器进行芯片逻辑资源的映射步骤包括：对所述不同种类的本地存储器分别进行用户层模块约束到芯片级约束的1对n映射，并对被映射的所述芯片逻辑资源进行标记。具体地，把所述用户模块的坐标位置映射到所述芯片的逻辑资源上，并对所述用户模块坐标位置上使用真实实例进行标记，其它展开n-1位置上使用虚实例进行标记。具体地，所述进行所述映射后逻辑资源的约束检测步骤包括：在单个逻辑单元中相同坐标位置上，对被标记的所述芯片逻辑资源所占的第一坐标与未被标记的芯片逻辑资源所占的第二坐标进行检测。具体地，所述冲突分析步骤包括：所述第一坐标与所述第二坐标是否为相同坐标，若坐标相同，那么冲突存在；若坐标不相同，那么不存在冲突。具体地，所述相同坐标的位置为所述被标记的芯片逻辑资源先占用：若存在冲突，就移开所述未被标记的芯片逻辑资源到另一坐标，并对所述未被标记的逻辑资源进行重复检测和冲突分析的过程，直到冲突不存在为止；若不存在冲突，就固定所述未被标记的芯片逻辑资源。具体地，所述相同坐标为所述未被标记的芯片逻辑资源先占用：若存在冲突，就移开所述被标记的芯片逻辑资源到另一坐标，并对所述被标记的芯片逻辑资源进行重复检测和冲突分析的过程，直到冲突不存在为止；若不存在冲突，就固定所述被标记的芯片逻辑资源。具体地，所述另一坐标为芯片上其它逻辑单元中的坐标位置。本专利技术通过对不同种类的本地存储器进行资源映射，使得芯片逻辑资源上进行统一的混合布局，能够对不同种类的本地存储器进行混合约束下的布局优化，从而避免布局冲突，同时节省芯片逻辑资源。图2为本专利技术实施例提供的FPGA本地存储器LRAM示意图。如图2所示，本地存储器LRAM的输入信号为di0、f[5]、f[4:0]、we、preda[4:0]、preda[7:0],输出信号为x、xy、shifout。图3a为本专利技术实施例提供的本地存储器LRAM64×1SP资源映射示意图。如图3a所示，本地存储器LRAM的类别以其存储大小进行划分，LRAM64×1SP只能存储有1个6输入的查找表LUT，在进行逻辑本文档来自技高网...

【技术保护点】
一种本地存储器布局方法，其特征在于，所述方法包括：对用户设计模块中的本地存储器进行芯片逻辑资源的映射；进行所述映射后逻辑资源的约束检测和冲突分析。

【技术特征摘要】
1.一种本地存储器布局方法，其特征在于，所述方法包括：对用户设计模块中的本地存储器进行芯片逻辑资源的映射；进行所述映射后逻辑资源的约束检测和冲突分析。2.根据权利要求1所述的方法，其特征在于，在所述对用户设计模块中的本地存储器进行芯片逻辑资源的映射步骤之前，遍历用户设计的所有模块，发现并存储不同种类的本地存储器。3.根据权利要求1所述的方法，其特征在于，所述对用户设计模块中的本地存储器进行芯片逻辑资源的映射步骤包括：对所述不同种类的本地存储器分别进行用户层模块约束到芯片级约束的1对n映射，并对被映射的所述芯片逻辑资源进行标记。4.根据权利要求3所述的方法，其特征在于，把所述用户模块的坐标位置映射到所述芯片的逻辑资源上，并对所述用户模块坐标位置上使用真实实例进行标记，其它展开n-1位置上使用虚实例进行标记。5.根据权利要求1所述的方法，其特征在于，所述进行所述映射后逻辑资源的约束检测步骤包括：在单个逻辑单元中相同坐标位置上，对被标记的所述芯片逻辑资源...

【专利技术属性】
技术研发人员：蒋中华，黄攀，
申请(专利权)人：京微雅格北京科技有限公司，
类型：发明
国别省市：北京,11