【摘 要】
：
可重构系统资源管理是影响动态可重构系统性能的关键因素之一。针对此问题,本文在基本扫描线算法的基础上提出了一种改进的管理可重构系统资源的算法。该算法为每一个最大关
论文部分内容阅读
可重构系统资源管理是影响动态可重构系统性能的关键因素之一。针对此问题,本文在基本扫描线算法的基础上提出了一种改进的管理可重构系统资源的算法。该算法为每一个最大关键元素建立有效搜索宽度集合,使得每次扫描的宽度均为有效搜索宽度,保证了每次搜索到的空闲矩形均为MER(Maximal Empty Rectangle),避免了基本扫描线算法的冗余计算问题;同时证明了一个推论:如果一个最大关键元素被同列的其他最大关键元素搜索的MER扫描过,那么就不必再搜索同一宽度的MER。将此推论运用到改进算法中,解决了基本扫描线算法的重复计算问题。为了对改进算法进行性能分析和评价,开发了仿真系统进行实验。结果表明,改进扫描线算法较之基本扫描线算法在性能方面有了较大的提高。
其他文献
集成学习是一种新的机器学习方式,它使用多个弱学习器来对同一个问题求解,能够显著地提高系统的泛化能力。因此,从20世纪90年代开始,对集成学习的研究及发展成为了一种趋势。
植物生长模拟模型是定量化研究植物的生长规律的重要手段,其研究在农林研究、绿化景观设计、教育、娱乐、商业等领域有着重大的应用前景和实用价值。基于结构-功能模型是一种
无线传感器网络(Wireless sensor network,简称WSN)是一种由大量具有传感、数据处理、无线通信能力以及能量有限且无法补充的节点自组织而成的多跳网络。近年来,与传感器网络
近年来,数据挖掘(Data Mining,简称DM)技术的发展已经引起了信息产业界的广泛关注,这是快速增长的数据量和日益贫乏的信息量之间矛盾运动的必然结果。对数据挖掘技术进行深入
本体最初是一个哲学概念,用来描述事物的本质。在计算机科学领域,本体被定义为共享概念模型的形式化规范说明。目前,本体的构造还没有一个统一的标准,所以在同一个领域内产生
传感器网络作为一种新型采集数据的技术手段,无论在军事领域还是民用领域都受到了越来越多的关注。而路由协议是无线传感器网络的重要组成部分,负责在源节点和目的节点之间传
针对纺织企业生产信息化和网络化发展的需要,设计了一种利用企业内部局域网,将企业的生产车间与各厂级的计算机进行联网,由主机监控、客户机分工序进行产量和质量控制、网络化在线监测的C/S模式的织机监测系统。该织机监测系统是集单片机技术、网络技术和数据库技术,面向纺织企业开发的用于各种喷气织机,集监测和管理为一体的生产信息管理网络系统,可以实现对生产过程中的产量等信息进行在线采集和处理,也包括实验设备仪器
增强现实技术（AR-Augmented Reality），是随着虚拟现实技术（VR-Virtual Reality）迅速发展和实际应用需要而出现的一种将真实世界信息和虚拟世界信息“无缝”集成的新技术，是一种将真