特許 6247816 高完全性処理を提供する方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6247816

(24)【登録日】2017年11月24日

(45)【発行日】2017年12月13日

(54)【発明の名称】高完全性処理を提供する方法

(51)【国際特許分類】

   G06F 11/16 20060101AFI20171204BHJP

【ＦＩ】

   G06F11/16 629

【請求項の数】10

【全頁数】15

(21)【出願番号】特願2012-244960(P2012-244960)

(22)【出願日】2012年11月7日

(65)【公開番号】特開2013-105491(P2013-105491A)

(43)【公開日】2013年5月30日

【審査請求日】2015年11月4日

(31)【優先権主張番号】13/293,501

(32)【優先日】2011年11月10日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】506388923

【氏名又は名称】ジーイー・アビエイション・システムズ・エルエルシー

(74)【代理人】

【識別番号】100137545

【弁理士】

【氏名又は名称】荒川 聡志

(74)【代理人】

【識別番号】100105588

【弁理士】

【氏名又は名称】小倉 博

(74)【代理人】

【識別番号】100129779

【弁理士】

【氏名又は名称】黒川 俊久

(74)【代理人】

【識別番号】100113974

【弁理士】

【氏名又は名称】田中 拓人

(72)【発明者】

【氏名】ジョナサン・ポール・ヴァンステンセル

【審査官】 井上 宏一

(56)【参考文献】

【文献】 特表２００８−５１８３０７（ＪＰ，Ａ）

【文献】 特開２００８− ４６９４２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １１／１６−１１／２０

(57)【特許請求の範囲】

【請求項1】

少なくとも２つの冗長処理レーンを有する高完全性処理システムにおいて同期および完全性検査を提供する方法であって、各処理レーンがアプリケーションプロセッサ（ＡＰ）を有し、前記ＡＰが非ロックステップ構成において同じアプリケーションソフトウェアを実行し、アドレス可能な空間へのアクセスを必要とする第１及び第２のトランザクションを出力する、方法において、
第１の処理レーンのＡＰが前記第１のトランザクションを出力するステップと、
非ロックステップ構成においてアプリケーションソフトウェアを実行するステップと、
前記第１のトランザクションを実行する前に、前記第１の処理レーンの第１のバッファが前記第１のトランザクションを記憶するステップと、
第２の処理レーンの第２のバッファが前記第１のトランザクションを記憶するステップと、
非ロックステップ構成において同じアプリケーションソフトウェアを実行する前記第２の処理レーンの第２のＡＰが前記第２のトランザクションを出力するステップと、
前記第２のトランザクションを前記第２のバッファが記憶するステップと、
マッチするかどうかを判定するために前記第２のバッファが記憶する前記第１のトランザクションと前記第２のトランザクションをコンフォーマが比較するステップと、
前記第１のトランザクションと前記第２のトランザクションがマッチする場合、前記第１のトランザクションと前記第２のトランザクションの処理をそれらの対応する処理レーンが実行するステップと、
前記第１のトランザクションと前記第２のトランザクションがマッチしない場合、エラーをメモリが記録するステップと、
前記第１のトランザクションと前記第２のトランザクションがマッチしない場合、前記第１のバッファがフラッシュするステップと、
を含む、方法。

【請求項2】

前記比較するステップの前に前記第２のトランザクションを前記第２のバッファが記憶する、請求項１に記載の方法。

【請求項3】

前記第２のトランザクションを出力するステップの前に前記第２のバッファが前記第１のトランザクションを記憶するステップを含む、請求項１に記載の方法。

【請求項4】

前記第１のバッファが前記第２のトランザクションを記憶するステップを含む、請求項１に記載の方法。

【請求項5】

前記比較するステップの前に前記第１のバッファが前記第２のトランザクションを記憶するステップを含む、請求項４に記載の方法。

【請求項6】

前記コンフォーマが前記第１の処理レーンの第１のデータコンフォーマを含む、請求項１に記載の方法。

【請求項7】

前記第１のトランザクションを前記第１のバッファが記憶するステップは、前記第１のトランザクションを前記第１のデータコンフォーマに接続する第１のトランザクションメモリが記憶するステップを含む請求項６に記載の方法。

【請求項8】

前記コンフォーマが前記第１のトランザクションを受け取る前記第２の処理レーンの第２のデータコンフォーマを含み、前記第１のトランザクションを前記第２のデータコンフォーマに接続する第２のトランザクションメモリが記憶するステップを含む、請求項７に記載の方法。

【請求項9】

前記第２のデータコンフォーマが前記第２のトランザクションを受け取るステップを含む、請求項８に記載の方法。

【請求項10】

前記第２のトランザクションを前記第１のトランザクションメモリが受けるステップを含む、請求項９に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、高完全性処理を提供する方法に関する。

【背景技術】

【0002】

コンピュータ処理モジュールは、障害を検出して正確に分離すること、および誤った警報を最少にすることを確実にするために、ソースにおける高い完全性および高い可用性を提供することができる。高完全性モジュールは航空機についてはなお一層重要であり、高完全性モジュールによって障害が迅速かつ正確に検出、分離されないことから、操作困難になる場合がある。高完全性処理システムの従来設計は、モジュールにおいて２つ以上のマイクロプロセッサの間で命令レベルのロックステップ処理を実装するために高価な特注の回路を必要とする。さらに、最新のマイクロプロセッサは、構成要素の集積度が高まり、処理時間のばらつきを導入するフィーチャのために、ロックステップで動作することができない。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】米国特許第７，９８７，３８５号明細書

【発明の概要】

【0004】

一実施形態では、少なくとも２つの冗長処理レーンを有する高完全性処理システムにおいて同期および完全性検査を提供する方法であって、各レーンがアプリケーションプロセッサ（ＡＰ）を有し、前記ＡＰが非ロックステップ構成において同じアプリケーションソフトウェアを実行し、アドレス可能な空間へのアクセスを必要とするトランザクションを出力する、方法が、第１のＡＰから第１のトランザクションを出力するステップと、第１のトランザクションを実行する前に、第１のバッファに第１のトランザクションを記憶するステップと、第２のＡＰから第２のトランザクションを出力するステップと、マッチするかどうかを判定するために第１のトランザクションと第２のトランザクションを比較するステップと、第１のトランザクションと第２のトランザクションがマッチする場合、第１のトランザクションと第２のトランザクションの処理をそれらの対応するレーンで実行するステップとを含む。

【図面の簡単な説明】

【0005】

【図1】本発明の第１の実施形態による高完全性処理システムの略図である。

【図2A】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の一部を概略的に示す図である。

【図2B】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の一部を概略的に示す図である。

【図2C】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の一部を概略的に示す図である。

【図2D】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の一部を概略的に示す図である。

【図3A】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図3B】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図3C】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図3D】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図4A】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図4B】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図4C】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図4D】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図5A】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図5B】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図5C】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図6A】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図6B】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図6C】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図6D】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図6E】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図6F】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図7A】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図7B】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図7C】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図7D】第２の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8A】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8B】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8C】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8D】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8E】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8F】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8G】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8H】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8I】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【図8J】第３の実施形態による高完全性処理システムにおいて同期および完全性検査を提供する方法の別の部分を概略的に示す図である。

【発明を実施するための形態】

【0006】

ソースコンピューティングでの高完全性は現在、命令レベルのロックステップで実行する少なくとも２つの処理レーン、または少なくとも２つの処理レーンおよびモニタを必要とする。モジュールの各処理レーンで実行中のソフトウェアが、同じ入力（データ、割込み、時間など）を受け取り出力を送る前または新しい入力を受け取る前にデータ上で同じ「量」の処理を実行することができる場合、各レーンは障害を伴わずに同じ出力を作り出す。一般に、モジュールで実行中のソフトウェアが入力を受け取る場合、その入力は両方のレーンで同じものでなければならず、両方のレーンは厳密に同じ状態であるときに入力を受け取らなければならない。モジュールで実行中のソフトウェアが出力を送る場合、両方のレーンからのデータは出力される前に比較されなければならない。（状態同期が不適正であるために）出力データの比較に失敗しないようにするために、出力データの作成に関与するソフトウェアの部分は、出力が比較され、次いで送信することが可能になる前に、両方のレーンで同じ状態に達しなければならない。

【0007】

本発明の実施形態は、プロセッサのロックステップ動作を必要とせず、異種のプロセッサを許容する同期および完全性検査の方法を提供する。図１は、本発明の第１の実施形態による、両方が互いに冗長である第１の処理レーン１２と第２の処理レーン１４とを持つ高完全性、非ロックステップ処理システム１０の非限定的な例を示す。処理システム１０はさらに多くの冗長な処理レーンを持ち得ることが企図されているが、説明を明快で簡単にするために、２つのみを示し、説明する。

【0008】

第１の処理レーン１２と第２の処理レーン１４の両方は冗長であるので、第１の処理レーン１２の構成要素のみを説明する。第２の処理レーン１４では、２０加えた同様の数字によって同様の部分を識別した。第１の処理レーン１２の部分の説明は、第２の処理レーン１４の同様の構成要素にも適用されることは理解されよう。

【0009】

第１の処理レーン１２は、集積されたＡＰ２２とメモリ２４とを持つ第１のＣＰＵ２０を含むことができる。高速インターフェース２６はＣＰＵ２０と動作可能に結合し、ＣＰＵ２０へのアクセスを提供する。高速インターフェース２６は、十分な帯域幅を持つ任意のインターフェースであることが企図されている。非限定的な例として、高速インターフェースはＰＣＩ Ｅｘｐｒｅｓｓであってもよい。

【0010】

トランザクションメモリ２８は第１の処理レーン１２に含まれ、バッファとして機能し、ＣＰＵ２０と４０の両方からのＩ／Ｏまたはアドレス可能な空間へのアクセスを記憶することができる。これは、読み出しアクセスと書き込みアクセスの両方を記憶することが含まれる。重複するトランザクションメモリ２８を示しているが、これらは冗長性を目的として第１の処理レーン１２の中に含めることができる。

【0011】

少なくとも１つのデータコンフォーマ（ｄａｔａ ｃｏｎｆｏｒｍｅｒ）３０を第１の処理レーン１２に含めることができ、データコンフォーマ３０は入来データと送出データとを比較してそれらが同じであることを確認することができる。複数のデータコンフォーマ３０を示しているが、第１の処理レーン１２の中では、１つのデータコンフォーマ３０のみ必要である。第１の処理レーン１２の中に複数のデータコンフォーマ３０がある場合、データコンフォーマ３０はインデックス付けされてもよい。複数のデータコンフォーマがある場合、第１の処理レーン１２と第２の処理レーン１４の両方は、同じ数のデータコンフォーマを持つ。データコンフォーマ間のインタラクションは同じ処理レーンのデータコンフォーマの中のみで生じる。Ｉ／Ｏインターフェース３２を含むことができ、Ｉ／Ｏインターフェース３２はアドレス可能な空間またはＩ／Ｏへの接続を実装することができる。

【0012】

処理システム１０は、各ＡＰの時間および／または空間の分割された環境をサポートすることができる。そのような分割された環境で、ＡＰはプログラムＯＳの多数の区画を実行することができる。データコンフォーマまたは別個のトランザクションメモリは、各ＡＰの各区画毎に用意され、区画の切り替え時にＡＰ同士が同期するのを回避することが好ましい。さらに、ＡＰは多数のコアまたは多数のスレッドをサポートすることができる。データコンフォーマまたは別個のトランザクションメモリは、各々独立したコアまたはスレッド毎に必要となる。

【0013】

そのような分割された環境では、共有メモリ３４を第１の処理レーン１２に含め、それをＩ／Ｏインターフェース３２に接続することができる。共有メモリ３４はエラー訂正コード（ＥＣＣ）を含んでもよい。そのような共有メモリ３４は、区画間で共有されるデータなどの高完全性を必要とするデータを記憶することができる。共有メモリ３４は必要なメモリの量に応じて、内部または外部にあると企図されている。区画タイマ３６もまた第１の処理レーン１２に含めることができ、区画タイマ３６は区画の中に残された時間を追跡することができる。任意の区画スイッチＤＭＡ３８をもまた第１の処理レーン１２に含めることができ、区画スイッチＤＭＡ３８は区画切り替えの間にデータを取得することができるので、アプリケーションのためにデータが即座に準備される。そのデータはその後、Ｉ／Ｏアクセスを待つのではなく、このデバイスから直接読み出すことができる。区画タイマ３６が期限を示すときに、ＣＰＵ２０は区画スイッチを起動することができる。

【0014】

説明を簡潔にするために、以下の操作上の説明は第１および第２の処理レーン１２および１４に限定し、各レーンは単一のデータコンフォーマ３０および５０のみをそれぞれ持ち、かつ各レーンは非分割の環境であることとして説明する。処理システム１０は、非ロックステップ構成においてＡＰ２２および４２が同じアプリケーションソフトウェアを実行しアドレス可能な空間へのアクセスを必要とするトランザクションを出力して、同期および完全性検査を提供する方法を実行することができる。アドレス可能な空間は、非限定的な例としてＩ／Ｏ、メモリまたは他の空間を含む任意の適切な空間である。トランザクションが後続のトランザクションをすべてブロックすべきかどうか、比較が有効かどうか、および冗長なアドレス可能な空間にアクセスすべきかどうかを関連したプロセスＩＤに示すために、トランザクションとともにフラグを使用することができる。

【0015】

一般に、書き込み動作の間、第１のトランザクションは第１のＣＰＵ２０の第１のＡＰ２２から出力され、次いで第１のトランザクションは、実行される前に第１のバッファに記憶される。第２のＣＰＵ４０の第２のＡＰ４２から第２のトランザクションが出力され、第１のトランザクションと第２のトランザクションは、マッチするかどうか判定するために比較することができる。第１のトランザクションと第２のトランザクションがマッチする場合、第１および第２のトランザクションに対応するアドレス可能な空間へのアクセスが達成される。第１のトランザクションと第２のトランザクションが比較されたときに、それらがマッチしないことが判明した場合、エラーが生じ、アドレス可能な空間へのアクセスは与えられない。そのようなエラーは記録されてもよいことが企図されている。非限定的な例として、エラーはメモリに記録されてもよい。システムの再開を促進するために、第１のトランザクションと第２のトランザクションがマッチしない場合、バッファがフラッシュされてもよいことがさらに企図されている。

【0016】

一般に、読み取り動作の間、第１のトランザクションは第１のＣＰＵ２０の第１のＡＰ２２から出力され、重複するアドレスに継続中の書き込みがなければ、第１のトランザクションに対応するアドレス可能な空間へのアクセスが達成される。トランザクションから読み出されたデータは検証され、第１のＣＰＵに戻されて第２バッファに記憶される。第２のトランザクションが第２のＣＰＵ４０の第２のＡＰ４２から出力される場合、読み出されたトランザクションは検証され、検証されたデータは第２のＣＰＵに戻される。読み出されたデータが誤っている場合、または第１のトランザクションと第２のトランザクションとがマッチしない場合、エラーが生じ、関連したデータの有無にかかわらず、第１および第２のＣＰＵにエラーがフラグで知らされる。そのようなエラーは記録されてもよいことが企図されている。非限定的な例として、エラーはメモリに記録されてもよい。システムの再開を促進するために、第１のトランザクションと第２のトランザクションがマッチしない場合、バッファがフラッシュされてもよいことがさらに企図されている。

【0017】

図２Ａ〜７Ｆは、処理システム１０内の同期および完全性検査を提供する方法の実施形態を示す。図２Ａ〜２Ｄは、第１および第２のバッファへ第１のトランザクションを記憶するステップを示す。この方法は、第１のＣＰＵ２０が第１のトランザクションを生成するときに開始してもよい。図２Ａには、第１のトランザクションをメモリ場所ＡまたはＡ_wへのトランザクション書き込みアクセスとして示す。第１のトランザクションＡ_wは、図２Ｂに示すように、第１の処理レーン１２の第１のデータコンフォーマ３０で受け取ることができる。次いで、図２Ｃに示すように、データコンフォーマ３０は第１のトランザクションＡ_wをトランザクションメモリ２８の中にプッシュし、第１のトランザクションＡ_wを第２の処理レーン１４の第２のデータコンフォーマ５０に渡すことができる。図２Ｄは、データコンフォーマ５０が第１のトランザクションＡ_wを第２のデータコンフォーマ５０に対応するトランザクションメモリ４８の中にプッシュするところを示す。図示していないが、この時点で、第２のＣＰＵ４０によって第２の書き込みトランザクションが生成されれば第２のデータコンフォーマでそれを受け取ることができる。第２の書き込みトランザクションは、第１のデータコンフォーマ３０に渡すことができる。第１のトランザクションは第１および第２のトランザクションメモリからポップされ、第１のトランザクションと第２のトランザクションがマッチするかどうかを判定するために、コンフォーマで第２の書き込みトランザクションと比較される。これらのトランザクションがマッチしない場合、書き込みは打ち切られ、エラーが記録される。これらのトランザクションがマッチする場合、データコンフォーマ３０および５０は、データを書き込むために書き込みトランザクションをＩ／Ｏインターフェース３２および５２に渡す。

【0018】

図３Ａ〜７Ｆは、第２のトランザクションがブロックされた読み出しアクセスである代替シナリオを示す。ブロック読み出しアクセスは典型的には、そのアドレスが継続中の書き込みと重複する読み出しである。図３Ａにおいて、第１のＣＰＵ２０は、Ａ_rとして示す、トランザクション書き込みアクセスと同じアドレスへの読み出しアクセスである第２のトランザクションを生成する。図３Ｂに示すように、第２のトランザクションＡ_rは第１の処理レーン１２の第１のデータコンフォーマ３０で受け取ることができる。トランザクションメモリ２８の中に同じアドレスに対する既存の書き込みがあることから、データコンフォーマ３０は、図３Ｃに示すようにトランザクションメモリ２８の中の第１のトランザクションＡ_wの後ろにトランザクションＡ_rをプッシュする。データコンフォーマ３０はトランザクションＡ_rを第２のデータコンフォーマ５０に渡し、第２のデータコンフォーマ５０は次いで、図３Ｄに示すようにトランザクションメモリ４８の中の第１のトランザクションの後ろにＡ_rをプッシュすることができる。

【0019】

図４Ａ〜４Ｄは、第３のトランザクションが生成され、バッファに記憶されるステップを示す。より具体的には、図４Ａは、第２のＣＰＵ４０が、第１のトランザクションまたはＡ_wと同じアドレスへのトランザクション書き込みアクセスとして示す第３のトランザクションを生成するステップを示す。図４Ｂに示すように、第３のトランザクションＡ_w’は第２のＡＰ４２から出力され、第２のデータコンフォーマ５０によって受け取られる。図４Ｃに示すように、第２のデータコンフォーマ５０は第２のトランザクションメモリ４８に第３のトランザクションＡ_w’を保存し、これを第１のデータコンフォーマ３０に渡す。図４Ｄに示すように、第１のデータコンフォーマ３０は第３のトランザクションＡ_w’を第１のトランザクションメモリ２８に保存する。

【0020】

図５Ａ〜５Ｃは、第１のトランザクションと第３のトランザクションとを比較するステップを示す。より具体的には、図５Ａは、第１のトランザクションＡ_wおよび第３のトランザクションＡ_w’が第１のトランザクションメモリ２８および第２のトランザクションメモリ４８から、比較が行われるデータコンフォーマ３０および５０へポップされるところを示す。これらのトランザクションがマッチしない場合、書き込みは終了し、エラーが記録される。図５Ｂに示すように、これらのトランザクションがマッチする場合、データコンフォーマ３０および５０は書き込みトランザクションをＩ／Ｏインターフェース３２および５２に渡し、継続中の読み出しトランザクションをフェッチする。通常の完全性書き込みのために、書き込みトランザクションはアドレス指定されたＩ／Ｏインターフェースに渡されるのみである。図５Ｃに示すように、Ｉ／Ｏインターフェースはトランザクション書き込みＡを完了し、データコンフォーマ３０および５０はトランザクション読み出しＡをＩ／Ｏインターフェース３２および５２に渡す。通常の完全性読み出しのために、トランザクション読み出しＡはアドレス指定されたＩ／Ｏインターフェースに渡すのみである。

【0021】

図６Ａ〜６Ｆは、読み出しデータが検証されるステップを示す。図６Ａは、Ｉ／Ｏインターフェース３２および５２がデータＡのトランザクション読み出しを完了したことを示す。図６Ｂおよび図６Ｃに示すように、Ｉ／Ｏインターフェース３２および５２は読み出しデーをデータコンフォーマ３０および５０に渡すことができる。図６Ｄに示すように、データコンフォーマ３０および５０は互いに読み出しデータを渡すことができ、図６Ｅに示す比較を実行することができる。図６Ｆに示すように、データコンフォーマ３０は読み出しデータＡを第１のＣＰＵ２０に渡すことができ、データコンフォーマ５０は後で読み出すために、トランザクションおよび読み出しデータＡを第２のＣＰＵ４０のトランザクションメモリ４８の中に保存する。比較が失敗した場合、エラーが読み出しおよびトランザクションメモリ４８の中に示され、エラーが記録される。

【0022】

図７Ａ〜７Ｄは、Ａ_r’として示す第４のトランザクション読み出しアクセスが生成され、比較されるステップを示す。より具体的には、第２のＣＰＵ４０は、図７Ａで第２のトランザクションと同じアドレスへのトランザクション読み出しアクセスとして示す第４のトランザクション読み出しアクセスＡ_r’を生成する。図７Ｂに示すように、トランザクションＡ_r’は第２のＡＰ４２から出力され、第２のデータコンフォーマ５０によって受け取ることができる。データコンフォーマ５０は、トランザクションメモリ４８の中にＡからの既存の検証された読み出しがあると判定することができるので、Ａからの検証された読み出しをトランザクションメモリ４８から取得する。図７Ｄに示すように、データコンフォーマ５０は次いで読み出しデータＡをＣＰＵ４０に送る。以前にＡ＝Ａ’の比較が失敗している場合、読み出しにおいてエラーが示される。このように、データコンフォーマ３０および５０は、ＣＰＵ２０および４０のＩ／Ｏアクセスを、トランザクションバッファを使用して突合せることができる。各書き込みアクセス要求は、ＣＰＵ２０とＣＰＵ４０の両方がこのアクセス要求を受け取るまで、バッファまたはトランザクションメモリの中にとどまり、受け取った後Ｉ／Ｏアクセスが開始される。各読み出しアクセスは、最初に読み出しトランザクションを開始したＣＰＵへ直ちに読み出しデータを戻し、他方のＣＰＵが同じ読み出しトランザクションを開始するまで、検証されたデータをトランザクションメモリに記憶する。このようにして、速い方のＣＰＵが読み出しを実行するとき、遅い方のＣＰＵにとってそのデータをプリフェッチすることが不可欠である。

【0023】

図８Ａ〜８Ｊは、ブロックされていない読み出しがある場合に、ＡＰが性能の犠牲を回避するために、継続中の書き込みおよびブロックされた読み出しトランザクションの前に読み出しを実行してもよい第３の実施形態による方法の代替部分を示す。さらに、この方法によって読み出しデータは、冗長プロセッサからの対応するトランザクションを待つのではなく、即座に利用可能となる。

【0024】

読み出しトランザクションが生じ、トランザクションメモリの中の重複する領域への既存の書き込みがない（読み出しが任意の未処理の書き込みによって影響を受けない）場合、読み出しトランザクションは図８Ａに示すようにブロックされていない読み出しである。図８Ｂに示すように、ブロックされていない読み出しＢ_rは、第１の処理レーン１２の第１のデータコンフォーマ３０で受け取ることができる。図８Ｃに示すように、データコンフォーマ３０はトランザクションＢ_rをＩ／Ｏインターフェース３２に渡し、またトランザクションＢ_rを第２のデータコンフォーマ５０に渡すことができる。次いで、図８Ｄに示すように、データコンフォーマ５０はトランザクションＢ_rをＩ／Ｏインターフェース５２に渡すことができる。

【0025】

図８Ｅは、Ｉ／Ｏインターフェース３２および５２が読み出しを実行するところを示しており、Ｉ／Ｏインターフェース３２および５２は、図８Ｆおよび８Ｇに示すように、読み出しデータをデータコンフォーマ３０および５０に渡すことができる。データコンフォーマ３０および５０は、図８Ｈに示すように互いに読み出しデータを渡すことができ、図８Ｉに示すように比較を実行することができる。図８Ｊに示すように、データコンフォーマ３０は読み出しデータＢを第１のＣＰＵ２０に渡し、データコンフォーマ５０は、後で読み出すためにトランザクションおよび読み出しデータＢを第２のＣＰＵ４０のトランザクションメモリに記憶する。読み出しがマッチしない場合、読み出しはエラーとしてフラグを付けられる。読み出しを供給しなかったデータコンフォーマは、それらの関連したプロセッサが読み出しを実行するまで検証された読み出しを保持する。

【0026】

区画があり、区画の切り替えの時にバッファの中に継続中のトランザクションがある場合、継続中のトランザクションはシステムがその区画に戻るまで、そのバッファの中に残る。この場合、一組のトランザクションメモリは区画毎に維持され、データコンフォーマは区画の切り替え毎に設定された新しいトランザクションメモリに切り替わる。トランザクションの同期は区画毎通常通り機能し続け、継続中のトランザクションは元の区画に切り替わった後で完了する。トランザクションはその区画に戻るまで遅延されていたにもかかわらず、他のＣＰＵから見ると遅延は存在していない。システムは常に、少なくとも最も低速のＣＰＵと同じ速さで実行され、より低速のＣＰＵのために読み出しデータが常に準備されているために、わずかに速く実行され得る。トランザクションを次の区画に入れてトランザクションを遅延させるが望ましくない場合、区画タイマに基づいてトランザクションを終了するために十分な時間があることを確認するのはソフトウェアによる。

【0027】

上述の実施形態は、様々な利益を実現する。たとえば、上述の実施形態では、パフォーマンスに影響を与えることなく最新のプロセッサの同期が可能になる。技術的効果は、そのような同期および完全性検査がロックステップ操作を必要とせず、処理システムが少なくとも最も低速のプロセッサと同じ速さで動作することで異種のプロセッサを許容することである。プロセッサの同期は、ソフトウェアアプリケーションに対して透過的である。同期および完全性検査は、ハードウェア、ソフトウェアのどちらにも実装することができ、実装における柔軟性を可能にする。さらに上述の方法は、多数の冗長性を持つシステムにおいて、また多数のプロセッサ／スレッド用に使用することができる。異種のプロセッサを使用することによって、顧客により高レベルの安全性と価値を提供する。他にも利益として、処理モジュールに対する安全性分析を分離することができるため、システムの安全性分析を大幅に簡略化することができ、それによってシステムコストおよび開発期間を短縮することができる。

【0028】

本書では、最良の形態を含めて本発明を開示するために、また任意のデバイスまたはシステムを作成、使用し、組み込まれた任意の方法を実行することを含めて、当業者が誰でも本発明を実施することができるように例を使用している。本発明の特許性のある範囲は特許請求の範囲によって定義され、当業者に思い付く他の例をも含み得る。そのような他の例は、それらが特許請求の範囲の文言と異ならない構造的要素を持つ場合、またはそれらが特許請求の範囲の文言と実質的に異ならない同等の構造的要素を含む場合、特許請求の範囲内にあるものとする。

【符号の説明】

【0029】

１０ 処理システム
１２ 第１の処理レーン
１４ 第２の処理レーン
２０ ＣＰＵ
２２ ＡＰ
２４ メモリ
２６ 高速インターフェース
２８ トランザクションメモリ
３０ データコンフォーマ
３２ Ｉ／Ｏインターフェース
３４ 共有メモリ
３６ 区画タイマ
３８ 区画切り替えＤＭＡ
４０ ＣＰＵ
４２ ＡＰ
４８ トランザクションメモリ
５０ データコンフォーマ
５２ Ｉ／Ｏインターフェース

【図1】

【図2A】

【図2B】

【図2C】

【図2D】

【図3A】

【図3B】

【図3C】

【図3D】

【図4A】

【図4B】

【図4C】

【図4D】

【図5A】

【図5B】

【図5C】

【図6A】

【図6B】

【図6C】

【図6D】

【図6E】

【図6F】

【図7A】

【図7B】

【図7C】

【図7D】

【図8A】

【図8B】

【図8C】

【図8D】

【図8E】

【図8F】

【図8G】

【図8H】

【図8I】

【図8J】