CN102317911B - 管理任务执行 - Google Patents

管理任务执行 Download PDF

Info

Publication number
CN102317911B
CN102317911B CN201080007664.0A CN201080007664A CN102317911B CN 102317911 B CN102317911 B CN 102317911B CN 201080007664 A CN201080007664 A CN 201080007664A CN 102317911 B CN102317911 B CN 102317911B
Authority
CN
China
Prior art keywords
data
task
message
task management
functional module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201080007664.0A
Other languages
English (en)
Other versions
CN102317911A (zh
Inventor
M.巴克斯鲍姆
T.瓦克林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ab Initio Technology LLC
Original Assignee
Ab Initio Technology LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ab Initio Technology LLC filed Critical Ab Initio Technology LLC
Priority to CN201610144848.0A priority Critical patent/CN105843684B/zh
Publication of CN102317911A publication Critical patent/CN102317911A/zh
Application granted granted Critical
Publication of CN102317911B publication Critical patent/CN102317911B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/506—Constraint

Abstract

管理任务执行包括：接收将由各个功能模块执行的多个任务(442、444、446)的规范；使用数据流图来处理输入数据(402、404、406)流，所述数据流图包括表示由链接连接的数据处理组件(410)的节点，所述链接表示数据处理组件之间的数据流；响应于至少一个数据处理组件(410)提供的至少一个数据流，生成消息(422)流；和响应于消息流中的每个消息，使用一个或多个相应功能模块来执行一个或多个任务(442)的集合的迭代。

Description

管理任务执行
相关申请的交叉引用
本申请要求2009年2月13日提交的序列号61/152，669的美国申请的优先权，其通过引用并入于此。
技术领域
本说明书涉及管理任务执行。
背景技术
数据处理系统通常存储、管理、处理并分析数据。数据处理系统可以简单地操控被调度来在某一时间完成的一个或多个任务。可替换地，数据处理系统可以是大规模客户关系管理系统(customerrelationshipmanagementsystem)。不论简单还是复杂，数据处理系统通常包括一个或多个组件，例如处理元件、输入数据和输出数据。数据处理系统的处理元件确定数据处理系统的功能，例如，数据仓库、客户关系管理和数据挖掘(mining)等等。数据处理系统的输入数据可以来自许多源。例如，输入数据可以来自平面文件(flatfile)、数据库表格、操作系统等等。输入数据也可以来自因特网，将信息从一个系统携带到另一个系统。数据处理系统的输出数据是处理元件生成的数据。输出数据的格式取决于生成它们的处理元件而不同。
发明内容
在一方面，通常，一种用于管理任务执行的方法包括：接收将由各个功能模块执行的多个任务的规范；使用数据流图来处理输入数据流，所述数据流图包括由链接连接的表示数据处理组件的节点，所述链接表示数据处理组件之间的数据流；响应于至少一个数据处理组件提供的至少一个数据流，生成消息流；和响应于消息流中的每个消息，使用一个或多个相应功能模块来执行一个或多个任务的集合的迭代。
方面可以包括以下特征中的一个或多个。
至少一个功能模块被配置成启动所述数据流图的执行。
所述多个任务的规范规定所述至少两个任务之间的从属关系。
所述至少两个任务之间的从属关系定义关于与所述任务对应的功能模块的执行的至少部分排序。
所述至少两个任务之间的从属关系定义用于确定至少一个功能模块的执行所基于的至少一个条件的条件逻辑。
至少一个功能模块包括：故障处理模块，当所述条件逻辑检测在其他功能模块中的一个的执行中已发生故障时执行该故障处理模块。
响应于消息流中的两个或更多消息而同时执行一个或多个任务的给定集合的多次迭代。
响应于数据流中的数据元素而无需包括该数据元素，生成消息流中的一个或多个消息。
消息流中的一个或多个消息包括数据流中的数据元素的至少一部分。
至少一个功能模块被配置成响应于接收到消息流中的一个消息而发送确认。
至少一个数据处理组件重发未确认的消息。
所述方法还包括存储标识多个任务的规范的参数值。
所述方法还包括将所生成的消息流发送到用于接收由参数值标识的消息的应用。
所述方法还包括以对用于执行所述任务的多个处理可视的参数来存储由所述应用接收到的消息。
在另一方面，通常，一种用于管理任务执行的系统包括：任务管理系统，包括用于接收将由各个功能模块执行的多个任务的规范的电路；和数据处理系统，包括使用数据流图来处理输入数据流的电路，所述数据流图包括由链接连接的表示数据处理组件的节点，所述链接表示数据处理组件之间的数据流。所述数据处理系统被配置成响应于至少一个数据处理组件提供的至少一个数据流来生成消息流。所述任务管理系统被配置成响应于消息流中的每个消息，使用一个或多个相应功能模块来执行一个或多个任务的集合的迭代。
在另一方面，通常，一种用于管理任务执行的系统包括：用于接收将由各个功能模块执行的多个任务的规范的部件；用于使用数据流图来处理输入数据流的部件，所述数据流图包括由链接连接的表示数据处理组件的节点，所述链接表示数据处理组件之间的数据流。所述数据处理系统被配置成响应于至少一个数据处理组件提供的至少一个数据流来生成消息流。所述任务管理系统被配置成响应于消息流中的每个消息，使用一个或多个相应功能模块来执行一个或多个任务的集合的迭代。
在另一方面，通常，一种计算机可读介质存储用于管理任务执行的计算机程序。所述计算机程序包括使得计算机进行以下步骤的指令：接收将由各个功能模块执行的多个任务的规范；使用数据流图来处理输入数据流，所述数据流图包括由链接连接的表示数据处理组件的节点，所述链接表示数据处理组件之间的数据流；响应于至少一个数据处理组件提供的至少一个数据流，生成消息流；和响应于消息流中的每个消息，使用一个或多个相应功能模块来执行一个或多个任务的集合的迭代。
各方面可以包括下列优点中的一个或多个。
该技术使得数据流能够被转换为控制流，并且可以有利于其中输入数据是持续的且不可预测的以及每条数据可能需要精心的处理的数据处理情形。
数据流图可被合并到任务管理应用的控制流中，对于基于在响应于数据流的元素而生成的输入消息中存储的值的数据处理，允许不同的数据流图。
对于数据处理和任务管理具有分离的开发环境允许数据处理应用和任务管理应用的开发被装填(sandbox)到彼此不干扰的独立环境中。
因为数据处理应用通常强调数据可用性、数据变换和数据完整性，并且任务管理应用通常强调错误处理、系统资源分配和计算顺序，因此在用于开发数据处理应用和任务管理应用的复杂数据处理系统中使用分离的图形开发工具允许每个工具满足每种类型的应用的独特需求。
具有分离的数据处理应用和任务管理应用也便于软件重用。
在复杂数据处理系统中，数据可以来自多种外部源并且采取不同的格式。输入数据可能是受损的并且可以使用错误校验来确保数据完整性。分离的数据处理应用处理重新格式化以及错误校验封装，并将该复杂度与下游任务管理应用隔离，这允许不需要可能数据源的特定知识就可以开发任务管理应用并且当数据源或格式改变时可以重用任务管理应用。同样地，可以关注于数据源而不需要下游计算环境的特定知识来开发数据处理应用，并且甚至当下游处理已经改变时也可以重用数据处理应用。
从下列描述以及根据权利要求书，本发明的其他特征和优点将变得明显。
附图说明
图1A和图1B示出了数据处理系统的示例。
图2是数据流图的示例。
图3是控制流图的示例。
图4图示了如何将数据流转换为控制流。
图5是数据处理系统的方框图。
图6是示出如何配置应用来迭代地运行的示例。
图7A和图7B是示出迭代任务处理的实现的方框图。
图8是数据发送机制的示例。
具体实施方式
图1A和图1B示出了数据处理系统的示例。图1A中的数据处理系统100是图表生成工具。在图1A中，Java程序104从包含销售数据的表格102中读取输入，然后绘制柱状图106作为输出。Java程序104是数据处理系统100的处理元件；表格102是输入数据；以及柱状图106是输出数据。
图1B中的数据处理系统120包括在零售商业中部署的调用(call)中心130。该调用中心130从仓库122、制造商124、零售店126和终端134中拉拽(pull)数据以便向调用中心代理131、132、133和134给出关于商品可用性的实时信息。服务器136、终端134和在它们上运行的应用是处理元件。从仓库122、制造商124、零售店126和终端134中拉拽的信息是输入数据。显示在调用代理的终端上的关于商品可用性的实时信息是输出数据。
诸如图1B中所示的那样的复杂数据处理系统处理大量数据并且通过在系统上运行的应用进行无数的计算。一些应用是商业上可获得的。一些应用必须是客户订制的以满足客户的特殊需求。
复杂数据处理系统中的应用往往是专用的。例如，一些应用可以主要处理数据处理，并且一些可以主要处理任务管理。数据处理应用通常处理数据相关的计算，例如重新格式化、排序和组织数据。数据处理应用往往关注于数据如何从源流向目的地以及数据如何在处理中进行变换。任务管理应用通常处理计算相关业务的调度和初始化，例如执行程序、调度事件、管理处理和处理故障条件。任务管理应用往往重点在于控制如何逐个任务地流动以及控制流怎样受条件逻辑和故障条件的影响。
数据处理应用和任务管理应用通常具有不同的特性。用于这两种类型的应用的开发环境可以是相同的或者分离的。用于数据处理应用的示例性开发环境是下述的基于图的计算环境。
基于图的计算环境允许程序员通过使用组件作为构建块来构建基于图的应用。基于图的应用通常通过有向图以及图中的有向链接(或者“边缘”)来表示，该有向图在图中具有表示组件(或者是数据存储组件或者是可执行计算组件)的节点(或者“顶点”)，且有向链接表示组件之间的数据流。数据流图(也简称为“图”)是模块化实体。每个图可以由一个或多个其它图组成，并且具体图可以是更大图中的组件。图形开发环境(GDE)向开发人员提供用于开发、测试和部署应用的用户界面作为定制给给定用户专用环境的可执行图形。
图2是表示数据处理应用的数据流图的示例。在图2中，输入数据集组件202包含特殊商品的状态数据。该状态数据是从仓库、制造商和零售店拉拽的。计算组件204读取输入数据集组件202中包含的数据，重新格式化它们，并且将它们馈送到下一计算组件208。计算组件208分析重新格式化的数据并且生成将要存储在输出数据集组件210中的输出数据。该输出数据表示商品可用性。符号212是表示从输入数据集组件202流出的数据元素(例如，记录或其他数据单元)的源的输出端口。符号214是表示流入计算组件208的数据元素的目的地的输入端口。链接206示出了数据流动的方向，即，从计算组件204到计算组件208。由数据流图200具体化的数据处理应用可用于调用中心系统、例如图1B中所示的调用中心系统120中。
诸如图200之类的数据流图具体化了数据处理应用的数据处理方面，诸如，像数据来自哪里、数据经历什么变换以及数据到达哪里那样。
作为比较，图3示出了控制流图300(也称作“计划(Plan)”)。控制流图300表示了规定将要由各个功能模块执行的任务的任务管理应用的规范。功能模块可以执行包括例如一系列将要在计算机系统上执行的动作的任务。可以使用数据流图来实现功能模块或者功能模块可以表示另一控制流图(称作“子计划(SubPlan)”)。功能模块可以是条件逻辑、或者程序、或者用户脚本的实现。在控制流图300中，诸如人口统计图302、邮递图306、顶级客户图310和底层客户图314之类的功能模块是数据流图。
负载交易程序304是包括例如以Python或Perl的脚本的可执行代码的功能模块。分发邮件条件任务308是条件逻辑的实现，取决于特定客户是被分类为顶级客户还是底层客户或者是需要授信(creditextension)的客户而将控制引导到顶级客户图310、或者信用子计划312、或者底层客户图314。信用子计划312和费用子计划316自身是控制流图。用箭头链接322、324等来连接功能模块。箭头链接规定由功能模块执行的任务之间的从属关系，由此指示控制如何从一个功能模块流向另一个功能模块并且定义功能模块根据其来运行的至少部分排序。例如，人口统计图302是在邮递图306之前运行的。
诸如图300的控制流图体现了由控制流图控制的任务管理应用的控制方面。任务管理应用的控制方面包括例如确定不同任务之间的运行顺序并且应用条件逻辑。
如上所述，复杂数据处理系统可能必须管理大量数据并且执行许多计算。在复杂数据处理系统中，可以使用任务管理应用和数据处理应用两者。
例如，在图1B中所示的调用中心系统120中，客户交易数据流向系统并且使用实时处理来对其处理。如果仅需要一步处理来处理数据，诸如在数据库中将数据登记为条目，则由诸如数据流图200之类的数据流图表示的简单应用可能就足够了。然而，在许多情况下，可能需要多步处理。例如，在大的零售商业中，可能同时发生数千起客户交易。可能需要并行处理。或者在综合零售商业中，客户可能愿意被差别对待。因此可以实现条件逻辑来处理不同类别的客户。或者，在可靠的调用中心系统中，可以使用异常处理(exceptionhandling)、故障转移(failover)和数据清理。因此可能需要故障处理。
当数据处理是涉及并行处理、条件逻辑和/或故障处理的多步处理时，简单的数据流图可能并非捕获多步处理的复杂性的最佳方案。在处理期间在某一阶段将数据流转换为控制流可能是有利的。
例如，诸如图1B中所示的调用中心系统120之类的复杂数据处理系统可以使用数据处理应用和任务管理应用两者。首先在数据处理应用中处理输入数据。随后在任务管理应用中使用该数据来驱动控制流。对于开发复杂数据处理系统的应用的开发人员来说，例如当输入数据是流化的、连续的且不可预测的时，或者当可能需要同时数据处理时，可以使用使得数据流驱动控制流的技术。图4中图示了该技术的示例。
在图4中，数据处理应用(例如图1B中所示的调用中心系统120)接收来自各个外部源的输入数据(例如仓库数据402、制造数据404和零售店销售数据406)的流。当在该示例中由数据流图410实现的、输入数据流入数据处理应用中时，图410中的一个组件将来自不同源的数据重新格式化为适当的格式。图410中的另一组件然后存储该数据并且生成将被发送到任务管理应用450的消息。数据处理应用所生成的消息基于接收到的输入数据或者在接收到的输入数据中的元素，并且在一些实现中部分输入数据可被用作消息。
可以使用不同的机制将消息从数据处理应用410发送到任务管理应用450，例如，消息传送、队列、共享存储器空间、远程过程调用。任务管理应用450基于消息或者在消息中包含的某些值，可以援用(invoke)不同的处理，例如执行计划442、子计划444和/或数据流图446的处理。
在一些情况下，对于从数据处理应用410接收到的每个输入消息，任务管理应用450援用一个或多个任务(例如计划442、子计划444或数据流图446)的相应集合的分离迭代。因此如果响应于作为数据处理应用410的输出而生成的数据元素来生成每个消息，则应用450能够针对每个数据元素进行迭代。循环索引针对任务管理应用450的每次迭代而递增。在每次循环迭代中，与当前循环索引相关联的处理被分拆(spinoff)以处理输入消息。取决于任务管理应用450接收到的消息或者在消息中包含的值，被分拆来处理输入消息的该处理可以执行数据流图、或者子计划、或者用于执行一个或多个任务的集合的任何程序。
在图示的示例中，对于数据处理应用410处理的输入仓库数据402的第一元素，消息422由数据处理应用410生成并且被发送到任务管理应用450。任务管理应用450开始它的第一循环迭代(具有循环索引0)，分拆为子处理452以便处理消息442。处理452对应于任务管理应用450召用的计划442，以便减少可用商品的数量。子处理454在与任务管理应用450的循环索引1相关联的第二循环迭代中启动，以便处理响应于制造数据404而生成的输入数据的第二元素。子处理454可以对应于子计划444，其例如执行增加可用商品的数量的任务。子处理456在与循环索引2相关联的第三循环迭代中启动，以便处理响应于零售店销售数据406而生成的输入数据的第三元素。子处理456可以对应于执行数据流图446。任务管理应用可被配置成同时或连续地援用处理452、454和456。
处理可以是指在不同的CPU上或者在同一CPU上运行的处理。在后一种情况下，处理也可以称作“线程(thread)”。
为了增加可靠性，任务管理应用450可被配置成当它接收到消息时向数据处理应用410发送确认。如果任务管理应用判定接收到的消息是完整无损的，则该确认可以是肯定确认，或者如果任务管理应用判定接收到的消息是受损的，则该确认可以是否定确认。
数据处理应用410可被配置成等待在发送下一消息之前已经接收到上一发送的消息的确认。它可被进一步配置成当接收到肯定确认时发送下一消息并且当接收到否定确认是重发上一消息。
图5是应用开发和执行系统500的方框图。系统500包括两个图形开发环境，GDE512用于数据流图开发，且GDE514用于控制流开发。可替换地，可以使用一个图形开发环境开发数据流图和控制流图两者。或者，图形开发环境可被用来开发控制流图，并且命令行用户界面可被用于数据流图，或者反之亦然。
使用GDE512，构建包括数据流图580的数据处理应用518。使用GDE514，构建包括控制流图550的任务管理应用516。
系统500也包括数据库520。数据库520可以是可扩展(scalable)的面向对象数据库系统，其向系统500提供各种类型的信息(例如元数据)的存储。数据库520可以是例如企业元数据数据库，其可以支持基于图的应用的开发和执行以及基于图的应用与例如操作系统的其他系统之间的数据交换。
系统500进一步包括操作系统524。操作系统524可以是例如并行操作环境。操作系统524对于运行应用开发环境、例如GDE512和GDE514提供支持，并且提供已开发应用的可扩展的并行和分布式执行。
在图5中，当数据正由数据处理应用518处理时，输入数据流530经过数据流图580。数据流图580包括计算组件、重新格式化584。在数据流图580中，数据从输入数据集582流向输出数据集586。
在被重新格式化之后，数据从数据处理应用518流出并且流入任务管理应用516，并且被用来驱动由控制流图550驱动的任务管理应用516。控制流图550示出了两个任务，任务552和任务554。任务可以是例如通过执行数据流图或脚本(例如Perl脚本)来执行的计算。时间顺序556示出了在控制流图550中规定的任务的运行顺序。在这种情况下，任务552在任务554之前执行。
如图5所示，控制流图550中的任务552是Perl脚本，并且控制流图中的任务554自身是子任务的控制流图。任务554包括由可以在操作系统524中执行的方法实现的几个子任务。这些方法可以是系统提供的现有方法或由用户开发的定制方法。如图5中所示，例如，任务545包括五个方法：触发(Trigger)、开始(AtStart)、执行(Perform)、失败(AtFailure)和成功(AtSuccess)。这些方法可以通过系统来提供或者可以由客户开发。
在一些示例中，可以如下实现上面五个方法。
方法“触发”可被实现为表示任务554的开始点。它可以包含用于开始执行的条件。该条件可以是是否存在指定文件或者标记是否已被设置为真(true)。
方法“开始”可被实现为系统准备方法“执行”的方法，例如将环境变量设置为期望值，或者建立日志文件以便将运行时间信息记入日志。
方法“执行”可被实现为执行任务554的主功能。任务554也可以包括条件逻辑来处理在方法“执行”之后发生的事情。如果方法“执行”在其执行期间成功，则执行方法“成功”以便利用为零的返回代码来退出任务554。如果方法“执行”在其执行期间失败，则执行方法“失败”以便利用为非零的返回代码来退出任务554。可选地，可以对于回滚(rollback)、错误处理和恢复添加附加的方法。例如，可以添加回滚的方法以便从失败点开始以逆执行顺序来回滚已经完成的事情。可替换地，可以添加清理(cleanup)的方法以便通过重置标记、寄存器等等来清理失败的条件。
为了处理迭代输入数据，可以使用循环SubPlan(子计划)。在一些实现中，任务管理应用被配置成包括循环SubPlan。如图6中所示，控制流图602是循环SubPlan的示例，并且具有为处理输入数据元素而实现的条件逻辑。为了处理输入数据流，迭代地运行控制流图602。屏幕截图604是示出如何通过将预定属性设置为“循环”以及通过设置适当的循环属性来将简单应用(在该示例中被称作“My_Subplan”)配置为循环SubPlan的示例。循环属性包括循环类型(Do-While，For-Each等)、循环值矢量、循环并存条件、循环计数和循环索引等等。
作为示例，图7A和图7B展示了如何构造包括任务管理应用和数据处理应用的系统来处理迭代输入数据。
假设我们具有涉及处理连续且不可预测地到达的客户交易的商业。开发人员可以构造数据处理应用702来处理数据格式化和其他准备工作，并且可以构造任务管理应用704来执行进一步处理数据的任务。在已经构造了数据处理应用和任务管理应用之后，数据处理应用可被配置成将数据传送到任务管理应用，并且任务管理应用可被配置成监听来自数据处理应用的消息。在一些实现中，在数据处理应用和任务管理应用之间传送的消息可以包括由数据处理应用输出(例如，在消息中封装和/或加密)的数据。在一些实现中，在数据处理应用和任务管理应用之间传送的消息可以响应于来自数据处理应用的数据而生成，但无需包括输出数据自身。因此，术语“消息”可以是指以任何形式或格式的在数据处理应用和任务管理应用之间传送的信息。
在任务管理侧，任务管理应用704包括连续地监听来自数据处理应用702的消息的一个或多个任务(例如SubPlan)的循环集合。符号706是指示应用正在迭代运行的符号。到达任务管理应用704的消息触发新的循环迭代，其中可以分拆一个处理。任务管理应用704可被配置成在开始新循环迭代之前等待直到最后一个循环迭代完成为止或者被配置成当接收到消息时立即开始新的迭代。在后一种情况下，处理在每次迭代同时运行以外拆分。
在数据处理侧，用户可以配置消息发送应用(例如数据流图)来与对方监听应用“交谈”，该对方监听应用在这种情况下是任务管理应用704。在一些实现中，消息发送应用定义保持对方监听应用的名称的参数，从而消息发送应用知道向哪里发送消息。
如前所提到的，具有分离的数据处理应用和任务管理应用提供重用软件的优势。然而，当任务管理应用、即对方监听应用已被新的任务管理应用代替时，保持对方监听应用的名称的消息发送应用中的参数需要被相应地更新。用户可能需要打开消息发送应用并且做出所要求的改变。
为了避免每次任务管理应用已被新应用代替时需要打开消息发送应用，可以使得参数Name_of_Listening_Application(监听应用的名称)对于消息发送应用和任何对方监听应用来说是可见的。在监听应用中，参数Name_of_Listening_Application被分配监听应用的名称的值。因为该参数对于消息发送应用来说也是可见的，因此消息发送应用可以读取参数Name_of_Listening_Application的值以便找出认为向其发送消息的应用。这样，甚至在运行时间也能够改变监听应用，而不需要打开消息发送应用来用于更新。
在一些实现中，监听应用将接收到的消息存储在参数中。处理的参数定义用于那个处理的系统设置。在一些情况下，父处理的参数可以被继承，并且因此对于它的子处理来说是可见的。例如，图7A中的参数720用于存储从数据处理应用702发送到任务管理应用704的消息。
可选地，用户可以在任务管理侧构造程序或方法以便剔除消息发送应用，如图7B中所示。在图7B中，任务管理应用722(一个计划(Plan))包括：监听程序704，其自身是任务管理应用(一个子计划(SubPlan))，用于监听消息；和启动程序726，启动消息发送数据处理应用702的执行，如箭头730所示。
图7B也示出数据处理应用702包括两个数据处理应用732和734以及队列736。数据处理应用732首先对输入数据执行复杂处理。然后它移交数据，从而数据得以向队列736公布。数据处理应用734从队列736中检索数据，重新格式化它们，并且通过发送将被存储在预定位置的消息将它们公布给任务管理应用704。此处，队列736正充当流向数据处理应用732的输入数据与流出数据处理应用734的流出数据之间的缓冲器。这样，数据处理应用734可被配置成在送出下一消息之前等待先前发送的消息的确认，而不阻挡数据处理应用732处理连续且不可预测地流化的输入数据。而且，因为从中去除了部分复杂处理，因此数据处理应用734被保持得简单而轻便。
当任务管理应用722开始运行时，启动程序726启动数据处理应用732和734。同时，监听程序704开始监听来自消息发送数据处理应用702的消息。在一些实现中，数据处理应用732和734以及任务管理应用722可被配置成在同一主机上运行。数据处理应用732和734以及任务管理应用722也可以包括各种错误处理方法，例如用于使得消息发送耐故障的回滚、恢复、清理以及确认和消息跟踪，如图8中所展示的。
在图8中，标记为公布方的消息发送应用802可以是如图7A中所示的数据处理应用702或者如图7B中所示的数据处理应用734。标记为用户的接收应用804可以是如图7A或图7B中所示的任务管理应用704。
在图8中，从公布方发送的消息被分配一个序列号。序列号帮助公布方跟踪所发送的消息并且便于用户确认消息的接收。对于接收到的每个消息，用户向公布方发送一个确认。在该确认中，用户指明接收到的消息的序列号以及该消息是完整无损(肯定)还是受损(否定)。
当公布方发送具有序列号X的消息时，它可以等待对该消息的确认。当它接收到包含序列号X的确认时，如果该确认是肯定的，则它发送序列号X+1的下一个消息，或者如果确认是否定的，则它重新发送序列号X的消息。
可替换地，公布方可以不等待先前发送的消息的确认就发送消息。如果在某一时间段内还没有接收到确认，则公布方可以存储未确认的消息，并且重新发送该消息。用户可被安排成忽略具有相同序列号的消息，从而接收重复的消息将不会造成问题。
如果系统在某一点崩溃，则公布方可以在恢复时重新发送未确认的消息。如果期望数据幸免于系统故障，则该未确认的消息可被存储在例如盘的永久性存储器中。
可以使用其他方法或技术来确保成功地发送每个消息。
上述方案可以使用用于在计算机上执行的软件来实现。例如，该软件形成在一个或多个已编程或可编程计算机系统上执行的一个或多个计算机程序中的过程(其可以是各种各样的架构，例如分布式、客户机/服务器、或网格)，每个已编程或可编程计算机系统包括至少一个处理器、至少一个数据存储系统(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备或端口、和至少一个输出设备或端口。该软件可以形成例如一个或多个更大程序模块，其提供与计算图形的设计和配置相关的其他服务。图形的节点和元素可被实现为存储在计算机可读介质中的数据结构或者符合存储在数据储存库中的数据模型的其他组织数据。
该软件可以被提供在由通用或专用可编程计算机可读的诸如CD-ROM之类的存储介质上或者可以经由网络的通信介质被传递(以传播信号编码)到它被执行的计算机处。全部功能都可以在专用计算机上执行，或者使用专用硬件例如处理器来执行。该软件可以以其中通过不同计算机来执行软件规定的不同计算部分的分布式方式来实现。每个这种计算机程序优选地被存储在或者被下载到可由通用或专用可编程计算机读取的存储媒体或设备(例如，固态存储器或媒体，磁媒体或光媒体)，用以当该存储媒体或设备被计算机系统读取时配置和操作计算机以执行此处描述的过程。本发明系统也可以被考虑来实现为利用计算机程序配置的计算机可读存储介质，其中如此配置的存储介质使得计算机系统以特定和预定的方式操作来执行此处描述的功能。
已经描述了本发明的许多实施例。然而，将会理解，在不背离本发明的精神和范围的情况下可以进行各种各样的修改。例如，上述的一些步骤可以是不受顺序约束的，因此可以以不同于所描述的顺序进行。
将会理解，前面的描述意欲是示意性的，且不限制本发明的范围，由所附权利要求书的范围来限定本发明的范围。例如，在实质上不影响整体处理的情况下可以以不同的顺序来执行上述的许多功能步骤。其他实施例在所附权利要求的范畴之内。

Claims (45)

1.一种用于管理任务执行的方法，所述方法包括：
接收用于规定多个任务的任务管理应用的规范，多个任务中的每个任务将由与任务相关联的功能模块执行；
通过数据处理应用，从一个或多个外部源接收输入数据的流，所述数据处理应用包括数据流图；
通过数据流图中的组件，将接收的数据重新格式化为适当的格式；
通过数据处理应用存储重新格式化的数据；
通过数据流图中的组件，生成要发送到任务管理应用的消息，所述消息基于重新格式化的输入数据或重新格式化的输入数据中的元素，使得在被格式化之后数据流出数据处理应用并且流入任务管理应用，并且被用于驱动任务管理应用；
通过数据处理应用将消息发送到任务管理应用；
基于消息中的数据驱动任务管理应用中的控制流，包括基于消息中的数据，从多个任务中选择任务的集合；以及
通过任务管理应用，使用相应功能模块，执行选择的任务的集合；
其中任务管理应用与数据处理应用分离，并且其中所述数据处理应用处理重新格式化和错误校验，并且与所述任务管理应用分离来封装重新格式化和错误校验并且将重新格式化和错误校验与所述任务管理应用隔离，使得允许所述任务管理应用被开发而不需要可能数据源的特定知识，并且允许所述任务管理应用在数据源或格式改变时被重用。
2.如权利要求1所述的方法，其中，至少一个功能模块被配置成启动所述数据流图的执行。
3.如权利要求1所述的方法，其中，至少两个任务之间的从属关系定义关于与所述任务对应的功能模块的执行的至少部分排序。
4.如权利要求1所述的方法，其中，至少两个任务之间的从属关系定义用于确定至少一个功能模块的执行所基于的至少一个条件的条件逻辑。
5.如权利要求4所述的方法，其中，所述至少一个功能模块包括：故障处理模块，当所述条件逻辑检测在其他功能模块中的一个的执行中已发生故障时执行该故障处理模块。
6.如权利要求1所述的方法，其中，响应于消息流中的两个或更多消息而同时执行一个或多个任务的给定集合的多次迭代。
7.如权利要求1所述的方法，其中，响应于数据流中的数据元素而无需包括该数据元素，生成一个或多个消息。
8.如权利要求1所述的方法，其中，一个或多个消息包括数据流中的数据元素的至少一部分。
9.如权利要求1所述的方法，其中，至少一个功能模块被配置成响应于接收到消息流中的一个消息而发送确认。
10.如权利要求9所述的方法，其中，至少一个数据处理组件重发未确认的消息。
11.如权利要求1所述的方法，还包括：存储标识多个任务的规范的参数值。
12.如权利要求11所述的方法，还包括：将消息发送到用于接收由参数值标识的消息的应用。
13.如权利要求12所述的方法，还包括：以对用于执行所述任务的多个处理可视的参数来存储由所述应用接收到的消息。
14.如权利要求1所述的方法，其中，所述规范包括控制流图，所述控制流图包括由有向链接连接的表示功能模块的节点，所述有向链接表示功能模块之间的控制流。
15.如权利要求14所述的方法，其中，在已经完成由一功能模块执行的任务之后，利用从该功能模块连接到另一功能模块的有向链接，控制从该功能模块流动到该另一功能模块。
16.一种用于管理任务执行的系统，所述系统包括：
任务管理系统，包括用于接收用于规定多个任务的任务管理应用的规范的电路，多个任务中的每个任务将由与任务相关联的功能模块执行；和
数据处理系统，包括通过数据处理应用从一个或多个外部源接收输入数据的流的电路，所述数据处理应用包括数据流图；
其中，所述数据处理系统被配置成通过数据流图中的组件，将接收的数据重新格式化为适当的格式，通过数据处理应用存储重新格式化的数据，通过数据流图中的组件，生成要发送到任务管理应用的消息，所述消息基于重新格式化的输入数据或重新格式化的输入数据中的元素，使得在被格式化之后数据流出数据处理应用并且流入任务管理应用，并且被用于驱动任务管理应用，并且通过数据处理应用将消息发送到任务管理应用；
其中，所述任务管理系统被配置成基于消息中的数据驱动任务管理应用中的控制流，包括基于消息中的数据从多个任务中选择任务的集合，并且通过任务管理应用使用相应功能模块执行选择的任务的集合，
其中任务管理应用与数据处理应用分离，并且其中所述数据处理应用处理重新格式化和错误校验，并且与所述任务管理应用分离来封装重新格式化和错误校验并且将重新格式化和错误校验与所述任务管理应用隔离，使得允许所述任务管理应用被开发而不需要可能数据源的特定知识，并且允许所述任务管理应用在数据源或格式改变时被重用。
17.如权利要求16所述的系统，其中，至少一个功能模块被配置成启动所述数据流图的执行。
18.如权利要求16所述的系统，其中，至少两个任务之间的从属关系定义关于与所述任务对应的功能模块的执行的至少部分排序。
19.如权利要求16所述的系统，其中，至少两个任务之间的从属关系定义用于确定至少一个功能模块的执行所基于的至少一个条件的条件逻辑。
20.如权利要求19所述的系统，其中，所述至少一个功能模块包括：故障处理模块，当所述条件逻辑检测在其他功能模块中的一个的执行中已发生故障时执行该故障处理模块。
21.如权利要求16所述的系统，其中，响应于消息流中的两个或更多消息而同时执行一个或多个任务的给定集合的多次迭代。
22.如权利要求16所述的系统，其中，响应于数据流中的数据元素而无需包括该数据元素，生成一个或多个消息。
23.如权利要求16所述的系统，其中，一个或多个消息包括数据流中的数据元素的至少一部分。
24.如权利要求16所述的系统，其中，至少一个功能模块被配置成响应于接收到消息流中的一个消息而发送确认。
25.如权利要求24所述的系统，其中，至少一个数据处理组件重发未确认的消息。
26.如权利要求16所述的系统，还包括：用于存储标识多个任务的规范的参数值的电路。
27.如权利要求26所述的系统，还包括：用于将消息发送到用于接收由参数值标识的消息的应用的电路。
28.如权利要求27所述的系统，还包括：用于以对用于执行所述任务的多个处理可视的参数来存储由所述应用接收到的消息的电路。
29.如权利要求16所述的系统，其中，所述规范包括控制流图，所述控制流图包括由有向链接连接的表示功能模块的节点，所述有向链接表示功能模块之间的控制流。
30.如权利要求29所述的系统，其中，在已经完成由一功能模块执行的任务之后，利用从该功能模块连接到另一功能模块的有向链接，控制从该功能模块流动到该另一功能模块。
31.一种用于管理任务执行的系统，所述系统包括：
用于接收用于规定多个任务的任务管理应用的规范的部件，多个任务中的每个任务将由与任务相关联的功能模块执行；
用于通过数据处理应用从一个或多个外部源接收输入数据的流的部件，所述数据处理应用包括数据流图；
其中，所述用于通过数据处理应用从一个或多个外部源接收输入数据的流的部件被配置成通过数据流图中的组件，将接收的数据重新格式化为适当的格式，通过数据处理应用存储重新格式化的数据，通过数据流图中的组件，生成要发送到任务管理应用的消息，所述消息基于重新格式化的输入数据或重新格式化的输入数据中的元素，使得在被格式化之后数据流出数据处理应用并且流入任务管理应用，并且被用于驱动任务管理应用，并且通过数据处理应用将消息发送到任务管理应用；
其中，所述用于接收用于规定多个任务的任务管理应用的规范的部件被配置成基于消息中的数据驱动任务管理应用中的控制流，包括基于消息中的数据从多个任务中选择任务的集合，并且通过任务管理应用使用相应功能模块执行选择的任务的集合，
其中任务管理应用与数据处理应用分离，并且其中所述数据处理应用处理重新格式化和错误校验，并且与所述任务管理应用分离来封装重新格式化和错误校验并且将重新格式化和错误校验与所述任务管理应用隔离，使得允许所述任务管理应用被开发而不需要可能数据源的特定知识，并且允许所述任务管理应用在数据源或格式改变时被重用。
32.如权利要求31所述的系统，其中，至少一个功能模块被配置成启动所述数据流图的执行。
33.如权利要求31所述的系统，其中，至少两个任务之间的从属关系定义关于与所述任务对应的功能模块的执行的至少部分排序。
34.如权利要求31所述的系统，其中，至少两个任务之间的从属关系定义用于确定至少一个功能模块的执行所基于的至少一个条件的条件逻辑。
35.如权利要求34所述的系统，其中，所述至少一个功能模块包括：故障处理模块，当所述条件逻辑检测在其他功能模块中的一个的执行中已发生故障时执行该故障处理模块。
36.如权利要求31所述的系统，其中，响应于消息流中的两个或更多消息而同时执行一个或多个任务的给定集合的多次迭代。
37.如权利要求31所述的系统，其中，响应于数据流中的数据元素而无需包括该数据元素，生成一个或多个消息。
38.如权利要求31所述的系统，其中，一个或多个消息包括数据流中的数据元素的至少一部分。
39.如权利要求31所述的系统，其中，至少一个功能模块被配置成响应于接收到消息流中的一个消息而发送确认。
40.如权利要求39所述的系统，其中，至少一个数据处理组件重发未确认的消息。
41.如权利要求31所述的系统，还包括：用于存储标识多个任务的规范的参数值的部件。
42.如权利要求41所述的系统，还包括：用于将消息发送到用于接收由参数值标识的消息的应用的部件。
43.如权利要求42所述的系统，还包括：用于以对用于执行所述任务的多个处理可视的参数来存储由所述应用接收到的消息的部件。
44.如权利要求31所述的系统，其中，所述规范包括控制流图，所述控制流图包括由有向链接连接的表示功能模块的节点，所述有向链接表示功能模块之间的控制流。
45.如权利要求44所述的系统，其中，在已经完成由一功能模块执行的任务之后，利用从该功能模块连接到另一功能模块的有向链接，控制从该功能模块流动到该另一功能模块。
CN201080007664.0A 2009-02-13 2010-02-12 管理任务执行 Active CN102317911B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610144848.0A CN105843684B (zh) 2009-02-13 2010-02-12 管理任务执行

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15266909P 2009-02-13 2009-02-13
US61/152,669 2009-02-13
PCT/US2010/024036 WO2010093879A1 (en) 2009-02-13 2010-02-12 Managing task execution

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201610144848.0A Division CN105843684B (zh) 2009-02-13 2010-02-12 管理任务执行

Publications (2)

Publication Number Publication Date
CN102317911A CN102317911A (zh) 2012-01-11
CN102317911B true CN102317911B (zh) 2016-04-06

Family

ID=42561000

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201080007664.0A Active CN102317911B (zh) 2009-02-13 2010-02-12 管理任务执行
CN201610144848.0A Active CN105843684B (zh) 2009-02-13 2010-02-12 管理任务执行

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201610144848.0A Active CN105843684B (zh) 2009-02-13 2010-02-12 管理任务执行

Country Status (7)

Country Link
US (2) US9886319B2 (zh)
EP (1) EP2396724A4 (zh)
KR (2) KR20150038758A (zh)
CN (2) CN102317911B (zh)
AU (1) AU2010213618B9 (zh)
CA (1) CA2750279C (zh)
WO (1) WO2010093879A1 (zh)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7877350B2 (en) 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
WO2008021953A2 (en) 2006-08-10 2008-02-21 Ab Initio Software Llc Distributing services in graph-based computations
CN107423046B (zh) * 2007-07-26 2021-08-06 起元技术有限责任公司 用于处理基于图的计算的方法、系统以及计算机可读介质
KR20150038758A (ko) * 2009-02-13 2015-04-08 아브 이니티오 테크놀로지 엘엘시 태스크 실행 관리
US8667329B2 (en) 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
US9665620B2 (en) 2010-01-15 2017-05-30 Ab Initio Technology Llc Managing data queries
CN107066241B (zh) 2010-06-15 2021-03-09 起元技术有限责任公司 用于动态加载基于图的计算的系统和方法
US9069632B2 (en) * 2010-08-26 2015-06-30 International Business Machines Corporation Message processing
US9116955B2 (en) 2011-05-02 2015-08-25 Ab Initio Technology Llc Managing data queries
US9417935B2 (en) * 2012-05-01 2016-08-16 Microsoft Technology Licensing, Llc Many-core process scheduling to maximize cache usage
US9575813B2 (en) 2012-07-17 2017-02-21 Microsoft Technology Licensing, Llc Pattern matching process scheduler with upstream optimization
US9507682B2 (en) 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US10108521B2 (en) 2012-11-16 2018-10-23 Ab Initio Technology Llc Dynamic component performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
US10565005B2 (en) 2013-04-23 2020-02-18 Ab Initio Technology Llc Controlling tasks performed by a computing system
AU2014360308B2 (en) 2013-12-05 2018-11-29 Ab Initio Technology Llc Managing interfaces for dataflow graphs composed of sub-graphs
WO2015085291A1 (en) 2013-12-06 2015-06-11 Ab Initio Technology Llc Source code translation
AU2015312010B2 (en) * 2014-09-02 2019-10-03 Ab Initio Technology Llc. Visually specifying subsets of components in graph-based programs through user interactions
SG11201701631QA (en) 2014-09-02 2017-03-30 Ab Initio Technology Llc Executing graph-based program specifications
CN106605209B (zh) * 2014-09-02 2020-05-12 起元科技有限公司 控制数据处理任务
AU2015312006B2 (en) * 2014-09-02 2020-03-19 Ab Initio Technology Llc Managing invocation of tasks
US9933918B2 (en) 2014-09-02 2018-04-03 Ab Initio Technology Llc Specifying control and data connections in graph-based programs
CN106687919B (zh) * 2014-09-02 2020-10-09 起元科技有限公司 用于控制多个组件的执行的方法、系统和计算机可读介质
CN107077364B (zh) 2014-09-02 2021-06-04 起元科技有限公司 基于特定数据端口连接的识别使用图组件的自动聚类的基于图的程序规范的编译
US9760406B2 (en) 2014-09-02 2017-09-12 Ab Initio Technology Llc Controlling data processing tasks
US10437819B2 (en) 2014-11-14 2019-10-08 Ab Initio Technology Llc Processing queries containing a union-type operation
CN104407919A (zh) * 2014-12-15 2015-03-11 浪潮软件股份有限公司 一种数据处理任务调度系统及方法
US10417281B2 (en) 2015-02-18 2019-09-17 Ab Initio Technology Llc Querying a data source on a network
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
EP3394739B1 (en) 2015-12-21 2020-11-11 AB Initio Technology LLC Sub-graph interface generation
US10318355B2 (en) * 2017-01-24 2019-06-11 Oracle International Corporation Distributed graph processing system featuring interactive remote control mechanism including task cancellation
KR102334511B1 (ko) * 2017-05-29 2021-12-03 바르셀로나 수퍼컴퓨팅 센터 - 센트로 나쇼날 드 수퍼컴퓨타숑 작업 의존성 관리
CN108037973B (zh) * 2017-12-20 2021-11-16 苏州优圣美智能系统有限公司 一种与数据处理工具交互的数据流建模和处理系统
WO2019198221A1 (ja) * 2018-04-13 2019-10-17 三菱電機株式会社 データ処理装置、データ処理方法及びプログラム
US11093223B2 (en) 2019-07-18 2021-08-17 Ab Initio Technology Llc Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods
US11710027B2 (en) * 2020-03-03 2023-07-25 International Business Machines Corporation Artificial intelligence workflow builder
US11934872B2 (en) * 2020-03-05 2024-03-19 Nvidia Corporation Program flow monitoring and control of an event-triggered system
US11461130B2 (en) 2020-05-26 2022-10-04 Oracle International Corporation Methodology for fast and seamless task cancelation and error handling in distributed processing of large graph data
US11880709B2 (en) 2022-01-04 2024-01-23 The Toronto-Dominion Bank System and method for handling real-time transactional events
WO2023249558A1 (en) * 2022-06-22 2023-12-28 Gp Network Asia Pte. Ltd. Method and system for adaptively executing a plurality of tasks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5357632A (en) * 1990-01-09 1994-10-18 Hughes Aircraft Company Dynamic task allocation in a multi-processor system employing distributed control processors and distributed arithmetic processors
US6044394A (en) * 1997-07-21 2000-03-28 International Business Machines Corporation Managing independently executing computer tasks that are interrelated by dataflow

Family Cites Families (231)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US563047A (en) * 1896-06-30 Car-coupling
US599729A (en) * 1898-03-01 Bicycle-saddle
US3662343A (en) 1970-07-29 1972-05-09 Docutel Corp Credit card automatic currency dispenser
US3662401A (en) 1970-09-23 1972-05-09 Collins Radio Co Method of program execution
US4228496A (en) 1976-09-07 1980-10-14 Tandem Computers Incorporated Multiprocessor system
US4814979A (en) 1981-04-01 1989-03-21 Teradata Corporation Network to transmit prioritized subtask pockets to dedicated processors
US4972314A (en) 1985-05-20 1990-11-20 Hughes Aircraft Company Data flow signal processor method and apparatus
US4720780A (en) 1985-09-17 1988-01-19 The Johns Hopkins University Memory-linked wavefront array processor
US4914568A (en) 1986-10-24 1990-04-03 National Instruments, Inc. Graphical system for modelling a process and associated method
US5127104A (en) 1986-12-29 1992-06-30 Dataflow Computer Corporation Method and product involving translation and execution of programs by automatic partitioning and data structure allocation
JPS63231613A (ja) 1987-03-20 1988-09-27 Matsushita Giken Kk コマンド設定方法
JPS6413189A (en) 1987-07-06 1989-01-18 Nec Corp Character signal generation circuit
JPH0194431A (ja) 1987-10-06 1989-04-13 Matsushita Electric Ind Co Ltd ソフトウェア部品合成装置
US5280619A (en) 1990-05-17 1994-01-18 Texas Instruments Incorporated System for accessing shared data using a serialization graph constructed from a history file showing completed locking dependencies between transactions
US5323452A (en) 1990-12-18 1994-06-21 Bell Communications Research, Inc. Visual programming of telephone network call processing logic
DE4216871C2 (de) 1991-05-21 2001-09-06 Digital Equipment Corp Ausführungsordnen zum Sicherstellen der Serialisierbarkeit verteilter Transaktionen
EP0529303A3 (en) 1991-08-29 1993-09-22 International Business Machines Corporation Checkpoint synchronization with instruction overlap enabled
US6400996B1 (en) 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
US5333319A (en) 1992-03-02 1994-07-26 International Business Machines Corporation Virtual storage data processor with enhanced dispatching priority allocation of CPU resources
JP3223933B2 (ja) 1993-02-10 2001-10-29 日本電信電話株式会社 知識ベース推論方法およびその装置
US5745778A (en) 1994-01-26 1998-04-28 Data General Corporation Apparatus and method for improved CPU affinity in a multiprocessor system
US6044211A (en) 1994-03-14 2000-03-28 C.A.E. Plus, Inc. Method for graphically representing a digital device as a behavioral description with data and control flow elements, and for converting the behavioral description to a structural description
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
JPH08106540A (ja) 1994-10-06 1996-04-23 Toshiba Corp 編集装置
US5692168A (en) 1994-10-18 1997-11-25 Cyrix Corporation Prefetch buffer using flow control bit to identify changes of flow within the code stream
JPH08305576A (ja) 1995-01-12 1996-11-22 Internatl Business Mach Corp <Ibm> コンピュータ・ユーザとの対話を行うためのエキスパート・システム及びその方法
US5673369A (en) 1995-03-02 1997-09-30 International Business Machines Corporation Authoring knowledge-based systems using interactive directed graphs
US5701400A (en) 1995-03-08 1997-12-23 Amado; Carlos Armando Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data
US5805462A (en) 1995-08-18 1998-09-08 Vlsi Technology, Inc. Automatic synthesis of integrated circuits employing boolean decomposition
JP3154942B2 (ja) 1995-09-11 2001-04-09 株式会社東芝 分散チェックポイント生成方法および同方法が適用される計算機システム
US5630047A (en) 1995-09-12 1997-05-13 Lucent Technologies Inc. Method for software error recovery using consistent global checkpoints
US5712971A (en) 1995-12-11 1998-01-27 Ab Initio Software Corporation Methods and systems for reconstructing the state of a computation
JP3258228B2 (ja) 1996-03-15 2002-02-18 株式会社東芝 チェックポイント生成方法
US7415466B2 (en) 1996-03-19 2008-08-19 Oracle International Corporation Parallel transaction recovery
US6006242A (en) 1996-04-05 1999-12-21 Bankers Systems, Inc. Apparatus and method for dynamically creating a document
US5966072A (en) 1996-07-02 1999-10-12 Ab Initio Software Corporation Executing computations expressed as graphs
US5857204A (en) 1996-07-02 1999-01-05 Ab Initio Software Corporation Restoring the state of a set of files
JP3672208B2 (ja) 1996-07-02 2005-07-20 インターナショナル・ビジネス・マシーンズ・コーポレーション 階層化トランザクション処理方法
US6016516A (en) 1996-08-07 2000-01-18 Fuji Xerox Co. Ltd. Remote procedure processing device used by at least two linked computer systems
US6760903B1 (en) 1996-08-27 2004-07-06 Compuware Corporation Coordinated application monitoring in a distributed computing environment
US5799266A (en) 1996-09-19 1998-08-25 Sun Microsystems, Inc. Automatic generation of test drivers
US5930794A (en) 1996-10-18 1999-07-27 Sagent Technologies, Inc. Database repository with deferred transactions
US6038558A (en) 1996-10-18 2000-03-14 Sagent Technology, Inc. Extensible database retrieval and viewing architecture
US6151531A (en) 1996-12-12 2000-11-21 Charles Frankel Et Al System and method for managing the alteration of garments
US5924095A (en) 1997-02-05 1999-07-13 Oracle Corporation Processing distributed transactions in heterogeneous computing environments using two-phase commit
US6330008B1 (en) 1997-02-24 2001-12-11 Torrent Systems, Inc. Apparatuses and methods for monitoring performance of parallel computing
US5933640A (en) 1997-02-26 1999-08-03 Digital Equipment Corporation Method for analyzing and presenting test execution flows of programs
US5999729A (en) 1997-03-06 1999-12-07 Continuum Software, Inc. System and method for developing computer programs for execution on parallel processing systems
US5950212A (en) 1997-04-11 1999-09-07 Oracle Corporation Method and system for workload based group committing for improved performance
US6088716A (en) 1997-04-28 2000-07-11 Ab Initio Software Corporation Method for preventing buffer deadlock in dataflow computations
US6032158A (en) 1997-05-02 2000-02-29 Informatica Corporation Apparatus and method for capturing and propagating changes from an operational database to data marts
US6145017A (en) 1997-08-05 2000-11-07 Adaptec, Inc. Data alignment system for a hardware accelerated command interpreter engine
US6173276B1 (en) 1997-08-21 2001-01-09 Scicomp, Inc. System and method for financial instrument modeling and valuation
US6377993B1 (en) 1997-09-26 2002-04-23 Mci Worldcom, Inc. Integrated proxy interface for web based data management reports
US6332212B1 (en) 1997-10-02 2001-12-18 Ltx Corporation Capturing and displaying computer program execution timing
US5958004A (en) 1997-10-28 1999-09-28 Microsoft Corporation Disabling and enabling transaction committal in transactional application components
US6339775B1 (en) 1997-11-07 2002-01-15 Informatica Corporation Apparatus and method for performing data transformations in data warehousing
US6014670A (en) 1997-11-07 2000-01-11 Informatica Corporation Apparatus and method for performing data transformations in data warehousing
US6044374A (en) 1997-11-14 2000-03-28 Informatica Corporation Method and apparatus for sharing metadata between multiple data marts through object references
JPH11184766A (ja) 1997-12-18 1999-07-09 Nippon Telegr & Teleph Corp <Ntt> ビジネスイベントサーバ
US6272650B1 (en) 1998-02-03 2001-08-07 Amazing Media, Inc. System and method for disambiguating scene graph loads
US6437796B2 (en) 1998-02-17 2002-08-20 Sun Microsystems, Inc. Multiple processor visibility search system and method
US6208345B1 (en) 1998-04-15 2001-03-27 Adc Telecommunications, Inc. Visual data integration system and method
US6256637B1 (en) 1998-05-05 2001-07-03 Gemstone Systems, Inc. Transactional virtual machine architecture
US6480876B2 (en) 1998-05-28 2002-11-12 Compaq Information Technologies Group, L.P. System for integrating task and data parallelism in dynamic applications
US6675189B2 (en) 1998-05-28 2004-01-06 Hewlett-Packard Development Company, L.P. System for learning and applying integrated task and data parallel strategies in dynamic applications
US6314114B1 (en) 1998-06-23 2001-11-06 Oracle Corporation Distributed resource management
JP2000010788A (ja) 1998-06-25 2000-01-14 Sharp Corp 緊急動作処理機能を有するコンピュータ装置
US6259988B1 (en) 1998-07-20 2001-07-10 Lockheed Martin Corporation Real-time mission adaptable route planner
JP2000099317A (ja) 1998-09-18 2000-04-07 Toshiba Corp ユーザインタフェース設計装置及び方法
US6401216B1 (en) 1998-10-29 2002-06-04 International Business Machines Corporation System of performing checkpoint/restart of a parallel program
US6608628B1 (en) 1998-11-06 2003-08-19 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) Method and apparatus for virtual interactive medical imaging by multiple remotely-located users
EP1365385B1 (en) 1998-11-09 2012-06-13 Broadcom Corporation Graphics display system with processing of graphics layers, alpha blending and composition with video data
US6449711B1 (en) 1999-02-04 2002-09-10 Sun Microsystems, Inc. Method, apparatus, and article of manufacture for developing and executing data flow programs
US6538651B1 (en) 1999-03-19 2003-03-25 John Hayman Parametric geometric element definition and generation system and method
US6728879B1 (en) 1999-06-02 2004-04-27 Microsoft Corporation Transactional log with multi-sector log block validation
US6816825B1 (en) 1999-06-18 2004-11-09 Nec Corporation Simulation vector generation from HDL descriptions for observability-enhanced statement coverage
JP2001022571A (ja) 1999-07-09 2001-01-26 Riso Kagaku Corp 電子機器及び該電子機器の制御プログラム書き換え方法
US6647408B1 (en) 1999-07-16 2003-11-11 Novell, Inc. Task distribution
US6640244B1 (en) 1999-08-31 2003-10-28 Accenture Llp Request batcher in a transaction services patterns environment
US6715145B1 (en) 1999-08-31 2004-03-30 Accenture Llp Processing pipeline in a base services pattern environment
US20020129340A1 (en) 1999-10-28 2002-09-12 Tuttle Douglas D. Reconfigurable isomorphic software representations
US7137116B2 (en) 1999-11-09 2006-11-14 Microsoft Corporation Method and system for performing a task on a computer
US6879946B2 (en) 1999-11-30 2005-04-12 Pattern Discovery Software Systems Ltd. Intelligent modeling, transformation and manipulation system
US6584581B1 (en) 1999-12-06 2003-06-24 Ab Initio Software Corporation Continuous flow checkpointing data processing
US7409679B2 (en) 1999-12-20 2008-08-05 Headway Research Limited System and method for computer-aided graph-based dependency analysis
US6848100B1 (en) 2000-03-31 2005-01-25 Intel Corporation Hierarchical software path profiling
US7062483B2 (en) 2000-05-18 2006-06-13 Endeca Technologies, Inc. Hierarchical data-driven search and navigation system and method for information retrieval
US6922685B2 (en) 2000-05-22 2005-07-26 Mci, Inc. Method and system for managing partitioned data resources
US6813761B1 (en) 2000-06-30 2004-11-02 Microsoft Corporation Methods for enhancing flow analysis
US7164422B1 (en) 2000-07-28 2007-01-16 Ab Initio Software Corporation Parameterized graphs with conditional components
US6832369B1 (en) 2000-08-01 2004-12-14 International Business Machines Corporation Object oriented method and apparatus for class variable initialization
US6496961B2 (en) 2000-10-27 2002-12-17 Nec Usa, Inc. Dynamic detection and removal of inactive clauses in SAT with application in image computation
US6975628B2 (en) 2000-12-22 2005-12-13 Intel Corporation Method for representing and controlling packet data flow through packet forwarding hardware
US20020152244A1 (en) 2000-12-22 2002-10-17 International Business Machines Corporation Method and apparatus to dynamically create a customized user interface based on a document type definition
US6804800B2 (en) 2000-12-29 2004-10-12 Intel Corporation Method and apparatus for detecting and recovering from errors in a source synchronous bus
JP4294879B2 (ja) 2001-02-05 2009-07-15 株式会社日立製作所 サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム
US20020111876A1 (en) 2001-02-09 2002-08-15 Rudraraju Panduranga R. Transaction aggregation system and method
US7082386B2 (en) 2001-02-21 2006-07-25 International Business Machines Corporation Generalized software modeling tool
US7188091B2 (en) 2001-03-21 2007-03-06 Resolutionebs, Inc. Rule processing system
US6651234B2 (en) 2001-04-06 2003-11-18 Nec Corporation Partition-based decision heuristics for SAT and image computation using SAT and BDDs
US20020147745A1 (en) 2001-04-09 2002-10-10 Robert Houben Method and apparatus for document markup language driven server
US7082604B2 (en) 2001-04-20 2006-07-25 Mobile Agent Technologies, Incorporated Method and apparatus for breaking down computing tasks across a network of heterogeneous computer for parallel execution by utilizing autonomous mobile agents
US20040093559A1 (en) 2001-05-25 2004-05-13 Ruth Amaru Web client for viewing and interrogating enterprise data semantically
GB2376094A (en) 2001-05-30 2002-12-04 Ibm Flexible navigation of a workflow graph in a data processing system
US7069536B2 (en) 2001-06-28 2006-06-27 International Business Machines Corporation Method, system, and program for executing a workflow
US20030033432A1 (en) 2001-08-08 2003-02-13 Simpson Shell S. Web based imaging service that converts web pages into content on behalf of another web site
US7594220B2 (en) 2001-08-14 2009-09-22 National Instruments Corporation Configuration diagram with context sensitive connectivity
US20040006745A1 (en) 2001-08-31 2004-01-08 Van Helden Wico Methods, apparatuses, system, and articles for associating metadata with datastream
US7165030B2 (en) 2001-09-17 2007-01-16 Massachusetts Institute Of Technology Concatenative speech synthesis using a finite-state transducer
US7130484B2 (en) 2001-10-15 2006-10-31 Jonas August Biased curve indicator random field filters for enhancement of contours in images
US7085426B2 (en) 2001-10-15 2006-08-01 Jonas August Volterra filters for enhancement of contours in images
DE10152213B4 (de) 2001-10-23 2006-04-27 Onespin Solutions Gmbh Verfahren zur Verifikation digitaler arithmetischer Schaltungen mittels eines Äquivalenzvergleiches
US7092401B2 (en) 2001-11-15 2006-08-15 International Business Machines Corporation Apparatus and method for managing work and completion queues using head and tail pointers with end-to-end context error cache for reliable datagram
DE60106467T2 (de) 2001-12-14 2006-02-23 Hewlett-Packard Development Co., L.P., Houston Verfahren zum Installieren Überwachungsagenten, System und Computerprogramm von Objekten in einem IT-Netz Überwachung
US7240247B2 (en) 2002-04-29 2007-07-03 Intel Corporation Providing a chain of tokenized error and state information for a call stack
US7334099B2 (en) * 2002-06-28 2008-02-19 Microsoft Corporation Method and system for managing image files
US20040041838A1 (en) 2002-09-04 2004-03-04 Adusumilli Venkata J.R.B. Method and system for graphing data
US7103597B2 (en) 2002-10-03 2006-09-05 Mcgoveran David O Adaptive transaction manager for complex transactions and business process
US7167850B2 (en) 2002-10-10 2007-01-23 Ab Initio Software Corporation Startup and control of graph-based computation
US7694272B2 (en) 2002-10-21 2010-04-06 Sungard (Israel) Ltd Method, a language and a system for the definition and implementation of software solutions by using a visualizable computer executable modeling language
US7412658B2 (en) 2002-11-14 2008-08-12 Sap Ag Modeling system for graphic user interface
US7711772B2 (en) 2002-11-15 2010-05-04 Schlumberger Technology Corporation Web-based system and method for electronic data delivery
US7430747B2 (en) 2002-12-04 2008-09-30 Microsoft Corporation Peer-to peer graphing interfaces and methods
US7441008B2 (en) 2002-12-18 2008-10-21 International Business Machines Corporation Method for correlating transactions and messages
US20050193056A1 (en) 2002-12-26 2005-09-01 Schaefer Diane E. Message transfer using multiplexed connections in an open system interconnection transaction processing environment
US20040148373A1 (en) 2003-01-23 2004-07-29 International Business Machines Corporation Service level agreement compliance measurement
WO2004072796A2 (en) * 2003-02-05 2004-08-26 Arizona Board Of Regents Reconfigurable processing
US7707564B2 (en) 2003-02-26 2010-04-27 Bea Systems, Inc. Systems and methods for creating network-based software services using source code annotations
US7417645B2 (en) 2003-03-27 2008-08-26 Microsoft Corporation Markup language and object model for vector graphics
US7088374B2 (en) 2003-03-27 2006-08-08 Microsoft Corporation System and method for managing visual structure, timing, and animation in a graphics processing system
US7669129B2 (en) 2003-04-04 2010-02-23 Avid Technology, Inc. Graphical user interface for providing editing of transform hierarchies within an effects tree
US7665025B2 (en) 2003-04-16 2010-02-16 The Mathworks, Inc. Signal navigation and label propagation in block diagrams
US20040225657A1 (en) 2003-05-07 2004-11-11 Panacea Corporation Web services method and system
US8265979B2 (en) 2003-06-17 2012-09-11 International Business Machines Corporation Automatic generation of process models
EP1636730A2 (en) 2003-06-18 2006-03-22 Applera Corporation Methods and systems for the analysis of biological sequence data
WO2005001721A1 (en) 2003-06-24 2005-01-06 Bae Systems Plc A method, tool and system for increasing the efficiency of a design process
CN101165650B (zh) 2003-06-25 2012-10-10 起元科技有限公司 计算图的计算机辅助并行化
EP1652072A4 (en) 2003-07-11 2008-12-31 Computer Ass Think Inc METHOD AND APPARATUS FOR PROCESSING PARALLEL ACTIONS
GB0318196D0 (en) 2003-08-02 2003-09-03 Ibm A method apparatus and computer program for processing a queue of messages
US7243088B2 (en) 2003-08-06 2007-07-10 Oracle International Corporation Database management system with efficient version control
US7444595B2 (en) 2003-08-13 2008-10-28 National Instruments Corporation Graphical programming system and method for creating and managing a scene graph
WO2005022417A2 (en) 2003-08-27 2005-03-10 Ascential Software Corporation Methods and systems for real time integration services
US7174479B2 (en) 2003-09-10 2007-02-06 Microsoft Corporation Method and system for rollback-free failure recovery of multi-step procedures
ATE515746T1 (de) 2003-09-15 2011-07-15 Ab Initio Technology Llc Datenprofilierung
US20050102670A1 (en) 2003-10-21 2005-05-12 Bretl Robert F. Shared object memory with object management for multiple virtual machines
US20050097515A1 (en) 2003-10-31 2005-05-05 Honeywell International, Inc. Data empowered laborsaving test architecture
US7840949B2 (en) 2003-11-03 2010-11-23 Ramal Acquisition Corp. System and method for data transformation using dataflow graphs
US7480863B2 (en) 2003-11-26 2009-01-20 International Business Machines Corporation Dynamic and intelligent hover assistance
US7296072B2 (en) 2003-12-12 2007-11-13 International Business Machines Corporation Enhanced port type agnostic proxy support for web services intermediaries
US7404189B2 (en) 2003-12-30 2008-07-22 International Business Machines Corporation Scheduler supporting web service invocation
US7543275B2 (en) 2004-01-29 2009-06-02 Sun Microsystems, Inc. Mechanism for executing test suites written for different harnesses under one test execution harness
US7467383B2 (en) 2004-03-08 2008-12-16 Ab Initio Software Llc System for controlling task execution using a graphical representation of task dependency
US7594227B2 (en) 2004-03-08 2009-09-22 Ab Initio Technology Llc Dependency graph parameter scoping
EP2408192A3 (en) 2004-04-16 2014-01-01 James A. Aman Multiple view compositing and object tracking system
US20050256818A1 (en) 2004-04-30 2005-11-17 Xerox Corporation Workflow auto generation from user constraints and hierarchical dependence graphs for workflows
JP2007536634A (ja) 2004-05-04 2007-12-13 フィッシャー−ローズマウント・システムズ・インコーポレーテッド プロセス制御システムのためのサービス指向型アーキテクチャ
US7614037B2 (en) 2004-05-21 2009-11-03 Microsoft Corporation Method and system for graph analysis and synchronization
US7316001B2 (en) 2004-06-05 2008-01-01 Graphlogic Inc. Object process graph system
US7730482B2 (en) 2004-06-08 2010-06-01 Covia Labs, Inc. Method and system for customized programmatic dynamic creation of interoperability content
US7398514B2 (en) 2004-09-29 2008-07-08 Microsoft Corporation Test automation stack layering
US7343482B2 (en) 2004-10-20 2008-03-11 Arm Limited Program subgraph identification
JP4759983B2 (ja) 2004-11-04 2011-08-31 船井電機株式会社 ディスク装置のファームウェア書き換え方法、及びファームウェア書き換えプログラム
US7598953B2 (en) 2004-11-05 2009-10-06 Microsoft Corporation Interpreter for simplified programming of graphics processor units in general purpose programming languages
US8082541B2 (en) 2004-12-09 2011-12-20 Advantest Corporation Method and system for performing installation and configuration management of tester instrument modules
US7703027B2 (en) 2005-01-13 2010-04-20 National Instruments Corporation Merging graphical programs
WO2006078751A2 (en) 2005-01-18 2006-07-27 Everypoint, Inc. Systems and methods for processing changing data
US8396886B1 (en) 2005-02-03 2013-03-12 Sybase Inc. Continuous processing language for real-time data streams
US7620947B2 (en) 2005-03-11 2009-11-17 Autodesk, Inc. Enhanced directed graph representation for dependency systems
US7505975B2 (en) 2005-04-14 2009-03-17 Bea Systems, Inc. Use of transaction context to select single database instance for global transaction
JP4246176B2 (ja) 2005-04-25 2009-04-02 株式会社日立製作所 トランザクション処理方法及びその実施装置並びにその処理プログラムを記録した媒体
US7716630B2 (en) 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
US7877350B2 (en) 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
US20070118839A1 (en) 2005-10-24 2007-05-24 Viktors Berstis Method and apparatus for grid project modeling language
US7747565B2 (en) 2005-12-07 2010-06-29 Microsoft Corporation Garbage collector support for transactional memory
US8073671B2 (en) 2006-03-31 2011-12-06 Microsoft Corporation Dynamic software performance models
US7870556B2 (en) 2006-05-16 2011-01-11 Ab Initio Technology Llc Managing computing resources in graph-based computations
WO2008021953A2 (en) 2006-08-10 2008-02-21 Ab Initio Software Llc Distributing services in graph-based computations
US7844946B2 (en) 2006-09-26 2010-11-30 Intel Corporation Methods and apparatus to form a transactional objective instruction construct from lock-based critical sections
EP2092424B1 (en) 2006-10-19 2015-12-30 Checkmarx Ltd. Locating security vulnerabilities in source code
US8191052B2 (en) 2006-12-01 2012-05-29 Murex S.A.S. Producer graph oriented programming and execution
US8275979B2 (en) * 2007-01-30 2012-09-25 International Business Machines Corporation Initialization of a data processing system
US20080244524A1 (en) 2007-03-27 2008-10-02 Tim Kelso Program Test System
US7805635B2 (en) 2007-04-09 2010-09-28 International Business Machines Corporation Constraint programming for reduction of system test-configuration-matrix complexity
US8069129B2 (en) 2007-04-10 2011-11-29 Ab Initio Technology Llc Editing and compiling business rules
WO2008131106A1 (en) 2007-04-17 2008-10-30 Earl Industries Llc Digital system for organizing diverse information
JP4073033B1 (ja) 2007-04-27 2008-04-09 透 降矢 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム
CN107423046B (zh) 2007-07-26 2021-08-06 起元技术有限责任公司 用于处理基于图的计算的方法、系统以及计算机可读介质
CN100562175C (zh) * 2007-07-26 2009-11-18 中兴通讯股份有限公司 数据传输方法和装置
US8347292B2 (en) 2007-08-30 2013-01-01 International Business Machines Corporation Transaction aggregation to increase transaction processing throughout
CA2698265C (en) 2007-09-20 2017-08-29 Craig W. Stanfill Managing data flows in graph-based computations
US7886141B2 (en) 2007-10-27 2011-02-08 Asix Electronics Corporation Method and systems for advanced reprogrammable boot codes and in-application programming of embedded microprocessor systems
US8775441B2 (en) 2008-01-16 2014-07-08 Ab Initio Technology Llc Managing an archive for approximate string matching
US20090193417A1 (en) 2008-01-24 2009-07-30 Nec Laboratories America, Inc. Tractable dataflow analysis for concurrent programs via bounded languages
US8225288B2 (en) 2008-01-29 2012-07-17 Intuit Inc. Model-based testing using branches, decisions, and options
US8797178B2 (en) 2008-03-10 2014-08-05 Microsoft Corporation Efficient stream sharing for multi-user sensor data collection
US20090235267A1 (en) 2008-03-13 2009-09-17 International Business Machines Corporation Consolidated display of resource performance trends
US9184874B2 (en) 2008-03-31 2015-11-10 Qualcomm Incorporated Storing log likelihood ratios in interleaved form to reduce hardware memory
US8336052B2 (en) 2008-06-16 2012-12-18 International Business Machines Corporation Management, control, and monitoring of workload including unrelated processes of different containers
WO2010002919A1 (en) 2008-06-30 2010-01-07 Ab Initio Software Llc Data logging in graph-based computations
US20100070955A1 (en) 2008-07-08 2010-03-18 Nec Laboratories America Alias analysis for concurrent software programs
US8782613B2 (en) 2008-08-12 2014-07-15 Hewlett-Packard Development Company, L.P. Optimizing applications using source code patterns and performance analysis
US8286176B1 (en) 2008-09-29 2012-10-09 Amazon Technologies, Inc. Optimizing resource configurations
US20100169137A1 (en) 2008-12-31 2010-07-01 Ebay Inc. Methods and systems to analyze data using a graph
US7979479B2 (en) 2009-01-08 2011-07-12 International Business Machines Corporation Transaction-controlled graph processing and management
US8635694B2 (en) 2009-01-10 2014-01-21 Kaspersky Lab Zao Systems and methods for malware classification
KR20150038758A (ko) 2009-02-13 2015-04-08 아브 이니티오 테크놀로지 엘엘시 태스크 실행 관리
US7992040B2 (en) 2009-02-20 2011-08-02 International Business Machines Corporation Root cause analysis by correlating symptoms with asynchronous changes
US8332811B2 (en) 2009-04-30 2012-12-11 United Parcel Service Of America, Inc. Systems and methods for generating source code for workflow platform
US8327377B2 (en) 2009-04-30 2012-12-04 Ca, Inc. Detecting, logging and tracking component dependencies in web service transactions
US8473901B1 (en) 2009-06-12 2013-06-25 The Mathworks, Inc. Non-literal representation of programming language code
US8205113B2 (en) 2009-07-14 2012-06-19 Ab Initio Technology Llc Fault tolerant batch processing
US8667329B2 (en) 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
AU2014262225A1 (en) 2010-06-15 2014-12-04 Ab Initio Technology Llc Dynamically loading graph-based computations
CN107066241B (zh) 2010-06-15 2021-03-09 起元技术有限责任公司 用于动态加载基于图的计算的系统和方法
US8458729B2 (en) 2010-07-20 2013-06-04 International Business Machines Corporation Managing and optimizing workflows among computer applications
US9158650B2 (en) 2010-08-04 2015-10-13 BoxTone, Inc. Mobile application performance management
JP5878537B2 (ja) 2010-08-25 2016-03-08 アビニシオ テクノロジー エルエルシー データフローグラフの特性の評価
CA2814835C (en) 2010-10-25 2019-01-08 Ab Initio Technology Llc Managing data set objects in a dataflow graph that represents a computer program
US8997024B2 (en) 2010-12-09 2015-03-31 Microsoft Technology Licensing, Llc Navigating between views of a graph using placemarkers
AU2012100128A4 (en) 2011-02-22 2012-03-08 Zensar Technologies Ltd A computer implemented system and method for indexing and optionally annotating use cases and generating test scenarios therefrom
US8863089B2 (en) 2011-02-25 2014-10-14 Nintendo Co., Ltd. Method and apparatus for visualizing computer program execution
US8732669B2 (en) 2011-03-11 2014-05-20 Oracle International Corporation Efficient model checking technique for finding software defects
US9165029B2 (en) 2011-04-12 2015-10-20 Microsoft Technology Licensing, Llc Navigating performance data from different subsystems
EP2732422A4 (en) 2011-07-12 2014-12-24 Experian Inf Solutions Inc SYSTEMS AND METHOD FOR A LARGE-RANGE CREDIT DATA PROCESSING ARCHITECTURE
AU2012307044B2 (en) 2011-09-07 2017-02-02 Imagine Communications Corp. System and methods for developing component-based computing applications
US9607045B2 (en) 2012-07-12 2017-03-28 Microsoft Technology Licensing, Llc Progressive query computation using streaming architectures
US9875094B2 (en) 2012-08-29 2018-01-23 International Business Machines Corporation Microcode upgrade in a storage system
US9507682B2 (en) 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
AU2014360308B2 (en) 2013-12-05 2018-11-29 Ab Initio Technology Llc Managing interfaces for dataflow graphs composed of sub-graphs

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5357632A (en) * 1990-01-09 1994-10-18 Hughes Aircraft Company Dynamic task allocation in a multi-processor system employing distributed control processors and distributed arithmetic processors
US6044394A (en) * 1997-07-21 2000-03-28 International Business Machines Corporation Managing independently executing computer tasks that are interrelated by dataflow

Also Published As

Publication number Publication date
AU2010213618A1 (en) 2011-08-04
CA2750279C (en) 2019-03-26
CA2750279A1 (en) 2010-08-19
CN105843684A (zh) 2016-08-10
US20100211953A1 (en) 2010-08-19
EP2396724A1 (en) 2011-12-21
CN102317911A (zh) 2012-01-11
WO2010093879A1 (en) 2010-08-19
US9886319B2 (en) 2018-02-06
AU2010213618B2 (en) 2015-07-02
KR101730513B1 (ko) 2017-04-26
EP2396724A4 (en) 2012-12-12
US10528395B2 (en) 2020-01-07
CN105843684B (zh) 2020-03-03
AU2010213618B9 (en) 2015-07-30
KR20150038758A (ko) 2015-04-08
KR20110116178A (ko) 2011-10-25
US20180143861A1 (en) 2018-05-24

Similar Documents

Publication Publication Date Title
CN102317911B (zh) 管理任务执行
CN109313739B (zh) 用于提供工作流程的可视化的系统和方法
US8112747B2 (en) Integrated software support for a distributed business application with seamless backend communications
US8306996B2 (en) Processing model-based commands for distributed applications
US8225308B2 (en) Managing software lifecycle
US8880591B2 (en) Workflow management in distributed systems
CN101836201B (zh) 用于翻译声明性模型的方法及系统
US20070266394A1 (en) Device and a Method for Processing Events and Actions
US8538793B2 (en) System and method for managing real-time batch workflows
US20170255886A1 (en) Workflow execution
US10585656B1 (en) Event manager for software deployment
CN104067257A (zh) 自动化事件管理
CN101286212A (zh) 业务流程执行方法、业务流程引擎及其部署方法
US20230029198A1 (en) Scheduling complex jobs in a distributed network
JP2009534773A (ja) プロセス符号化
Kumara et al. Runtime evolution of service-based multi-tenant saas applications
US11113105B1 (en) Computer implemented system and method for generating platform agnostic digital worker
CN113419829B (zh) 作业调度方法、装置、调度平台及存储介质
CN115056234A (zh) 基于事件驱动和无限状态机的rpa控制器调度方法及系统
Fleischmann et al. Coherent task modeling and execution based on subject-oriented representations
Lakshmanan et al. A business centric monitoring approach for heterogeneous service composites
WO2005078611A1 (en) A device and a method for processing events and actions.
IACONO Multiformalism and Multisolution Strategies for Systems Performance Evaluation
Saxena et al. Meta-Tools For Designing Scientific Workflow Management Systems: Part-I, Survey
Sun National Computational Infrastructure for Lattice Gauge Theory SciDAC-2 Closeout Report

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant