The invention discloses a dynamic layout method to reconstruct FPGA, according to the various layout of reconfigurable area required resource type and number of all kinds of resources demand, combined with the FPGA chip in the number and location of the distribution of all kinds of resources, and the layout of reconfigurable inter area routing constraints, using non rectangular or rectangular shape can be defined for modeling. Reconstruction of the regional model representation method. The invention is based on FPGA multiple model reconstruction process using regional layout of rectangular shape modeling arise because of resource competition caused by the failure of layout problem, the layout method presents a non rectangular shape and rectangular shape combination of dynamic modeling of reconfigurable FPGA, follow the various characteristics of the objective shape layout of reconfigurable region model the rectangle and non rectangle Combination Modeling description, and designed a layout process optimization method based on mixed integer linear, thus reducing the failure rate of the FPGA layout, improve the utilization rate of resources.
【技术实现步骤摘要】
一种动态可重构FPGA的布局方法
本专利技术属于电子
,具体涉及一种动态可重构FPGA的布局方法。
技术介绍
随着近年来普适计算和物联网行业的兴起,嵌入式系统的应用得到了不断的发展并迅速占领着传统IT行业的市场份额。在航空航天、高性能计算、无线通信以及智慧城市等领域,基于可重构计算(ReconfigurableComputing,RC)技术的嵌入式系统具有广泛且重要的应用价值。RC是继通用计算、专用集成电路(ApplicationSpecificIntegratedCircuit,ASIC)后的第三种计算模式,通过结合前两者的优点,RC一定程度上同时保证计算速度与灵活性,实现了硬件资源的重复使用。主流可重构嵌入式系统由现场可编程门阵列(FieldProgrammableGateArray,FPGA)构成,采用基于FPGA的可重构嵌入式系统的优势在于生产商对系统进行升级时不需要报废原有硬件设备,也不需要购置新的硬件设备,只需将可重构嵌入式系统中的FPGA芯片重新编程就可实现新的功能。目前主流先进的FPGA芯片具有动态可重构的能力。相比传统FPGA静态可重构系统所有逻辑功能必须一次性写入可重构芯片,系统运行时不允许修改的不足,动态可重构系统将可重构芯片内部分为静态可重构区域和动态可重构区域,在系统运行时不影响静态可重构区域功能正常运行的前提下,可以在芯片(InChip)改变动态可重构区域逻辑功能,实现不同应用间的热切换。充分利用动态可重构FPGA可以解决很多复杂多变的应用问题,比如:美国国家航空航天局卫星通信加密卡就采用FPGA动态可重构特性,通 ...
【技术保护点】
一种动态可重构FPGA的布局方法,其特征在于,根据各个待布局可重构区域所需资源类型与各类资源数量需求,结合FPGA芯片内各类资源位置与数量分布情况,以及待布局可重构区域间布线约束,采取非矩形或矩形为建模形状,定义可重构区域模型表示方法。
【技术特征摘要】
1.一种动态可重构FPGA的布局方法,其特征在于,根据各个待布局可重构区域所需资源类型与各类资源数量需求,结合FPGA芯片内各类资源位置与数量分布情况,以及待布局可重构区域间布线约束,采取非矩形或矩形为建模形状,定义可重构区域模型表示方法。2.根据权利要求1所述的一种动态可重构FPGA的布局方法,其特征在于,所述表示方法具体为:令待布局区域集合T={T1,T2,T3,...,Tn},每个待布局区域分为两个部分Tk={part0,part1},每个部分parti={x,y,w,h},其中x表示该部分最左侧横轴坐标值,y表示该部分最左侧纵轴坐标值,w为宽度,h为高度,对上述特征进行约束,将待布局区域模型定义为非矩形或矩形模型,具体约束为:yp0=yp1+hp1.....................................约束1xp0=xp1||xp0+wp0=xp1+wp1..........约束2其中,yp0表示某一待布局区域Tk(1≤k≤n)中part0部分最左侧纵轴坐标值,yp1表示part1部分的最左侧纵轴坐标值,hp1表示其高度;同理,xp0,xp1,wp0,wp1分别表示某一待布局区域Tk中part0,part1部分的最左侧横轴坐标值和宽度;约束1确保每一个待布局区域中part0,part1两部分在垂直方向上连续,约束2确保每一个待布局区域在水平方向上的投影距离等于part0,part1两部分宽度较大值,也确保了待布局区域非矩形模型不会过于复杂。3.根据权利要求1所述的一种动态可重构FPGA的布局方法,其特征在于:根据...
【专利技术属性】
技术研发人员:伍卫国,王今雨,冯鸣夏,秦朝楠,赵东方,
申请(专利权)人:西安交通大学,
类型:发明
国别省市:陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。