COStream符号表设计与静态数据流图生成方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:FOFOXX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
COStream是一种高效的数据流编程模型,它在编译过程中基于数据流图生成可在多核上并行计算的程序,内部分析过程对用户透明,程序开发简单,但作为一种新的编程语言目前还不够完善。在编译方面,编译器内部没有完整的符号表支持,在编译过程中无法通过分析由变量控制计算节点的调用来生成静态数据流图,限制了COStream的应用场景;在程序设计方面,COStream编写嵌套数据流程序的方式复杂,不够友好。针对COStream语言存在的问题,利用COStream中特有的Stream、Operator和Composite文法结构,设计了COStream作用域的划分方法,并使用作用域链表示作用域层次结构,便于在多层作用域间快速查找标识符;实现了变量表、Stream表和Composite表三表结构来存储标识符信息。在COStream静态数据流图生成过程中,提出了使用执行上下文模拟Composite调用的方法。在此基础上进行常量传播,实现对条件判断和循环语句的分析,来挖掘变量的常量值,并根据常量信息确定计算节点的调用次数和传递的数据个数等信息,来生成静态数据流图。为了支持splitjoin和pipeline编程结构的嵌套使用,在静态数据流图生成过程中通过由外向内逐层展开嵌套数据流程序的方式来生成静态数据流图,并由内向外逐层确定静态数据流图中嵌套结构中的计算节点传递的数据个数。选取多媒体领域的经典算法作为测试程序对COStream的符号表生成方法和静态数据流图生成方法进行了测试,实验结果表明,与旧版COStream相比,新版COStream能够编译包含由变量控制计算节点的调用的程序,扩大了应用场景,并且splitjoin和pipeline编程结构的嵌套使用,简化了编写嵌套数据流程序的方式,减少了代码量,提高了用户友好性。
其他文献
随着无纸化阅卷技术的发展,实现全题型自动化评分过程是未来发展的趋势。现有的无纸化评分系统可实现客观题自动评分,但对于主观题仍然需要依赖人工评分来完成。而人工评分效率低,耗费大量人力物力的同时,也因阅卷者的主观情绪、认知水平不同导致评分标准不一致,从而破坏了阅卷评分公平公正的原则。虽然使用计算机进行主观题自动评分能够在一定程度上改善这些问题,但现有的系统更多的是针对于非作文类题型,对于主观题细分题型
目标跟踪是计算机视觉的一个研究子领域,其有很多的应用场景。目前单目标跟踪的研究已逐渐趋于成熟,但是对于多目标跟踪,由于其目标不确定性、遮挡、数据关联等难点,所以目前多目标跟踪还有很多需要去解决的问题,其具有巨大的发展空间和研究意义。多目标跟踪应用场景之一智能交通系统,车辆计数是其中的关键,研究该应用场景也是具有非常大的应用价值的。针对DeepSORT多目标跟踪算法存在的问题,提出了改进的Deep
空地协同网络由立体空间多功能节点构成,面对多样化任务,承载多类型的动态业务。根据空地自组织协同场景下的不同业务请求,需要多速率匹配与自适应物理资源调度机制实现多业务信息融合通信。针对这一问题,本论文研究面向空地自组织协同的融合通信技术,设计了支持多速率的物理层融合通信体制,基于典型空地协同物理信道进行了多速率通信性能分析,给出了融合通信体制下的MAC层架构设计,提出了一种面向多业务速率匹配的自适应
随着智能终端和移动互联网的普及,世界已经进入智能制造和数字消费的时代。基于位置的服务已经渗透到人们生活的方方面面,在餐饮、物流、零售、制造、医疗、安防等行业有着广泛的应用前景。由于现代建筑的空间越来越大和结构越来越复杂,人们在室内所处的时间也越来越长。室内定位需求的增长使得室内定位成为定位技术研究的一个热点。基于CSI的分区指纹定位过程同已有指纹定位一样包含离线和在线两个阶段。离线阶段的第一个任务
知识抽取是指对数据进行检测、筛查并解析,获取其中的知识并存储到知识库的技术。情报分析系统中需要依据情报类别获取情报中发生的事件以及参与事件的实体,此时基于自然语言处理的知识抽取技术能够高效的解决这类问题。为了实现英文情报分析系统中实体、事件的抽取及展示,设计并实现了知识抽取算法,并结合前后端及数据库构建出完整的应用系统。首先介绍了知识抽取算法的开发背景,然后梳理了知识抽取技术的国内外概况,对项目实
短语识别技术在语义理解任务中扮演着十分重要的角色。短语识别技术对已经正确分词和词性标注好的句子,自动划分出不同单元块的短语,可以提升计算机对自然语言的理解能力,也对后续的深层的文本意图、情感分析等环节有很大帮助。为了得到准确率较高的短语识别模型,对用户输入数据进行了清洗,过滤其中无意义的符号,并按照不同类别符号切分单句;基于CBOW模型训练了word2vec中文词向量并随机初始化训练词性向量,拼接
传统中心化系统之间难以达成互信,难以实现信息数据共享,使用传统方法在中心化系统之间实现数据交互需要耗费大量人力与时间成本。区块链技术具有天然去中心化的特性,能够通过技术手段解决不同机构之间互信的问题,因此将应用迁移到区块链平台上能够减少人力与时间成本。从传统系统迁移到区块链系统时,存在数据交易顺序难判定、上链数据交易无法修改的问题。因此需要构建面向多方数据迁移的链上修复机制。设计了面向多方数据迁移
某大功率机车检修段现阶段机车转向架螺栓装配的工艺要求主要依靠纸质手册,为了提升螺栓装配效率,需要研究开发利用增强现实技术的机车转向架螺栓辅助装配AR系统。机车转向架螺栓众多且在装配时需要能将每个螺栓都进行识别和定位,现有的增强现实技术无法同时满足这两个要求,本文采用YOLOv3目标检测算法实现增强现实,研究了虚拟指示的稳定跟踪和螺栓装配作业正确性监管,主要研究内容如下:首先,研究了基于YOLOv3
随着微电子产品越来越多的被运用在生活当中,其核心技术嵌入式系统也成为了研究和开发的重心。嵌入式软件的开发技术以及开发环境又与嵌入式软件的质量和开发效率戚戚相关,一个良好的嵌入式集成开发环境能有效的简化开发过程,降低嵌入式软件的开发难度,极大的提高嵌入式软件的开发效率,因此,嵌入式集成开发环境的发展也至关重要。SDIC-C_IDE是一款C语言的嵌入式集成开发环境,具有C语言语法高亮、换行自动缩进的功
随着建筑物内部基于位置服务需求的日益增长,面向导航服务的室内地图开发成为地图设计领域中的研究热点。在室内导航应用中,为了快速检索导航位置点的信息和获取位置点的地理坐标,需要精细化设计室内地图的数据结构;为了提高室内地图的维护效率,需要简化室内地图的编辑操作,及时更新室内地图数据。针对以上需求,以某大学办公实验楼为研究对象,以室内地图数据结构和地图绘制工具为研究重点,实现了面向导航服务的室内地图系统