一种改进的动态可重构片上系统任务调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:redkind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可重构计算技术兼备定制化芯片的高性能和通用CPU的灵活性而日益受到学术界和产业界的关注。随着电子技术的飞速发展,目前的可重构器件已经可以支持部分动态可重构,可以满足现代高性能技术、专用加速计算和各种普通应用等更为灵活的应用场景对计算芯片的需求。与此同时,也就为可重构硬件任务的管理提出了新的要求。硬件任务调度作为可重构操作系统的核心功能,是充分发挥和利用好可重构计算技术的关键。为了提高可重构器件的任务调度成功率和资源利用率,并进一步将现有调度算法相关研究工作推向实用,本文在前人研究基础上针对可重构器件异构结构上的硬件放置问题展开研究,提出了改进的任务调度算法。论文的具体研究工作如下:为了能更好的描述和说明可重构器件资源的异构性,构建了新的可重构硬件系统调度框架和硬件任务抽象模型。在硬件任务模型中增加了任务配置时间、任务依赖关系和通信需求等因素,从而有助于后续调度算法的展开研究,也为相关研究成果进一步接近实用奠定基础;针对硬件任务的通信需求,在前人工作基础上提出了一种改进的总线优先的任务放置策略。当具有通信需求的硬件任务到来时,放置器将优先将其放置在离可重构器件片上固定总线资源较近的地方,从而降低通信延迟和面积开销;针对任务间依赖关系和通信需求,提出了改进的PreSPSA算法。该算法根据可重构器件异构资源的分布和特点,首先对预留任务队列中的硬件任务进行分簇管理,将有依赖关系和通信需求的任务尽量放置在相同的可重构区域中并尽早开始。模拟实验表明,综合上述技术的改进的调度算法在不明显增加系统开销的情况下,提高了可重构计算系统的调度成功率。综上所述,本文围绕可重构系统中的实时硬件任务调度问题展开了深入研究,特别针对具有优先依赖和通信需求的硬件人在更为实际的异构可重构器件上的调度和管理问题提出了改进的算法,并进行了模拟实验,搭建了部分可重构原型系统,取得了一定的成果。
其他文献
随着全球化的不断深入,市场竞争随之加剧,现代企业所处的市场环境发生了巨大的变化,企业竞争越来越强调基于客户和基于时间的竞争:一方面要求企业、制造商从产品制造方面充分
企业履行社会责任会不同程度的影响企业的竞争力。本文基于利益相关者的视角,从股东、债权人、员工、客户、供应商、政府6个不同维度分析了其对企业竞争力的影响,重点分析了
数据库系统通常存储着重要信息,是信息系统和应用系统等系统的基础和核心。为了适应数据量和业务量的不断增长,系统连续运行等问题,产生了数据库高可用性集群技术。然而如何
司法实务中,侵犯知识产权犯罪案件中两种类型的共犯所涉及的法律适用问题最为复杂,一是实行行为的部分生产者,二是非实行行为的部分帮助者。对此两种人员应加以区别对待。根
本文设计了一套以NiosⅡ软核处理器为核心的基于SOPC(可编程片上系统)技术的X射线安检系统,将SOPC技术与CCD图像采集技术相结合对射线图像进行了采集处理。本文使用QuartusⅡ
6据中国铁路总公司提供的消息,12月11日,中国铁路总公司、国家旅游局、内蒙古自治区人民政府共同主办的“中国铁路旅游·祖国正北方—祖国正南方”主题推介活动在北京举办。
超大规模集成电路的飞速发展带动着信息产业不断进步,然而,由于集成度和复杂度的增加,集成电路功耗和面积的问题也日益凸显。绝热电路通过回收电路内部节点存储的电荷,实现能量的
信用证是国际贸易最常使用的支付方式,它以银行信用替代商业信用,为买卖双方提供了融资可能,极大地便利了国际贸易,被誉为“国际贸易的血液”。在信用证交易中,银行承担了在
在功能导向上,所有规则可以被分为控制性规则与促进性规则两大类别。其中,前者以对规制对象行为的控制为导向,后者则以对规制对象行为的促进为导向。统治型政府中的规则属于
每日一次,每次1.8~2Gy,每周5次的放疗方法为公认的常规分割法,其它均称为非常规分割法。非常规分割放疗分类近年来非常规分割放疗方法很多,为便于对比疗效和反应或并发症,Peters等建