基于数据流结构的指令映射优化方法

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:tsl9906202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高性能计算领域,数据流是一类重要的计算结构,也在很多实际场景表现出很好的性能和适用性。在数据流计算模式中,程序是以数据流图来表示的。数据流计算中一个关键的问题是如何将数据流图映射到多个执行单元上。本文通过分析传统数据流结构和当前数据流结构的指令映射方法并分析这些方法的不足,提出了基于数据流结构的新型指令映射优化方法,进行代码实现并完成实验验证。  本文首先介绍了传统的数据流结构中的指令映射方法和循环流水优化后的指令映射方法,同时基于数据流计算的结构框架,提出了多地址共享数据包的特殊结构,指出了当前指令映射的方法中还可以继续优化的部分,主要思想是通过减少片上网络中数据包的数量,减少网络拥堵,降低时钟周期数,最终通过实验进行优化算法的验证。  本文主要包括三个创新点,第一是根据数据流图的特征提出一种优化强依赖数据流子图的指令映射方法,从根本上减少多地址共享数据路由包的数量,对应设计了BINARY指令映射算法;第二是提出根据多地址共享数据包的特性对指令映射方法进行优化,延迟多地址共享数据路由包的拆分,减少网络拥堵,对应设计了BATCH指令映射算法;第三是将上述的指令映射优化方法应用到循环指令上,对应设计了CIMM指令映射算法。最后,通过实验对比,验证本文的指令映射算法优化的有效性。
其他文献
“软件人”构件化的研究与实现是863计划项目“基于“软件人”的分布式构件动态演化技术研究”和国家自然科学基金项目:基于“软件人”网构软件拟人智能动态演化方法与技术的
随着生活水平的提高和生产规模的扩大,对于远程监控系统的监控范围和监控方式的要求越来越高。传统的集中监控系统为了适应工业生产过程的实时监控和高环境适应性的要求,其监
学位
随着数据库技术的迅速发展,结构不同的数据库即异构数据库之间不能安全顺畅的共享和交换数据成为政府/大企业实现信息集成的瓶颈。而且,一些新的需求如:系统间的协同工作、对外
随着网络与计算机技术的不断进步,以计算机为媒介的通信(CMC)不仅改变了人们的日常生活,同时也为欺骗带来了新的场所和新的形式。从大量的电子数据中自动地检测和发现欺骗是
几千年来,我国中医学者通过实践积累了丰富的经验和大量的经典方剂。并产生了中医理论及施治的一系列原则。而对于中医医生个体而言,基本上是在中医理论指导下,靠长期经验,进行诊
如今软件规模和复杂度急剧增加,手工进行软件测试越来越不能满足需求。尤其是性能测试往往需要模拟大量用户的并发操作,更是难以通过手工测试的手段来实现。这促使人们开发测试
目前,Java卡在国内市场虽然所占的份额还很小,但是未来的趋势正朝着有利于Java卡的方向发展。而且国内一些具有前瞻性的卡商也开始着手进行Java卡的开发,在GP(Global Platform)
随着我国铁路事业的发展,对钢轨进行表面缺陷在线检测的问题日益突出。由于钢轨存在大量的表面附着物,无法基于钢轨图像的灰度值准确的对钢轨表面进行检测。基于结构光的机器视
科技的进步与社会的需求推动了高性能计算技术的出现与发展,而在科学计算领域,随着问题规模与复杂度的不断增加,人们对大规模计算的要求也急剧增长。当前,一般通过提升集群模式下
人脸检测肩负着在一幅输入图像中搜索并确定人脸是否存在以及如果存在,确定人脸位置和大小的任务。本文针对当前主流的基于统计学习和瀑布型分类器检测框架的人脸检测方法,在收