JP2021527249A - 実行可能グラフの更新 - Google Patents
実行可能グラフの更新 Download PDFInfo
- Publication number
- JP2021527249A JP2021527249A JP2020567769A JP2020567769A JP2021527249A JP 2021527249 A JP2021527249 A JP 2021527249A JP 2020567769 A JP2020567769 A JP 2020567769A JP 2020567769 A JP2020567769 A JP 2020567769A JP 2021527249 A JP2021527249 A JP 2021527249A
- Authority
- JP
- Japan
- Prior art keywords
- graph
- differences
- node
- link
- difference
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/43—Checking; Contextual analysis
- G06F8/433—Dependency analysis; Data or control flow analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/34—Graphical or visual programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/65—Updates
- G06F8/658—Incremental updates; Differential updates
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Generation (AREA)
- Oscillators With Electromechanical Resonators (AREA)
- Massaging Devices (AREA)
- Vehicle Body Suspensions (AREA)
- Digital Computer Display Output (AREA)
- Stored Programmes (AREA)
Abstract
Description
本願は、2018年6月6日付けで出願された米国特許出願第62/681,395号明細書及び2018年10月5日付けで出願された米国特許出願第16/153,320号明細書の優先権を主張するものであり、これら両特許出願の内容は全体的に、参照により本明細書に援用される。
・ベースグラフにおけるノードを識別し(例えば、ノードの一意の識別子)、ノードの削除を示す情報、
・ベースグラフにおけるノードの上流にあるノードを識別する情報、
・ベースグラフにおけるノードの下流にあるノードを識別する情報、
・上流ノードからベースグラフにおけるノードへの入力フローを識別し、入力リンクの削除を示す情報、
・ベースグラフにおけるノードから下流ノードへの出力を識別し、リンクの削除を示す情報、及び
・上流ノードをソース又はターゲットグラフにおける下流ノードに接続するフローを識別し、リンクの追加を示す情報。
・ノードの機能を示す情報(例えば、ノードの仕様、ノードのパラメータセット、又はノード機能を示す他の情報)、
・ソース又はターゲットグラフにおける追加ノードの上流にあるノードを識別する情報、
・ソース又はターゲットグラフにおける追加ノードの下流にあるノードを識別する情報、
・上流ノードからソース又はターゲットグラフにおける追加ノードへのリンクを識別し、リンクの追加を示す情報、
・追加ノードからソース又はターゲットグラフにおける下流ノードへのリンクを識別し、リンクの追加を示す情報、及び
・上流ノードからベースグラフにおける下流ノードへのリンクを識別し、リンクの削除を示す情報。
・ノードを識別する情報及び
・ノードへの変更を示す情報(例えば、更新パラメータリスト)。
・削除されたフィルタノード406を示す情報:
・フィルタノード406の識別子、
・ベースグラフ400においてフィルタノード406の上流にあるリフォーマットノード404の識別子、
・ベースグラフにおいてフィルタノード406の下流にあるデータシンクノード408の識別子、
・ベースグラフにおいてリフォーマットノード404とフィルタノード406との間のリンク412及びリンク412の削除の指示、
・ベースグラフにおけるフィルタノード406とデータシンクノード408との間のリンク416及びリンク416の削除の指示、並びに
・ソースグラフ420におけるリフォーマットノード404とデータシンクノード408との間の新しいリンク424の識別子、
・新しいデータソースノード422を示す情報:
・データソースノード422の仕様、
・ソースグラフ420におけるデータソースノード422の下流にあるリフォーマットノード404の識別子、
・ソースグラフ420におけるデータソースノード422とリフォーマットノード404との間の新しいリンク426の識別子。
・フィルタノード406の変更を示す情報:
・フィルタノード406の識別子、
・ターゲットグラフ440においてフィルタノード406の上流にあるリフォーマットノードの識別子、
・ターゲットグラフ440においてフィルタノード406の下流にあるソートノードの識別子、
・フィルタノード402に接続された各リンク412、444の識別子、及び
・変更パラメータセット405’の仕様、
・ソートノード442の追加を示す情報:
・ソートノード442の仕様、
・ソートノードのパラメータセットの仕様、
・ターゲットグラフ440におけるソートノード442の上流にあるフィルタノード406の識別子、
・ターゲットグラフ440におけるソートノード442の下流にあるデータシンクノード408の識別子、
・ターゲットグラフ440におけるフィルタノード406とソートノード442との間の新しいリンク444の識別子、
・ターゲットグラフにおけるソートノード442とデータシンク408との間の新しいリンク446の識別子、及び
・ベースグラフにおけるフィルタノード406とデータシンク408との間のリンク416の識別子及びリンク416の削除の指示。
Claims (38)
- ベースグラフに基づいて更新データフローグラフを生成する方法であって、
第1のデータフローグラフと第2のデータフローグラフ及び第3のデータフローグラフのそれぞれとの間の差分を識別することであって、
前記第1のデータフローグラフは前記ベースグラフを含み、前記第2のデータフローグラフはソースグラフを含み、前記第3のデータフローグラフはターゲットグラフを含み、前記データフローグラフのそれぞれの仕様はノードを定義し、前記ノードの少なくとも1つは、データ処理コンポーネントに提供されるデータを処理するために実行すべき演算を定義するデータ処理コンポーネントを表し、1つ又は複数のリンクは前記ノードを接続し、それぞれがデータのフローを表し、
前記識別することは、
前記ベースグラフの仕様と前記ソースグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ソースグラフとの間の第1の組の差分を識別し、前記第1の組の差分は、第1の削除ノード、第1の削除リンク、第1の追加ノード、第1の追加リンク、第1の変更ノード、又は第1の変更リンクの1つ又は複数を示す情報を含む、比較すること、及び
前記ベースグラフの仕様と前記ターゲットグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ターゲットグラフとの間の第2の組の差分を識別し、前記第2の組の差分は、第2の削除ノード、第2の削除リンク、第2の追加ノード、第2の追加リンク、第2の変更ノード、又は第2の変更リンクの1つ又は複数を示す情報を含む、比較すること
を含む、識別することと、
前記第1の組の差分における差分と前記第2の組の差分における差分との間の対応性を特徴付けることであって、(i)前記第2の組の差分において識別されるノード若しくはリンクに対応する前記第1の組の差分において識別されるノード若しくはリンク、(ii)前記第2の組の差分において識別されるいずれのノード若しくはリンクにも対応しない前記第1の組の差分において識別されるノード若しくはリンク、又は(iii)前記第1の組の差分において識別されるいかなるノード若しくはリンクにも対応しない前記第2の組の差分において識別されるノード若しくはリンクの1つ又は複数を識別することを含む、特徴付けることと、
前記特徴付けられた対応性、前記ベースグラフと前記ソースグラフとの間の前記第1の組の差分、及び前記ベースグラフと前記ターゲットグラフとの間の前記第2の組の差分に基づいて1組の結合差分を特定することと、
前記ベースグラフ及び前記1組の結合差分に基づいて前記更新データフローグラフを生成することと、
を含む方法。 - 前記ソースグラフ、前記ベースグラフ、前記ターゲットグラフ、及び前記更新データフローグラフは、実行可能データフローグラフである、請求項1に記載の方法。
- 前記ソースグラフは、前記ベースグラフの第1の変更バージョンであり、前記ターゲットグラフは、前記ベースグラフの第2の変更バージョンである、請求項1又は2に記載の方法。
- 前記第1の組の差分及び前記第2の組の差分を生成することを含み、各組の差分は、組中の各差分について、
前記差分のタイプを識別する情報及び
(i)前記差分に関連する1つ又は複数のノードを示す情報又は(ii)前記差分に関連する1つ又は複数のリンクを示す情報の1つ又は複数
を含む、請求項1〜3の何れか1項に記載の方法。 - 前記差分の前記タイプは、削除、追加、又は変更の1つ又は複数を含む、請求項4に記載の方法。
- 前記差分に関連する1つ又は複数のノードを示す情報は、(i)削除、追加、又は変更されたノードを識別する情報と、(ii)前記削除、追加、又は変更されたノードの上流にあるノードを識別する情報及び(iii)前記削除、追加、又は変更されたノードの下流にあるノードを識別する情報の1つ又は複数とを含む、請求項4又は5に記載の方法。
- 前記差分に関連する1つ又は複数のリンクを示す情報は、(i)追加されたリンクを識別する情報及び(ii)削除されたリンクを識別する情報の1つ又は複数を含む、請求項4〜6の何れか1項に記載の方法。
- 前記1組の結合差分を生成することは、前記1組の結合差分に、前記第2の組の差分において識別されるいかなるノード又はリンクにも対応しない前記第1の組の差分において識別されるノード又はリンクを示す情報を含むことを含む、請求項1〜7の何れか1項に記載の方法。
- 前記1組の結合差分を生成することは、前記1組の結合差分に、前記第1の組の差分において識別されるいかなるノード又はリンクにも対応しない前記第2の組の差分において識別されるノード又はリンクを示す情報を含むことを含む、請求項1〜8の何れか1項に記載の方法。
- 前記第1の組の差分において識別されるノード又はリンクと前記第2の組の差分において識別される対応するノード又はリンクとの互換性を特定することを含む、請求項1〜9の何れか1項に記載の方法。
- 前記第1の組の差分において識別されるノード又はリンクは、第1の変更ノード又はリンクを含み、前記第2の組の差分において識別されるノード又はリンクは、第2の変更ノード又はリンクを含み、
互換性を特定することは、
前記第1の変更ノード又はリンクに関連する変更が前記第2の変更ノード又はリンクに関連する変更と互換性を有すると判断することと、
前記1組の結合差分に、前記第1の組の差分において識別される前記ノード又はリンク及び前記第2の組の差分において識別される前記ノード又はリンクの両方を示す情報を含むことと、
を含む、請求項10に記載の方法。 - 前記第1の組の差分において識別されるノード又はリンクは、第1の変更ノード又はリンクを含み、前記第2の組の差分において識別されるノード又はリンクは、第2の変更ノード又はリンクを含み、
互換性を特定することは、
前記第1の変更ノード又はリンクに関連する変更が前記第2の変更ノード又はリンクに関連する変更と互換性を有すると判断することと、
前記第1の変更ノード若しくはリンク、前記第2の変更ノード若しくはリンクを選択するか、又はいずれも選択しないことと、
前記1組の結合差分に前記選択されたノード又はリンクを示す情報を含めることと、
を含む、請求項10又は11に記載の方法。 - 前記1組の結合差分を特定することは、
対応すると判断された差分対について、前記差分が互換性を有すると判断することと、
前記1組の結合差分に前記対の両方の差分を示す情報を含めることと、
を含む、請求項1〜12の何れか1項に記載の方法。 - 前記1組の結合差分を特定することは、
対応すると判断された差分対について、前記差分が競合すると判断することと、
前記対の前記差分の一方を選択することと、
前記1組の結合差分に前記選択された差分を示す情報を含めることと、
を含む、請求項1〜13の何れか1項に記載の方法。 - 選択基準に基づいて前記差分の一方を選択することを含む、請求項14に記載の方法。
- 前記対の前記両方の差分を示す情報をユーザインターフェースに提示することと、
ユーザ入力に基づいて前記差分の一方を選択することと、
を含む、請求項14又は15に記載の方法。 - 前記更新データフローグラフを生成することは、
前記ベースグラフのコピーを生成することと、
前記1組の結合差分における各差分を前記コピーに適用することと、
を含む、請求項1〜16の何れか1項に記載の方法。 - 前記ベースグラフの仕様と前記ソースグラフの仕様とを比較することは、前記ベースグラフと前記ソースグラフとの間の対応性を特定することを含む、請求項1〜17の何れか1項に記載の方法。
- 前記ベースグラフと前記ソースグラフとの間の対応性を特定することは、(1)前記ソースグラフのノード又はリンクに対応する前記ベースグラフの第1のノード又はリンクを識別すること、(2)前記ソースグラフのいずれのノードにも対応しない前記ベースグラフの第2のノード又はリンクを識別すること、及び(3)前記ベースグラフのいずれのノード又はリンクにも対応しない前記ソースグラフの第3のノード又はリンクを識別することの1つ又は複数を含む、請求項18に記載の方法。
- 前記ベースグラフと前記ソースグラフとの間の第1の組の差分を識別することは、前記ベースグラフの前記第1のノード又はリンクと前記ソースグラフの前記対応するノード又はリンクとの間の差分を識別することを含む、請求項19に記載の方法。
- 前記第1のノード又はリンクと前記ソースグラフの前記対応するノード又はリンクとの間の差分を識別することは、前記第1のノード又はリンクのパラメータ及びパラメータの表現の1つ又は複数と前記対応する第1のノード又はリンクのパラメータ又はパラメータの表現との間の差分を識別することを含む、請求項20に記載の方法。
- 前記ベースグラフはベースサブグラフを含み、前記ソースグラフは第1のサブグラフを含み、前記方法は、
前記ベースサブグラフの仕様と前記第1のサブグラフの仕様とを比較して、前記ベースサブグラフと前記第1のサブグラフとの間の1つ又は複数の差分を識別すること
を含む、請求項1〜21の何れか1項に記載の方法。 - 前記第1のデータフローグラフは前記ベースグラフであり、前記第2のデータフローグラフは前記ソースグラフであり、前記第3のデータフローグラフは前記ターゲットグラフである、請求項1〜22の何れか1項に記載の方法。
- 前記リンクはノード間のデータのフローを表す、請求項1〜23の何れか1項に記載の方法。
- 前記リンクは、ノード間の制御信号のフローを表す、請求項1〜24の何れか1項に記載の方法。
- 前記ベースグラフ、前記ソースグラフ、及び前記ターゲットグラフはデータ処理グラフを含む、請求項1〜25の何れか1項に記載の方法。
- 前記ベースグラフ、前記ソースグラフ、及び前記ターゲットグラフは制御グラフを含む、請求項1〜26の何れか1項に記載の方法。
- 前記ベースグラフ、前記ソースグラフ、及び前記ターゲットグラフはプランを含む、請求項1〜27の何れか1項に記載の方法。
- 前記差分間の前記対応性を特定することは、
(1)前記第1の組の差分及び前記第2の組の差分の一方のみで識別されるノード又はリンクが関わる差分及び(2)前記第1の組の差分及び前記第2の組の差分の両方において識別されるノード又はリンクが関わる差分を識別することを含む、請求項1〜28の何れか1項に記載の方法。 - 前記1組の結合差分を特定することは、
前記第1の組の差分及び前記第2の組の差分の一方のみで識別されるノード又はリンクが関わる差分の前記第1の組の差分及び前記第2の組の差分のそれぞれについて、その差分を示す情報が前記1組の結合差分に追加されることと、
前記第1の組の差分及び前記第2の組の差分の両方において識別されるノード又はリンクが関わる差分の前記第1の組の差分及び前記第2の組の差分のそれぞれについて、互換性分析が実行されることと、
を含む、請求項1〜29の何れか1項に記載の方法。 - 前記互換性分析を実行することは、
第1の差分が第2の差分と競合するか否かを判断することであって、競合する差分対は、前記競合する差分対の一方の前記ベース実行可能グラフへの適用が、前記競合する差分対の他方の前記ベース実行可能グラフへの適用を妨げる場合、競合する、判断することを含む、請求項30に記載の方法。 - 任意の競合する差分対の場合、選択基準に従って前記競合する差分対の一方を選択することにより、前記競合する差分対の競合を解決することと、
前記選択された差分を示す情報を前記1組の結合差分追加することと、
を含む、請求項31に記載の方法。 - グラフィカルユーザインターフェースを提供することと、
前記グラフィカルユーザインターフェースを介して、前記競合する差分対を視覚的に表す情報を表示することと、
を含む、請求項31又は32に記載の方法。 - 前記グラフィカルユーザインターフェースを介して、前記競合する差分対から選択された1つ又は複数の差分の1つ又は複数の視覚的表現及びそれぞれの前記選択から生じる前記更新データフローグラフのそれぞれの視覚的表現を表示することを含む、請求項33に記載の方法。
- ユーザから前記グラフィカルユーザインターフェースを介して、前記視覚的表現の1つの選択、示唆される1つ又は複数の選択を含む入力を受信することであって、前記選択基準は前記入力により定義される、受信することを含む、請求項34に記載の方法。
- 計算システムに、ベースグラフに基づいて更新データフローグラフを生成させる命令を記憶する非一時的コンピュータ可読媒体であって、前記命令は前記計算システムに、
第1のデータフローグラフと第2のデータフローグラフ及び第3のデータフローグラフのそれぞれとの間の差分を識別することであって、前記第1のデータフローグラフは前記ベースグラフを含み、前記第2のデータフローグラフはソースグラフを含み、前記第3のデータフローグラフはターゲットグラフを含み、
前記データフローグラフのそれぞれの仕様はノードを定義し、前記ノードの少なくとも1つは、提供されるデータを処理するために実行すべき演算を定義するデータ処理コンポーネントを表し、1つ又は複数のリンクは前記ノードを接続し、各リンクはデータのフローを表し、
前記識別することは、
前記ベースグラフの仕様と前記ソースグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ソースグラフとの間の第1の組の差分を識別し、前記第1の組の差分は、プラン第1の削除されたノード、第1の削除されたリンク、第1の追加ノード、第1の追加リンク、第1の変更ノード、又は第1の変更リンクの1つ又は複数を示す情報を含む、比較すること、及び
前記ベースグラフの仕様と前記ターゲットグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ターゲットグラフとの間の第2の組の差分を識別し、前記第2の組の差分は、第2の削除されたノード、第2の削除されたリンク、第2の追加ノード、第2の追加リンク、第2の変更ノード、又は第2の変更リンクの1つ又は複数を示す情報を含む、比較すること
を含む、識別することと、
前記第1の組の差分における差分と前記第2の組の差分における差分との間の対応性を特徴付けることであって、(i)前記第2の組の差分において識別されるノード若しくはリンクに対応する前記第1の組の差分において識別されるノード若しくはリンク、(ii)前記第2の組の差分において識別されるいずれのノード若しくはリンクにも対応しない前記第1の組の差分において識別されるノード若しくはリンク、又は(iii)前記第1の組の差分において識別されるいかなるノード若しくはリンクにも対応しない前記第2の組の差分において識別されるノード若しくはリンクの1つ又は複数を識別することを含む、特徴付けることと、
前記特徴付けられた対応性、前記ベースグラフと前記ソースグラフとの間の前記第1の組の差分、及び前記ベースグラフと前記ターゲットグラフとの間の前記第2の組の差分に基づいて1組の結合差分を特定することと、
前記ベースグラフ及び前記1組の結合差分に基づいて前記更新データフローグラフを生成することと、
を行わせる命令を含む、非一時的コンピュータ可読媒体。 - ベースグラフに基づいて更新データフローグラフを生成する計算システムであって、
メモリに結合される1つ又は複数のプロセッサ
を含み、前記1つ又は複数のプロセッサ及び前記メモリは、
第1のデータフローグラフと第2のデータフローグラフ及び第3のデータフローグラフのそれぞれとの間の差分を識別することであって、前記第1のデータフローグラフは前記ベースグラフを含み、前記第2のデータフローグラフはソースグラフを含み、前記第3のデータフローグラフはターゲットグラフを含み、
前記データフローグラフのそれぞれの仕様はノードを定義し、前記ノードの少なくとも1つは、提供されるデータを処理するために実行すべき演算を定義するデータ処理コンポーネントを表し、1つ又は複数のリンクは前記ノードを接続し、データのフローを表し、
前記識別することは、
前記ベースグラフの仕様と前記ソースグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ソースグラフとの間の第1の組の差分を識別し、前記第1の組の差分は、プラン第1の削除されたノード、第1の削除されたリンク、第1の追加ノード、第1の追加リンク、第1の変更ノード、又は第1の変更リンクの1つ又は複数を示す情報を含む、比較すること、及び
前記ベースグラフの仕様と前記ターゲットグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ターゲットグラフとの間の第2の組の差分を識別し、前記第2の組の差分は、第2の削除されたノード、第2の削除されたリンク、第2の追加ノード、第2の追加リンク、第2の変更ノード、又は第2の変更リンクの1つ又は複数を示す情報を含む、比較すること
を含む、識別することと、
前記第1の組の差分における差分と前記第2の組の差分における差分との間の対応性を特徴付けることであって、(i)前記第2の組の差分において識別されるノード若しくはリンクに対応する前記第1の組の差分において識別されるノード若しくはリンク、(ii)前記第2の組の差分において識別されるいずれのノード若しくはリンクにも対応しない前記第1の組の差分において識別されるノード若しくはリンク、又は(iii)前記第1の組の差分において識別されるいかなるノード若しくはリンクにも対応しない前記第2の組の差分において識別されるノード若しくはリンクの1つ又は複数を識別することを含む、特徴付けることと、
前記特徴付けられた対応性、前記ベースグラフと前記ソースグラフとの間の前記第1の組の差分、及び前記ベースグラフと前記ターゲットグラフとの間の前記第2の組の差分に基づいて1組の結合差分を特定することと、
前記ベースグラフ及び前記1組の結合差分に基づいて前記更新データフローグラフを生成することと、
を行うように構成される、計算システム。 - ベースグラフに基づいて更新データフローグラフを生成する計算システムであって、
第1のデータフローグラフと第2のデータフローグラフ及び第3のデータフローグラフのそれぞれとの間の差分を識別する手段であって、前記第1のデータフローグラフは前記ベースグラフを含み、前記第2のデータフローグラフはソースグラフを含み、前記第3のデータフローグラフはターゲットグラフを含み、
前記データフローグラフのそれぞれの仕様はノードを定義し、前記ノードの少なくとも1つは、提供されるデータを処理するために実行すべき演算を定義するデータ処理コンポーネントを表し、1つ又は複数のリンクは前記ノードを接続し、データのフローを表し、
前記識別することは、
前記ベースグラフの仕様と前記ソースグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ソースグラフとの間の第1の組の差分を識別し、前記第1の組の差分は、プラン第1の削除されたノード、第1の削除されたリンク、第1の追加ノード、第1の追加リンク、第1の変更ノード、又は第1の変更リンクの1つ又は複数を示す情報を含む、比較すること、及び
前記ベースグラフの仕様と前記ターゲットグラフの仕様とを比較することであって、それにより、前記ベースグラフと前記ターゲットグラフとの間の第2の組の差分を識別し、前記第2の組の差分は、第2の削除されたノード、第2の削除されたリンク、第2の追加ノード、第2の追加リンク、第2の変更ノード、又は第2の変更リンクの1つ又は複数を示す情報を含む、比較すること
を含む、識別する手段と、
前記第1の組の差分における差分と前記第2の組の差分における差分との間の対応性を特徴付ける手段であって、(i)前記第2の組の差分において識別されるノード若しくはリンクに対応する前記第1の組の差分において識別されるノード若しくはリンク、(ii)前記第2の組の差分において識別されるいずれのノード若しくはリンクにも対応しない前記第1の組の差分において識別されるノード若しくはリンク、又は(iii)前記第1の組の差分において識別されるいかなるノード若しくはリンクにも対応しない前記第2の組の差分において識別されるノード若しくはリンクの1つ又は複数を識別することを含む、特徴付ける手段と、
前記特徴付けられた対応性、前記ベースグラフと前記ソースグラフとの間の前記第1の組の差分、及び前記ベースグラフと前記ターゲットグラフとの間の前記第2の組の差分に基づいて1組の結合差分を特定する手段と、
前記ベースグラフ及び前記1組の結合差分に基づいて前記更新データフローグラフを生成する手段と、
を含む、計算システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022203622A JP7381705B2 (ja) | 2018-06-06 | 2022-12-20 | 実行可能グラフの更新 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862681395P | 2018-06-06 | 2018-06-06 | |
US62/681,395 | 2018-06-06 | ||
US16/153,320 | 2018-10-05 | ||
US16/153,320 US10990364B2 (en) | 2018-06-06 | 2018-10-05 | Updating executable graphs |
PCT/US2019/035296 WO2019236519A1 (en) | 2018-06-06 | 2019-06-04 | Updating executable graphs |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022203622A Division JP7381705B2 (ja) | 2018-06-06 | 2022-12-20 | 実行可能グラフの更新 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2021527249A true JP2021527249A (ja) | 2021-10-11 |
JPWO2019236519A5 JPWO2019236519A5 (ja) | 2022-06-13 |
JP7200266B2 JP7200266B2 (ja) | 2023-01-06 |
Family
ID=68763880
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020567769A Active JP7200266B2 (ja) | 2018-06-06 | 2019-06-04 | 実行可能グラフの更新 |
JP2022203622A Active JP7381705B2 (ja) | 2018-06-06 | 2022-12-20 | 実行可能グラフの更新 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022203622A Active JP7381705B2 (ja) | 2018-06-06 | 2022-12-20 | 実行可能グラフの更新 |
Country Status (9)
Country | Link |
---|---|
US (2) | US10990364B2 (ja) |
EP (1) | EP3803571B1 (ja) |
JP (2) | JP7200266B2 (ja) |
CN (1) | CN112368675B (ja) |
AU (1) | AU2019282542B2 (ja) |
CA (1) | CA3102834A1 (ja) |
MX (1) | MX2020013214A (ja) |
SG (1) | SG11202011195XA (ja) |
WO (1) | WO2019236519A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10990364B2 (en) * | 2018-06-06 | 2021-04-27 | Ab Initio Technology Llc | Updating executable graphs |
EP3822770A1 (en) * | 2019-11-15 | 2021-05-19 | Nvidia Corporation | Techniques for modifying an executable graph to perform a workload associated with a new task graph |
EP3926465A1 (en) * | 2020-06-16 | 2021-12-22 | Mendix Technology B.V. | Method and system for creating an app by merging source code |
CN112099848B (zh) * | 2020-09-11 | 2024-03-05 | 杭州海康威视数字技术股份有限公司 | 一种业务处理方法、装置及设备 |
US11914994B2 (en) * | 2021-12-17 | 2024-02-27 | Rockwell Automation Technologies, Inc. | Collaborative work in industrial system projects |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060190105A1 (en) * | 2005-01-13 | 2006-08-24 | Ray Hsu | Merging graphical programs |
US20120089542A1 (en) * | 2010-10-12 | 2012-04-12 | Sap Ag | Consistency Maintenance of Distributed Graph Structures |
JP2018077613A (ja) * | 2016-11-08 | 2018-05-17 | 富士通株式会社 | 開発支援装置、開発支援方法および開発支援プログラム |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5206951A (en) * | 1987-08-21 | 1993-04-27 | Wang Laboratories, Inc. | Integration of data between typed objects by mutual, direct invocation between object managers corresponding to object types |
US5966072A (en) * | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
US5974254A (en) * | 1997-06-06 | 1999-10-26 | National Instruments Corporation | Method for detecting differences between graphical programs |
US7165248B2 (en) * | 2001-06-04 | 2007-01-16 | Sun Microsystems, Inc. | File tree conflict processor |
US7085779B2 (en) * | 2001-06-04 | 2006-08-01 | Sun Microsystems, Inc. | File tree change reconciler |
US7069547B2 (en) * | 2001-10-30 | 2006-06-27 | International Business Machines Corporation | Method, system, and program for utilizing impact analysis metadata of program statements in a development environment |
US7484200B2 (en) * | 2002-08-14 | 2009-01-27 | National Instruments Corporation | Automatically analyzing and modifying a graphical program |
US7773985B2 (en) | 2003-09-22 | 2010-08-10 | United Parcel Service Of America, Inc. | Symbiotic system for testing electromagnetic signal coverage in areas near transport routes |
US7506304B2 (en) * | 2004-05-14 | 2009-03-17 | National Instruments Corporation | Graphical data flow programming environment with first model of computation that includes a structure supporting second model of computation |
US7987445B2 (en) * | 2005-01-13 | 2011-07-26 | National Instruments Corporation | Comparing a configuration diagram to an actual system |
US7716630B2 (en) | 2005-06-27 | 2010-05-11 | Ab Initio Technology Llc | Managing parameters for graph-based computations |
US20070006152A1 (en) * | 2005-06-29 | 2007-01-04 | Microsoft Corporation | Software source asset management |
US8407670B2 (en) * | 2006-06-02 | 2013-03-26 | Microsoft Corporation | Collaborative code conflict detection, notification and resolution |
US20080168071A1 (en) * | 2007-01-08 | 2008-07-10 | Pernell James Dykes | Storing Data in Predicted Formats |
US8583613B2 (en) * | 2007-08-21 | 2013-11-12 | Oracle International Corporation | On demand data conversion |
CN102855495B (zh) * | 2012-08-22 | 2015-06-24 | 南京蒙渡电子科技有限公司 | 电子版标准答案的实现方法及其应用系统 |
EP2767900B1 (en) * | 2013-02-19 | 2019-10-30 | Códice Software S.L Parque Tecnológico de Boecillo | Method for programming language dependent merging of program codes |
US9063742B1 (en) * | 2013-10-22 | 2015-06-23 | The Mathworks, Inc. | Version histories for multiple portions of program code |
CA2932763C (en) | 2013-12-05 | 2022-07-12 | Ab Initio Technology Llc | Managing interfaces for dataflow graphs composed of sub-graphs |
US9442707B2 (en) * | 2014-06-25 | 2016-09-13 | Microsoft Technology Licensing, Llc | Incremental whole program compilation of code |
DE112015003587T5 (de) * | 2014-09-02 | 2017-05-11 | Ab Initio Technology Llc | Spezifizieren von komponenten in graphbasierten programmen |
AU2015312003B2 (en) * | 2014-09-02 | 2019-08-29 | Ab Initio Technology Llc | Executing graph-based program specifications |
US9830227B2 (en) * | 2014-12-05 | 2017-11-28 | International Business Machines Corporation | Performing a closure merge operation |
US9471304B1 (en) * | 2015-06-18 | 2016-10-18 | Sap Se | Tree-based versioning and merging |
US9996342B2 (en) * | 2016-01-22 | 2018-06-12 | International Business Machines Corporation | Automatic detection of potential merge errors |
US10540340B2 (en) * | 2016-02-09 | 2020-01-21 | International Business Machines Corporation | Performing conflict analysis of replicated changes among nodes in a network |
US20180107764A1 (en) * | 2016-10-17 | 2018-04-19 | Brigham Young University | Graph comparison for conflict resolution |
US10802945B2 (en) * | 2016-12-07 | 2020-10-13 | Ab Initio Technology Llc | Differencing of executable dataflow graphs |
US10379825B2 (en) * | 2017-05-22 | 2019-08-13 | Ab Initio Technology Llc | Automated dependency analyzer for heterogeneously programmed data processing system |
US10445098B2 (en) * | 2017-09-30 | 2019-10-15 | Intel Corporation | Processors and methods for privileged configuration in a spatial array |
CN108009497A (zh) * | 2017-11-30 | 2018-05-08 | 深圳中兴网信科技有限公司 | 图像识别监控方法、系统、计算设备以及可读存储介质 |
US10303469B1 (en) * | 2017-12-28 | 2019-05-28 | Semmle Limited | Commit graph generation |
US10509642B2 (en) * | 2018-03-30 | 2019-12-17 | International Business Machines Corporation | Intelligent discovery and application of API changes for application migration |
US10990364B2 (en) * | 2018-06-06 | 2021-04-27 | Ab Initio Technology Llc | Updating executable graphs |
-
2018
- 2018-10-05 US US16/153,320 patent/US10990364B2/en active Active
-
2019
- 2019-06-04 CN CN201980038088.7A patent/CN112368675B/zh active Active
- 2019-06-04 CA CA3102834A patent/CA3102834A1/en active Pending
- 2019-06-04 MX MX2020013214A patent/MX2020013214A/es unknown
- 2019-06-04 JP JP2020567769A patent/JP7200266B2/ja active Active
- 2019-06-04 EP EP19731573.2A patent/EP3803571B1/en active Active
- 2019-06-04 SG SG11202011195XA patent/SG11202011195XA/en unknown
- 2019-06-04 WO PCT/US2019/035296 patent/WO2019236519A1/en unknown
- 2019-06-04 AU AU2019282542A patent/AU2019282542B2/en active Active
-
2021
- 2021-03-30 US US17/216,944 patent/US11372631B2/en active Active
-
2022
- 2022-12-20 JP JP2022203622A patent/JP7381705B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060190105A1 (en) * | 2005-01-13 | 2006-08-24 | Ray Hsu | Merging graphical programs |
US20120089542A1 (en) * | 2010-10-12 | 2012-04-12 | Sap Ag | Consistency Maintenance of Distributed Graph Structures |
JP2018077613A (ja) * | 2016-11-08 | 2018-05-17 | 富士通株式会社 | 開発支援装置、開発支援方法および開発支援プログラム |
Also Published As
Publication number | Publication date |
---|---|
US20210216290A1 (en) | 2021-07-15 |
JP2023033306A (ja) | 2023-03-10 |
EP3803571A1 (en) | 2021-04-14 |
EP3803571B1 (en) | 2024-02-14 |
CN112368675B (zh) | 2021-12-24 |
US20190377558A1 (en) | 2019-12-12 |
WO2019236519A1 (en) | 2019-12-12 |
AU2019282542A1 (en) | 2020-12-03 |
US11372631B2 (en) | 2022-06-28 |
CA3102834A1 (en) | 2019-12-12 |
SG11202011195XA (en) | 2020-12-30 |
US10990364B2 (en) | 2021-04-27 |
JP7381705B2 (ja) | 2023-11-15 |
AU2019282542B2 (en) | 2023-06-01 |
CN112368675A (zh) | 2021-02-12 |
JP7200266B2 (ja) | 2023-01-06 |
MX2020013214A (es) | 2021-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7381705B2 (ja) | 実行可能グラフの更新 | |
JP7090778B2 (ja) | 影響分析 | |
US10901702B2 (en) | Managing interfaces for sub-graphs | |
JP6594950B2 (ja) | データ系統の要約 | |
JP5902185B2 (ja) | コンピュータプログラムを表すデータフローグラフ内のデータセットオブジェクトの管理 | |
JP5940560B2 (ja) | データの集合体に対する変更の管理 | |
JP6584672B2 (ja) | サブグラフインターフェースの生成 | |
JP7076208B2 (ja) | アプリケーション・テスト | |
JP2018500642A (ja) | グラフのデバッグ | |
AU2021201363B2 (en) | Format-specific data processing operations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220603 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220603 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20220603 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221027 |
|
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: 20221121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221221 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7200266 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |