可重构计算平台上软硬件任务划分与调度算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:liuling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软硬件任务划分和任务调度是保证任务集合在可重构计算平台上高效运行的重要技术。传统上软硬件任务划分与任务调度独立进行,划分方案和调度方案不一定匹配,加速效果难以保证。提出了一种将软硬件任务划分与任务调度相结合的算法。该算法综合考虑了任务的执行时间、任务间的通信开销、任务间的依赖关系以及计算资源间的并发关系,可以同时获得给定任务集的软硬件任务划分方案和任务调度方案,加速效果良好。算法开销与传统的任务调度算法相当,时间复杂度为O(V2log2V+PVlog2V)。实验结果表明了该算法的可行性和有效性。
其他文献
随着经济社会形势的变化,具有浙江特色、全国意义的省直管县财政体制需要作进一步完善。本文认为,创新省管县财政体制应完成三大任务:政府资源统一配置,重新配置省与市、县(市)之间
<正>自主学习作为个性化学习在现代教育模式中的产物,在我国刚刚开始。在学习者自主学习能力培养中,学习者档案的建立尤为重要。在课堂学习中对学习者的监控相对容易,但在自
人物纪录片属于纪录片的一个门类,它以人物故事为主要线索,以生活纪实的方式、人文关怀的内涵,产生强烈的影视感染力。抓住人物纪录片的创作关键,如同"画龙点睛",本文旨在从
中小企业在经济社会发展中起着重要作用,在促进中小企业发展方面,税收手段不可或缺。本文从税收支持中小企业发展的理论依据和国际经验出发,在对现行税收政策进行梳理和评析
关于上个世纪法国的古典与浪漫之争,已经谈过许多了,它们的差异甚至对立得可以一一对应地列出一、二、三、四。但如果承认时代的总体精神框定着其绘画的内在本质的话,就不难
<正> 越来越多的药物活性成分被划为"强力"型一类,因此需要采用适当的密封技术。密封策略药物粉末加工与生产过程中涉及"强力"型粉末的情况正越来越多。为了应付这一挑战,各
以东太湖原水和X净水厂为研究对象,选择了可同化有机碳(AOC)、可生物降解溶解性有机碳(BDOC)和细菌再生长潜力(Bacterial Regrowth Potential,BRP)为生物稳定性的评判指标,探
在缩聚反应中添加纳米SiO2和微米SiO2可制得具有亚光性能的聚酯薄膜,且对其制备工艺和其它性能的影响不大。
村民自治制度的实施,旨在实现村庄社会的民主自治。但目前我国相当一部分地区的村庄治理呈现为乡村精英治理。本文对历史上乡村精英治理的几个典型阶段进行了回溯,并对精英治
随着人民币国际化上升为国家战略,汇率制度如何与人民币国际化战略相协调,成为货币当局和学术界必须面对的问题。本文通过对国内外相关文献和主要国家货币国际化历史进行梳理