《毕业答辩-大规模DAG的可视化和分析》由会员分享,可在线阅读,更多相关《毕业答辩-大规模DAG的可视化和分析(24页珍藏版)》请在金锄头文库上搜索。
1、大规模DAG的可视化与分析,3110101109 国贸1102 指导老师,浙江大学计算机学院数字媒体专业毕业设计(论文)答辩,文章结构,绪论 对该课题研究背景以及选择该课题的原因进行介绍,分析出该课题的理论意义和实际应用的意义,并指出该研究的重难点和创新之处。 文献综述 有关可视化技术相关论文进行相应的研究,并进行相应的评述。 研究方案 从构建大规模DAG图出发,说明大规模DAG图的合理性和必须性,然后对关键技术进行介绍,从而理解整个研究方案的可行性和思路,最后针对大规模DAG图的一些可视化方面的不足之处提出自己的改进意见。 实验结果 本文总结,选题背景,文件编译存在先后顺序 Makefile
2、指定规则解决相应问题 大规模C语言项目中重复编译问题 DAG与项目开发过程文件关系匹配,目的和任务,大规模DAG可视化和分析 找出与项目开发有关文件的关系 - 信息可视化 最大程度上减少重复编译时间 - 对于大规模项目开发意义重大 提高项目开发效率,带来巨大的经济效益,文献综述,信息可视化的范畴 国外对信息可视化的研究先于我国,但是我国在近几年对信息可视化的研究也非常的多,在商务、金融和通信等领域已经取得了重大的突破,但总体上与国外先进水平相比仍具有相当大的差距。 信息可视化应用广泛,并改善着我们的生活。,研究方案大规模DAG图构建思路,Makefile基本原理 自动编译 各模块依赖关系及编译
3、先后顺序 重复编译问题 DAG与项目开发关系 DAG,有向无环图,有向的没有成环的图 依赖关系 - 有向箭头 编译先后顺序 - 无环 同一文件被多个文件所需要 - 图,研究方案大规模DAG图构建思路,研究方案关键技术,深度优先搜索 完成DAG的遍历操作(初期) 找到需要重新编译的各个节点 整个过程所需要的全部节点(构建结构) 拓扑排序 先后顺序 基于深度优先搜索 cytoscape图形库 方便操作各个节点 适用于大规模图结构,研究方案改进,DAG优缺点 构建DAG图能够实现编译和链接过程的可视化,可以更加清楚的展现各文件/模块的相互关系 - 直观 形象 大规模DAG图存在问题,信息过多,无法筛
4、选得出重要信息 - 需要改进 基于文件夹的信息隐藏,研究方案改进,基于文件夹的信息隐藏,研究方案改进,利用图形和颜色区分不同文件,研究方案改进,利用颜色区分重新编译文件和编译依赖文件,实验结果,实验结果,实验结果,实验结果,实验结果,选择功能,实验结果,选择功能,实验结果,变换/预览功能,实验结果,变换/预览功能,实验结果,显示功能,实验结果,其他功能:缩放 其他功能:平移,本文总结,从C语言开发各模块之间编译、链接等的相互关系,发现其与DAG图之间的相似性,从而借助DAG图进行可视化,让编译过程更加的直观和形象,便于人们的理解。 通过合理省略相应信息以及重点突出关键文件,并利用DAG图的相关特性找出编译过程中需要重新编译的文件,从而节约开发时间。 未来还需要做一些工作来不断的改进和完善该系统。,THANKS,谢谢聆听,