JP5856684B2 - イベントを順序付けるための装置および方法 - Google Patents

Description

発明の詳細な説明

本発明の実施形態は、一般に、データネットワークに関し、特には、異なるネットワーク通路を通じて届いたイベントを同期させるための装置および方法に関する。

（背景）
たとえば無線センサネットワークなどのセンサネットワークには、幅広い用途がある。たとえば様々な技術の無線センサネットワークは、人および／または他のオブジェクトの位置決めなどの位置決めの目的に用いられうる。ここで「位置決め」とは、幾何学的位置または場所の検出または決定を意味する。いくつかの専門化された位置決めシステムまたは場所追跡システムは、たとえば、サッカー、アメリカンフットボール、ラグビー、テニスなどのスポーツイベントにおいて、選手または他のオブジェクト（たとえばボール）の位置決めに用いられうる。

選手および／またはボールの集められた幾何学的位置または場所データを用いることによって、スポーツイベント全体、たとえばサッカーの試合、または、関連する個々のチームまたは選手の統計的情報を得ることができる。そのような得られた統計的情報は、様々な理由のため興味深い。一方では、特定の統計としての様々な商業上の関心があり、その解析は、スタジアムおよび／または家のテレビセットの前にいる観戦者に特に関連しうる。それゆえ、特定の解析を提供すれば、スポーツイベントにおいてより一層の関心を引き起こしうる。他方では、生の場所データから得られる統計的データは、同様に、訓練の目的のためにも用いられうる。それゆえ、相手、および／または、自チームの挙動は、個々の選手のパフォーマンスおよび／または健康状態と同様に解析されうる。

上述した位置決めシステムまたは場所追跡システムは、様々な技術に基づきうる。たとえば位置決め情報は、無線ラジオ信号および／または磁場に基づき決定されうる。この目的のため、一般にはセンサとも表記される送信機および／または受信機は、システムによって位置決めされる個々のオブジェクト（たとえば選手、ボールなど）に配置されうる。対応する受信／送信装置もまた、関心のある幾何学的領域、たとえばサッカー場、の周囲の規定の位置に取り付けられうる。技術的な選択肢候補の例を挙げれば、信号強度、信号伝播時間、および／または信号位相の測定によって、それから、異なる時点における選手またはオブジェクトの幾何学的位置を示すセンサデータストリームが生ずる。典型的には、幾何学的位置データサンプルは、どの幾何学的場所にどの時間にオブジェクトが配置されたかを示すタイムスタンプに関連している。この組み合わせ情報と共に、速度、加速度などのような運動学的データが、たとえばｘ軸、ｙ軸、およびｚ軸を有する位置決めデータに加えて、同様に提供されうる。この明細書の続きでは、位置決めセンサシステムによって与えられる位置決めデータおよび運動学的データは、（生の）センサデータとしても表記される。

特に、無線追跡システムの例では、人またはオブジェクトには、履物、ユニフォーム、およびボールに埋め込まれ、かつその信号が、観察下の領域周辺に配置される多数のアンテナによって検出されうる小型の送信機が取り付けられうる。受信ユニットは、集められた信号を処理し、その到達時間（ＴｏＡ）を決定する。伝播遅延の相違の算出に基づき、各送信機の場所が次に継続的に決定される。加えて、無線追跡システムが組み込まれたコンピュータネットワークが、特定のイベントを検出するように、場所またはセンサデータを解析しうる。２．４ＧＨｚ帯で動作する場合、追跡システムは広くライセンスフリーである。

位置決めまたは場所追跡システムから出力された生のセンサデータストリームに基づき、いわゆる「イベント」が検出されうる。これによりイベントは、ある時点での瞬間的な対象の発生として定義されうる。一般に、イベントは、検出されることができる関連する量の分散の変化に関連している。イベントは、追跡システムのセンサデータ（運動学的データ）に直接基づく基本イベント、または、その代わりに、以前に検出された他のイベントに基づく合成イベントでありうる。すなわち合成イベントは、生のセンサデータに直接基づかず、他のイベントに直接基づいている。球技の例では、イベントは、たとえば、「選手Ｘがボールを蹴る」、または「選手Ｘがボールを持つ」でありうる。より複雑なイベントは、たとえば、「オフサイド」または「ファウル」でありうる。

基礎となるセンサデータストリームに基づくイベントの検出は、過去の数年において、データベースおよび分散システムコミュニティに、多大な関心を引き起こしている。ネットワーク監視、ｅ−ビジネス、ヘルスケア、金融解析、およびセキュリティまたは上述したスポーツイベントの監督としての用途を含む、今日における幅広くかつ増大する数の用途は、理想的にはイベントの時系列の形態をとるデータストリームに渡ってクエリを処理する能力に依存している。多くの用途では、数多くの供給されたセンサデータおよび／またはイベント検出器が、人間によってはそれ以上取得したり処理したりすることができないので、イベント検出は、人間の介入を受けることなく、生のセンサデータおよび／またはイベントを完全に自動的に処理することを意味する。たとえば、選手またはスポーツオブジェクトたとえばボールが高速で変化することが期待される場合、生のセンサ（位置決めまたは場所追跡）データは、基本の（無線）センサネットワークによって充分に高いデータ率で決定しなければならない。加えて、追跡すべき多くの数の選手および／またはオブジェクト（たとえばサッカーでは２２人の選手とボールがある）、一秒ごとの幾何学的位置決めおよび運動学的データ全体の数は、特にリアルタイムのイベント検出器処理が必要となる場合には、法外に大きくなりうる。

それゆえ、生のセンサおよび／またはイベントデータストリームが解析されかつ完全に自動的に信号化されたとしても、依然として、おそらくは全体として何の関心にもなりさえしない、多すぎるほど多い情報が存在しうる。より多くの装置にセンサが取り付けられ、かつ、決定されたセンサデータがインターネットなどの公衆ネットワークに提供される可能性（たとえば、スマートフォンなどの無線装置によって決定される気象または温度データ）があるので、将来、この問題は一層悪化する。この理由のため、関心のある特定のイベントに対して処理されるセンサデータの量は、急速に拡大する。自動化検出は、生のセンサデータを個々に集め、かつ、生のセンサデータ自体よりもさらに多くの情報を転送しうるより抽象的かつ相互に依存するイベントを検出する試みによって、これに対する解決策を提供しうる。たとえば、上述したサッカー関連の例に加えて、そのような決定されるイベントには、「車Ｘが横断歩道Ｙに位置する」または「通路Ｘにおける交通渋滞」が含まれうる。

自動的イベント検出において生じる問題は、おそらくは大量に並行のセンサおよび／またはイベントデータストリームに対するイベント検出を行うための計算能力が必要であり、かつ、少なくともリアルタイムに近い処理が必要な状況下で行われることにある。この問題は、たとえばイーサネットを通じて通信しうるコンピュータネットワークの異なるネットワークノードにおいてたとえば実行されうるイベント検出の並行化によって、解決されうる。これにより、イベント検出器は、ユーザが指定したイベント検出器に対応するイベントまたはセンサデータストリームから、関心のある特定のイベントを自動的に抽出する。個々のイベント検出器は、データネットワークの異なるネットワークノードに分散されうる。異なるイベント検出器は、端末装置のネットワーク通路および分岐を用いてネットワークを通過するイベントおよび／またはセンサデータを用いて通信する。これにより、生のセンサデータおよび／またはイベントは、たとえばＵＤＰ（ユーザデータグラムプロトコル）、ＴＣＰ（トランスミッションコントロールプロトコル）／ＩＰ（インターネットプロトコル）などのような何らかの配送プロトコルに基づき、データパケット内において配送されうる。しかし、この構成によって、ネットワーク内のイベントデータストリームの同期に関連する新たな問題が生じる。適切な対抗策がなければ、ネットワーク内の個々のセンサおよび／またはイベントデータストリーム互いに時間同期されず、このことは、個々のイベントがイベント検出器に管理する時間順から外れて到達し、これにより誤った検出結果を引き起こしたことを意味する。

並行して自動的に動作する複数のイベント検出器が選手Ａから選手Ｂへのパスを検出することが想定されるサッカーの例を見てみよう。上記「パス」イベントを検出するために、以下の前述したイベント順序が必要になる。

１．選手Ａはボールを所持している。

２．選手Ａはボールを蹴る。

３．ボールは選手Ａから離れる。

４．ボールは選手Ｂの近くに来る。

５．選手Ｂがボールに当たる。

「選手Ｘがボールを蹴る」というイベントのイベント検出は、「ボールの近くの選手Ｘ」というイベント順序および検出されたボールの加速度ピークに基づきうる。「選手Ｘがボールを蹴る」という上記イベントのための自動化されたイベント検出器をセットアップするためには、以下の代替物がある。

我々は、個々の必要なイベントを１つずつ待ちうる。我々がすべての必要なイベントを正しい（時間）順で見たとき（ここで、簡潔さのために如何なる中止基準をも無視する）、パスを見たまたは経験したと言うことができる。しかし、イベント検出器の並行化のために、複雑な用途では、必要なすべてのイベントの検出が単一のネットワークノードまたはＣＰＵ（中央演算装置）において必ずしも生じるとは限らない。この理由のため、必要な個々のイベントが必要な正しい順番でイベント検出器に到達することは、必ずしも保証されない。この原因は、たとえば、ネットワークジッタ、変動するＣＰＵ負荷、または増加するネットワーク負荷が原因でありうる。

それゆえ、イベントをバッファし、それからイベントを正しいパターンにするためにバッファを探索することを試みることができる。しかし、幾らのバッファサイズが必要になるだろうか？パスが最大で５秒以内に発生しなければならない場合、パスを検出するかまたは中止するまで、第１の関連イベントの後の５秒の期間以内にイベントを考慮しなければならない。しかし、最後の関連イベントが計算上極めて複雑であり、小さな追加のバッファを必要とすることもありうる。しかし、この追加のバッファするサイズは幾らだろうか？また、「パス」イベントを入力イベントとして必要とする合成イベント検出器に関連するバッファサイズは幾らだろうか？イベント信号伝達遅延は、システム／ネットワークの全体最終構成、すなわち、イベント検出器の分布、ならびにネットワーク負荷およびＣＰＵ負荷に依存する。構築時には、最終的なシステム構成または負荷状況は予知しえない。

多くの場合、イベント処理または伝播遅延は関連していないため、大半の既存のイベント検出システムは、上述したイベント信号伝達遅延問題を考慮していない。しかし、特に、金融事例または場所追跡事例などの高度に複雑なリアルタイムイベント検出システムでは、このことは当てはまらない。

以下のサッカー関連例では、図１に模式的に示す、頻繁に必要な「オフサイド」イベント検出事例に基づくイベント遅延を例示する。

選手１００は、ボール１１０を前方のチームメイト１２０にパスする。パスの正しい（実際の）時間、すなわちボール１１０に加速的な揺れまたはピークが生じた時間（図１の左を参照）に、選手１２０は、オフサイドの位置に数センチメール入っている。それゆえ、試合は中断されなければならない。

しかし、選手１００の直接のパスまたはドリブルを区別できるようにするために、選手１００から選手１２０へのパスは、ボール１２０が実際に選手１００から離れたときにのみ検出されうる。センサデータのデータレートが限られているので、このように区別する決定によって、少なくとも数ミリ秒の追加の「自然な」遅延が起こりうる。しかし、この自然の遅延の後では、選手１２０はもはやオフサイド位置にいないかもしれない（図１の右を参照）。

ここで、関係する自動的に生成されたイベントの時系列をただ考慮するだけでは、オフサイドを決定するのは十分ではない。さらには、それらを並び替えなければならない。算出時間またはネットワーク伝播遅延のみならず、考慮すべき偶然のリアルタイムの変動も関連する。検出されたパスイベントのタイムスタンプを、過去、すなわちボールに加速ピークが生じた時点にリセットしなければならない。

引き続く正しい決定またはイベントのための時間順の重要性のため、イベント検出器によって処理されるイベントの元の時間順を保証することが望ましい。

（まとめ）
本発明の実施形態は、異なるネットワーク通路を通じてイベント検出器に到達する、それゆえ異なる処理および／または伝播遅延が起こるイベントの元の時間順の回復が、後続のイベント検出器にイベントを転送または中継する前にイベントを適切に遅延させることによって達成しうるという発見に基づきうる。後続のイベント検出器にイベントが中継される時間は、個々のイベントの元のタイムスタンプと、出力イベントを決定するために後続のイベント検出器によって必要とされるすべての入力イベントの処理および／または伝播遅延とに基づきうる。

この目的のため、本発明の実施形態は、第１のイベントを第２のイベントに同期するための装置を提供する。第１のイベントは、共通クロック信号に基づき第１のイベントタイミング値に関連し、一方、第２のイベントは、共通クロック信号に基づき第２のイベントタイミング値に関連している。分散演算システムの異なる通路を通過する間、第１および第２のイベントにはそれぞれ異なる遅延が生じる。少なくとも１つ出力イベントは、イベント検出器によって第１および第２のイベントに基づき決定されるものである。実施形態によれば、同期するための装置は、第１および第２のイベントを受信するための入力部と、受信した第１および第２のイベントの中継版を、関連するイベント検出器に転送するための出力部とを備えた、イベント検出器に関連する遅延補償器を備えている。遅延補償器は、生じた遅延と、元のイベント発生時間をそれぞれ反映するイベントタイムスタンプとして参照されうる、関連する第１および第２のイベントタイミング値とに基づき、第１および第２のイベントを、関連するイベント検出器に中継または転送するように動作可能である。
同期装置としても記述されうる同期するための装置は、たとえば分散コンピュータネットワークまたはマルチコアプロセッサでありうる分散演算システムのノードにまたはノード内に備えられうる。コンピュータネットワークの場合、ノード、すなわち演算ノードは、たとえばイーサネット、または何らかの他の形態のネットワーク技術を通じて相互通信するコンピュータ装置または演算ユニット（たとえばＣＰＵ）を備えうる。さらに、同期装置は、同一のハードウェアノードにおいて動作するまたは当該ノードに実装されるイベント検出器に関連している。それゆえ、同期装置は、入ってきたイベントを、関連するイベント検出器に正しい順で転送するためのスケジューラとして解釈されうる。分散演算システムのノードにおいて実行されるすべてのシステムまたはネットワークノードおよび／またはイベント検出器は、共通クロック信号から得られうる共通の時間基盤を有する。イベントの発生時間または検出時間、すなわち、イベントタイミング値またはイベントタイムスタンプは、共通クロック信号から得られ、分散演算システムのすべてのノードに対して正確である。

イベントは、（生の）センサデータのみに基づくまたは当該データから得られる基本イベント、または、基本イベントに再び基づく合成イベントでありうる。これにより、センサデータは、分散システムに結合されている、いくつかの実施形態によれば特に無線位置開口部追跡ネットワークまたはシステムでありうるセンサネットワークから得られうる。この場合、センサデータは、幾何学的位置データサンプル、速度データサンプル、および／または加速度データサンプルを含む運動学的データをそれぞれ含みうる。個々のデータサンプルは、規定のサンプルデータ間隔にそれぞれ対応している。それゆえ、いくつかの実施形態によれば、第１および第２のイベントは、幾何学的位置決めシステムから得られる並行センサデータストリームに基づきうる。さらに第１および第２のイベントは、遅延補償器が動作しているまたは実装されている演算ノードである遅延補償器のノードに到達するために、異なるシステム通路を通じて移動するように、分散演算システムの異なる演算ノードにおいて元々生じうるかまたは検出されうる。

いくつかの実施形態によれば、遅延補償器は、第１および第２のイベントの少なくとも１つを、関連するイベント検出器にさらなる処理のために中継または転送する前に捕えかつ遅延させるためのバッファメモリを備えうる。第１および第２のイベントが、遅延補償器の入力部に、第１および第２のイベントの元の時間的発生または検出順に対応しない、それらの関連する元のイベントタイムスタンプから得られる時間的受信順に到達する場合、遅延補償器は、中継された第１および第２のイベントの時間順が、それらの元の時間的発生順に対応するように、第１および第２のイベントの双方を、関連するイベント検出器に中継するように動作可能である。これにより、元の発生時間順は、第１および第２のイベントが同期装置の遅延補償器に到達する前に元々起こったまたは検出された順に関連する。

遅延補償器の入力部に順番通りではなく到達しうる第１および第２のイベントの元の時間順を復活または回復させるために、遅延補償器は、第１および第２のイベントの中継版の相対的時間差が、第１および第２のイベントの元の相対的時間差に対応するように、第１および第２のイベントをそれぞれ中継するように動作可能でありうる。これは、第１および第２のイベントタイミング値に基づき、すなわち、第１および第２のイベントタイムスタンプ、および、関連する後続のイベント検出器のためのすべてのイベントが遅延される共通遅延値に基づき、関連するイベント検出器に第１および第２のイベントを中継または転送するための出力時点を決定することによって達成されうる。

必要な共通遅延値を最小にすることを保証するために、すなわち（少なくとも）２つのイベントの中継を可能な限り速くできるようにするため、遅延補償器は、第１および第２のイベントタイミング値および第１および第２のイベントの最大遅延に基づき、関連するイベント検出器に第１および第２のイベントを中継するための出力時間を決定するように動作可能でありうる。これにより、イベントの遅延はいくつかの理由が原因となりうる。たとえば、分散演算システム内のイベントの遅延は、異なるネットワーク通路における異なるジッタ状態、または、異なる処理期間および／または異なるネットワーク待ち時間が原因となって、発生しうる。言い換えれば、遅延補償器の入力部における第１および第２のイベントの受信順は、ジッタ状態、または、異なる処理期間および／または異なるネットワーク待ち時間が原因となって、第１および第２のイベントの元の発生順とは異なりうる。

本発明のいくつかの実施形態によれば、遅延補償器は、遅延補償器における第１および第２のイベントの受信時間、およびそれらにそれぞれ関連する、イベント発生を反映するイベントタイミング値に基づき、第１および第２のイベントのイベント遅延をそれぞれ測定または決定するように動作可能でありうる。イベントの発生またはアンテナ時間ｔ_{イベント，ｅｉ}（ｉ＝１，２，・・・）から遅延補償器の入力部へのイベントｅ_ｉ（ｉ＝１，２，・・・）の伝播または信号伝達遅延をΔ（．）で表せば、遅延補償器は、いくつかの実施形態によれば、関連するイベント検出器に第１および第２のイベントを中継するための出力時点ｔ_{出力，ｅｉ}（ｉ＝１，２，・・・）を、次の式（１）に基づき決定するように動作可能でありうる。

ここで、ｍａｘ（．）は最大値演算子である。すなわち、遅延補償器は、第１および第２のイベントに関連する一組のイベント遅延から得られる最大の遅延値を決定するように動作可能でありうる。遅延補償器の実施形態によって中継されるイベントが２つよりも多い場合、次に、もちろん、遅延補償器は２つよりも多いイベントに関連する一組のイベント遅延から最大遅延値を得ることによって、共通遅延値を決定しうる。

ネットワークの負荷状況が変化する動的な分散演算システムでは、個々のノードの処理能力が変化する可能性、および、ネットワーク経路が動的に変化する可能性があるので、遅延補償器に到達するイベントの伝播または処理遅延には、静的である代わりに、時間に渡って変化する可能がある。それゆえ、遅延補償器は、以前に測定または決定された現在のおよび複数のイベント遅延に基づき、イベントｊのイベント遅延Δ（ｅ_ｊ）を決定するように適合されうるまたは動作可能でありうる。これにより、より最近のイベント遅延は、先行するイベント遅延よりも重みづけされうる。特定の実施形態では、遅延補償器は、次の式（２）によって、イベントｊのイベント遅延Δ（ｅ_ｊ）を決定するように適合されうる。

ここで、ｋは、ｋ組の決定済みのイベント遅延を示し、Δ（ｅ_ｊ）（ｉ）は、イベント検出器のｉ番目に決定された遅延を示し、ｉ＝１は直近に決定された遅延に対応し、σ（ｅ_ｊ）は、直近に決定された遅延Δ（ｅ_ｊ）の標準偏差を示し、θは、セキュリティ係数を示す。いくつかの実施形態では、係数θは、イベントｊのイベント遅延Δ（ｅ_ｊ）の算出をより容易にしかつより複雑さを低減するために、零に設定しうる。式（２）の個々の被加数は、幾何学的列に応じて重みづけされる。充分に大きな「ｋ」に対しては幾何学的列は２つに収束するので、係数１÷２は、正規化係数として機能する。θ・σ（ｅ_ｊ）は、直近の測定値の標準偏差を考慮して、セキュリティバッファとして機能しうる。たとえばθ＝３の場合、たとえば、９９．９７５％のセキュリティとして機能しうる。これにより、９９．９７５％のセキュリティは、式（２）に応じて算出または予測された遅延が、対応する実際のまたは現実のネットワーク遅延よりも９９．９７５％の確率で小さくないことを意味する。セキュリティバッファθ・σ（ｅ_ｊ）は、たとえば、遅延変動に対するネットワークの安定性を適合されうる。

同期装置およびそれゆえ遅延補償器は、中継または転送される第１および第２のイベントにさらなる異なるかつ予見できない信号遅延が起こらないように、分散演算システムの同一のノード（たとえばネットワークノード、プロセッサコアなど）に、関連するイベント検出器として好ましくは実装されうる。これにより、遅延補償器および／または関連するイベント検出器は、たとえばＡＳＩＣ（アプリケーション特異的集積回路）の形態でハードウェアに実装されうるか、または、たとえばプロセスとして演算ノードにおいて実行されるコンピュータプログラムのインスタンスによってソフトウェアに実装されうる。プロセスは、コンピュータコードおよびその現在の活動を含んでいる。オペレーティングシステム（ＯＳ）に基づき、プロセスは、指令を同時に実行する複数の実行スレッドによって構成されうる。たとえば、遅延補償器は、ネットワークまたは分散システムの異なるネットワークノード間に分散される、関連するイベント検出器をイベントに接続するミドルウェアソフトウェアコンポネントとして実装されうる。

遅延補償器は、イベント検出器に意味のあるイベント信号を受信する。分散演算システムを通じて異なる通路を通るイベントには異なる遅延が起こりうるので、受信されたイベントは、元の時間順から外れて遅延補償器に送達されうる。たとえば、第１のイベントが元々は第２のイベントの前に起こったにも関わらず、たとえばより高い伝播遅延が原因となって、第１のイベントは第２のイベントよりも遅れて遅延補償器に到達しうる。上述したように、遅延補償器は、イベントの発生タイムスタンプおよび遅延補償器における受信時間に基づき、イベントの遅延を決定しうる。イベントの元の時間順を回復し、かつ、同時に、起こりうる共通遅延を最小のみにするために、関心のあるどのイベントも皆、イベントの発生タイムスタンプおよび関心のあるすべてのイベントの最大遅延値に基づき決定される出力時点において、関連するイベント検出器に転送される。第１のイベントまたは第２のイベントを含むイベントストリームをイベント検出器に与えたとすると、遅延補償器は、関連するイベント検出器のために対象のイベントをキャッシュすることができるように、関連するイベント検出器の上流（すなわち前）に配置されうる。

本発明のさらなる局面によれば、少なくとも１つの（生の）センサデータストリームに基づきイベントを決定するための分散演算システムが提供される。コンピュータネットワークでありうる提供された分散演算システムは、それぞれがイベント検出器および本発明の実施形態に係る関連する同期するための装置を備えている複数の分散ノードを備えている。

いくつかの実施形態では、分散演算システムは、規定の幾何学的領域内にあるオブジェクトおよびすべての人を位置決めおよび／または追跡するための、位置決めされたオブジェクトの幾何学的場所を示すデータを有する少なくとも１つのセンサデータストリームを分散演算システムに提供する位置決めシステムに結合されうる。本明細書の導入部分ですでに説明したように、位置決めシステムは、無線センサネットワークに基づきうる。

基本イベントおよび／または合成イベントなどのイベントを検出するために、様々なイベント検出器が分散演算システムの異なるノードにおいて動作している。そのようなイベント検出器は、システムの状態に基づき、および／または、イベント検出器の複雑さまたは解析されるセンサデータに基づき、異なる負荷を、対応するノードおよび／または分散演算システム全体に引き起こしうる。それゆえ、元のシステム構成の前提または状態を変更するケースでは、様々なネットワークノードにおけるイベント検出器の元の分散は、算出負荷バランスに対して下限の最適状態になりうるか、または、分散演算システムをクラッシュさせることさえありうる。

そのような望ましくない負荷アンバランスは、たとえば、同期装置またはその遅延補償器の実施形態によって検出される。もし少なくとも１つのイベント遅延が法外に高い遅延に到達した場合、これは、対応するイベントが遅延補償器に到達する元のイベント検出器プロセスが過負荷になったか、またはそれに何らかの他の問題が生じたかという事実を示すものでありうる。そのようなケースでは、悪質な元のイベント検出器プロセスを、分散演算システムの何らかのハードウェア資源に転送または再配置することが望ましいかもしれない。たとえば、悪質なソースイベント検出器プロセスは、現在のノードから、もう１つの、利用可能なより一層のハードウェア資源を有する、分散演算システムの物理的に分離されかつ異なるノードに転送されうる。

この目的のため、本発明のさらなる局面によれば、分散演算システムの第１のノードの第１のイベント検出器プロセスを、第１のノードと異なる分散演算システムの第２のノードの第２のイベント検出器プロセスに転送するための装置もまた提供される。転送するための装置は、第１のイベント検出器プロセスのプロセス内容を第２のイベント検出器プロセスにコピーするための手段を備えている。さらに、装置は、第１のノードの入力イベントが第１および第２のイベント検出器プロセスの双方において並行して処理されるように、第１のイベント検出器プロセスの入力イベントを調停するための手段を備えている。さらに、第１および第２のイベント検出器プロセスの双方において並行して処理される第１のイベント検出器プロセスの入力イベントによって、第１および第２のイベント検出器プロセスにおける同一の出力イベントが起こったか否かを検証するための手段が備えられている。

いくつかの実施形態によれば、検証するための手段は、第１および第２のイベント検出器プロセスの双方における出力イベントが同一である場合に第１のイベント検出器プロセスをシャットダウンするように、または、第１および第２のイベント検出器プロセスの双方における出力イベントが同一ではない場合に第２のイベント検出器プロセスをシャットダウンするように動作可能でありうる。

本発明のさらにもう１つの局面によれば、第１のイベント検出器プロセスを転送する装置は、好ましくは、しかし排他的ではなく、第１および第２のイベントを同期するための装置と組み合わせて、分散演算システムに統合されうる。そのような分散演算システムは、それゆえ、それぞれが本発明の実施形態に係る同期するための装置を備えている複数の分散ノードと、上述した特徴を備えている、上述した特性を備えた、分散演算システムの第１のノードの第１のイベント検出器プロセスを、分散演算システムの第２のノードの第２のイベント検出器プロセスに転送するための装置とを備えている。

イベントを同期するための装置と、イベント検出器プロセスを転送するための装置とは、これにより、記述した様式によって相乗効果的に協働しうる。すなわち、同期するための装置は、遅延および、それゆえ、分散演算システム内の負荷異常を検出することができ、一方、転送するための装置はイベント検出器の分散をよりよく均衡させ、より小さい全体遅延およびより低い負荷を実現するためにイベント検出器プロセスを転送しうる。イベント検出器の分散は、様々なイベント検出器プロセス分散基準に基づき行われうる。本発明の異なる局面によれば、最適なイベント検出器プロセス分布基準によって、分散演算システムのすべてのイベントにおける最小の全体的な遅延、分散演算システムにおける最小の数の安全なイベント契約、分散演算システムの任意のノードの最小の負荷変動、または、分散演算システムの最小の全体的な負荷のうちの一つが得られる。これにより、イベント検出器プロセス、またはこれに関連するイベントスケジューラは、出力イベントを決定するためにイベント検出器プロセスによって必要とされるイベントを利用しうる。特定の入力イベントがイベント検出器に対して絶対に義務である場合、それは上記入力イベントを「安全に利用」する。この場合、争点のイベントは、エラー制御伝達概念（たとえば自動再送要求（たとえばＡＲＱ））を通じて、イベント検出器／スケジューラに送られる。

本発明のよりさらなる局面は、共通クロック信号に基づく第１の（元の）イベントタイミング値に関する第１のイベントと、共通クロック信号に基づく第２のイベントタイミング値に関する第２の（元の）イベントとを同期させるための方法であって、第１および第２のイベントは、分散演算システムの異なる経路を通過する際に異なる遅延を発生させる方法も提供する。この方法は、遅延補償器において、第１および第２のイベントを、関連するイベント検出器に中継する工程であって、第１および第２のイベントが、生じた遅延および関係する第１および第２の（元の）イベントタイミング値に基づき、関係するイベント検出器に中継される工程を含んでいる。同期するためのこの方法は、さらに、遅延補償器に関連するイベント検出器において、中継された第１および第２のイベントに基づき、少なくとも１つの出力イベントを検出する工程も含んでいる。

いくつかの実施形態は、第１のイベントおよび第２のイベントを同期するための方法を実行するための装置にインストールされたデジタル制御回路を備えている。そのようなデジタル制御回路、たとえばデジタルシグナルプロセッサ（ＤＳＰ）は、それなりにプログラムされる必要がある。それゆえ、コンピュータプログラムがコンピュータまたはデジタルプロセッサにおいて実行される場合、より一層のさらなる実施形態もまた、方法の実施形態を実行するためのプログラムコードを有するコンピュータプログラムを提供する。

本発明に係る実施形態の１つの利点は、最小の遅延のみを伴って、イベントが認識／検出されかつ後続のイベント検出器に転送されうることである。本発明の実施形態は、イベントの転送時に遅延がより小さくなることが、不適切な後続のイベント検出器を危険にさらすことなく容易にはできないように、実装されうる。また、分散システムの実施形態が特定のイベント遅延を自動的に測定しかつ管理するので、本発明の実施形態を用いることによって、イベント検出器の開発者は、特定のイベント検出器遅延に対する如何なる特別な知識をも持たずに済む。

もう１つの利点は、本発明の実施形態に係る分散演算システムの自己組織化において見られ得る。そのような分散演算システムは、分散システムまたはネットワークが、頑強かつ効率的なイベント信号処理を常に行えるように、イベント検出器プロセスをネットワークノード間に転送することによってシステム状態を変更しうる。

〔図面の簡単な説明〕
装置および／または方法のいくつかの実施形態を、添付図面を参照して例示のみを通じて以下に説明する。

図１は、サッカー特有のオフサイドイベントの検出事例を示す。

図２は、本発明の実施形態に係る、第１のイベントを第２のイベントに同期させるための装置のブロック図を模式的に示す。

図３は、第１のイベントを第２のイベントに同期させるための装置が、分散ネットワークと、関連するイベント検出器ソフトウェアとの間におけるミドルウェアとして実装される本発明の実施形態を模式的に示す。

図４は、イベント検出器が必要とする４つのイベントＡ、Ｂ、Ｃ、およびＤのタイミングテーブルを示す。

図５は、本発明の実施形態に係るイベントスケジューリングを模式的に図示する。

図６は、第１のイベントを第２のイベントに同期させるための方法の一例のフローチャートを模式的に示す。

図７は、イベントを同期するための装置の実施形態を備えている複数の分散演算ノードを備えている、少なくとも１つのセンサデータストリームに基づきイベントを決定するための分散演算システムの実施形態を示す。

図８は、分散演算システムの第１のノードの第１のイベント検出器プロセスを、分散演算システムの第２のノードの第２のイベント検出器プロセスに転送するための装置の実施形態を模式的に図示する。

図９は、分散演算システムの第１のノードの第１のイベント検出器プロセスを、分散演算システムの第２のノードの第２のイベント検出器プロセスに転送するための方法の実施形態のフローチャートを模式的に図示する。

〔実施形態の記述〕
いくつかの実施形態を図示した添付図面を参照することによって、様々な実施形態例をより十分に説明する。図では、明瞭化のために、層および／または領域の厚さを誇張している。

したがって、実施形態例には様々な改変および代替形態が可能であるが、実施形態を図の例を通じて示し、ここに詳細に記述する。しかし、実施形態例を特定の開示された型に限定する意図はないが、しかしその逆に、実施形態例が、本発明の範囲内にあるすべての改変物、同等物、および代替物に及ぶことが理解されるべきである。図面の記述全体を通じて、同一の数字は、同一または類似の要素を示す。

ある要素がもう１つの要素に対して「接続される」または「結合される」と記述されるとき、それが他の要素に直接的に接続または結合されることが可能であるか、または、間に入る要素が存在しうる。対照的に、ある要素がもう１つの要素に「直接接続される」または「直接結合される」と記述されるとき、間に入る要素は存在しない。要素間の関係を記述する他の用語が用いられるときも、同様に解釈されるべきである（たとえば、「間に」に対する「直接的な間に」、「隣接する」に対する「直接的に隣接する」など）。

ここに用いられる用語は、特定の実施形態のみを記述する目的のためのものであり、実施形態例を限定することを意図しない。ここで用いられるように、文脈によってその他の場合が示される場合を除き、単数形は複数も同様に含む。「備える」、「備えている」、「含む」、および／または「含んでいる」という用語は、ここに用いられるとき、言及された特性、整数、工程、動作、要素、および／または部品を特定するが、１つまたはそれ以上の他の特性、整数、工程、動作、要素、部品、および／またはグループの存在を除外しないことがさらに理解される。

他に規定されない限り、ここに用いられるすべての用語（技術用語および科学用語を含む）は、実施形態例が属する業界における当業者の一人によって共通に理解される意味と同じ意味を有する。さらに、たとえば、共通して用いられる辞書に定義された用語は、関連する技術の文脈におけるその意味に一致する意味を有し、かつ、理想的または極端に形式的な意味に定義されるように表現されない限り、そのように解釈されはしないことが理解される。

図２は、第１のイベント２０２を第２のイベント２０４に同期させるための装置２００の実施形態を図示する。

第１のイベント２０２は、共通クロック参照信号に基づく第１の元のイベントタイミング値またはタイムスタンプに関連している。第２のイベント２０４もまた、共通クロック信号に基づく第２の元のイベントタイミング値またはタイムスタンプに関連している。第１および第２の元のイベントタイミング値は、元のイベント発生時点を表す。共通クロック信号は、分散演算システムにおけるすべての別個のノードに対して有効な全体システム時刻を生成する。イベントを同期するための装置２００に到達する前に、第１および第２のイベント２０２，２０４には、分散演算システムの異なる通路または経路を通る間に、それぞれ異なる遅延が生じる（図２には示さない）。２つのイベント２０２，２０４に基づき、少なくとも１つの出力イベント２０６がイベント２０２，２０４を同期する装置２００の後に位置する（に後続する）またはその下流に位置するように配置されるイベント検出器２０８によって決定される。

いくつかの実施形態ではイベント検出器２０８のためのイベントスケジューラであるとも見做される同期装置２００は、後段のイベント検出器２０８に関連するかまたは関する、遅延補償手段とも表記される遅延補償器２１０を備えている。遅延補償器２１０は、分散ネットワークから第１および第２のイベント２０２，２０４を受信するための入力部２１２−１，２１２を有する。さらに、遅延補償器２１０は、受信した第１および第２のイベント２０２，２０４の中継版を、関連するイベント検出器２０８に中継または転送するための出力部２１４−１，２１４−２を有する。遅延補償器２１０は、イベント２０２，２０４に生じた遅延と、２つのイベント２０２，２０４に関連する第１および第２のイベントタイミング値またはタイムスタンプとに基づき、関連するイベント検出器２０８に第１および第２のイベント２０２，２０４を中継するように動作可能である。

分散演算システム３００（ネットワーク形態）のセットアップ例、様々なイベント検出器２０８、および複数のイベントを同期するための装置２００の実施形態を、図３に模式的に図示する。

図３は、「イベントコア」として例示的に示される同期装置２００に出力イベント２０６および生センサデータ３０４が到達する分散ネットワーク３００を模式的に図示する。同期装置２００は、一方では、出力イベント２０６および／または生センサデータ３０４を、下のネットワーク３００から受信することによって、他方では、一定の必要な出力または中継時点において、同期装置２００に結合した複数のイベント検出器２０８にそれらを転送することによって、イベントスケジューラとして動作しうる。同期装置２００は、後続のイベント検出器２０８に必要な異なる出力イベント２０６および／またはセンサデータ３０４を同期するように適合されうる。これにより、同期装置２００は、後続のそれぞれのイベント検出器２０８に必要な出力イベント３０２または３０４を個別に同期することができるように、分散様式で実装されうる。すなわち、イベントコア装置２００は、後続の複数の検出器２０８の１つにそれぞれが関連する複数の遅延補償器２１０またはそのインスタンスを備えうる。これにより、遅延補償器インスタンス２１０および関連するイベント検出器２０８を、好ましくは、１つの共通ネットワークノードに実装しうる。いくつかの実施形態によれば、同期装置２００およびその遅延補償器インスタンス２１０を、ネットワーク３００とイベント検出器２０８との間のミドルウェアとして実装しうる。

同期装置２００またはその異なるインスタンスに共通クロック信号３０６が提供され、これにより、図３に示す分散システム設計のすべての遅延補償器および／またはイベント検出器インスタンス２１０，２０８の時間同期が可能になる。それゆえ、どの遅延補償器２１０も、共通時間基準へのアクセス権利を有する。言い換えれば、すべての（分散された）同期装置または遅延補償器インスタンス２００，２１０は、与えられた如何なる時刻においても同一のシステムタイムスタンプを取得しうる。遅延補償器インスタンス２１０がイベント３０２または３０４を受信する場合、関連する後続のイベント検出器インスタンス２０８のための上記イベントを、必要な時間量の分だけバッファしうる。この時間量は、イベント検出器インスタンス２０８が必要としかつより速いタイムスタンプを運ぶイベントが受信されない充分に高い確率に対応する。

より詳細に、次の例を見てみよう：入力イベントに基づき複合的な出力イベントＥを正しく決定または検出することができるために、任意のイベント検出器２０８が、イベントＡ、Ｂ、Ｃ、Ｄを必要とする。どのネットワークインスタンスも全体の共通クロック信号３０６によって同期されるので、イベントごとに検出時間を関連させることができる（図４の中央カラム）。これにより、限定的な処理速度のせいで、イベントの検出時点は、イベントの実際の発生時点よりも必然的に遅れる（図４の左カラムを参照）。

この例では、イベントＡの発生時間ｔ_{イベント，Ａ}は１０であるが、しかし、検出時間ｔ_検出，Ａ＝１４のときにイベント検出器によって検出されるのみである。合成イベントＥを検出するための後続の合成イベント検出器は、ｔ_ＥＤ，Ａ＝１５の時点でイベントＢを取得する。すなわち、イベントＥのための合成イベント検出器は、イベントＡを受信する前にイベントＢを受信するが、しかしイベントＡはイベントＢよりも実際には早く発生している。処理遅延およびネットワーク電波遅延のために、イベントＡよりも後に現れるイベントＣもまた、後続の合成イベント検出器によって早く受信される。

この例から、本発明の実施形態を用いなければ、イベントＥのための後続の合成イベント検出器は、必要なイベントＡ、Ｂ、Ｃ、およびＤを時間順（図４の最も右のカラムを参照）に受信するが、これは、元の通常順または時間順（図４の最も左のカラムを参照）とは異なることが分かりうる。それゆえ、必要なイベントＡ、Ｂ、Ｃ、およびＤを後続の合成イベント検出器に転送する前の元の時間順に対応する時間順を回復させるために、必要なイベントＡ、Ｂ、Ｃ、およびＤを適切に並び替えることが、本発明の実施形態の課題である。この目的のため、合成同期装置２００のインスタンスを、関連するイベント検出器と共に各ネットワークノードに実装しうる。

実施形態によれば、（分散された可能性のある）同期装置２００の遅延補償器２１０は、遅延補償器２１０において受信された必要なイベントＡ、Ｂ、Ｃ、およびＤの中継版の時間順が、複数の必要なイベントＡ、Ｂ、Ｃ、およびＤの元の時間順に対応するように、必要な複数のイベントを、関連するイベント検出器に中継するように動作可能でありうる。この目的のため、遅延補償器２１０は、中継された個々のイベント間の相対的時間差が、個々のイベントＡ、Ｂ、Ｃ、およびＤ間の元の相対的時間差にそれぞれ対応するように、複数のイベントＡ、Ｂ、Ｃ、およびＤのそれぞれを中継しうる。遅延補償器２１０は、元の時間的イベント順を回復させるために、複数のイベントＡ、Ｂ、Ｃ、およびＤのそれぞれに対する出力時点を決定しうる。これにより、イベントが、関連するイベント検出器に、その対応する出力時点で中継される。イベントの出力時点は、共通遅延値とイベントＡ、Ｂ、Ｃ、およびＤの元の発生時点とに基づき決定しうる。

上記の例を考慮すると、同期装置インスタンス２００、および、それゆえ、これに備えられる遅延補償器インスタンス２１０は、以下のイベント遅延を、実際の発生を反映するそれらの各受信時間とそれらのそれぞれに関連する元のイベントタイミング値とに基づき測定または決定しうる。

明らかに、遅延補償器２１０におけるイベントＡの受信は、後続の合成イベント検出器によって必要な他のイベントＢ、Ｃ、およびＤに比べて、実質的により長い。この原因は、たとえば、ネットワーク３００を通じた伝播時間をより長くする遠くのリモート演算ノードにおけるイベントＡの検出、または、より長い計算時間が必要なより複雑な計算アルゴリズムによって検出されるイベントＡでありうる。例示の場合では、イベントＡの長い遅延の原因は、おそらく、４つのクロックサイクルまたは時間間隔を要するイベント検出である。

関心のあるすべてのイベントのすべての遅延を充分頻繁に測定または検出し、かつ、次の状態にあると仮定する：時点ｔ_ＤＣ，ＣにおいてイベントＣが遅延補償器２１０を備えている同期装置２００に到達する。イベントＣは、イベントＣが時点９９９において生じたことを示すイベントタイミング値Ｉ_{イベント，Ｃ}＝９９９を有する。遅延補償器２１０は、関心のあるすべてのイベント、すなわち、関連する後続の合成イベント検出器２０８が必要とするイベントＡ、Ｂ、Ｃ、およびＤの遅延を見て、イベントＣが、関連する後続の合成イベント検出器に転送されるまでにどのくらいの長さ遅延しなければならないのかを決定する。なお、遅延補償器２１０は、関連する後続のイベント検出器２０８によってイベントＡ、Ｂ、Ｃ、およびＤが必要とされることのみを知り、どの程度またはどの目的のためなのかは知らない。

関連する後続のイベント検出器２０８にイベントＣを中継するための出力時点は、次の式（３）によって決定しうる。

式（３）において、Ａ、Ｂ、Ｃ、およびＤは、第１〜第４のイベントをそれぞれ示し、Δ（．）は、イベントが起こってから、関連する後続のイベント検出器２０８に関連する遅延補償器２１０の入力部までのイベントの遅延を示し、ｍａｘ（．）は、最大値演算子を示し、ｔ_出力，Ｃは、中継されたイベントＣの出力時点を示す。

一般に、遅延補償器２１０は、Ｋ組の必要なイベントからイベントｅ_ｊを中継する出力時点を、次の式（４）によって決定するように動作可能でありうる。

ネットワーク３００の負荷状況が変化する動的な分散演算システムでは、個々のノードの処理能力が変化する可能性、および／または、ネットワーク経路が動的に変化する可能性があるので、遅延補償器インスタンス２１０に到達するイベントの伝播または処理遅延には、静的である代わりに、時間に渡って変化する可能がある。遅延補償器２１０は、上記ｅ_ｊに対して以前に測定または決定された現在のおよび複数のイベント遅延に基づき、Ｋ組のイベントからイベント遅延値Δ（ｅ_ｊ）を決定することによって、これを算出する。これにより、より最近のイベント遅延は、先行するイベント遅延よりも重みづけされうる。特定の実施形態では、遅延補償器２１０は、上述した式（２）によって、イベントｅ_ｊのイベント遅延Δ（ｅ_ｊ）を決定するように適合されうる。

上記の単純な例に戻り、イベントＣを、出力時点ｔ_出力，Ｃ＝１００５において、関連する後続のイベント検出器２０８に転送しうる。これは確かに、イベントＡ、Ｂ、およびＤがイベントＣの前に偶然に生じなかったと言いうる時点である。我々の例では、関連する後続のイベント検出器２０８は、以下の表に示す中継時点または出力時点において以下のイベントを転送するようになっている。

上記の表から理解できるように、イベントＡ、Ｂ、Ｃ、およびＤは、遅延補償器２１０によって、関連する後続のイベント検出器２０８に、元の発生時間順に応じた正しい順で転送されている。

遅延補償器２１０を備えた同期装置２００の動作原理を、図５に模式的に図示する。

参照番号５０２で示す入力イベントは、元のイベントタイミング値ｔ_イベントおよびイベント識別子（イベントＩＤ）を含んでいる。さらに、出力時間値ｔ_出力はイベント５０２に関連している。イベントの出力または遅延時間ｔ_出力は、元のイベント時間ｔ_イベント、および図５の例では７９である共通遅延係数δに基づき決定されうる。調停遅延値の可能な算出方法は上記に記述されている。後続のまたは下流のイベント検出器２０８に中継されるイベント５０２は、次に、同期装置２００の中継またはスケジューリングバッファ５０４に挿入されうる。入力イベントのバッファ５０４への挿入は、関連する後続のイベント検出器２０８にイベントが転送される、その決定された出力時点ｔ_出力に基づきうる。遅延補償器２１０の入力部２１２にちょうど到達した例示のイベント５０２では、出力時点ｔ_出力は３６７であると算出されている。この理由のため、それはそれぞれ出力時間３６４および３６９にスケジュール（すなわち転送）される２つのバッファされたイベント間に挿入される。図示の例では７９である現在の共通遅延値δに応じてイベントが遅延した後、イベントバッファ５０４におけるイベントは、後続のイベント検出器２０８にスケジューリングまたは通知、すなわち転送される。関連するイベント検出器２０８にイベントが転送された後、イベントは、バッファ５０３における次のイベントがスケジューリングされる前に削除されうる。

図６は、本発明の実施形態に基づく、イベントＡおよびイベントＢを同期するための方法６００のフローチャートを模式的に図示する。

上に言及したように、２つのイベント２０２，２０４は、共通クロック信号３０６に基づく第１および第２のタイムスタンプｔ_{イベント，ｅ１}，ｔ_{イベント，ｅ２}に関連する。さらに、分散演算システム３００における異なる経路を通過する間、第１および第２のイベントの双方において、異なる遅延Δ（ｅ１），Δ（ｅ２）が生じる。イベント２０２，２０４を同期するために、同期方法６００は、遅延補償器２１０において、第１および第２のイベント２０２，２０４を、関連するイベント検出器２０８に中継する工程６０２を含んでいる。この工程において、第１および第２のイベント２０２，２０４は、生じた遅延Δ（ｅ１），Δ（ｅ２）および関連する第１および第２のタイムスタンプｔ_{イベント，ｅ２}，ｔ_{イベント，ｅ２}に基づき中継される。さらに同期方法６００は、遅延補償器２１０に関連するイベント検出器２０８において、中継された第１および第２の入力イベント２０２’，２０４’に基づき少なくとも１つの出力イベント２０６を検出する工程６０４を含んでいる。中継された第１および第２の入力イベント２０２’，２０４’は第１および第２の入力イベントの中継版とも表記されうる。典型的にはこれらの中継版はそれぞれ第１および第２のイベント２０２，２０４に等しい。しかしこれらは同期装置２００または遅延補償器２１０によって時間的に遅延されうる。

記述した概念は、決定または測定されたイベント遅延が利用可能である場合に限り正しく機能する。システムの開始直後、イベント遅延は未知である。しかし、システムの開始後、初期のイベント遅延を遅延補償器２１０に提供することは可能である。そのような初期のイベント遅延は、それぞれのイベントの最悪の場合に基づきうる。あるいは、遅延装置は、どの同期装置インスタンス２００も皆、以前のネットワーク状態の設定を取得し、分散演算システムのどのノードにおいてどのイベントが実行されたかの情報をそれが有するので、それゆえ、ネットワークの現在の設定の遅延を見積もりうるように、シャットダウンする前におけるイベント遅延に対する知見を保存しうる。

測定された遅延値は、異なるネットワークおよび／またはＣＰＵ負荷状況において測定されうる。これは、測定されたそれぞれの遅延値の適切な正規化によって説明されうる。たとえば、現在の負荷状況を反映する正規化係数は、上記した現在負荷状況において測定された遅延値に対して適用されうる９０。たとえば、正規化負荷状況に対応する正規化係数はその１つでありうる。高負荷状況において遅延値が決定される場合、これは、１よりも大きい正規化係数によって反映されうる。対照的に、低負荷状況における遅延値が決定される場合、これは１よりも小さい正規化係数によって反映されうる。たとえば式（２）において各遅延値に対して適用される実際の重みづけは、測定された遅延の正規化係数と、現在の負荷状況に関連する現在の正規化係数との関係に依存しうる。遅延値が決定される負荷状況よりも現在の負荷状況が小さい場合、このようなアプローチによって、より小さいまたはより低い負荷状況を説明するために、実際に測定された遅延値よりも小さい正規化遅延値が得られる。

図７は、本発明のさらなる実施形態を模式的に図示する。

図７は、少なくとも１つのセンサまたはデータストリーム７０２−１，７０２−２に基づきイベントを決定するための分散演算システム７００を模式的に示す。たとえば分散コンピュータネットワークまたはマルチコアプロセッサでありうる分散演算システム７００は、本発明の実施形態に基づく同期するための装置２００を備えている複数の分散演算ノード７０４を備えている。

本発明の実施形態によれば、演算ノード７０４はそれゆえ遅延補償器２１０と共に同期装置２００を備えうる。また、同期装置２００を備えている各ノード７００は、また、関連するイベント検出器２０８を備えている。例示の実施形態によれば、演算ノード７０４は分散信号プロセッサまたはコンピュータでありうる。いくつかの他の実施形態では、ノード７０４はまた、同じコンピュータ装置に実装されているマルチコアプロセッサユニットの異なる過程でありえ、それゆえ、本質的に同じ幾何学的位置に位置しうる。

本発明の実施形態は、たとえばサッカー、アメリカンフットボール、ラグビー、テニスなどの球技イベントの選手およびすべての位置の追跡に用いられうる無線追跡システムから生じるイベントの検出に特に関連している。それゆえ、分散演算システム７００は、たとえばサッカー場でありうる規定の幾何学的領域内にあるオブジェクトおよびすべての人を位置決めおよび／または追跡するためのそのような無線追跡システムまたは位置決めシステムに結合されうる。位置決めシステムは、位置決めされたオブジェクトの幾何学的位置を示すデータを有する少なくとも１つのセンサデータストリーム７０２−１，７０２−２を分散演算システム７００に入力する。さらに、センサデータストリームは、位置決めされたオブジェクトの他の運動学的データを有しうる。

基本イベントおよび／または合成イベントなどのイベントを検出するために、様々な遅延補償器２１０が、分散演算システム７００の異なるノード７０４において動作している。そのようなイベント検出器またはイベント検出器インスタンス２０８は、それらのそれぞれのノード７０４および／または分散演算システム７００全体において、システム７００の現在の状態に基づき、または、解析されるイベント検出器２０８および／またはセンサデータストリーム７０２−１，７０２−２に基づき、異なる負荷をお引き起こしうる。それゆえ、元のシステム構成、すなわち様々なネットワークノード７０４におけるイベント検出器２０８の分散、の前提または状態を変更するケースでは、現在のシステム設定は、下限の最適状態になりうるか、または、分散演算システム７００をクラッシュさせることさえありうる。

後にアンバランスなイベント遅延をももたらすそのような望ましくない負荷アンバランスは、同期装置２００、または特にその遅延補償器または遅延補償器インスタンス２１０の実施形態によって、検出されうる。少なくとも１つの測定または検出されたイベント検出器２０８Δ（．）が、法外に高い値に到達したとき、これは、対応するイベントを運びかつ遅延補償器２１０の上流に位置するイベント検出器プロセスが負荷過剰になりうるかまたはいくつかの他の問題に遭遇しうることを示しうる。そのようなケースでは、悪質さを起こしつつあるイベント検出装器プロセスを、分散演算システム７００の他のハードウェア資源またはノード７０４に転送または再配置することが望ましいかもしれない。たとえば、悪質なイベント検出器プロセスは、その現在のノード７０４から、もう一つの、分散演算システム７００の物理的に分離された異なるノード７０４に転送されうる。この目的のため、本発明のさらなる局面によれば、異なるノード７０４間においてイベント検出器インスタンス２０８を転送するための装置８００もまた提供される。転送するための装置８００の実施形態は、同期装置２００および／または分散演算システム７００の実施形態と組み合わせうる。

図８は、転送装置としても記述されうる、転送するための装置８００の実施形態の模式的なブロック図を模式的に図示する。

転送装置８００は、分散演算システム７００の第１のノード７０４−１の第１のイベント検出器プロセスを、分散演算システム７００の第２のノード７０４−２の第２のイベント検出器プロセスに転送する役割を果たす。これにより、第２のノード７０４−２は、たとえばその幾何学的位置またはマルチコアプロセッサの異なるプロセスユニットのいずれかに関して第１のノード７０４−１とは異なる。転送装置８００は、第１のイベント検出器プロセスのプロセス内容を第２のイベント検出器プロセスにコピーするための手段８０２を備えている。さらに転送装置８００は、第１のイベント検出器プロセスの入力イベントが、第１および第２のイベント検出器プロセスの双方において並行して処理されるように、第１のイベント検出器プロセスの入力イベントを調停するための手段８０４を備えている。さらに転送装置８００は、第１および第２のイベント検出器プロセスの双方において並行して処理される第１のイベント検出器プロセスの入力イベントによって、第１および第２のイベント検出器プロセスの双方において同一の出力イベントが生じたかを検証するための手段８０６を備えている。

プロセスは、通常、ネットワークノードによって備えられうる、コンピュータ装置において実行されるコンピュータプログラムのインスタンスとして理解されるものである。プロセスは、コンピュータプログラムのプログラムコードおよびその現在の機能を備えている。イベント検出器プロセスは、コンピュータプログラムを設計するために用いられる挙動モデルとして理解されうる状態機械を備えうる。状態機械は、遷移に関連する（有限の）多くの状態を含んでいる。遷移は、１つの状態から開始しもう１つの（または同じ）状態に終了する一組の活動である。遷移は、たとえばプロセスに対する初期または合成イベントの入力でありうるトリガによって開始される。それゆえ、本発明の局面によれば、イベント検出器プロセスは、状態機械を備えることができ、イベント検出器プロセスの内容または記憶は、上記状態機械の現在の状態を、たとえば、個々の変数または変数の組として反映しうる。

第１のノード７０４−１の第１のイベント検出器プロセスを引き継ぐための一組の可能なまたは代替の第２のノード７０４−２が存在する実施形態では、転送装置８００は、さらに、最適なイベント検出器プロセス分布基準に基づき、一群のノード候補から第２のノード７０４−２を決定するための手段８０８を備えうる。これにより、最適なイベント検出器プロセス分布基準によって、分散演算システム７００のすべてのイベントにおける最小の全体的な遅延、分散演算システム７００における最小の数の安全なイベント契約、分散演算システム７００の任意のノードの最小の負荷変動、または、分散演算システムの最小の全体的な負荷のうちの一つが得られる。

決定するための手段８０８のための手段は、たとえば、個々のノード７０４の負荷および全体システム７００の負荷を含む全体ネットワーク状態の情報を有する中央ネットワークエンティティを備えうる。そのような中央ネットワークエンティティは、分散ネットワーク７００を通過するイベントのすべての遅延時間Δ（．）の情報もまた有しうる。そのような場合、中央ネットワークエンティティは、より負荷が重いノード７０４−１からより負荷が軽いノード７０４−２へのイベント検出器プロセスの転送を開始しうる。または、分散演算システム７００における１つまたはそれ以上のイベント遅延を低減するために、異なるノード７０４−２，７０４−２間のイベント検出器プロセス転送を開始しうる。

もう１つの実施形態によれば、決定するための手段８０８は、同期装置２００または遅延補償器インスタンス２１０をも備えうるか、または、同期装置２００または遅延補償器インスタンス２１０によって備えられうる。遅延補償器インスタンス２１０は、関連する後続のまたは下流のイベント検出器プロセスに遅延補償器インスタンス２１０が中継するイベントの遅延を知っている。たとえば、遅延補償器インスタンス２１０が、元のまたは上流のイベント検出器から起こるイベントの法外に高い遅延を測定する場合、遅延補償器インスタンス２１０は、イベント遅延を低減するために、その現在のネットワークノードからもう１つのネットワークノードへの上記の上流イベント検出器プロセスの転送を開始しうる。遅延補償器インスタンス２１０が、分散システム７００における個々のノード７０４の負荷状況についてさらに知らない場合、これはたとえば単純な試みかつエラー処置になりうる。

いくつかの実施形態によれば、転送装置８００はさらに、第２のイベント検出器プロセスを得るために、第１のイベント検出器プロセスに対応するプロセスインスタンスを第２のノード７０４−２に生成するための手段８１０を備えうる。全体のプロセス転送手順は、たとえば、コンピュータハードウェア資源を管理し、共通サービスをたとえばイベント検出器プロセスなどのアプリケーションソフトウェアに提供する一組のプログラムとして理解されるオペレーティングシステム（ＯＳ）の助けによって行われうる、そのようなＯＳサービスは、プロセス内容をコピーする手段８０２がアクセスしうるインスタンス化機能をも備えうる。すなわち、生成するための手段８１０は、個々の演算ノード７０４−１，７０４−２において実行されているオペレーティングシステムのプロセスインスタンス化機能にアクセスするための手段を備えうる。第２のノード７０４−２の第２のイベント検出器プロセスがインスタンス化されるとすぐに、入力信号として分散システムから同一のイベントまたはイベントストリームを受信するために、第１のノード７０４−１の第１第２のイベント検出器プロセスが利用したものと同一のイベントを利用しうる。言い換えると、インスタンスを生成するための手段８１０は第２のノード７０４−２に第２のイベント検出器プロセスをインスタンス化した後、第２のイベント検出器プロセスを同一入力イベントのための第２のイベント検出器プロセスを、第１のイベント検出器プロセスとして利用するように動作可能でありうる。

ＯＳサービスは、さらに、プロセス内容をコピーするためのコピー手段８０２がアクセスしうるコピー機能を備えうる。すなわち、コピー手段８０２は、分散システム７００の演算ノード７０４−１，７０４−２または何らかの他の制御エンティティにおいて実行されるオペレーティングシステムのプロセスコピー機能にアクセスするための手段を備えうる。コピーする手段８０２は、第１のイベント検出器プロセスの規定された状態を取得するために、第１のイベント検出器プロセスのプロセス内容を規定の時点で「凍結」するように動作可能でありうる。ここで「凍結」とは、イベント検出器プロセスがその入力に対して応答することを停止することを意味する。コピー手段８０２はさらに、第２のイベント検出器プロセスにおいて同一の規定された状態を取得するために、凍結されたプロセス内容を第１のイベント検出器プロセスから第２のイベント検出器プロセスにコピーするように適合されうる。これによりコピー手段８０２は、コピー手順の残りの間に変わらない内容が先にコピーされるように、プロセス内容を第１のイベント検出器プロセスから第２のイベント検出器プロセスに繰り返しコピーするように動作可能でありうる。それゆえ、第１のイベント検出器プロセスに含まれるデータは、第１のノード７０４−１から第２のノード７０４−２に複数回繰り返してコピーされうる。これにより、どのデータがイベント検出器２０８の状態情報に属するかが規定されるべきである。たとえば、プロセスの場合これはプロセスメモリである。プロセス内容を繰り返しコピーする間、コピーされるプロセス内容の相違またはギャップ（すなわちデルタ）は徐々に小さくなるが、相違は依然として小さいまま残り、しかし零ではない。

新しいすなわち第２のイベント検出器プロセスが第２のノード７０４−２において開始されるかまたは切り替わる前に、双方のイベント検出器プロセスの（同一の）入力データは、同一の規定された内部状態を理想的にはすでに有する双方のイベント検出器プロセスもまた、事前に規定された時点すなわち「凍結」点から開始される同一の外部入力データを取得するように、バッファされうる。それゆえ、コピーするための手段８０２はまた、第１のイベント検出器プロセスから第２のイベント検出器プロセスにプロセス内容をコピーする間およびコピーした後、第１のイベント検出器プロセスの入力イベントをバッファするように動作可能でありうる。

関連する内容のすべてが第１の（古い）イベント検出器プロセスから第２の（新しい）イベント検出器プロセスにコピーされ、かつ入力データがバッファされたとき、双方のイベント検出器プロセスは、第１および第２のイベント検出器プロセスの内部状況または状態が同一であれば、（理想的には同一の）バッファされた入力データ（イベント）の並行処理のために起動しうる。すなわち、双方のイベント検出器は、コピーおよびバッファ手続きの後、入れ替わり、分岐され、それゆえ同一の入力データを並行して処理する。この目的のため、調停するための手段８０４は、規定の（凍結）時点からかつコピーされたプロセス内容に基づき、第１および第２のイベント検出器プロセスの双方において並行して第１のイベント検出器プロセスの入力イベントを処理するように動作可能でありうる。同様に、調停する手段８０４は、たとえば、この目的のためにＯＳにアクセスしうる。

検証するための手段８０６、たとえば比較器は、それから、双方のイベント検出器プロセスが、同一の出力にそれぞれ至ったか否かを検証する。これがそうである場合、古いすなわち第１のイベント検出器プロセスは切り替わりうる。これがそうではない場合、コピーおよび／またはバッファ手続きは、おそらく失敗しており、新しい（すなわち第２の）イベント検出器プロセスは、全体の転送手続きを最初から開始するためにシャットダウンしうる。それゆえ、いくつかの実施形態によれば、検証するための手段８０６は、第１および第２のイベント検出器プロセスの双方における出力イベントが同一である場合、第１のイベント検出器プロセスをシャットダウンするか、または、第１および第２のイベント検出器プロセスの双方における出力イベントが同一ではない場合に第２のイベント検出器プロセスをシャットダウンするように動作可能でありうる。

上に言及したように、転送装置８００の実施形態は、同期装置２００の実施形態と相乗効果的に補完し合うので、両者を組み合わせうる。それゆえ、本発明のいくつかの局面はまた、複数の分散演算ノード７０４と、分散演算システム７００の第１のノード７０４−１の第１のイベント検出器プロセスを、分散演算システム７００の第２のノード７０４−２の第２のイベント検出器プロセスに転送するためのイベントプロセス転送装置８００の実施形態とを備えている、１つのセンサデータストリームに基づきイベントを決定するための分散演算システム７００を提供する。さらに、複数の分散演算ノード７０４のそれぞれは、共通クロック信号に基づき第１のイベント時間ｔ_{イベント，ｅ１}に関連する第１のイベント２０２と、共通クロック信号に基づき第２のイベント時間ｔ_{イベント，ｅ２}に関連する第２のイベント２０４とを同期するための、第１および第２のイベント２０２，２０４（またはｅ１およびｅ２）には、分散演算システム７００の異なる行路または通路を通る間に異なる遅延Δ（ｅ１），Δ（ｅ２）が発生し、少なくとも１つの出力イベント２０６が、第１および第２のイベント２０２，２０４（またはｅ１およびｅ２）に基づきイベント検出器（プロセス）２０８によって決定される装置２００を備えている。図２を参照してすでに説明したように、イベント２０２，２０４を同期するための装置２００は、第１および第２のイベント２０２，２０４を受信するための入力部２１２−１，２１２−２と、受信した第１および第２のイベントの中継版２０２’，２０４’を関連するイベント検出器２０８に転送するための出力部２１４−１，２１４−２とを有し、かつイベント検出器２０８に関連する遅延補償器２１０を備えている。より詳しく上に説明しているように、遅延補償器２１０の実施形態は、生じた遅延Δ（ｅ１），Δ（ｅ２）と、関連する第１および第２のイベント時間ｔ_{イベント，ｅ１}，ｔ_{イベント，ｅ２}とに基づき、第１および第２のイベント２０２，２０４を、関連するイベント検出器２０８に中継するように動作可能である。

イベント検出器が、好ましくは実行中または動作中に、１つのノードからもう１つのノードに転送されうる本発明の局面もまた、分散演算システム７００の第１のノード７０４−１の第１のイベント検出器プロセスを、分散演算システム７００の第２のノード７０４−２の第２のイベント検出器プロセスに転送するための方法を備えている。そのような転送方法９００の模式的なフローチャートを図９に図示する。

転送方法９００は、第１のイベント検出器プロセスのプロセス内容を、第２のイベント検出器プロセスにコピーする工程９０２を含んでいる。その前に、どの演算ノードまたは管理プロセスが、過負荷のイベント検出器プロセス／スレッドのプロセスを扱うかを決定しうる。上述したように、いくつかの実施形態では、コピー工程９０２は、イベント検出器プロセスを備えているデータを、第１のノード７０４−１から第２のノード７０４−２に複数回繰り返しコピーすることを含みうる。これにより、コピー工程９０２は、どのデータがイベント検出器２０８の状態情報に属しているか定義することを含んでいる。プロセスの場合、たとえばこれはプロセスメモリである。コピーされるプロセス内容のデルタは、変化がゼロではなく小さいままになるまで、コピー中に徐々に小さくなる。

すなわち、非凍結イベント検出器がその状態を継続的に変更しうるので、プロセス内容デルタコピーは零ではない。したがって、最後の内容デルタをコピーする前に、イベント検出器プロセスは有利的に凍結されうる。

方法９００は、さらに、第１のイベント検出器プロセスの入力イベントを、第１および第２のイベント検出器プロセスの双方において並行して処理する工程９０４を含んでいる。その目的のため、双方の検出器が同一の入力データストリームを処理しうるように、第１のイベント検出器の入力データを双方のイベント検出器にバッファおよび／またはコピーしうる。双方のイベント検出器は、次に、上記入力データを並行して処理するために切り替えれうる。

さらなる工程９０６では、第１および第２のイベント検出器プロセスの双方において並行に処理される第１のイベント検出器プロセスの入力イベントによって、第１および第２のイベント検出器プロセスの双方において同一の出力イベントが生じた否かを検証する。これがそうである場合、すなわち、第１および第２のイベント検出器プロセスの双方における出力イベント２０６が同一である場合、第１のイベント検出器プロセスはシャットダウンされうる（工程９０８を参照）。これがそうではない場合、すなわち、第１および第２のイベント検出器プロセスの双方における出力イベント２０６が同一ではない場合、その代りに第２のイベント検出器プロセスをシャットダウンし、工程９０２において転送方法９００が再度開始されうる。

それゆえ、分散ネットワークノード間におけるイベント検出器プロセスの転送は、たとえば、相互通信する異なるノード７０４に関連する、スケジューラ（イベントコアプロセスとしても参照される）のような管理インスタンスを有することによって行われうる。この通信に基づき、それらはシステム７００の１つのノードからもう１つのノードにイベント検出器プロセスまたはアルゴリズムを渡すことを決定しうる。

上記の記述および図面は、本発明の原理を単に説明するに過ぎない。それゆえ、ここには明確には記述されていないが本発明の原理を体現しかつその精神および範囲内に含まれる様々な構成を当業者が考案することができることが、評価される。さらに、ここに列挙されたすべての例は、本発明の原理および技術を推進するために発明者が貢献した概念に対する読者の理解を助けるためのはっきりとした教育的目的のみであることと、特別に列挙された例および条件に対する限定なしに解釈されるべきであることを、主に意図している。さらに、本発明の原理、局面、および実施形態、ならびに特定の例示を列挙するすべての言明は、それと同等なものを含むことが意図される。

「〜ための手段」（特定の機能を実行する）として示される機能的ブロックは、特定の機能を実行するためにそれぞれ適合され、構成され、または動作可能である回路を備えている機能ブロックとして理解されるべきである。それゆえ、「何かのための手段」は、同様に、「何かを行うために適合され、構成され、または動作可能である手段」としても理解されうる。特定の機能を実行するために適合された手段は、それゆえ、そのような手段が上記機能を（所望の時点において）必ず実行していることを意図はしない。

任意の機能的ブロックを含む図面に示す様々な要素の機能は、専用のハードウェア、たとえばプロセッサを通じて、さらに、適切なソフトウェアに関連するソフトウェアを実行することができるハードウェアを通じて、提供されうる。プロセッサによって提供されるとき、機能は、単一の専用プロセッサ、単一の共用プロセッサ、または、いくつかの個別プロセッサが共用されうる複数の個別プロセッサによって提供されうる。さらに、「プロセッサ」または「コントローラ」という用語の明示的な利用は、ソフトウェアを実行することができるハードウェアを排他的に意味すると解釈されるべきではなく、暗黙的に、制限することなく、デジタルシグナルプロセッサ（ＤＳＰ）ハードウェア、ネットワークプロセッサ、アプリケーション特異的集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ソフトウェアを格納するためのリードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、および非揮発性記憶媒体を含めうる。他のハードウェア、従来品および／または改良品もまた、含まれうる。

如何なるブロック図も、本発明の原理を具現化する説明的な回路の概念的な図を表すことが、当業者によって評価されるべきである。同様に、如何なるフローチャート、フロー図、状態遷移図、疑似コード、およびその他が、コンピュータまたはプロセッサが明示的に示されているか否かに関わらず、コンピュータ読み取り可能な媒体において実質的に表され、それゆえコンピュータまたはプロセッサによって実行されうる様々なプロセスを表すことが評価される。

さらに、以下の請求項が、個々の請求項のそれ自身が別々の実施形態として含まれうる詳細な説明に組み込まれる。個々の請求項のそれ自身が別々の実施形態として含まれうるとはいえ、従属請求項が、請求項において、１つまたはそれ以上の他の請求項との特定の組み合わせとして言及されるとはいえ、他の実施形態もまた、従属請求項と、個々の他の従属請求項の発明特定事項との組み合わせを含みうることが注意される。そのような組み合わせは、特定の組み合わせが意図されないことが述べられない限り、ここに提案される。さらに、請求項が独立請求項に直接には従属していないとしても、この請求項の特徴を如何なる他の請求項に含めることもまた意図される。

明細書または請求項に開示された方法が、これらの方法の個々の工程を実行するための手段を有する装置によって実装されうることがさらに意図される。

さらに、明細書または請求項に開示された複数の工程または機能の開示が、特定の順の範囲内にあると解釈されえないことが理解される。したがって、複数の工程または機能の開示は、複数の工程または機能が技術的理由によって入れ替え可能ではない限り、これらを特定の順には限定しない。

さらに、いくつかの実施形態では、単一の工程は、複数の副次工程を含みうるか、複数の副次工程に分解されうる。そのような副次工程は、明示的に除外されない限り、この単一の工程に含まれるか、その一部でありうる。

サッカー特有のオフサイドイベントの検出事例を示す。 本発明の実施形態に係る、第１のイベントを第２のイベントに同期させるための装置のブロック図を模式的に示す。 第１のイベントを第２のイベントに同期させるための装置が、分散ネットワークと、関連するイベント検出器ソフトウェアとの間におけるミドルウェアとして実装される本発明の実施形態を模式的に示す。 イベント検出器が必要とする４つのイベントＡ、Ｂ、Ｃ、およびＤのタイミングテーブルを示す。 本発明の実施形態に係るイベントスケジューリングを模式的に図示する。 第１のイベントを第２のイベントに同期させるための方法の一例のフローチャートを模式的に示す。 イベントを同期するための装置の実施形態を備えている複数の分散演算ノードを備えている、少なくとも１つのセンサデータストリームに基づきイベントを決定するための分散演算システムの実施形態を示す。 分散演算システムの第１のノードの第１のイベント検出器プロセスを、分散演算システムの第２のノードの第２のイベント検出器プロセスに転送するための装置の実施形態を模式的に図示する。 分散演算システムの第１のノードの第１のイベント検出器プロセスを、分散演算システムの第２のノードの第２のイベント検出器プロセスに転送するための方法の実施形態のフローチャートを模式的に図示する。

Claims (17)

1. 共通クロック信号に基づく第１のイベントタイミング値に関する第１のイベント（２０２）と、上記共通クロック信号に基づく第２のイベントタイミング値に関する第２のイベント（２０４）とを順序付けるための装置（２００）であって、
   上記第１および第２のイベントタイミング値は、上記第１および第２のイベントの元の時間順を構成し、
   上記第１および第２のイベント（２０２；２０４）は、分散演算システム（７００）の異なる経路を通過する際に異なる遅延を発生させ、少なくとも１つの出力イベント（２０６）は、上記第１および第２のイベント（２０２；２０４）に基づきイベント検出器（２０８）によって決定され、
   上記第１および第２のイベント（２０２；２０４）を上記異なる遅延に対応する時間順で受信するための入力部（２１２）と、上記第１および第２のイベントの中継版（２０２’；２０４’）を、関連する上記イベント検出器（２０８）に転送する出力部（２１４）とを有し、上記イベント検出器（２０８）に関連する遅延補償器（２１０）を備え、
   上記遅延補償器（２１０）は、上記第１および第２のイベント（２０２；２０４）を、生じた上記遅延および関係する上記第１および第２のイベントタイミング値に基づき、関係する上記イベント検出器（２０８）に、上記第１および第２のイベントの上記元の時間順に対応する時間順で中継するように動作可能である装置（２００）。
2. 上記遅延補償器（２１０）は、受信した上記第１および第２のイベントの上記中継版（２０２’；２０４’）間の相対的時間差が、上記第１および第２のイベント（２０２；２０４；３０２；３０４）の元の相対的時間差に対応するように、上記第１および第２のイベント（２０２；２０４；３０２；３０４）をそれぞれ中継するように動作可能である請求項１に記載の装置（２００）。
3. 上記遅延補償器（２１０）は、第１および第２のイベントタイミング値と共通遅延値とに基づき、上記第１および第２のイベント（２０２；２０４）を、関連する上記イベント検出器（２０８）に中継するための出力時点を決定するように動作可能である請求項１または２のいずれか１項に記載の装置（２００）。
4. 上記遅延補償器（２１０）は、上記第１および第２のイベントタイミング値と、上記第１および第２のイベントの最大イベント遅延とに基づき、上記第１および第２のイベント（２０２；２０４；３０２；３０４）を、関連する上記イベント検出器（２０８）に中継するための出力時間を決定するように動作可能である請求項請求項１〜３のいずれか１項に記載の装置（２００）。
5. 上記遅延補償器（２１０）は、上記遅延補償器（２１０）における上記第１および第２のイベント（２０２；２０４；３０２；３０４）の受信時間と、それらのそれぞれの関連する元のイベントタイミング値とに基づき、上記第１および第２のイベント（２０２；２０４；３０２；３０４）のイベント遅延をそれぞれ測定するように動作可能である請求項１〜４のいずれか１項に記載の装置（２００）。
6. 上記遅延補償器（２１０）は、上記第１および第２のイベント（２０２；２０４；３０２；３０４）を中継する出力時点を、次の式
   

   

   によって決定し、ｅ_１，ｅ_２は第１および第２イベントを示し、Δ（．）は、イベントが起こってから、関連する後続のイベント検出器に関連する遅延補償器の入力部までのイベントの遅延を示し、ｍａｘ（．）は、最大値演算子を示し、ｔ_出力は、中継された第１または第２のイベントの出力時点を示す請求項１〜５のいずれか１項に記載の装置（２００）。
7. 上記遅延補償器（２１０）は、イベントｊのイベント遅延Δ（ｅ_ｊ）を、次の式
   

   

   によって決定し、ｋは、ｋ組の決定済みのイベント遅延を示し、Δｅ_ｊ（ｉ）は、イベントｅ_ｊのｉ番目に決定された遅延を示し、ｉ＝１は直近に決定された遅延に対応し、σ（ｅ_ｊ）は、直近に決定された遅延Δ（ｅ_ｊ）の標準偏差を示し、θは、セキュリティ係数を示す請求項１〜６のいずれか１項に記載の装置（２００）。
8. 上記第１および第２のイベント（２０２；２０４；３０２；３０４）を有するイベントストリームにおいて、上記遅延補償器（２１０）は、関連する上記イベント検出器（２０８）の上流に配置されている請求項１〜７のいずれか１項に記載の装置（２００）。
9. 異なるジッタ状態、異なる処理期間、および／または、異なるネットワーク待ち時間のため、上記遅延補償器の上記入力部における上記第１および第２のイベントの受信順が、上記第１および第２のイベント（２０２；２０４；３０２；３０４）の元の発生順とは異なる請求項１〜８のいずれか１項に記載の装置（２００）。
10. イベントタイミング値が、元のイベント検出時間または元のイベント発生時間のうちの１つに対応している請求項１〜９のいずれか１項に記載の装置（２００）。
11. 上記イベント（２０２；２０４；３０２；３０４）は、センサデータに直接基づく基本イベントか、または、基本イベントに基づく合成イベントである請求項１〜１０のいずれか１項に記載の装置（２００）。
12. 上記第１および第２のイベント（２０２；２０４；３０２；３０４）は、最初は上記分散演算システム（３００；７００）の分散ノード（７０４）において検出され、上記第１および第２のイベント（２０２；２０４；３０２；３０４）は、幾何学的位置決めシステムの並行センサデータに基づいている請求項１〜１１のいずれか１項に記載の装置（２００）。
13. 少なくとも１つのセンサデータストリーム（７０２）に基づきイベントを決定するための分散演算システム（７００）であって、
    請求項１〜１２のいずれか１項に記載の順序付けるための装置（２００）をそれぞれが備えている複数の分散演算ノード（７０４）を備えている分散演算システム（７００）。
14. 上記分散演算システム（７００）は、規定の幾何学的領域内にあるオブジェクトを位置決めおよび／または追跡するため位置決めシステムに結合され、
    上記位置決めシステムは、位置決めされたオブジェクトの幾何学的位置を示すデータを有するセンサデータストリーム（７０２）を上記分散演算システム（７００）に入力する請求項１３に記載の分散演算システム（７００）。
15. 上記分散演算システム（７００）の第１のノード（７０４−１）の第１のイベント検出器プロセスを、上記第１のノード（７０４−１）とは異なる上記分散演算システムの第２のノード（７０４−２）の第２のイベント検出器プロセスに転送するための装置（８００）を備え、
    上記装置（８００）は、
    上記第１のイベント検出器プロセスのプロセス内容を上記第２のイベント検出器プロセスにコピーするための手段（８０２）と、
    上記第１および第２のイベント検出器プロセスの双方において上記第１のイベント検出器プロセスの入力イベントを並行して処理するための手段（８０４）と、
    上記第１および上記第２のイベント検出器プロセスの双方において並行して処理される上記第１のイベント検出器プロセスの上記入力イベントによって、上記第１および第２のイベント検出器プロセスにおける同一の出力イベントが起こったか否かを検証するための手段（８０６）とを備えている請求項１３または１４に記載の分散演算システム（７００）。
16. 共通クロック信号に基づく第１のイベントタイミング値に関する第１のイベント（２０２）と、上記共通クロック信号に基づく第２のイベントタイミング値に関する第２のイベント（２０４）とを順序付けるための方法（６００）であって、
    上記第１および第２のイベントタイミング値は、上記第１および第２のイベントの元の時間順を構成し、
    上記第１および第２のイベント（２０２；２０４）は、分散演算システム（７００）の異なる通路を通過する際に異なる遅延を発生させ、
    遅延補償器（２１０）において、上記第１および第２のイベント（２０２；２０４）を、上記異なる遅延に対応する時間順で受信する工程と、
    上記遅延補償器（２１０）において、上記第１および第２のイベント（２０２；２０４）を、関連するイベント検出器（２０８）に中継する工程であって、上記第１および第２のイベント（２０２；２０４）が、生じた上記遅延および関係する上記第１および第２のイベントタイミング値に基づき、関係する上記イベント検出器（２０８）に、上記第１および第２のイベントの上記元の時間順に対応する時間順で中継される工程（６０２）と、
    上記遅延補償器（２１０）に関連する上記イベント検出器（２０８）において、中継された上記第１および第２のイベントに基づき、少なくとも１つの出力イベントを検出する工程（６０４）とを有する方法（６００）。
17. コンピュータまたはプロセッサにおいて実行されるときに、請求項１６に記載の方法を実行するためのプログラムコードを有するコンピュータプログラム。

Images