0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

电子设计 来源:郭婷 作者:电子设计 2019-05-03 08:40 次阅读

2.1项目背景及可行性分析

这个项目旨在利用JBits实时可重构系统完成一个基于二维离散小波变换核的全面设计过程 ,这包括仿真 ,调试 ,以及搭建 硬件与可重构计算平台的接口。 JBits API的发展使对Xilinx 4000 系列和Virtex系列 器件配置比特流成为可能 。应用JBits API, 设计者可以绕开传统的逻辑综合和物理实现步骤 而允许高速比特流的重构。比较于asic 使用JBits 可以创造更高性能的威廉希尔官方网站 以用于实时可重构系统 。因此 JBits API成为 设计一个有效的基于fpga的 实时可重构和可进化设计的必要工具。

2.2 应用背景

随着信息技术的飞速发展,计算机系统面临的问题越来越复杂,如何保证复杂系统的可靠性成为一个不容忽视的问题。可进化硬件给我们提供了一个很好的解决方案。可进化硬件EHW(Evolvable Hardware)是将进化算法和可编程逻辑元件融合在一起而产生的一种新的硬件研究流派。当所使用的环境发生变化时,或被放置于未知的环境中时,这种硬件会自动地改变内部结构,使之经常处于最适合状态,快速高效地完成规定的任务。

可编程门阵列(FPGA)以其独有的优点为国外多数研究人员用作硬件进化平台。EHW利用FPGA的在线可编程技术(ISP)及动态重构技术,将FPGA的配置信息作为染色体,通过遗传算法(GA)对其进行反复的适应度计算,交叉和变异,最终进化出符号环境要求的个体(即威廉希尔官方网站 配置),从而使威廉希尔官方网站 适合环境的变化。

与此同时,随着FPGA技术的发展,芯片的性能越来越强、规模越来越大、开发的周期越来越长,使得芯片设计业正面临一系列新的 问题:设计质量难以控制,设计成本也越来越高。IP(Intelligence Property)技术解决了当今芯片设计业所面临的难题。IP是指可用来生成ASIC和PLD的逻辑功能块,又称IP核(IP Core)或虚拟器件(VC)。设计者可以重复使用已经设计并经过验证的IP核,从而专注于整个系统的设计,提高设计的效率和正确性,降低成本。目前数字IP已得到了充分的发展,可以很方便地购买到IP核并整合到SoC的设计中。

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图 1 FPGA 中的 可进化ip核和 普通 ip核

因此,可以考虑将进化硬件的思想应用于IP核的设计中,设计一种可进化的IP核,根据当前的环境进化出相应的威廉希尔官方网站 ,并能够在普通的可重构器件中实现。

2.3 研究现状

1 可进化IP核

从进化硬件的经验可知,系统通常只有一部分是适应性的(可进化的),另一部分可以通过传统的不可变的威廉希尔官方网站 来实现。同样,使用IP核构造的系统也是有些IP核是可进化的,有些IP核是不可变的。可进化的那些IP核称为可进化组件或可进化IP核。

可进化IP核像普通的IP核一样被存储在组件库中,在被下载并放在一个可重构器件中后,它们将自动地进化它们的内部威廉希尔官方网站 。当不再需要适应性行为时,可以从可重构器件中删除可进化IP核。可进化IP核和普通IP核的复用方式相同。

2 可进化IP核的一般体系结构

如图1所示,可进化IP核由可重构威廉希尔官方网站 ,基因单元和控制器构成(本文中可重构威廉希尔官方网站 是指可进化IP核内的一个部分;可重构器件是指整个可重构平台,如FPGA)。这里要强调的是,基因单元不包含适应度计算,它只实现基因的操作、染色体存储和适应度存储。适应度的计算和环境由其它的核来提供。基因单元生成一些配置并上载到可重构威廉希尔官方网站 中去,环境对这些配置进行评估,并将适应度值发送给IP核。可进化IP核实际上是一个由环境控制的威廉希尔官方网站 生成器。

环境(由其它核提出)和可进化IP核之间的通信如下:首先IP核被初始化(生成初始化种群),然后进入如下无限循环——当环境发生变化后,环境计算当前威廉希尔官方网站 配置的适应度,并判断威廉希尔官方网站 是否适应环境。如果染色体存储器中的配置不可用,则向IP核发出控制信息,IP核开始进化。即基因单元把硬件配置信息作为染色体,根据适应度对其进行交叉、变异等遗传操作,生成一个新的种群。环境对新种群进行适应度计算,并判断是否有满足当前环境的个体(配置)。若没有,向IP核发控制信息,遗传单元继续对威廉希尔官方网站 配置进行进化,直至有满足当前环境的配置为止;若有,则将适应度值发给IP核,IP核用这个新生成的最优配置来重配置可重构威廉希尔官方网站 ,并在染色体存储器中保存当前最优配置及其适应度值,等待来自环境的下一个请求。

环境总是要求下载当前最优的进化威廉希尔官方网站 ,因此,IP核必须保存目前为止最优的配置,并且在需要的时候提供出去。可进化IP核总是屏蔽重构过程,因此它对于外部环境来说是不可见的。

对于一些特殊的应用,必须为它们开发专用的可进化IP核,因为反映应用的要求基因单元和可重构威廉希尔官方网站 的体系结构将使进化过程优于一个随机的搜索。由于适应度计算是在IP核外进行的,因此IP核原则上支持动态适应度函数和无限的进化。可进化IP核可以用软件实现。

三 项目实施方案

3.1方案基本功能框图

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图2 系统框图

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图3 DWT2D核原理图

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图 4 由四个RTP核构成的四拍FIR滤波器

1.硬件部分

可进化IP核的实现

3.1 实现中的问题

可复用的IP核通常有软核、固核和硬核三种。本文讨论的是软核。本文的目标是,设计和实现以HDL源代码(例如,VHDL)表示的可进化IP核。其优点是IP核的表示独立于平台,这样它们就可以在各种不同的目标结构中运行。要解决的主要问题是,可进化的IP核的内部可重构威廉希尔官方网站 的自动重构(因为它们是可进化的)。

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图 5 用vertex slice 实现的虚拟可重构威廉希尔官方网站

当一个可进化IP核从一个组件库中被下载到可重构器件的一个指定位置时,它的内部可重构威廉希尔官方网站 必须进行重构。这就意味着这个可重构器件中的一些可编程块必须能配置这个可重构器件的其它内部可编程块。另外,这个可进化IP核(它的基因单元)能被放置于这个可编程阵列(即可重构器件)的任何位置,也就是说,这个可重构器件中必须支持内部重构。

FPGA以其动态可重构的优点,无疑是可进化IP核的最佳实现平台。然而,通常的FPGA并不支持内部重构,而只允许通过一个特殊的配置接口外部重构(如图5)。目前,只存在一种支持内部重构的平台,就是单元阵列,但这种芯片目前还相当少。因此,为了在普通FPGA器件实现可进化IP核,使之能在实际应用中发挥作用,必须采用其它的一些方法。硬件虚拟化是基于FPGA的系统常用的一种威廉希尔官方网站 。从这个思想出发,本文采用了一个被称为虚拟可重构威廉希尔官方网站 的技术来实现可进化硬件中的内部可重构威廉希尔官方网站 。但文中对设计虚拟可重构威廉希尔官方网站 的概念进行了扩展。

3.2 虚拟可重构威廉希尔官方网站

一些FPGA芯片支持部分重构,也就是允许可重构系统的一部分重构,而不影响其余部分的运行。部分重构的优点在于,其重构所花的时间比全部重构更少。本文以支持部分重构的Xilinx Virtex FPGA为例,来说明虚拟可重构威廉希尔官方网站 的实现。IP核可以动态地下载到FPGA或从FPGA删除。所有的操作都通过Virtex重构端口和Jbits接口来完成。当一个可进化IP核被下载时,它的重构位串在指定位置构靠下列单元;虚拟可重构威廉希尔官方网站 、基因单元和控制器。

图5表明,虚拟可重构威廉希尔官方网站 实际上是一种在普通FPGA上实现的新的可重构威廉希尔官方网站 。本例中由八个可编程元素构成,由Virtex单元(slice)实现。Virtex单元实现新的可编程元素阵列、新的布线威廉希尔官方网站 和新的配置存储器。虚拟威廉希尔官方网站 能内部重构,但如果有其它新的配置存储器与之连接,也可从FPGA的I/O引脚配置。

这种方法的优点在于:可根据具体的应用需要准确地设计可编程元素阵列、布线威廉希尔官方网站 和配置存储器。虚拟可重构威廉希尔官方网站 的重构方式和粒度能准确地反映具体应用的需要。通过虚拟可重构威廉希尔官方网站 ,很容易把领域知识插入到基因单元和可重构威廉希尔官方网站 的体系结构中,从而获得威廉希尔官方网站 软件模型的精确实现。

图6给出了一个虚拟可编程元素的例子。这个虚拟可重构威廉希尔官方网站 由8个这样的元素构成,有4个输入和2个输出。这些虚拟可编程元素称为可重配置功能块CFB(Configurable Functional Blocks)。每个CFB对应一个配置位串(这里的位串为6位),其中两个配置位决定了CFB的功能,其它四位定义了输入的连接信息。布线威廉希尔官方网站 由多路器组成,它们由配置存储器中的位串控制。配置存储器由Virtex单元构成,一个Virtex单元包含两个触发器,用于存储配置位串中的两位。配置存储器的所有位都连到多路器,多路器控制布线和CFB中功能的选择。

虚拟可重构威廉希尔官方网站 中CFB的数量由具体的应用决定。虚拟可重构威廉希尔官方网站 用结构级VHDL语言来描述,但是一些基本的威廉希尔官方网站 (例如“MAX”威廉希尔官方网站 )用行为级来描述。虚拟可重构能在不同的目标器件下综合,目标器件并不需要支持部分重构。

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图 6 虚拟可重构威廉希尔官方网站 及其中一个CFB的实现

3.3 基因单元和控制器

基因单元和控制器的实现通常有两种选择:采用普通微处理器实现,或者设计一个专用的威廉希尔官方网站 来实现。

专用的威廉希尔官方网站 是指一种进化算法的硬件实现,目前在可进化硬件领域已经开发了很多这样的实现。这种算法的优点是威廉希尔官方网站 的进化速度快,适合于复杂的应用。

采用微处理器实现时,可以购买或免费获得现成的微处理器软核,如Xilinx提供的MicroBlaze和PicoBlaze微控制器IP核,Altera生产Nios核,等等。此外,如果给出的目标可重构器件中有片上处理器,可以使用片上处理器,Xilinx Virtex II Pro XC2VP50芯片包含四个PowerPC处理器。处理器必须通过编程来执行程序,它们能和核周围的环境进行通信并完成对染色体的基因操作。此外,处理器还负责内部虚拟可重构威廉希尔官方网站 的重构。

2. 软件部分

(1)bit n 的生成过程

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图 7 输出地址bit n 的生成

基于FPGA二维离散小波变换核的实时可重构系统的设计及仿真

图 8 输入地址bit n 的生成

(2)部分代码

1 #Configuring F and G look-up tables with JBits

/* define row and column values */

int row = 5; int col = 4;

/* define logic function for F LUT */

int[] F_LUT_Vals = Expr.F_LUT(“~(F1&F2&F3&F4)”);

/* define logic function for G LUT */

int[] G_LUT_Vals = Expr.G_LUT(“~(F1|F2|F3|F4)”);

/* set the F LUT value for slice 0 */

jbits.set(row, col, LUT.SLICE0_F, F_LUT_Vals);

/* set the G LUT value for slice 1 */

jbits.set(row, col, LUT.SLICE1_G, G_LUT_Vals);

2 #: Adding and configuring an OutputCore

/* create a signal to run to the cross bar pins on the Slaac1V X2 */

Bus XBar = new Bus(“XP_XBAR”, null, 20);

/* create a new board */

Slaac1VBoard slaac1V = new Slaac1VBoard(“SLAAC1V”);

/* add a cross bar output core to slaac1V board instance */

int XBarOutput = slaac1V.addOutput(Xbar.getName(), XBar);

/* configure the IOB resources output operation */

slaac1V.setOutputInvertT(XBarOutput, true);

/* implement the slaac1V board */

slaac1V.implement(0, “slaac1V.ucf”);

3 #Code showing how Slaac1V SRAMs are distinguished through signal names.

/* define memory signals for Slaac1V X2 memories 0 and 1 */

Bus addr[] = new Bus[2];

Bus data[] = new Bus[2];

/* memory address */

addr[0] = new Bus(“XP_MEM0_ADDR”, null, 18); /* SRAM 0 */

addr[1] = new Bus(“XP_MEM1_ADDR”, null, 18); /* SRAM 1 */

/* memory data */

data[0] = new Bus(“XP_MEM0_DATA”, null, 12); /* SRAM 0 */

data[1] = new Bus(“XP_MEM1_DATA”, null, 12); /* SRAM 1 */

4 #AdderTree input index computations and partitioning process

/* calculate the “parent” adder index */

int log = (int) Math.ceil(Math.log((double)range)/Math.log(2.0));

int parentAdder = low + (int) Math.pow(2.0,log - 1);

/* calculate the right sided adder input index */

range = high - parentAdder;

log = (int) Math.ceil(Math.log((double)range)/Math.log(2.0));

int RHSIndex = ((int) Math.pow(2.0, log - 1)) + parentAdder;

/* calculate the left sided adder input index */

range = parentAdder - low;

log = (int) Math.ceil(Math.log((double)range)/Math.log(2.0));

int LHSIndex = ((int) Math.pow(2.0, log - 1)) + low;

/* partition left hand side of parent adder recursively */

AIndex[parentAdder - 1] = LHSIndex - 1;

deriveAdderTree(low, parentAdder);

/* partition right hand side of parent adder recursively */

if (RHSIndex != parentAdder)

{

BIndex[parentAdder - 1] = RHSIndex - 1;

deriveAdderTree(parentAdder, high);

}

else /* required if there is an odd number of tree inputs */

{

BIndex[parentAdder - 1] = treeInPort.length - 1;

}

5 # Slaac1VBoard.java code

public class Slaac1VBoard extends Board

{

public Slaac1VBoard(String name) throws CoreParameterException

{

super(name);

setXCVPackage(xcvPackage);

setGCLK(GCLK);

};

private XCVPackage xcvPackage[] =

{

new xcv1000_fg680(), new xcv1000_fg680(), new xcv1000_fg680()

};

private static int GCLK = 2;

}; /* end of Slaac1V board class. */

3.2 需要的开发平台

硬件平台软件平台

PC机Linux

XUPV5-LX110T开发板QT

Matlab

ISE

ModelSim

Jbit


声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • FPGA
    +关注

    关注

    1629

    文章

    21735

    浏览量

    603179
  • soc
    soc
    +关注

    关注

    38

    文章

    4165

    浏览量

    218218
  • IP
    IP
    +关注

    关注

    5

    文章

    1705

    浏览量

    149532
收藏 人收藏

    评论

    相关推荐

    图像的二维离散变换问题

    (wcodemat(D1,nbcol));title('对角高频D1');%由小变换恢复原图像信号Xsyn=idwt2(cA1,cH1,cV1,cD1,'db4');%% 执行图象的多尺度二维小波分
    发表于 06-16 21:48

    怎样去设计9/7二维离散变换系统

    怎样去设计9/7二维离散变换系统?如何对9/7二维离散
    发表于 05-07 07:09

    基于DSP Builder的小变换设计实现

    单片机实现,存在实时性差等缺点。随之,基于FPGA的小变换在脑电信号数字处理中应运而生,其实时性好。 DSP Builder将Matlab
    发表于 06-04 07:00

    二维DCT在粗粒度重构处理器上的实现

    针对粗粒度重构处理器的特点,提出一种二维离散余弦变换的设计方法,该方法在硬件资源受限的条件下,有效地挖掘了算法的并行性,结果证明算法在速度
    发表于 04-14 08:44 18次下载

    一种基于二维离散变换的医学图像增强算法

    一种基于二维离散变换的医学图像增强算法 噪声是影响医学图像质量的最重要的因素之一。去除噪声,增强图像以提高图像质量是医学图像处理的重要课题。传
    发表于 02-22 17:15 51次下载

    基于FPGA二维提升小变换IP设计

    提出了一种高效并行的二维离散提升小(DWT)变换结构,该结构只需要7行数据缓存,即可实现行和列方向同时进行滤波变换。采用一种基于CSD编码
    发表于 07-21 17:42 18次下载

    关键基于二维变换的图像矢量分解消噪方法

    介绍了MATLAB二维工具籀在含噪图像预处理中的应用。并提出了一种基于二维变换的图像消噪的矢量分解方法。
    发表于 08-10 11:53 21次下载

    9/7二维离散变换系统设计及FPGA实现

      美国空间数据系统咨询委员会(简称CCSDS)于2005年推出一套适用于空间领域的图像压缩标准,标准使用了离散变换为核心算法,推荐使用9/7整数
    发表于 09-08 10:25 1390次阅读
    9/7<b class='flag-5'>二维</b><b class='flag-5'>离散</b>小<b class='flag-5'>波</b><b class='flag-5'>变换</b>的<b class='flag-5'>系统</b>设计及<b class='flag-5'>FPGA</b>实现

    基于FPGA的快速9/7整形离散变换系统

    美国空间数据系统咨询委员会(简称CCSDS)于2005年推出一套适用于空间领域的图像压缩标准,标准使用了离散变换为核心算法,推荐使用9/7整数
    发表于 01-25 21:33 1706次阅读
    基于<b class='flag-5'>FPGA</b>的快速9/7整形<b class='flag-5'>离散</b>小<b class='flag-5'>波</b><b class='flag-5'>变换系统</b>

    图像的二维提升小变换FPGA实现

    本文将实现基于FPGA的图像二维5/3提升小变换,采用FPGA芯片实现计算量十分复杂的二维提升
    发表于 06-29 11:59 3541次阅读
    图像的<b class='flag-5'>二维</b>提升小<b class='flag-5'>波</b><b class='flag-5'>变换</b>的<b class='flag-5'>FPGA</b>实现

    双运算提升小变换FPGA硬件实现

    采用双运算FPGA硬件平台上实现小变换模块。采用单一时钟,在不增加系统设计复杂性和功耗的情况下,使得
    发表于 12-07 13:59 22次下载
    双运算<b class='flag-5'>核</b>提升小<b class='flag-5'>波</b><b class='flag-5'>变换</b>的<b class='flag-5'>FPGA</b>硬件实现

    基于FPGA的快速9/7整形离散变换系统的设计过程与仿真

    CCSDS图像数据压缩标准中采用9/7整形离散变换为核心算法,该算法结构简单,易于硬件设计实现。文中基于FPGA设计实现了9/7整数离散
    发表于 11-24 14:26 1128次阅读
    基于<b class='flag-5'>FPGA</b>的快速9/7整形<b class='flag-5'>离散</b>小<b class='flag-5'>波</b><b class='flag-5'>变换系统</b>的设计过程与<b class='flag-5'>仿真</b>

    二维双正交偶对称小变换

    研究了对称延拓在纯二维双正交偶对称小变换中的应用,由纯二维滤波器组和对称延拓的性质推导出了小波分解后4个子带的公式。这些公式归纳了多级
    发表于 03-13 11:09 0次下载

    多级二维整数小变换FPGA实现资料详细说明

    为了满足整数小变换实时应用的需要,研究了整数小变换FPGA实现问题。相对于DSP等传统实现
    发表于 02-01 11:53 9次下载

    升级!昊衡科技应变场重构软件从二维扩展到三

    之前,昊衡科技已介绍二维应变场重构软件,软件搭配OFDR分布式光纤应变温度传感系统(OSI系列),将传感系统数据重构在被测物照片或
    的头像 发表于 08-25 10:47 745次阅读
    升级!昊衡科技应变场<b class='flag-5'>重构</b>软件从<b class='flag-5'>二维</b>扩展到三<b class='flag-5'>维</b>