摘要近年来随着云计算技术等资源虚拟化平台和虚拟科研环境的迅猛发展，科研过程中 数据的分析环境与分析过程日趋复杂，各组织为了减少科研精力投入亟需一种类似于管 理业务流程的工作流管理平台来对复杂的科学计算流程进行定义和自动化管理。科学工 作流（SWF）技术正是在这种需求下应运而生，科学工作流之间的差异研究也成为热门 方向。科学工作流可以抽象为过程模型来进行研究，而分析科学工作流的差异也就是求 解过程模型之间的最小转换操作量。传统的基元转换操作步骤多，不能保证过程模型的 健壮性，没有具体的语义，本文基于高层次转换操作的模式，使用次序矩阵来表示过程 模型活动之间的顺序关系，通过卡诺图和 Quine-McCluskey 算法，求解出过程模型之间的 最小转换序列，得到最小转换操作量。77723

本文通过对科学工作流 svg 文件进行解析建模，将科学工作流转化为有向无环图（DAG）来进行算法设计。将 Quine-McCluskey 算法与科学工作流的研究结合在一起， 实现了算法的两个步骤，分析了算法的缺陷和不足。

毕业论文关键字 科学工作流 过程模型 卡诺图 最小转换序列 Quine-McCluskey 算法

毕业设计说明书外文摘要

Title Measuring the Similarity of Scientific Workflow Model

Abstract In recent years,by the rapid development of the resources to the virtualization platform and virtual research environment such as cloud computing technology,analysis environmental and of scientific data is growing more complex。in order to reduce energy into research work,organizations  need a similar business process flow management platform to define and automated management complex scientific computing processes。Scientific Workflow(SWF) technology came into being,the difference between the scientific workflow research has become a hot direction。Scientific workflow can be abstracted as the process model to study and analyze the difference of scientific workflow is to solve the minimal amount of the operations of the process model。 Traditional primitive operation has more steps and can’t guaranteed the robust of the process model,and there is no specific semantics。Based on the high-level operation,using the order matrix to indicate the order of the relationship between activities in the process models,and by the Karnaugh map Quine-McCluskey algorithm we can get the minimum operation sequence between the process model and obtain the minimum amount of operation。

By modeling the svg files in scientific workflow,we convert  the scientific workflow into a directed acyclic graph (DAG) for algorithm design。 We combine the Quine-McCluskey algorithm and the research of scientific workflow by achieve the two-step algorithm and analyze the shortcomings and deficiencies of the algorithm。

Keywords  Scientific Workflow  process model  Karnaugh map minimum operation sequence order matrix Quine-McCluskey algorithm

本科毕业设计说明书 I

目 次

1 引言 1

1。1 课题背景 1

1。2 研究现状 1

1。3 论文组织结构 2

2 相关内容 3

2。1 问题提出和相关定义 3

2。2 SWF科学工作流模型的差异识别:http://www.youerw.com/jisuanji/lunwen_89354.html