二维RCA跨层数据传输的DFG旁节点添加算法

来源 :全国第十届嵌入式系统学术会议暨技术论坛(ESTC2012) | 被引量 : 0次 | 上传用户:potato_212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  对于没有设置或者为了减少跨层数据传输延迟不使用内部临时数据阵列、重构单元自有存储单元的可重构单元阵列,关键循环任务图的划分和流水化映射会因为跨层数据传输而使可重构单元阵列的数据通信成本增大.本文针对跨层输入树、跨层输出树两种类型的数据流图,提出了一种新的旁节点添加算法,该算法保持了原有运算节点之间的逻辑关系,无须添加冗余节点.文中给出了动态可重构系统划分映射流水化模型和量化评估指标,给出了添加旁节点映射的临界条件.实验随机选取了RCA5*5、RCA7*8、RCA8*8等三种不同规模的可重构单元阵列,在一组划分基准程序上的实验结果表明,基于相同的系统结构和划分、映射算法,在满足临界条件情况下,与不加旁节点映射相比,加旁节点映射获得了较少的划分模块数,较少的可重构单元阵列间非原始输入边(次)数和输出边(次)数,较少的基准执行的总周期数和功耗,总周期最大改进达33.3%,功耗最大改进达40.6%,配置时间和功耗的均值也是最小的.
其他文献
面向下一代互联网NGI(Next Generation Internet)需支持服务质量QoS(Quality of Service)和总最佳链接ABC(Always Best Connected)的实际需求,设计了一种基于运动预测的ABC支持型资源预约机制。引入效用作为"最佳"的度量,综合描述了QoS满意度、网络提供商偏好、网络编码类型偏好、网络覆盖范围偏好、网络耗电程度等因素。利用用户历史运动
面对普适化、网络化、智能化、代理化、人性化的发展趋势,计算模式正在向多节点、分布式、智能化的形态发展,节点之间的计算关系从孤立向合作转变,而节点固有的自主性又给合作的建立造成了一定的困难。多Agent技术给人们在解决这类问题时提供了一些新的思路,具有自主性的Agent在利益的驱使下建立合作关系,这种合作属于群体自愿行为,受利益的约束,具有强合作关系。本文以效用为基础,利用效用函数建立多Agent系
近年来,互联网能耗问题日益引起人们关注.本文引入博弈论和概率论相关知识,提出了一种应用于多粒度传送网的绿色路由机制ESRS(Energy Saving Routing Scheme).该机制根据历史数据进行流量预测,在用户服务质量QoS(Quality of Service)需求和网络服务提供商成本之间进行博弈;根据预测流量和博弈结果,安排部分设备进入休眠状态,从而在节能和网络QoS之间达到平衡.
随着网络技术的快速发展,传统网络面临诸多挑战,难以满足特定应用和用户的服务质量QoS (Quality of Service)请求,网络管理困难,等等。为此,本文设计了一种面向认知网络的QoS路由协议。为了满足不同应用和用户的QoS请求,路由请求对应不同业务类型和服务等级,映射到相应的QoS参数区间。赋予路由节点感觉、活动感、记忆、查找、决策、执行、推理、解释等认知行为,设计了与这些行为相对应的报
路由节点行为预测可以为网络安全管理以及路由行为评估机制等提供重要的决策依据,而现有的路由节点行为预测模型存在诸如依赖专家经验、对样本要求较高以及在节点行为波动较大情况下预测准确度下降等问题。本文在灰色预测模型的基础上提出了一个路由节点行为预测算法,在算法中路由节点行为序列中的波动类型被分为突发波动和迁移波动,算法结合Markov预测模型实现波动类型识别,随后基于不同的波动类型设立相应的未来行为值预
随着网络的不断发展,用户复杂而动态的行为往往会导致网络状态出现非预期的变化,破坏网络的平稳运行,传统用户行为评估方法由于指标及权重的主观性和静态性不足,使其很难准确衡量用户行为对网络状态变化的影响程度。因此引入粗糙集理论,构建一种面向网络状态的自适应用户行为评估方法,该方法在采集用户行为和网络状态数据基础上,使用属性约简和属性重要度分析用户行为与网络状态变化的关联程度,根据分析结果自适应构建评估指
为了解决热区问题和单点失效问题,提出一种新的无线传感器网络分簇算法。算法将网络划分为非均匀的栅格,每个栅格的节点分别构成一个簇,根据节点失效概率确定栅格簇首的数目,并由栅格的多个簇首协作完成该栅格节点的数据收集。算法通过调整各个栅格可参与簇首轮换的节点的数目,从长远均衡节点之间的能耗。通过建立包含多个簇首的簇,算法降低了簇成员对单个簇首的依赖性。此外,算法还采取了一些降低能耗的措施。实验结果表明,
为了更加准确地描述卫星移动通信信道的衰落特性,提出了一种新的Ka波段卫星移动通信信道综合模型。首先在分析移动卫星信道传播特性的基础上,考虑多径衰落、阴影遮蔽及天气影响等因素,建立了服从Gaussian分布的大气空间模型,推导出服从Rice、Rayleigh和Lognormal联合分布的地面信道模型。然后利用卫星信道环境中大气空间部分与地面部分对信道特性的影响是彼此相互独立的性质,提出了一种在大气空
云数据中心的海量虚拟机映像文件中存在大量重复数据,删除其中的重复数据不仅能大大节省存储空间,也能够提高虚拟机映像文件的分发速度。重复数据删除系统通常面临着由索引数量剧增而导致的磁盘访问瓶颈问题。针对这一问题,本文利用虚拟机映像文件的目录结构特点和用文件重复的局部性建立稀疏索引,通过对目录中文件索引的缓存,在保证可观重复数据删除比例的前提下减少了90%的磁盘访问量,解决了基于文件的重复数据剔除系统中
工矿企业中存在工业过程控制系统与电力监控系统多系统并存的情况,将OPC 技术引入其中,可以实现工业过程控制系统与电气控制系统的无缝连接。鉴于当前的OPC 应用大部分基于Windows 操作系统,本文介绍了一种基于VxWorks 系统的OPC 协议转换器,并重点阐述了OPC 客户端设计的关键技术。实际应用表明,基于VxWorks 系统的OPC 协议转换器具有通信速度高、易扩展、性能稳定的优点。