JP6116721B2 - グラフに基づく計算の動的ロード - Google Patents
グラフに基づく計算の動的ロード Download PDFInfo
- Publication number
- JP6116721B2 JP6116721B2 JP2016040815A JP2016040815A JP6116721B2 JP 6116721 B2 JP6116721 B2 JP 6116721B2 JP 2016040815 A JP2016040815 A JP 2016040815A JP 2016040815 A JP2016040815 A JP 2016040815A JP 6116721 B2 JP6116721 B2 JP 6116721B2
- Authority
- JP
- Japan
- Prior art keywords
- data flow
- work
- compiled
- flow graph
- unit
- 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
Links
- 238000004364 calculation method Methods 0.000 title description 7
- 238000012545 processing Methods 0.000 claims description 161
- 238000000034 method Methods 0.000 claims description 131
- 230000008569 process Effects 0.000 claims description 88
- 238000013500 data storage Methods 0.000 claims description 36
- 230000004044 response Effects 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 7
- 230000003139 buffering effect Effects 0.000 claims description 5
- 238000001000 micrograph Methods 0.000 description 142
- 230000003068 static effect Effects 0.000 description 27
- 238000003860 storage Methods 0.000 description 22
- 238000012805 post-processing Methods 0.000 description 9
- 238000007781 pre-processing Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 239000000872 buffer Substances 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000002085 persistent effect Effects 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44521—Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
-
- 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/445—Program loading or initiating
- G06F9/44536—Selecting among different versions
-
- 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
Description
本願は、2010年6月15日に出願された米国特許出願第61/355,129号の優先権を主張し、同特許は参照により本明細書に組み込まれる。
この説明は、グラフに基づく計算の動的ロードに関する。
一般的な態様では、データ格納システムに格納されたコンパイル済みのデータフローグラフを使用してデータ処理システム内のデータを処理するための方法は、それぞれが1つまたは複数の作業要素を含む複数の作業単位を受信する工程と、第1の作業単位を受信する工程に応じて、データ処理システムにロードされた第1のコンパイル済みのデータフローグラフを使用して第1の作業単位を処理する工程とを含む。第1のコンパイル済みのデータフローグラフは、データ処理コンポーネントの間の作業要素のフローを表すリンクによって接続されたデータ処理コンポーネントを表すノードを含む第1のデータフローグラフを表すデータ構造にコンパイルされている。処理する工程は、第1の作業単位を分析して第1の作業単位の特性を決定する工程と、決定された第1の作業単位の特性を有する作業単位を処理するために、第1の作業単位を受信する前に、コンパイルされた少なくともいくつかのコンパイル済みのデータフローグラフを含むデータ格納システムに格納された複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、第1のコンパイル済みのデータフローグラフとしてデータ処理システムにロードする工程と、第1のデータフローグラフを使用して第1の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む。
1.概要
図1は、動的ロード技法を使用できる例示的なデータ処理システム100を示す。システム100は、記憶装置またはオンラインデータストリームとの接続部などの1つまたは複数のデータソースを含み得るデータソース101を含み、データソースのそれぞれは、さまざまな格納形式のいずれかの形式(例えば、メインフレームによって使用されるデータベース表、スプレッドシートファイル、フラットテキストファイルまたはネイティブ形式)でデータを格納することができる。実行環境104は、事前実行モジュール105と、実行モジュール106とを含む。実行環境104は、UNIX(登録商標)オペレーティングシステムなどの適切なオペレーティングシステムの制御下で、1つまたは複数の汎用コンピュータをホストとすることができる。例えば、実行環境104は、ローカルで接続された(例えば、SMPコンピュータなどのマルチプロセッサシステム)もしくはローカルで分散された(例えば、クラスタもしくはMPPとして結合された複数のプロセッサ)、または、リモートで接続されたもしくはリモートで分散された(例えば、ローカルエリアネットワーク(LAN)および/もしくは広域ネットワーク(WAN)を介して結合された複数のプロセッサ)、あるいは、それらの任意の組合せの、複数の中央演算処理装置(CPU)を使用したコンピュータシステムの構成を含む複数ノード並列演算環境を含み得る。
図3Aを参照すると、一実施形態では、特殊コンポーネント200は、複数の入力205、210、215を受入し、複数の出力220、225、230および235に送達するよう構成される。入力は、データ入力205、210と、制御入力215とを含む。出力は、データ出力220、225、230と、状態出力235とを含む。制御入力215は、マイクログラフ240を実行するための識別子(例えば、受信された制御要素内の)および場合によりマイクログラフ240の実行に使用されるパラメータセットを受入する。一般に、特殊コンポーネント200は、データ入力205、210などのそれぞれのデータ入力ポート上で入力作業要素のゼロ以上のフローを受入することができる。状態出力235は、マイクログラフ240の実行からの出口状態および追跡情報を含む状態記録を生成する。それに加えて、特殊コンポーネントは、データ出力220、225および230などのそれぞれのデータ出力ポート上で出力作業要素のゼロ以上のフローを生成する。一実施形態では、特殊コンポーネント200は、正常な実行の間、1つの状態記録を生成し、1つの制御記録を受入する。
図3Bを参照すると、マイクログラフ240の一例は、データ処理コンポーネント305、310、315および320を含み、データ処理コンポーネントは、上流コンポーネントにリンクされた1つまたは複数の入力ポートに到着するデータフロー内の入力作業要素に対するオペレーションを実行し、下流コンポーネントにリンクされた1つまたは複数の出力ポートを出るデータフロー内の出力作業要素を生成する。また、マイクログラフ240は、マイクログラフ240を特殊コンポーネント200に埋め込むプロセスを容易にするよう構成されたコンポーネント300A、300Bおよび302A、302B、302Cも含み、これらは、「インターフェースコンポーネント」と呼ばれる。インターフェースコンポーネントは、マイクログラフを、実行すべき特殊コンポーネントに埋め込む必要のない独立したデータフローグラフとして実行することも可能にする。
図4を参照すると、一実施形態では、特殊コンポーネント405は、特殊コンポーネントがアクセス可能なキャッシュ(例えば、ローカルメモリに格納)に一度に2つ以上のマイクログラフをロードしている場合がある。この例では、1つのマイクログラフ430は、特殊コンポーネント405を含むデータフローグラフに接続される。特殊コンポーネント405の入力440は、マイクログラフ430の入力445へのリンクによって接続され、マイクログラフ430の出力450は、特殊コンポーネント405の出力455へのリンクによって接続される。マイクログラフ430の入力440および出力450は、例えば、入力および出力インターフェースコンポーネント、または、マイクログラフを特殊コンポーネントに埋め込むための他の任意のメカニズムを表す。
特殊コンポーネントは、ロードされたマイクログラフ内のコンポーネントに加えて他のコンポーネントも含むことができる。図6を参照すると、一実施形態では、特殊コンポーネント605は、マイクログラフを実行する前に前処理を含み、マイクログラフを実行した後に後処理を含む(図では、前処理コンポーネント610および後処理コンポーネント620をマイクログラフ615の周囲に表す)。前処理および後処理機能は、例えば、トランザクション管理に関連し得る。いくつかの実施形態では、各マイクログラフ615は別々のトランザクションを表し、その事例では、前処理はトランザクションを開始し、後処理はトランザクションを終了することができる。他の実施形態では、マイクログラフ615は、より長いトランザクションにおけるチェックポイントを表し得る。例えば、マイクログラフ615は、2フェーズコミットプロトコルを使用するより長いトランザクションの一部であり得る。そのようなトランザクションは、複数の異なるマイクログラフまたは同じマイクログラフの複数の実行を使用して処理することができる。
図7を参照すると、いくつかのシナリオでは、コンポーネントが異なれば、異なるタイプのデータベースにアクセスできる必要がある。例えば、コンポーネント702は、あるベンダーによって提供されるデータベース706にアクセスする必要がある一方で、別のコンポーネント704は、別のベンダーによって提供されるデータベース704にアクセスする必要がある。一般に、コンポーネント702は、コンポーネントに統合されたライブラリ710、例えば、データベース706のベンダーによって供給されるライブラリにアクセスすることによってデータベース706にアクセスする。同様に、コンポーネント704は、コンポーネントに統合された別のライブラリ712、例えば、データベース708のベンダーによって供給されるライブラリにアクセスすることによってデータベース708にアクセスする。ライブラリは、特定のコンポーネントにコンパイルすることも、特定のコンポーネントに動的にリンクすることもできる。
図10を参照すると、一実施形態では、データフローグラフコンパイルおよび実行システム1000は、データフローグラフコンパイラ1015と、パラメータ分析器1030と、データフローグラフローダ1035と、データフローグラフ実行エンジン1040とを含む。コンパイラ1015は、パラメータセットデータストア1005からのパラメータセット内のパラメータに基づいて、未コンパイルのデータフローグラフデータストア1010からの、マイクログラフを含む未コンパイルのデータフローグラフを処理する。所定のパラメータに関連する値は、データフローグラフのさまざまな特性のいずれも決定することができる。コンパイラ1015は、パラメータセットからの値を使用してデータフローグラフをコンパイルし、コンパイル済みのデータフローグラフを生成する。コンパイル済みのデータフローグラフは、コンパイル済みのデータフローグラフデータストア1020に格納される。データストア1010および1020は、例えば、データ格納システム107内でホストされ得る。コンパイラ1015、パラメータ分析器1030およびローダ1035は、例えば、事前実行モジュール105の一部として実装することができる。実行エンジン1040は、実行モジュール106の一部として実装することができる。
Claims (48)
- データ格納システムに格納されたコンパイル済みのデータフローグラフを使用してデータ処理システム内のデータを処理するための方法であって、
それぞれが1つまたは複数の作業要素を含む複数の作業単位を受信する工程と、
前記作業単位の第1のものを受信する工程に応じて、前記データ処理システムにロードされた第1のコンパイル済みのデータフローグラフを使用して前記第1の作業単位を処理する工程とを含み、前記第1のコンパイル済みのデータフローグラフは、データ処理コンポーネント間の作業要素のフローを表すリンクによって接続されたデータ処理コンポーネントを表すノードを含む第1のデータフローグラフを表す1つまたは複数のデータ構造にコンパイルされており、前記処理する工程は、
(a)前記第1の作業単位を分析して前記第1の作業単位の特性を決定する工程と、
(b)前記決定された前記第1の作業単位の特性を有する作業単位を処理するために、前記第1の作業単位を受信する前にコンパイルされた少なくともいくつかのコンパイル済みのデータフローグラフを含む前記データ格納システムに格納された複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
(c)前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1の作業単位の受信前に前記データ処理システムで実行しているデータ処理プログラムにロードする工程と、
(d)前記第1のデータフローグラフを使用して前記第1の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、方法。 - 前記ロードする工程は、前記第1のコンパイル済みのデータフローグラフから前記第1のデータフローグラフを表すデータ構造を取得し、前記取得したデータ構造を前記データ処理プログラムにロードする工程をさらに含む、請求項1に記載の方法。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフ内の前記データ処理コンポーネントを実行するための第1のプロセスを提供するよう構成された前記第2のデータフローグラフの包含コンポーネント内に前記第1のデータフローグラフを埋め込む工程を含む、請求項2に記載の方法。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフを前記第2のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記埋め込む工程は、
前記包含コンポーネントの入力と接続されたリンクから受信した入力作業要素のフローを前記第1のデータフローグラフの入力と接続する工程と、
前記生成された1つまたは複数の出力作業要素を前記包含コンポーネントの出力と接続されたリンクと接続する工程とを含む、請求項2に記載の方法。 - 前記1つまたは複数の出力作業要素を生成した後に、前記取得した前記第1のデータフローグラフを表すデータ構造をアンロードする工程と、前記第1の作業単位が到着した後かつ前記取得した前記第1のデータフローグラフを表すデータ構造を前記アンロードする工程の前に到着する作業単位内に存在する作業要素をバッファリングする工程とをさらに含む、請求項2に記載の方法。
- 第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする工程をさらに含み、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの第1の包含コンポーネント内に埋め込む工程を含み、前記第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの第2の包含コンポーネント内に埋め込む工程を含む、請求項1に記載の方法。 - 第2の作業単位を受信する工程に応じて前記データ処理システムにロードされた第2のコンパイル済みのデータフローグラフを使用して、前記第1の作業単位を処理した後に前記第2の作業単位を処理する工程をさらに含み、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、前記処理する工程は、
前記第2の作業単位を分析して前記第2の作業単位の特性を決定する工程と、
前記決定された前記第2の作業単位の特性を有する作業単位を処理するために、前記第2の作業単位を受信する前に、コンパイルされた前記データ格納システムに格納された前記複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程と、
前記第2のデータフローグラフを使用して前記第2の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、請求項1に記載の方法。 - 前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの前記包含コンポーネント内に埋め込む工程を含む、請求項7に記載の方法。
- 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンパイル済みのデータフローグラフ用の識別子を読み取る工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記識別子を、前記1つまたは複数のコンパイル済みのデータフローグラフに関連する1つまたは複数の識別子と一致させる工程を含む、請求項1に記載の方法。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素を特徴付ける複数の既定のタイプの1つを特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応する1つまたは複数のデータフローグラフが、前記特定されたタイプによって特徴付けられた作業要素を処理するよう構成されているかを判断する工程を含む、請求項1に記載の方法。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンテンツの特性を特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応する1つまたは複数のデータフローグラフが、前記特定された特性を有するコンテンツを含む作業要素を処理するよう構成されているかを判断する工程を含む、請求項1に記載の方法。 - 前記第1の作業単位を分析する工程は、前記第1のデータフローグラフの1つまたは複数のパラメータの第1のセット用の値として指定された前記第1の作業単位に関連する1つまたは複数の値を決定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記特定された1つまたは複数のコンパイル済みのデータフローグラフが、前記決定された前記第1の作業単位に関連する1つまたは複数の値と一致するそれぞれの値にバインドされた1つまたは複数のパラメータの第1のセットを用いて前記第1のデータフローグラフを表すデータ構造にコンパイルされたかを判断する工程を含む、請求項1に記載の方法。 - データ格納システムに格納されたコンパイル済みのデータフローグラフを使用してデータを処理するためのデータ処理システムであって、
それぞれが1つまたは複数の作業要素を含む複数の作業単位を受信するよう構成された入力デバイスまたはポートと、
第1の作業単位を受信する工程に応じて、前記データ処理システムにロードされた第1のコンパイル済みのデータフローグラフを使用して前記第1の作業単位を処理するよう構成された少なくとも1つのプロセッサとを含み、前記第1のコンパイル済みのデータフローグラフは、データ処理コンポーネント間の作業要素のフローを表すリンクによって接続されたデータ処理コンポーネントを表すノードを含む第1のデータフローグラフを表す1つまたは複数のデータ構造にコンパイルされており、前記処理する工程は、
前記第1の作業単位を分析して前記第1の作業単位の特性を決定する工程と、
前記決定された前記第1の作業単位の特性を有する作業単位を処理するために、前記第1の作業単位を受信する前に、コンパイルされた少なくともいくつかのコンパイル済みのデータフローグラフを含む前記データ格納システムに格納された複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1の作業単位の受信前に前記データ処理システムで実行しているデータ処理プログラムにロードする工程と、
前記第1のデータフローグラフを使用して前記第1の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、データ処理システム。 - データ格納システムに格納されたコンパイル済みのデータフローグラフを使用してデータを処理するためのデータ処理システムであって、
それぞれが1つまたは複数の作業要素を含む複数の作業単位を受信するための手段と、
前記作業単位の第1のものを受信する工程に応じて、前記データ処理システムにロードされた第1のコンパイル済みのデータフローグラフを使用して、前記第1の作業単位を処理するための手段とを含み、前記第1のコンパイル済みのデータフローグラフは、データ処理コンポーネント間の作業要素のフローを表すリンクによって接続されたデータ処理コンポーネントを表すノードを含む第1のデータフローグラフを表す1つまたは複数のデータ構造にコンパイルされており、前記処理する工程は、
前記第1の作業単位を分析して前記第1の作業単位の特性を決定する工程と、
前記決定された前記第1の作業単位の特性を有する作業単位を処理するために、前記第1の作業単位を受信する前に、コンパイルされた少なくともいくつかのコンパイル済みのデータフローグラフを含む前記データ格納システムに格納された複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1の作業単位の受信前に前記データ処理システムで実行しているデータ処理プログラムにロードする工程と、
前記第1のデータフローグラフを使用して前記第1の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、データ処理システム。 - データ格納システムに格納されたコンパイル済みのデータフローグラフを使用してデータ処理システム内のデータを処理するためのコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは、コンピュータに、
それぞれが1つまたは複数の作業要素を含む複数の作業単位を受信させ、
前記作業単位の第1のものを受信する工程に応じて、前記データ処理システムにロードされた第1のコンパイル済みのデータフローグラフを使用して、前記第1の作業単位を処理させるための命令を含み、前記第1のコンパイル済みのデータフローグラフは、データ処理コンポーネント間の作業要素のフローを表すリンクによって接続されたデータ処理コンポーネントを表すノードを含む第1のデータフローグラフを表す1つまたは複数のデータ構造にコンパイルされており、前記処理する工程は、
前記第1の作業単位を分析して前記第1の作業単位の特性を決定する工程と、
前記決定された前記第1の作業単位の特性を有する作業単位を処理するために、前記第1の作業単位を受信する前に、コンパイルされた少なくともいくつかのコンパイル済みのデータフローグラフを含む前記データ格納システムに格納された複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1の作業単位の受信前に前記データ処理システムで実行しているデータ処理プログラムにロードする工程と、
前記第1のデータフローグラフを使用して前記第1の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、コンピュータ可読媒体。 - 前記ロードする工程は、前記第1のコンパイル済みのデータフローグラフから前記第1のデータフローグラフを表すデータ構造を取得し、前記取得したデータ構造を前記データ処理プログラムにロードする工程をさらに含む、請求項13に記載のシステム。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフ内の前記データ処理コンポーネントを実行するための第1のプロセスを提供するよう構成された前記第2のデータフローグラフの包含コンポーネント内に前記第1のデータフローグラフを埋め込む工程を含む、請求項16に記載のシステム。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフを前記第2のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記埋め込む工程は、
前記包含コンポーネントの入力と接続されたリンクから受信した入力作業要素のフローを前記第1のデータフローグラフの入力と接続する工程と、
前記生成された1つまたは複数の出力作業要素を前記包含コンポーネントの出力と接続されたリンクと接続する工程とを含む、請求項16に記載のシステム。 - 前記処理する工程は、前記1つまたは複数の出力作業要素を生成した後に、前記取得した前記第1のデータフローグラフを表すデータ構造をアンロードする工程をさらに含み、
前記処理する工程は、前記第1の作業単位が到着した後かつ前記取得した前記第1のデータフローグラフを表すデータ構造を前記アンロードする工程の前に到着する作業単位内に存在する作業要素をバッファリングする工程をさらに含む、請求項16に記載のシステム。 - 前記処理する工程は、第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする工程をさらに含み、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの第1の包含コンポーネント内に埋め込む工程を含み、前記第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの第2の包含コンポーネント内に埋め込む工程を含む、請求項13に記載のシステム。 - 前記処理する工程は、第2の作業単位を受信する工程に応じて、前記データ処理システムにロードされた第2のコンパイル済みのデータフローグラフを使用して、前記第1の作業単位を処理した後に前記第2の作業単位を処理する工程をさらに含み、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、前記処理する工程は、
前記第2の作業単位を分析して前記第2の作業単位の特性を決定する工程と、
前記決定された前記第2の作業単位の特性を有する作業単位を処理するために、前記第2の作業単位を受信する前に、コンパイルされた前記データ格納システムに格納された前記複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程と、
前記第2のデータフローグラフを使用して前記第2の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、請求項13に記載のシステム。 - 前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの前記包含コンポーネント内に埋め込む工程を含む、請求項21に記載のシステム。
- 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンパイル済みのデータフローグラフ用の識別子を読み取る工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記識別子を、前記1つまたは複数のコンパイル済みのデータフローグラフに関連する識別子と一致させる工程を含む、請求項13に記載のシステム。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素を特徴付ける複数の既定のタイプの1つを特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応するデータフローグラフが、前記特定されたタイプによって特徴付けられた作業要素を処理するよう構成されているかを判断する工程を含む、請求項13に記載のシステム。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンテンツの特性を特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応するデータフローグラフが、前記特定された特性を有するコンテンツを含む作業要素を処理するよう構成されているかを判断する工程を含む、請求項13に記載のシステム。 - 前記第1の作業単位を分析する工程は、前記第1のデータフローグラフの1つまたは複数のパラメータの第1のセット用の値として指定された前記第1の作業単位に関連する1つまたは複数の値を決定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記特定された1つまたは複数のコンパイル済みのデータフローグラフが、前記決定された前記第1の作業単位に関連する1つまたは複数の値と一致するそれぞれの値にバインドされた前記1つまたは複数のパラメータの第1のセットを用いて前記第1のデータフローグラフを表すデータ構造にコンパイルされたかを判断する工程を含む、請求項13に記載のシステム。 - 前記ロードする工程は、前記第1のコンパイル済みのデータフローグラフから前記第1のデータフローグラフを表すデータ構造を取得し、前記取得したデータ構造を前記データ処理プログラムにロードする工程をさらに含む、請求項14に記載のシステム。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフ内の前記データ処理コンポーネントを実行するための第1のプロセスを提供するよう構成された前記第2のデータフローグラフの包含コンポーネント内に前記第1のデータフローグラフを埋め込む工程を含む、請求項27に記載のシステム。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフを前記第2のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記埋め込む工程は、
前記包含コンポーネントの入力と接続されたリンクから受信した入力作業要素のフローを前記第1のデータフローグラフの入力と接続する工程と、
前記生成された1つまたは複数の出力作業要素を前記包含コンポーネントの出力と接続されたリンクと接続する工程とを含む、請求項27に記載のシステム。 - 前記1つまたは複数の出力作業要素を生成した後に、前記取得した前記第1のデータフローグラフを表すデータ構造をアンロードする手段と、
前記第1の作業単位が到着した後かつ前記取得した前記第1のデータフローグラフを表すデータ構造を前記アンロードする工程の前に到着する作業単位内に存在する作業要素をバッファリングする手段とをさらに含む、請求項27に記載のシステム。 - 第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする手段をさらに含み、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの第1の包含コンポーネント内に埋め込む工程を含み、前記第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの第2の包含コンポーネント内に埋め込む工程を含む、請求項14に記載のシステム。 - 第2の作業単位を受信する工程に応じて、前記データ処理システムにロードされた第2のコンパイル済みのデータフローグラフを使用して、前記第1の作業単位を処理した後に前記第2の作業単位を処理する手段をさらに含み、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、前記処理する工程は、
前記第2の作業単位を分析して前記第2の作業単位の特性を決定する工程と、
前記決定された前記第2の作業単位の特性を有する作業単位を処理するために、前記第2の作業単位を受信する前に、コンパイルされた前記データ格納システムに格納された前記複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程と、
前記第2のデータフローグラフを使用して前記第2の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、請求項14に記載のシステム。 - 前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの前記包含コンポーネント内に埋め込む工程を含む、請求項32に記載のシステム。
- 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンパイル済みのデータフローグラフ用の識別子を読み取る工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記識別子を、前記1つまたは複数のコンパイル済みのデータフローグラフに関連する識別子と一致させる工程を含む、請求項14に記載のシステム。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素を特徴付ける複数の既定のタイプの1つを特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応するデータフローグラフが、前記特定されたタイプによって特徴付けられた作業要素を処理するよう構成されているかを判断する工程を含む、請求項14に記載のシステム。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンテンツの特性を特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応するデータフローグラフが、前記特定された特性を有するコンテンツを含む作業要素を処理するよう構成されているかを判断する工程を含む、請求項14に記載のシステム。 - 前記第1の作業単位を分析する工程は、前記第1のデータフローグラフの1つまたは複数のパラメータの第1のセット用の値として指定された前記第1の作業単位に関連する1つまたは複数の値を決定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記特定された1つまたは複数のコンパイル済みのデータフローグラフが、前記決定された前記第1の作業単位に関連する1つまたは複数の値と一致するそれぞれの値にバインドされた前記1つまたは複数のパラメータの第1のセットを用いて前記第1のデータフローグラフを表すデータ構造にコンパイルされたかを判断する工程を含む、請求項14に記載のシステム。 - 前記ロードする工程は、前記第1のコンパイル済みのデータフローグラフから前記第1のデータフローグラフを表すデータ構造を取得し、前記取得したデータ構造を前記データ処理プログラムにロードする工程をさらに含む、請求項15に記載の媒体。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフ内の前記データ処理コンポーネントを実行するための第1のプロセスを提供するよう構成された前記第2のデータフローグラフの包含コンポーネント内に前記第1のデータフローグラフを埋め込む工程を含む、請求項38に記載の媒体。
- 前記データ処理プログラムは第2のデータフローグラフを含み、前記取得したデータ構造をロードする工程は、前記第1のデータフローグラフを前記第2のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記埋め込む工程は、
前記包含コンポーネントの入力と接続されたリンクから受信した入力作業要素のフローを前記第1のデータフローグラフの入力と接続する工程と、
前記生成された1つまたは複数の出力作業要素を前記包含コンポーネントの出力と接続されたリンクと接続する工程とを含む、請求項38に記載の媒体。 - 前記命令は、前記コンピュータにさらに、前記1つまたは複数の出力作業要素を生成した後に、前記取得した前記第1のデータフローグラフを表すデータ構造をアンロードさせ、
前記命令は、前記コンピュータにさらに、前記第1の作業単位が到着した後かつ前記取得した前記第1のデータフローグラフを表すデータ構造を前記アンロードする工程の前に到着する作業単位内に存在する作業要素をバッファリングさせる、請求項38に記載の媒体。 - 前記命令は、前記コンピュータにさらに、第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードさせ、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの第1の包含コンポーネント内に埋め込む工程を含み、前記第2のコンパイル済みのデータフローグラフを前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの第2の包含コンポーネント内に埋め込む工程を含む、請求項15に記載の媒体。 - 前記命令は、前記コンピュータにさらに、第2の作業単位を受信する工程に応じて、前記データ処理システムにロードされた第2のコンパイル済みのデータフローグラフを使用して、前記第1の作業単位を処理した後に前記第2の作業単位を処理させ、前記第2のコンパイル済みのデータフローグラフは、第2のデータフローグラフを表すデータ構造にコンパイルされており、前記処理する工程は、
前記第2の作業単位を分析して前記第2の作業単位の特性を決定する工程と、
前記決定された前記第2の作業単位の特性を有する作業単位を処理するために、前記第2の作業単位を受信する前に、コンパイルされた前記データ格納システムに格納された前記複数のコンパイル済みのデータフローグラフから1つまたは複数のコンパイル済みのデータフローグラフを特定する工程と、
前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程と、
前記第2のデータフローグラフを使用して前記第2の作業単位内の少なくとも1つの作業要素から1つまたは複数の出力作業要素を生成する工程とを含む、請求項15に記載の媒体。 - 前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第1のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第1のデータフローグラフを第3のデータフローグラフの包含コンポーネント内に埋め込む工程を含み、前記特定された1つまたは複数のコンパイル済みのデータフローグラフの1つを、前記第2のコンパイル済みのデータフローグラフとして前記データ処理システムにロードする工程は、前記第2のデータフローグラフを前記第3のデータフローグラフの前記包含コンポーネント内に埋め込む工程を含む、請求項43に記載の媒体。
- 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンパイル済みのデータフローグラフ用の識別子を読み取る工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記識別子を、前記1つまたは複数のコンパイル済みのデータフローグラフに関連する識別子と一致させる工程を含む、請求項15に記載の媒体。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素を特徴付ける複数の既定のタイプの1つを特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応するデータフローグラフが、前記特定されたタイプによって特徴付けられた作業要素を処理するよう構成されているかを判断する工程を含む、請求項15に記載の媒体。 - 前記第1の作業単位を分析する工程は、前記第1の作業単位の作業要素内に含まれるコンテンツの特性を特定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記1つまたは複数のコンパイル済みのデータフローグラフに対応するデータフローグラフが、前記特定された特性を有するコンテンツを含む作業要素を処理するよう構成されているかを判断する工程を含む、請求項15に記載の媒体。 - 前記第1の作業単位を分析する工程は、前記第1のデータフローグラフの1つまたは複数のパラメータの第1のセット用の値として指定された前記第1の作業単位に関連する1つまたは複数の値を決定する工程を含み、
前記1つまたは複数のコンパイル済みのデータフローグラフを特定する工程は、前記特定された1つまたは複数のコンパイル済みのデータフローグラフが、前記決定された前記第1の作業単位に関連する1つまたは複数の値と一致するそれぞれの値にバインドされた前記1つまたは複数のパラメータの第1のセットを用いて前記第1のデータフローグラフを表すデータ構造にコンパイルされたかを判断する工程を含む、請求項15に記載の媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US35512910P | 2010-06-15 | 2010-06-15 | |
US61/355,129 | 2010-06-15 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013515468A Division JP5898188B2 (ja) | 2010-06-15 | 2011-06-15 | グラフに基づく計算の動的ロード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016129059A JP2016129059A (ja) | 2016-07-14 |
JP6116721B2 true JP6116721B2 (ja) | 2017-04-19 |
Family
ID=44627481
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013515468A Active JP5898188B2 (ja) | 2010-06-15 | 2011-06-15 | グラフに基づく計算の動的ロード |
JP2016040815A Active JP6116721B2 (ja) | 2010-06-15 | 2016-03-03 | グラフに基づく計算の動的ロード |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013515468A Active JP5898188B2 (ja) | 2010-06-15 | 2011-06-15 | グラフに基づく計算の動的ロード |
Country Status (9)
Country | Link |
---|---|
US (2) | US8875145B2 (ja) |
EP (2) | EP2583168B1 (ja) |
JP (2) | JP5898188B2 (ja) |
KR (2) | KR20150042297A (ja) |
CN (2) | CN107066241B (ja) |
AU (1) | AU2011268459B2 (ja) |
CA (1) | CA2801573C (ja) |
HK (1) | HK1249218A1 (ja) |
WO (1) | WO2011159759A1 (ja) |
Families Citing this family (78)
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 |
WO2010093879A1 (en) | 2009-02-13 | 2010-08-19 | Ab Initio Technology Llc | Managing task execution |
JP6084037B2 (ja) | 2009-12-14 | 2017-02-22 | アビニシオ テクノロジー エルエルシー | ユーザ・インターフェース要素の指定 |
US9665620B2 (en) | 2010-01-15 | 2017-05-30 | Ab Initio Technology Llc | Managing data queries |
EP2583168B1 (en) | 2010-06-15 | 2017-11-08 | Ab Initio Technology LLC | Dynamically loading graph-based computations |
US8782434B1 (en) | 2010-07-15 | 2014-07-15 | The Research Foundation For The State University Of New York | System and method for validating program execution at run-time |
US9424010B2 (en) | 2010-08-30 | 2016-08-23 | International Business Machines Corporation | Extraction of functional semantics and isolated dataflow from imperative object oriented languages |
US8464153B2 (en) * | 2011-03-01 | 2013-06-11 | Lucasfilm Entertainment Company Ltd. | Copying an object in an animation creation application |
US9116955B2 (en) | 2011-05-02 | 2015-08-25 | Ab Initio Technology Llc | Managing data queries |
TW201322022A (zh) * | 2011-11-24 | 2013-06-01 | Alibaba Group Holding Ltd | 分散式資料流處理方法及其系統 |
US9489184B2 (en) * | 2011-12-30 | 2016-11-08 | Oracle International Corporation | Adaptive selection of programming language versions for compilation of software programs |
US20150082314A1 (en) * | 2012-04-18 | 2015-03-19 | Nec Corporation | Task placement device, task placement method and computer program |
US9032362B2 (en) * | 2012-09-10 | 2015-05-12 | Sap Se | System and method for generating high performance calculators for calculation graphs |
US9122873B2 (en) | 2012-09-14 | 2015-09-01 | The Research Foundation For The State University Of New York | Continuous run-time validation of program execution: a practical approach |
US9069782B2 (en) | 2012-10-01 | 2015-06-30 | The Research Foundation For The State University Of New York | System and method for security and privacy aware virtual machine checkpointing |
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 |
US9189622B2 (en) * | 2013-04-30 | 2015-11-17 | Vmware, Inc. | Static redirection for objective C |
US9104432B2 (en) * | 2013-06-24 | 2015-08-11 | International Business Machines Corporation | Extracting stream graph structure in a computer language by pre-executing a deterministic subset |
EP3092557B1 (en) * | 2013-12-05 | 2024-03-27 | AB Initio Technology LLC | Managing interfaces for dataflow graphs composed of sub-graphs |
CN105793818B (zh) | 2013-12-06 | 2019-09-17 | 起元科技有限公司 | 源代码翻译 |
CA2931335C (en) * | 2013-12-13 | 2022-08-23 | Ab Initio Technology Llc | Dynamically determing a mode of a data processing application |
US10262078B2 (en) * | 2014-02-10 | 2019-04-16 | Apple Inc. | Systems and methods for optimizing performance of graph operations |
US9098377B1 (en) | 2014-05-30 | 2015-08-04 | Semmle Limited | Aggregating source code metric values |
US10928970B2 (en) | 2014-07-18 | 2021-02-23 | Apple Inc. | User-interface for developing applications that apply machine learning |
US9330199B2 (en) | 2014-07-21 | 2016-05-03 | Facebook, Inc. | Striping of directed graphs and nodes with improved functionality |
CN104216766B (zh) * | 2014-08-26 | 2017-08-29 | 华为技术有限公司 | 对流数据进行处理的方法及装置 |
JP6626497B2 (ja) | 2014-09-02 | 2019-12-25 | アビニシオ テクノロジー エルエルシー | タスクの呼び出しの管理 |
US9933918B2 (en) | 2014-09-02 | 2018-04-03 | Ab Initio Technology Llc | Specifying control and data connections in graph-based programs |
EP3189421B1 (en) * | 2014-09-02 | 2023-05-03 | AB Initio Technology LLC | Compiling graph-based program specifications |
WO2016036822A1 (en) | 2014-09-02 | 2016-03-10 | Ab Initio Technology Llc | Managing execution state of components in a graph-based program specification for controlling their associated tasks |
CA2959627C (en) * | 2014-09-02 | 2020-06-16 | Ab Initio Technology Llc | Executing graph-based program specifications |
CA2959525C (en) * | 2014-09-02 | 2021-08-03 | Ab Initio Technology Llc | Controlling data processing tasks |
US9760406B2 (en) * | 2014-09-02 | 2017-09-12 | Ab Initio Technology Llc | Controlling data processing tasks |
US9916187B2 (en) * | 2014-10-27 | 2018-03-13 | Oracle International Corporation | Graph database system that dynamically compiles and executes custom graph analytic programs written in high-level, imperative programming language |
US9880818B2 (en) | 2014-11-05 | 2018-01-30 | Ab Initio Technology Llc | Application testing |
US10055333B2 (en) * | 2014-11-05 | 2018-08-21 | Ab Initio Technology Llc | Debugging a graph |
US10437819B2 (en) | 2014-11-14 | 2019-10-08 | Ab Initio Technology Llc | Processing queries containing a union-type operation |
US9921859B2 (en) * | 2014-12-12 | 2018-03-20 | The Regents Of The University Of Michigan | Runtime compiler environment with dynamic co-located code execution |
US9817930B1 (en) * | 2014-12-31 | 2017-11-14 | Cadence Design Systems Inc. | Method, system, and computer program product for verifying an electronic circuit design with a graph-based proof flow |
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 |
US20160364794A1 (en) * | 2015-06-09 | 2016-12-15 | International Business Machines Corporation | Scoring transactional fraud using features of transaction payment relationship graphs |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
US9910685B2 (en) | 2015-08-13 | 2018-03-06 | Samsung Electronics Co., Ltd. | System and method for identifying, indexing, and navigating to deep states of mobile applications |
US9983892B2 (en) * | 2015-11-06 | 2018-05-29 | Samsung Electronics Co., Ltd. | Deep linking to mobile application states through programmatic replay of user interface events |
US9858094B2 (en) | 2015-11-10 | 2018-01-02 | Samsung Electronics Co., Ltd. | Monitoring and actuation of view controller parameters to reach deep states without manual developer intervention |
CN108475189B (zh) | 2015-12-21 | 2021-07-09 | 起元技术有限责任公司 | 子图接口生成的方法、系统及计算机可读介质 |
US10506016B2 (en) | 2016-05-19 | 2019-12-10 | Oracle International Corporation | Graph analytic engine that implements efficient transparent remote access over representational state transfer |
US10936289B2 (en) | 2016-06-03 | 2021-03-02 | Ab Initio Technology Llc | Format-specific data processing operations |
US10318355B2 (en) * | 2017-01-24 | 2019-06-11 | Oracle International Corporation | Distributed graph processing system featuring interactive remote control mechanism including task cancellation |
US11194551B2 (en) | 2017-06-07 | 2021-12-07 | Ab Initio Technology Llc | Dataflow graph configuration |
CN107632890B (zh) * | 2017-08-10 | 2021-03-02 | 北京中科睿芯科技集团有限公司 | 一种数据流体系结构中动态节点分配方法和系统 |
CN109426574B (zh) * | 2017-08-31 | 2022-04-05 | 华为技术有限公司 | 分布式计算系统,分布式计算系统中数据传输方法和装置 |
US10817310B2 (en) * | 2017-09-01 | 2020-10-27 | Ab Initio Technology Llc | Executing graph-based program specifications |
US10685034B2 (en) * | 2017-10-17 | 2020-06-16 | Salesforce.Com, Inc. | Systems, methods, and apparatuses for implementing concurrent dataflow execution with write conflict protection within a cloud based computing environment |
US11055074B2 (en) * | 2017-11-13 | 2021-07-06 | Ab Initio Technology Llc | Key-based logging for processing of structured data items with executable logic |
US10726072B2 (en) * | 2017-11-15 | 2020-07-28 | Sap Se | Internet of things search and discovery graph engine construction |
US10713310B2 (en) | 2017-11-15 | 2020-07-14 | SAP SE Walldorf | Internet of things search and discovery using graph engine |
US10853131B2 (en) * | 2017-11-20 | 2020-12-01 | Salesforce.Com, Inc. | Dataflow life cycles |
US10790662B2 (en) | 2018-04-03 | 2020-09-29 | Katerra, Inc. | DC bus-based electrical power router utilizing multiple configurable bidirectional AC/DC converters |
US10897138B2 (en) | 2018-04-12 | 2021-01-19 | Katerra, Inc. | Method and apparatus for dynamic electrical load sensing and line to load switching |
US10666744B2 (en) | 2018-06-01 | 2020-05-26 | The Mathworks, Inc. | Managing discovery and selection of service interface specifications |
CN109343833B (zh) * | 2018-09-20 | 2022-12-16 | 鼎富智能科技有限公司 | 数据处理平台以及数据处理方法 |
US10733191B2 (en) * | 2018-09-28 | 2020-08-04 | Microsoft Technology Licensing, Llc | Static streaming job startup sequence |
US11580444B2 (en) | 2019-04-16 | 2023-02-14 | Apple Inc. | Data visualization machine learning model performance |
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 |
US20210149734A1 (en) * | 2019-11-15 | 2021-05-20 | Nvidia Corporation | Techniques for modifying an executable graph to perform a workload associated with a new task graph |
US20210248115A1 (en) * | 2020-02-10 | 2021-08-12 | Nvidia Corporation | Compute graph optimization |
JP7391739B2 (ja) | 2020-03-19 | 2023-12-05 | Ckd株式会社 | 把持装置 |
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 |
US11815943B1 (en) | 2020-06-05 | 2023-11-14 | State Farm Mutual Automobile Insurance Company | Systems and methods for processing using directed acyclic graphs |
US11720424B2 (en) * | 2021-03-12 | 2023-08-08 | Salesforce, Inc. | Single flow execution |
US11461297B1 (en) | 2021-06-09 | 2022-10-04 | T-Mobile Usa, Inc. | Ensuring database integrity using a data flow in a graph, such as for use by a wireless telecommunications service provider |
WO2023056003A1 (en) | 2021-09-30 | 2023-04-06 | Ab Initio Technology Llc | Systems and methods for performing data processing operations using variable level parallelism |
US11907194B2 (en) | 2021-11-03 | 2024-02-20 | Capital One Services, Llc | Systems and methods for executing and hashing modeling flows |
CN114911630B (zh) * | 2022-07-14 | 2022-11-04 | 小米汽车科技有限公司 | 数据处理方法、装置、车辆、存储介质及芯片 |
Family Cites Families (230)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
JPH0526792Y2 (ja) | 1987-07-14 | 1993-07-07 | ||
JPH0194431A (ja) | 1987-10-06 | 1989-04-13 | Matsushita Electric Ind Co Ltd | ソフトウェア部品合成装置 |
US5050068A (en) * | 1988-10-03 | 1991-09-17 | Duke University | Method and apparatus for using extracted program flow information to prepare for execution multiple instruction streams |
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 |
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 | 日本電信電話株式会社 | 知識ベース推論方法およびその装置 |
JP3079881B2 (ja) | 1993-08-10 | 2000-08-21 | 三菱自動車工業株式会社 | 道路交通状況推定方法および車両運転特性制御方法 |
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 |
JP3672208B2 (ja) | 1996-07-02 | 2005-07-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 階層化トランザクション処理方法 |
US5857204A (en) | 1996-07-02 | 1999-01-05 | Ab Initio Software Corporation | Restoring the state of a set of files |
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 |
US6044394A (en) | 1997-07-21 | 2000-03-28 | International Business Machines Corporation | Managing independently executing computer tasks that are interrelated by dataflow |
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 |
US6470386B1 (en) | 1997-09-26 | 2002-10-22 | Worldcom, Inc. | Integrated proxy interface for web based telecommunications management tools |
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 |
US6927783B1 (en) | 1998-11-09 | 2005-08-09 | Broadcom Corporation | Graphics display system with anti-aliased text and graphics feature |
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 |
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 |
IES20010131A2 (en) | 1999-12-20 | 2001-05-30 | Headway Res Ltd | System and method for computer-aided graph-based dependency analysis |
US6848100B1 (en) | 2000-03-31 | 2005-01-25 | Intel Corporation | Hierarchical software path profiling |
EP1181294B1 (de) | 2000-03-31 | 2004-03-31 | Sanochemia Pharmazeutika Aktiengesellschaft | Neue derivate und analoga von galanthamin |
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 |
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 |
US6975628B2 (en) * | 2000-12-22 | 2005-12-13 | Intel Corporation | Method for representing and controlling packet data flow through packet forwarding hardware |
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 |
US7085426B2 (en) | 2001-10-15 | 2006-08-01 | Jonas August | Volterra filters for enhancement of contours in images |
US7130484B2 (en) | 2001-10-15 | 2006-10-31 | Jonas August | Biased curve indicator random field 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 |
EP1320217B1 (en) | 2001-12-14 | 2004-10-13 | Hewlett-Packard Company, A Delaware Corporation | Method of installing monitoring agents, system and computer program for monitoring objects in an IT network |
US7240247B2 (en) | 2002-04-29 | 2007-07-03 | Intel Corporation | Providing a chain of tokenized error and state information for a call stack |
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 |
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 |
US7417645B2 (en) | 2003-03-27 | 2008-08-26 | Microsoft Corporation | Markup language and object model for vector graphics |
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 |
WO2004113557A2 (en) | 2003-06-18 | 2004-12-29 | Applera Corporation | Methods and systems for the analysis of biological sequence data |
EP1639510A1 (en) | 2003-06-24 | 2006-03-29 | BAE Systems PLC | A method, tool and system for increasing the efficiency of a design process |
CA2891145C (en) | 2003-06-25 | 2019-02-19 | Craig W. Stanfill | Computer-aided parallelizing of computation graphs |
WO2005008414A2 (en) | 2003-07-11 | 2005-01-27 | Computer Associates Think, Inc. | Method and apparatus for parallel action processing |
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 |
US8307109B2 (en) | 2003-08-27 | 2012-11-06 | International Business Machines 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 |
CA2655731C (en) | 2003-09-15 | 2012-04-10 | Ab Initio Software Corporation | Functional dependency data profiling |
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 |
US7594227B2 (en) * | 2004-03-08 | 2009-09-22 | Ab Initio Technology Llc | Dependency graph parameter scoping |
US7467383B2 (en) | 2004-03-08 | 2008-12-16 | Ab Initio Software Llc | System for controlling task execution using a graphical representation of task dependency |
EP1757087A4 (en) | 2004-04-16 | 2009-08-19 | James A Aman | AUTOMATIC VIDEO RECORDING OF EVENTS, PURSUIT AND CONTENT PRODUCTION 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 |
US7613881B2 (en) | 2004-06-08 | 2009-11-03 | Dartdevices Interop Corporation | Method and system for configuring and using virtual pointers to access one or more independent address spaces |
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 |
US20060282474A1 (en) | 2005-01-18 | 2006-12-14 | Mackinnon Allan S Jr | 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 |
JP2007128343A (ja) * | 2005-11-04 | 2007-05-24 | Sharp Corp | 情報処理装置、情報処理方法、プログラムおよびコンピュータ読取り可能な記録媒体 |
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 |
KR101495575B1 (ko) | 2006-08-10 | 2015-02-25 | 아브 이니티오 테크놀로지 엘엘시 | 그래프 기반 연산에서의 분배 서비스 |
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 |
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 | 透 降矢 | 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム |
KR101635945B1 (ko) | 2007-07-26 | 2016-07-04 | 아브 이니티오 테크놀로지 엘엘시 | 에러 핸들링이 가능한 그래프 기반의 트랜잭션 연산 처리 방법 및 시스템 |
US8347292B2 (en) | 2007-08-30 | 2013-01-01 | International Business Machines Corporation | Transaction aggregation to increase transaction processing throughout |
WO2009039352A1 (en) | 2007-09-20 | 2009-03-26 | Ab Initio Technology Llc | 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 |
US20090193416A1 (en) | 2008-01-24 | 2009-07-30 | Nec Laboratories America, Inc. | Decidability of reachability for threads communicating via locks |
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 |
CA2729304C (en) | 2008-06-30 | 2016-12-13 | Ab Initio Technology 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 |
WO2010093879A1 (en) | 2009-02-13 | 2010-08-19 | Ab Initio Technology Llc | Managing task execution |
US7992040B2 (en) | 2009-02-20 | 2011-08-02 | International Business Machines Corporation | Root cause analysis by correlating symptoms with asynchronous changes |
US8327377B2 (en) | 2009-04-30 | 2012-12-04 | Ca, Inc. | Detecting, logging and tracking component dependencies in web service transactions |
US8332811B2 (en) | 2009-04-30 | 2012-12-11 | United Parcel Service Of America, Inc. | Systems and methods for generating source code for workflow platform |
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 |
EP2583168B1 (en) | 2010-06-15 | 2017-11-08 | Ab Initio Technology LLC | Dynamically loading graph-based computations |
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 |
EP2609507B1 (en) | 2010-08-25 | 2019-05-15 | Ab Initio Technology LLC | Evaluating dataflow graph characteristics |
JP5902185B2 (ja) | 2010-10-25 | 2016-04-13 | アビニシオ テクノロジー エルエルシー | コンピュータプログラムを表すデータフローグラフ内のデータセットオブジェクトの管理 |
CN102012862A (zh) * | 2010-11-09 | 2011-04-13 | 北京神舟航天软件技术有限公司 | 基于控制流图逻辑结构对比的编译器验证方法 |
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 |
CN103827908A (zh) | 2011-07-12 | 2014-05-28 | 益百利信息解决方案公司 | 用于大规模信贷数据处理架构的系统和方法 |
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 |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
EP3092557B1 (en) | 2013-12-05 | 2024-03-27 | AB Initio Technology LLC | Managing interfaces for dataflow graphs composed of sub-graphs |
-
2011
- 2011-06-15 EP EP11727883.8A patent/EP2583168B1/en active Active
- 2011-06-15 KR KR20157008265A patent/KR20150042297A/ko not_active Application Discontinuation
- 2011-06-15 CN CN201611082453.9A patent/CN107066241B/zh active Active
- 2011-06-15 WO PCT/US2011/040440 patent/WO2011159759A1/en active Application Filing
- 2011-06-15 EP EP17195578.4A patent/EP3287896B1/en active Active
- 2011-06-15 JP JP2013515468A patent/JP5898188B2/ja active Active
- 2011-06-15 CA CA2801573A patent/CA2801573C/en active Active
- 2011-06-15 AU AU2011268459A patent/AU2011268459B2/en active Active
- 2011-06-15 CN CN201180039226.7A patent/CN103069385B/zh active Active
- 2011-06-15 KR KR1020137001038A patent/KR101687213B1/ko active IP Right Grant
- 2011-06-15 US US13/161,010 patent/US8875145B2/en active Active
-
2014
- 2014-10-22 US US14/520,588 patent/US9753751B2/en active Active
-
2016
- 2016-03-03 JP JP2016040815A patent/JP6116721B2/ja active Active
-
2018
- 2018-07-03 HK HK18108544.4A patent/HK1249218A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
JP2016129059A (ja) | 2016-07-14 |
CA2801573A1 (en) | 2011-12-22 |
CN107066241B (zh) | 2021-03-09 |
HK1249218A1 (zh) | 2018-10-26 |
CA2801573C (en) | 2018-08-14 |
JP2013528884A (ja) | 2013-07-11 |
KR20130100261A (ko) | 2013-09-10 |
CN103069385A (zh) | 2013-04-24 |
KR20150042297A (ko) | 2015-04-20 |
WO2011159759A4 (en) | 2012-03-01 |
EP2583168B1 (en) | 2017-11-08 |
AU2011268459A1 (en) | 2012-12-13 |
US8875145B2 (en) | 2014-10-28 |
US20110307897A1 (en) | 2011-12-15 |
EP3287896A1 (en) | 2018-02-28 |
CN107066241A (zh) | 2017-08-18 |
AU2011268459B2 (en) | 2014-09-18 |
EP2583168A1 (en) | 2013-04-24 |
JP5898188B2 (ja) | 2016-04-06 |
US9753751B2 (en) | 2017-09-05 |
US20150106818A1 (en) | 2015-04-16 |
CN103069385B (zh) | 2016-12-28 |
EP3287896B1 (en) | 2023-04-26 |
WO2011159759A1 (en) | 2011-12-22 |
KR101687213B1 (ko) | 2016-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6116721B2 (ja) | グラフに基づく計算の動的ロード | |
JP7023718B2 (ja) | リアルタイムデータストリームに対して実行するためのクエリの選択 | |
US8990786B2 (en) | Program optimizing apparatus, program optimizing method, and program optimizing article of manufacture | |
AU2021203955B2 (en) | Dynamic component performance monitoring | |
AU2014262225A1 (en) | Dynamically loading graph-based computations | |
KR20160119070A (ko) | 데이터 처리 애플리케이션의 모드를 동적으로 결정하는 방법 | |
AU2016200107B2 (en) | Dynamically loading graph-based computations | |
US20160110170A1 (en) | Message inlining | |
US20130173682A1 (en) | Floating-point error propagation in dataflow | |
US20090019159A1 (en) | Transparently externalizing plug-in computation to cluster | |
CN116010100A (zh) | 区块链系统中的合约调用方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170125 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170201 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20170228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170321 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6116721 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |