【摘 要】
:
随着集成电路技术的发展,FPGA的容量已达数百万门且具有动态部分可重构功能。由FPGA作为可以动态分配的计算资源与指令集处理器构成的可重构混合系统具有计算性能高、灵活性
论文部分内容阅读
随着集成电路技术的发展,FPGA的容量已达数百万门且具有动态部分可重构功能。由FPGA作为可以动态分配的计算资源与指令集处理器构成的可重构混合系统具有计算性能高、灵活性强、适用范围广的优点。为了提高FPGA的利用率、简化开发流程和提高系统的性能,操作系统必须对可重构器件提供更有效的支持。本文对可重构系统操作系统中资源管理和任务管理部分的布局算法和任务调度算法进行了研究。对布局算法中的Edmonds算法、MH算法和KVIT算法以及任务调度算法中的Horizon算法、Stuffing算法和MGS算法从数据结构、算法设计方法等方面进行了较深入的分析和比较,将Stuffing算法改进为CStuffing算法,对KVIT算法和MGS算法中的Match函数根据新到达硬件任务与已布局硬件任务顶点的不同匹配情况给出了具体的实现方案。结合实验平台分别对MH和KVIT布局算法以及Stuffing、CStuffing和MGS任务调度算法进行了算法性能的比较和验证。实验结果表明KVIT布局算法在执行时间和任务拒绝率方面稍优于MH布局算法,但MH布局算法具有在空闲空间管理和碎片整理方面无法取代的优势;CStuffing算法的执行时间略小于Stuffing算法,MGS任务调度算法在执行时间、任务拒绝数和芯片利用率方面稍优于Stuffing任务调度算法,但MGS算法对存储空间有较高要求。
其他文献
当前,网页自动分类是一个充满前景而又广受关注的话题。它优化了互联网信息检索系统,使人们能方便、快捷地获取所需要的信息。然而,随着海量Web信息资源的迅猛发展,如何保证
随着机器视觉技术的不断发展,农业机器人使用视觉导航技术进行作业已经成为现代智能农业机械一个重要研究方向,在自动喷药施肥、收割作业、耕种除草、病虫害检测等方面有着广
深度包检测在网络监控中占据着重要的角色,对于规则的描述,正则表达式具有很强的表达能力和灵活性。FSM(有限自动机)为基于正则表达式的多模式匹配提供了较好的理论支持,但缺
随着计算机网络技术的迅速发展,Web应用正以其广泛性、交互性、快捷性和易用性等特点迅速风靡全球,并且已经渗入到社会的各个应用领域。在市场需求的推动下,Web应用软件的规
信息系统安全的重要性已经不言而喻,关乎国家安全的战略决策与发展,而恶意代码是当前信息系统安全的主要威胁之一。恶意代码的传播范围越来越广泛、种类与功能变化越来越快、抗
网络的迅猛发展,增加对地址空间、网络安全以及组播应用等需求,从而加速了IPv6的发展。如今网络已逐渐呈现IPv4和IPv6双网共存的势态:而且这势态将长期共存。本文对当前IPv4
随着现代移动网络飞速发展的时期,尤其是3G时代的到来,促使依托网络带宽的WAP业务得到前所未有的发展,也给相应开展WAP(无线应用协议)业务的企业带来了巨大的商机。企业WAP信
计算机网络的广泛应用给我们带来了方便的同时,也产生了许多意想不到的问题,计算机安全就是其中一个突出的问题。网络入侵检测是信息安全体系结构中的一个重要组成部分,网络入侵
计算机的启动过程是终端系统运行过程中的关键环节之一,如果该过程受到攻击,那么在内核层和虚拟层中的各种安全机制也将失效。因此,开展系统启动过程的安全防护研究具有十分重要
随着互联网的发展,信息资源高速膨胀,形成了一个巨大的、内容丰富的信息库。传统的信息检索方式用户通过关键词检索,系统返回一些相关的网页信息,需要用户主动从这些相关信息