基于深度优先贪婪搜索的可重构硬件任务划分算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:lfshiyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对可重构计算硬件任务划分通信成本较小化的问题,提出了一种基于深度优先贪婪搜索划分(DFGSP)算法。首先,从待调度的就绪队列中取出队首任务,在某一硬件面积约束下,按深度优先搜索(DFS)方式扫描一个计算密集型任务转换来的有向无环图(DAG),逐个划入满足要求的节点;然后,一遇到不满足面积要求的任务节点时,就计算当前划分模块间输出边数(可量化为通信成本);最后,跳过当前不满足要求的任务节点,继续搜索该点之后处于就绪状态的节点,当搜索到满足要求的点时,按加入该点后不增加当前划分块间输出边数和尽可能填满可重构运算阵列的原则进行。实验结果表明,与现有的簇划分(CBP)、簇层次敏感两种划分算法相比,提出的算法获得了最小划分模块数和平均跨模块间I/O边数最小的均值,通过实际验证,算法显著地改善了硬件任务的划分效果,而且运行开销没有明显增加。
其他文献
资产证券化是目前世界上一种比较先进的融资模式。在我国资产证券化的初步实践中,存在诸如SPV主体法人资格、基础资产标准、资产真实出售、担保信用增级、会计处理、税收优惠
知识共享有助于群体绩效水平的提高,然而对于拥有不同知识位势的个体而言,其绩效水平的高低却取决于知识共享的机制。本文分析了影响群体知识共享的相关因素,并建立多主体模
动词向介词的语法化是当前语言学较为关注的问题,它对阐述介词的来源有着重要的意义。动词向介词的转变,有的已经完全语法化为介词,如“从、把、被”;有的还处于语法化进程中
跨区域联合开发区(以下简称为共建园区)是推进长三角地区一体化和区域协调发展的重要一环。管理机制优化有利于共建园区可持续发展。基于长三角地区共建园区发展历程与现状,
课堂教学是实施新课标的主要渠道,新的课程标准为小学数学课堂教学提供了新的理念。近年来,我们虽在课堂教学改革中加快了步伐,但就实施新课标的要求而言相差甚远,尤其是广大
随着体育市场化脚步越来越快,体育市场化已经是体育发展的方向,而在体育的市场化过程中体育经纪人扮演着越来越重要的角色,体育经纪人的作用也引起了世界各国的运动员和教练
文章论述了琵琶历史渊源与发展,琵琶的选材,乐器的结构,琵琶的性能特点,并论述了其右手演奏的五个问题。
<正>很多Android手机用户都在羡慕i Phone手机的来电闪光灯功能,实际上Android系统中也有支持激活闪光灯功能的APP,而且不仅是来电状态,当QQ、微信收到消息时闪光灯同样会华
从民俗学、体育学视角,采用文献研究法、实地调查法等研究方法,以南疆国门崇左市全民健身运动中民俗体育的主要内容、开展形式和特点为切入点,对崇左市民俗体育活动在崇左全
<正>为了工作方便,许多朋友将支持Windows系统的Android平板换成了Windows 8.1系统。不过,如此一来,许多问题往往也就随之出现了——自动旋屏功能消失、前摄像头倒置,还有一