计算图的计算机辅助并行化制造技术

一种用于并行计算图的自动设定或辅助设计的方法，该方法包括确定与该图的数据处理单元连接的链路单元的数据处理特性。根据与该链路单元相关的上游和／或下游数据处理单元的特性确定所述链路单元的特性，以便例如利用与相关的串行图的计算等效的并行计算图进行计算。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及数据的并行处理，特别涉及并行计算图(computation graph) 白勺计算机辅助设计(computer-aided specification)。
技术介绍
通常，可将复杂计算表示为流过有向图的数据流，其中计算组件与图的 顶点关联，并且组件之间的数据流对应于图的链接(弧，边)。在名称为执 行用图表示的计算的美国专利No.5,966,072中描述了实现这种基于图的计 算系统。参照图1A，计算图100的实例包括输入文件110和输出文件140。输入 文件110是一系列作业项(work element)的源，所述作业项例如数据记录， 各关联于事务处理系统中不同的事务。每个作业项先由组件A120处理，接 着在串行链路125上传送，然后由组件B130处理。组件B的输出存储在输 出文件140中。期望利用单个组件的多个实体(instance)来实现计算图。例如，组件的 每个实体可以拥有各自不同的处理器，从而实现使计算能力全面提高的谷粒 平行性(coarse-grainparallelism)。参照图1B，并行计算图101的设计包括 输入文件110和输出文件140，这一点与串行本文档来自技高网...

【技术保护点】
一种处理根据计算图中的排列次序而进行排序的数据的方法，包括：　　　　在该计算图中的多个流上传送排序的数据；以及　　　　在所述多个流中的一个或多个流上传送与该排列次序相关的一个或多个指示符；　　　　其中相应流上的至少某些指示符分别标识该数据的排列次序中的一个位置，使得该相应流上的后续数据不会早于该排列次序中该标识的位置而出现。

【技术特征摘要】
US 2003-6-25 60/482,3911.一种处理根据计算图中的排列次序而进行排序的数据的方法，包括在该计算图中的多个流上传送排序的数据；以及在所述多个流中的一个或多个流上传送与该排列次序相关的一个或多个指示符；其中相应流上的至少某些指示符分别标识该数据的排列次序中的一个位置，使得该相应流上的后续数据不会早于该排列次序中该标识的位置而出现。2. 如权利要求1所述的方法，其中所述多个流包括来自并行计算图中第 一组件的多个实体中的每个实体的作业项的输出，其中根据第一关键字排序 所述作业项。3. 如权利要求2所述的方法，其中第二组件是该第一组件的下游，并需 要根据第二关键字排序其输入和根据该第一关键字分割其输入。4. 如权利要求3所述的方法，其中该第一组件和该第二组件之间的组件 间链接包括根据该第一关键字进行分割的分割单元和根据该第二关键字...

【专利技术属性】
技术研发人员：克雷格W斯坦菲尔，
申请(专利权)人：AB开元软件公司，
类型：发明
国别省市：US[美国]