JP2006504160A - グラフに基づく計算の起動および制御 - Google Patents
グラフに基づく計算の起動および制御 Download PDFInfo
- Publication number
- JP2006504160A JP2006504160A JP2004543637A JP2004543637A JP2006504160A JP 2006504160 A JP2006504160 A JP 2006504160A JP 2004543637 A JP2004543637 A JP 2004543637A JP 2004543637 A JP2004543637 A JP 2004543637A JP 2006504160 A JP2006504160 A JP 2006504160A
- Authority
- JP
- Japan
- Prior art keywords
- graph
- instance
- computational
- calculation
- resources
- 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.)
- Pending
Links
Images
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]
-
- 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
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
Abstract
Description
本発明は、グラフに基づく計算の実行に関する。
概 要
説明
1.概説
2.グラフデータ構造
3.プロセスプール
4.計算制御
5.代案
6.用途
7.実装
Claims (21)
- グラフに基づく計算を処理するための方法であって、
異なるタイプの計算グラフにそれぞれが関係付けられる一つ以上のグラフテンプレートを提供するステップであって、各計算グラフは、対応する計算とそれぞれが関係付けられる幾つかのグラフ要素を含み、
計算リソースの一つ以上のプールを形成するステップであって、計算の各グラフ要素は、計算リソースの前記プールの対応する一つと関係付けられ、および、
対応するタイプの計算グラフにそれぞれが関係付けられる一つ以上のデータストリームを処理するステップであって、前記データストリームそれぞれに対して、
前記対応する計算グラフに対するグラフテンプレートからグラフインスタンスを形成するステップ、
前記グラフインスタンスの前記各グラフ要素に対して、計算リソースの対応するプールから、計算リソースを割り当てるステップ、および、
前記グラフインスタンスにより前記データストリームを処理するステップであって、前記割り当てた計算リソースを用いて、前記グラフインスタンスの前記グラフ要素と対応する前記計算を実行するステップを含む方法。 - 前記グラフ要素は前記計算グラフの頂点を含む、請求項1の方法。
- 前記グラフ要素は前記計算グラフのリンクを含む、請求項1の方法。
- 前記計算リソースはプロセスを含む、請求項1の方法。
- 前記計算リソースはプロセススレッドを含む、請求項1の方法。
- 前記計算リソースはデータベースへの連結を含む、請求項1の方法。
- 前記一つ以上のグラフテンプレートを提供するステップは、揮発性メモリ内に前記テンプレートを格納することを含む、請求項1の方法。
- 前記一つ以上のグラフテンプレートを提供するステップは、不揮発性メモリ内に前記テンプレートを格納することを含む、請求項1の方法。
- 前記グラフテンプレートから前記グラフインスタンスを形成するステップは、揮発性メモリ内に前記インスタンスを形成することを含む、請求項1の方法。
- 前記グラフインスタンスを形成するステップは、前記メモリの一部を前記グラフインスタンスに割り当てるステップと前記メモリのこの部分に前記グラフテンプレートをコピーするステップとを含む、請求項9の方法。
- 計算リソースを割り当てるステップは、前記リソースのそれぞれを、前記データストリーム上の計算の一部に対して動的に割り当てるステップを含む、請求項1の方法。
- 前記計算の一部を処理するために前記リソースのそれぞれを動的に割り当てるステップは、前記計算の一部に対する総ての入力のうちの少なくともある部分が利用可能であるときに生じる、請求項11の方法。
- 前記計算の一部を処理するために前記リソースのそれぞれを動的に割り当てるステップは、前記計算の一部に対する総ての入力が利用可能であるときに生じる、請求項12の方法。
- 前記リソースそれぞれを動的に割り当てるステップは、前記グラフ要素から前記計算リソースの割り当てを停止するステップを含む、請求項11の方法。
- 計算リソースを割り当てるステップは、総ての前記データストリームを処理するために前記グラフ要素に対して前記計算リソースのそれぞれを割り当てるステップを含む、請求項1の方法。
- グラフ要素に割り当てられた前記計算リソースを解放するステップと、前記グラフのインスタンスを破棄するステップとを更に含む、請求項1の方法。
- 前記一つ以上のデータストリームを処理するステップは、異なる計算グラフとそれぞれが関係付けられる少なくとも二つのデータストリームを同時に処理するステップを含む、請求項1の方法。
- 前記異なる計算グラフそれぞれのインスタンスの少なくとも一つのグラフ要素は、計算リソースの同一の対応するプールと関係付けられる、請求項17の方法。
- 計算リソースの前記同一の対応するプールの少なくとも一つの計算リソースは、前記異なる計算グラフの前記インスタンスの前記少なくとも一つのグラフ要素に、異なる時点において割り当てられる、請求項18の方法。
- コンピュータ可読媒体に格納され、グラフに基づく計算を処理するためのコンピュータプログラムであって、前記コンピュータプログラムは、コンピュータシステムが、
異なるタイプの計算グラフにそれぞれが関係付けられる一つ以上のグラフテンプレートを提供し、前記各計算グラフは、対応する計算とそれぞれが関係付けられる相当数のグラフ要素を含み、
計算リソースの一つ以上のプールを形成し、計算の前記各グラフ要素が計算リソースの前記プールの対応する一つと関係付けられており、および、
対応するタイプの計算グラフにそれぞれが関係付けられる一つ以上のデータストリームを処理し、前記データストリームそれぞれに対して、
計算リソースの前記対応する計算グラフに対するグラフテンプレートからグラフインスタンスを形成し、
前記グラフインスタンスの前記各グラフ要素に対して、対応するプールから計算リソースを割り当て、および、
前記グラフインスタンスにより前記データストリームを処理し、前記割り当てた計算リソースを用いて、前記グラフインスタンスの前記グラフ要素と対応する前記計算を実行するようにさせる命令を含むコンピュータプログラム。 - グラフに基づく計算を処理するためシステムであって、
異なるタイプのグラフに基づく計算とそれぞれが関係付けられ且つデータ記憶装置に格納された一つ以上のグラフテンプレートであって、前記各テンプレートは、対応する計算とそれぞれが関係付けられる相当数のグラフ要素を備え、
計算リソースの一つ以上のプールを形成する手段であって、グラフテンプレートの前記各グラフ要素は、計算リソースの前記プールの対応する一つと関係付けられ、および、
対応するタイプのグラフに基づく計算にそれぞれが関係付けられる一つ以上のデータストリームを処理する手段であって、それぞれの前記データストリームに対して、
前記対応するタイプのグラフに基づく計算と関係付けられるグラフテンプレートからグラフインスタンスを形成し、前記グラフインスタンスは、前記グラフテンプレートの前記グラフ要素と対応するグラフ要素を有し、
前記グラフインスタンスの前記各グラフ要素に対して、計算リソースの前記プールの対応する一つから、計算リソースを割り当て、および、
前記グラフインスタンスにより前記データストリームを処理し、前記割り当てた計算リソースを用いて、前記グラフインスタンスの前記グラフ要素に対応する計算を実行する手段を含むシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/268,509 US7167850B2 (en) | 2002-10-10 | 2002-10-10 | Startup and control of graph-based computation |
PCT/US2003/032099 WO2004034322A1 (en) | 2002-10-10 | 2003-10-07 | Startup and control of graph-based computation |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010126720A Division JP5475553B2 (ja) | 2002-10-10 | 2010-06-02 | グラフに基づく計算の実行方法、当該方法を実行させる命令を格納するコンピュータ可読記憶媒体、並びに当該方法を実行するためのシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006504160A true JP2006504160A (ja) | 2006-02-02 |
Family
ID=32068581
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004543637A Pending JP2006504160A (ja) | 2002-10-10 | 2003-10-07 | グラフに基づく計算の起動および制御 |
JP2010126720A Expired - Lifetime JP5475553B2 (ja) | 2002-10-10 | 2010-06-02 | グラフに基づく計算の実行方法、当該方法を実行させる命令を格納するコンピュータ可読記憶媒体、並びに当該方法を実行するためのシステム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010126720A Expired - Lifetime JP5475553B2 (ja) | 2002-10-10 | 2010-06-02 | グラフに基づく計算の実行方法、当該方法を実行させる命令を格納するコンピュータ可読記憶媒体、並びに当該方法を実行するためのシステム |
Country Status (7)
Country | Link |
---|---|
US (3) | US7167850B2 (ja) |
EP (2) | EP1559069B1 (ja) |
JP (2) | JP2006504160A (ja) |
AU (1) | AU2003279228C1 (ja) |
CA (1) | CA2501876C (ja) |
HK (1) | HK1081306A1 (ja) |
WO (1) | WO2004034322A1 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100046198A (ko) * | 2007-07-26 | 2010-05-06 | 아브 이니티오 테크놀로지 엘엘시 | 에러 핸들링이 가능한 그래프 기반의 트랜잭션 연산 처리 방법 및 시스템 |
JP2013506199A (ja) * | 2009-09-25 | 2013-02-21 | アビニシオ テクノロジー エルエルシー | グラフベース・アプリケーションにおけるトランザクションの処理 |
US8484159B2 (en) | 2005-06-27 | 2013-07-09 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US8572236B2 (en) | 2006-08-10 | 2013-10-29 | Ab Initio Technology Llc | Distributing services in graph-based computations |
US8875145B2 (en) | 2010-06-15 | 2014-10-28 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
US9507682B2 (en) | 2012-11-16 | 2016-11-29 | Ab Initio Technology Llc | Dynamic graph performance monitoring |
US9886319B2 (en) | 2009-02-13 | 2018-02-06 | Ab Initio Technology Llc | Task managing application for performing tasks based on messages received from a data processing application initiated by the task managing application |
US9886241B2 (en) | 2013-12-05 | 2018-02-06 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US10108521B2 (en) | 2012-11-16 | 2018-10-23 | Ab Initio Technology Llc | Dynamic component performance monitoring |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
US10671669B2 (en) | 2015-12-21 | 2020-06-02 | Ab Initio Technology Llc | Sub-graph interface generation |
Families Citing this family (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7167850B2 (en) * | 2002-10-10 | 2007-01-23 | Ab Initio Software Corporation | Startup and control of graph-based computation |
US7870556B2 (en) * | 2006-05-16 | 2011-01-11 | Ab Initio Technology Llc | Managing computing resources in graph-based computations |
CA2698265C (en) * | 2007-09-20 | 2017-08-29 | Craig W. Stanfill | Managing data flows in graph-based computations |
US8112742B2 (en) * | 2008-05-12 | 2012-02-07 | Expressor Software | Method and system for debugging data integration applications with reusable synthetic data values |
JP5525541B2 (ja) | 2008-12-02 | 2014-06-18 | アビニシオ テクノロジー エルエルシー | データ管理システム内のデータセットのインスタンスのマッピング |
WO2010093933A1 (en) * | 2009-02-13 | 2010-08-19 | Ab Initio Technology Llc | Communicating with data storage systems |
US8205113B2 (en) * | 2009-07-14 | 2012-06-19 | Ab Initio Technology Llc | Fault tolerant batch processing |
AU2010295547B2 (en) * | 2009-09-16 | 2015-05-07 | Ab Initio Technology Llc | Mapping dataset elements |
US10845962B2 (en) * | 2009-12-14 | 2020-11-24 | Ab Initio Technology Llc | Specifying user interface elements |
US9665620B2 (en) | 2010-01-15 | 2017-05-30 | Ab Initio Technology Llc | Managing data queries |
AU2016200107B2 (en) * | 2010-06-15 | 2017-11-09 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
US8655805B2 (en) | 2010-08-30 | 2014-02-18 | International Business Machines Corporation | Method for classification of objects in a graph data stream |
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 |
KR101872748B1 (ko) | 2011-01-14 | 2018-06-29 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 콜렉션에 대한 변경 관리 방법 |
US9021299B2 (en) | 2011-02-18 | 2015-04-28 | Ab Initio Technology Llc | Restarting processes |
US9116759B2 (en) | 2011-02-18 | 2015-08-25 | Ab Initio Technology Llc | Restarting data processing systems |
US9116955B2 (en) | 2011-05-02 | 2015-08-25 | Ab Initio Technology Llc | Managing data queries |
US8935705B2 (en) * | 2011-05-13 | 2015-01-13 | Benefitfocus.Com, Inc. | Execution of highly concurrent processing tasks based on the updated dependency data structure at run-time |
JP5826390B2 (ja) * | 2012-07-06 | 2015-12-02 | 株式会社日立製作所 | 転送方法およびグラフ処理システム |
US10489360B2 (en) | 2012-10-17 | 2019-11-26 | Ab Initio Technology Llc | Specifying and applying rules to data |
US9811233B2 (en) | 2013-02-12 | 2017-11-07 | Ab Initio Technology Llc | Building applications for configuring processes |
US10565005B2 (en) * | 2013-04-23 | 2020-02-18 | Ab Initio Technology Llc | Controlling tasks performed by a computing system |
US9734040B2 (en) | 2013-05-21 | 2017-08-15 | Microsoft Technology Licensing, Llc | Animated highlights in a graph representing an application |
US20140189650A1 (en) * | 2013-05-21 | 2014-07-03 | Concurix Corporation | Setting Breakpoints Using an Interactive Graph Representing an Application |
CN105229617A (zh) * | 2013-05-21 | 2016-01-06 | 肯赛里克斯公司 | 用于导航应用代码的图表 |
US8990777B2 (en) | 2013-05-21 | 2015-03-24 | Concurix Corporation | Interactive graph for navigating and monitoring execution of application code |
US9280841B2 (en) | 2013-07-24 | 2016-03-08 | Microsoft Technology Licensing, Llc | Event chain visualization of performance data |
US9292415B2 (en) | 2013-09-04 | 2016-03-22 | Microsoft Technology Licensing, Llc | Module specific tracing in a shared module environment |
EP3069267A4 (en) | 2013-11-13 | 2017-09-27 | Microsoft Technology Licensing, LLC | Software component recommendation based on multiple trace runs |
WO2015085291A1 (en) | 2013-12-06 | 2015-06-11 | Ab Initio Technology Llc | Source code translation |
US20150178052A1 (en) * | 2013-12-17 | 2015-06-25 | Atigeo Llc | Automated experimentation platform |
EP3191962B1 (en) | 2014-07-18 | 2019-12-11 | AB Initio Technology LLC | Managing parameter sets |
CN107077364B (zh) | 2014-09-02 | 2021-06-04 | 起元科技有限公司 | 基于特定数据端口连接的识别使用图组件的自动聚类的基于图的程序规范的编译 |
US9760406B2 (en) | 2014-09-02 | 2017-09-12 | Ab Initio Technology Llc | Controlling data processing tasks |
AU2015312006B2 (en) | 2014-09-02 | 2020-03-19 | Ab Initio Technology Llc | Managing invocation of tasks |
SG11201701631QA (en) | 2014-09-02 | 2017-03-30 | Ab Initio Technology Llc | Executing graph-based program specifications |
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 | 起元科技有限公司 | 用于控制多个组件的执行的方法、系统和计算机可读介质 |
US9626393B2 (en) | 2014-09-10 | 2017-04-18 | Ab Initio Technology Llc | Conditional validation rules |
US10437819B2 (en) | 2014-11-14 | 2019-10-08 | Ab Initio Technology Llc | Processing queries containing a union-type operation |
EP3234659A1 (en) * | 2014-12-18 | 2017-10-25 | Exxonmobil Upstream Research Company | Scalable scheduling of parallel iterative seismic jobs |
GB2535230B (en) | 2015-02-13 | 2019-05-08 | Raptor Oil Ltd | Dynamically adjustable data flow graph for digital signal processing |
US10417281B2 (en) | 2015-02-18 | 2019-09-17 | Ab Initio Technology Llc | Querying a data source on a network |
US10698878B2 (en) * | 2015-03-06 | 2020-06-30 | Hewlett Packard Enterprise Development Lp | Graph update flush to a shared memory |
US10521155B2 (en) | 2015-09-29 | 2019-12-31 | Hewlett Packard Enterprise Development Lp | Application management data |
US10506016B2 (en) | 2016-05-19 | 2019-12-10 | Oracle International Corporation | Graph analytic engine that implements efficient transparent remote access over representational state transfer |
US10275287B2 (en) | 2016-06-07 | 2019-04-30 | Oracle International Corporation | Concurrent distributed graph processing system with self-balance |
DE102018100730A1 (de) * | 2017-01-13 | 2018-07-19 | Evghenii GABUROV | Ausführung von Berechnungsgraphen |
US10318355B2 (en) | 2017-01-24 | 2019-06-11 | Oracle International Corporation | Distributed graph processing system featuring interactive remote control mechanism including task cancellation |
US10534657B2 (en) | 2017-05-30 | 2020-01-14 | Oracle International Corporation | Distributed graph processing system that adopts a faster data loading technique that requires low degree of communication |
US11423083B2 (en) | 2017-10-27 | 2022-08-23 | Ab Initio Technology Llc | Transforming a specification into a persistent computer program |
KR102444421B1 (ko) | 2017-10-31 | 2022-09-16 | 아브 이니티오 테크놀로지 엘엘시 | 중복 작업 결과를 사용하는 컴퓨팅 클러스터 관리 |
US11277455B2 (en) | 2018-06-07 | 2022-03-15 | Mellanox Technologies, Ltd. | Streaming system |
US11126657B2 (en) * | 2018-06-11 | 2021-09-21 | Alibaba Group Holding Limited | Efficient in-memory representation of computation graph for fast serialization and comparison |
US10978176B2 (en) | 2018-06-29 | 2021-04-13 | pulseData Inc. | Machine learning systems and methods for predicting risk of renal function decline |
US11625393B2 (en) | 2019-02-19 | 2023-04-11 | Mellanox Technologies, Ltd. | High performance computing system |
EP3699770A1 (en) | 2019-02-25 | 2020-08-26 | Mellanox Technologies TLV Ltd. | Collective communication system and methods |
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 |
US11750699B2 (en) | 2020-01-15 | 2023-09-05 | Mellanox Technologies, Ltd. | Small message aggregation |
US11252027B2 (en) | 2020-01-23 | 2022-02-15 | Mellanox Technologies, Ltd. | Network element supporting flexible data reduction operations |
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 |
US11876885B2 (en) | 2020-07-02 | 2024-01-16 | Mellanox Technologies, Ltd. | Clock queue with arming and/or self-arming features |
US11461143B2 (en) * | 2020-09-08 | 2022-10-04 | Megh Computing, Inc. | Computing resource allocation with subgraph isomorphism |
US11556378B2 (en) | 2020-12-14 | 2023-01-17 | Mellanox Technologies, Ltd. | Offloading execution of a multi-task parameter-dependent operation to a network device |
US11922237B1 (en) | 2022-09-12 | 2024-03-05 | Mellanox Technologies, Ltd. | Single-step collective operations |
CN115982207B (zh) * | 2023-03-20 | 2023-07-28 | 华侨大学 | 银行交易资金回流多线程并行检测方法及系统 |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US5161216A (en) * | 1989-03-08 | 1992-11-03 | Wisconsin Alumni Research Foundation | Interprocedural slicing of computer programs using dependence graphs |
US5323452A (en) * | 1990-12-18 | 1994-06-21 | Bell Communications Research, Inc. | Visual programming of telephone network call processing logic |
EP0529303A3 (en) | 1991-08-29 | 1993-09-22 | International Business Machines Corporation | Checkpoint synchronization with instruction overlap enabled |
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 |
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 |
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 | 株式会社東芝 | チェックポイント生成方法 |
US5966072A (en) * | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
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 |
US6088716A (en) * | 1997-04-28 | 2000-07-11 | Ab Initio Software Corporation | Method for preventing buffer deadlock in dataflow computations |
US6437796B2 (en) * | 1998-02-17 | 2002-08-20 | Sun Microsystems, Inc. | Multiple processor visibility search system and method |
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 |
US6259988B1 (en) * | 1998-07-20 | 2001-07-10 | Lockheed Martin Corporation | Real-time mission adaptable route planner |
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 |
US6449711B1 (en) * | 1999-02-04 | 2002-09-10 | Sun Microsystems, Inc. | Method, apparatus, and article of manufacture for developing and executing data flow programs |
US6581102B1 (en) * | 1999-05-27 | 2003-06-17 | International Business Machines Corporation | System and method for integrating arbitrary isochronous processing algorithms in general media processing systems |
US20020129340A1 (en) * | 1999-10-28 | 2002-09-12 | Tuttle Douglas D. | Reconfigurable isomorphic software representations |
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 |
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 |
US6813761B1 (en) * | 2000-06-30 | 2004-11-02 | Microsoft Corporation | Methods for enhancing flow analysis |
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 |
US7082386B2 (en) * | 2001-02-21 | 2006-07-25 | International Business Machines Corporation | Generalized software modeling tool |
US6651234B2 (en) * | 2001-04-06 | 2003-11-18 | Nec Corporation | Partition-based decision heuristics for SAT and image computation using SAT and BDDs |
US7076804B2 (en) * | 2001-05-11 | 2006-07-11 | International Business Machines Corporation | Automated program resource identification and association |
GB2376094A (en) * | 2001-05-30 | 2002-12-04 | Ibm | Flexible navigation of a workflow graph in a data processing system |
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 |
US20030174165A1 (en) * | 2002-03-18 | 2003-09-18 | Barney Rock D. | System and method for rendering a directed graph |
US7167850B2 (en) * | 2002-10-10 | 2007-01-23 | Ab Initio Software Corporation | Startup and control of graph-based computation |
WO2005001721A1 (en) * | 2003-06-24 | 2005-01-06 | Bae Systems Plc | A method, tool and system for increasing the efficiency of a design process |
-
2002
- 2002-10-10 US US10/268,509 patent/US7167850B2/en not_active Expired - Lifetime
-
2003
- 2003-10-07 EP EP03770720.5A patent/EP1559069B1/en not_active Expired - Lifetime
- 2003-10-07 AU AU2003279228A patent/AU2003279228C1/en not_active Expired
- 2003-10-07 CA CA2501876A patent/CA2501876C/en not_active Expired - Lifetime
- 2003-10-07 EP EP10178399A patent/EP2284774A1/en not_active Ceased
- 2003-10-07 JP JP2004543637A patent/JP2006504160A/ja active Pending
- 2003-10-07 WO PCT/US2003/032099 patent/WO2004034322A1/en active Application Filing
-
2006
- 2006-01-25 HK HK06101143.8A patent/HK1081306A1/zh not_active IP Right Cessation
- 2006-08-28 US US11/467,724 patent/US7577628B2/en not_active Expired - Lifetime
-
2007
- 2007-04-10 US US11/733,579 patent/US7636699B2/en not_active Expired - Lifetime
-
2010
- 2010-06-02 JP JP2010126720A patent/JP5475553B2/ja not_active Expired - Lifetime
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9158797B2 (en) | 2005-06-27 | 2015-10-13 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US8484159B2 (en) | 2005-06-27 | 2013-07-09 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US8572236B2 (en) | 2006-08-10 | 2013-10-29 | Ab Initio Technology Llc | Distributing services in graph-based computations |
JP2015008016A (ja) * | 2006-08-10 | 2015-01-15 | アビニシオ テクノロジー エルエルシー | グラフ型計算の分散サービス |
JP2016106329A (ja) * | 2007-07-26 | 2016-06-16 | アビニシオ テクノロジー エルエルシー | エラーハンドリングをもつトランザクションのグラフ型計算 |
KR101758670B1 (ko) | 2007-07-26 | 2017-07-18 | 아브 이니티오 테크놀로지 엘엘시 | 에러 핸들링이 가능한 그래프 기반의 트랜잭션 연산 처리 방법 및 시스템 |
US8706667B2 (en) | 2007-07-26 | 2014-04-22 | Ab Initio Technology Llc | Transactional graph-based computation with error handling |
JP2014130647A (ja) * | 2007-07-26 | 2014-07-10 | Ab Initio Technology Llc | エラーハンドリングをもつトランザクションのグラフ型計算 |
KR101635945B1 (ko) * | 2007-07-26 | 2016-07-04 | 아브 이니티오 테크놀로지 엘엘시 | 에러 핸들링이 가능한 그래프 기반의 트랜잭션 연산 처리 방법 및 시스템 |
KR20100046198A (ko) * | 2007-07-26 | 2010-05-06 | 아브 이니티오 테크놀로지 엘엘시 | 에러 핸들링이 가능한 그래프 기반의 트랜잭션 연산 처리 방법 및 시스템 |
JP2010534891A (ja) * | 2007-07-26 | 2010-11-11 | アビニシオ テクノロジー エルエルシー | エラーハンドリングをもつトランザクションのグラフ型計算 |
US9886319B2 (en) | 2009-02-13 | 2018-02-06 | Ab Initio Technology Llc | Task managing application for performing tasks based on messages received from a data processing application initiated by the task managing application |
US10528395B2 (en) | 2009-02-13 | 2020-01-07 | Ab Initio Technology Llc | Task managing application for performing tasks based on messages received from a data processing application initiated by the task managing application |
JP2013506199A (ja) * | 2009-09-25 | 2013-02-21 | アビニシオ テクノロジー エルエルシー | グラフベース・アプリケーションにおけるトランザクションの処理 |
US8667329B2 (en) | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
US8875145B2 (en) | 2010-06-15 | 2014-10-28 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
US9753751B2 (en) | 2010-06-15 | 2017-09-05 | Ab Initio Technology Llc | Dynamically loading graph-based computations |
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 |
US9886241B2 (en) | 2013-12-05 | 2018-02-06 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US10180821B2 (en) | 2013-12-05 | 2019-01-15 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US10318252B2 (en) | 2013-12-05 | 2019-06-11 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US10901702B2 (en) | 2013-12-05 | 2021-01-26 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
US10671669B2 (en) | 2015-12-21 | 2020-06-02 | Ab Initio Technology Llc | Sub-graph interface generation |
Also Published As
Publication number | Publication date |
---|---|
EP1559069A4 (en) | 2007-12-12 |
CA2501876C (en) | 2012-04-10 |
AU2003279228A1 (en) | 2004-05-04 |
EP2284774A1 (en) | 2011-02-16 |
EP1559069B1 (en) | 2015-09-16 |
WO2004034322A1 (en) | 2004-04-22 |
US20070022077A1 (en) | 2007-01-25 |
EP1559069A1 (en) | 2005-08-03 |
AU2003279228B2 (en) | 2009-05-21 |
US7577628B2 (en) | 2009-08-18 |
CA2501876A1 (en) | 2004-04-22 |
US7167850B2 (en) | 2007-01-23 |
JP5475553B2 (ja) | 2014-04-16 |
JP2010244563A (ja) | 2010-10-28 |
HK1081306A1 (zh) | 2006-05-12 |
US20070179923A1 (en) | 2007-08-02 |
US7636699B2 (en) | 2009-12-22 |
AU2003279228C1 (en) | 2009-10-29 |
US20040073529A1 (en) | 2004-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5475553B2 (ja) | グラフに基づく計算の実行方法、当該方法を実行させる命令を格納するコンピュータ可読記憶媒体、並びに当該方法を実行するためのシステム | |
JP6177179B2 (ja) | エラーハンドリングをもつトランザクションのグラフ型計算 | |
JP5897816B2 (ja) | 依存性グラフのパラメータのスコーピング | |
US7103625B1 (en) | Virtual resource ID mapping | |
US8484175B2 (en) | Memory transaction grouping | |
JPH05216692A (ja) | プログラム実行を管理する方法およびシステム | |
JP2005332387A (ja) | メモリ命令をグループ化及び管理する方法及びシステム | |
US6985976B1 (en) | System, method, and computer program product for memory management for defining class lists and node lists for allocation and deallocation of memory blocks | |
US10768979B2 (en) | Peer-to-peer distributed computing system for heterogeneous device types | |
US6748503B1 (en) | System and method facilitating unmanaged code participation in garbage collection | |
AU2007202782B2 (en) | Startup and control of graph-based computation | |
JP3278457B2 (ja) | プログラム実行制御装置及びプログラム実行制御方法 | |
US20050081205A1 (en) | Computer-implemented system and method for managing service agents | |
JPH0981383A (ja) | オブジェクト指向計算機システム及びオブジェクト指向プログラムのコンパイラ | |
JPH0283730A (ja) | 可変長動的コモンの実現方式 | |
JPH05342007A (ja) | オブジェクト指向コンピュータシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060922 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090707 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091002 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091022 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091105 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091204 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091228 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100602 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100624 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100625 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100825 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100914 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20101015 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20120316 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120419 |