可重构系统资源管理算法的研究

发布时间：2020-05-12 19:26

【摘要】： 可重构系统资源管理是影响动态可重构系统性能的关键因素之一。针对此问题,本文在基本扫描线算法的基础上提出了一种改进的管理可重构系统资源的算法。该算法为每一个最大关键元素建立有效搜索宽度集合,使得每次扫描的宽度均为有效搜索宽度,保证了每次搜索到的空闲矩形均为MER(Maximal Empty Rectangle),避免了基本扫描线算法的冗余计算问题;同时证明了一个推论:如果一个最大关键元素被同列的其他最大关键元素搜索的MER扫描过,那么就不必再搜索同一宽度的MER。将此推论运用到改进算法中,解决了基本扫描线算法的重复计算问题。为了对改进算法进行性能分析和评价,开发了仿真系统进行实验。结果表明,改进扫描线算法较之基本扫描线算法在性能方面有了较大的提高。
【图文】：

(3) 可重构硬件的动态部分重构能力使：“小硬件”能够完成“大任务”，拓宽了系统应用范围；(4) 能为特定的应用领域提供灵活高效的解决方案，便于系统的升级和错误修复；(5) 系统功耗比较低，生产规模小时具有较高的性能价格比；2.3.2 可重构系统的结构可重构计算系统通常由可重构系统和通用处理器构成。根据通用处理器和可重构系统的距离通常分为紧耦合和松散耦合系统，大多数的可重构系统都可以分为这两类。紧耦合是可重构系统作为通用处理器总线上的一个功能单元，松散耦合是通用处理器和可重构系统作为网络上独立的基点。在可重构器件内部分为运算资源和布线资源。对于由通用处理器和可重构单元构成的可重构系统来说，二者的关系可以用图 2.3 来示意不同层次的关系[24]。

图 2.5 OS4RS 的硬件抽象层传统RTOS基础增加了任务调度的数据结构,每个构,同样,每个处理器模块(每个FPGA也可看作一数据结构以便操作系统进行控制。系统的操作系统的研究现状通的操作系统有相同点,但它们之间的差异也是实时变化的硬件资源,并要把任务在软硬件资源S的开发难度极大。目前国内针对OS4RS的研究MEC，澳大利亚新南威尔士大学计算机系,以及德可重构系统的操作系统研究。2.5 本章小结
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP303

【引证文献】

相关硕士学位论文 前1条

1 王旭东;可重构CNI射频前端的研究与实现[D];电子科技大学;2012年

，

本文编号：2660722