JP4195368B2 - センダ・レシーバ要求再施行方法および装置 - Google Patents
センダ・レシーバ要求再施行方法および装置 Download PDFInfo
- Publication number
- JP4195368B2 JP4195368B2 JP2003431153A JP2003431153A JP4195368B2 JP 4195368 B2 JP4195368 B2 JP 4195368B2 JP 2003431153 A JP2003431153 A JP 2003431153A JP 2003431153 A JP2003431153 A JP 2003431153A JP 4195368 B2 JP4195368 B2 JP 4195368B2
- Authority
- JP
- Japan
- Prior art keywords
- request
- bus master
- bus
- response
- retry
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Retry When Errors Occur (AREA)
- Bus Control (AREA)
- Debugging And Monitoring (AREA)
Description
本発明は、デバイス間通信に関し、より詳細に述べれば、コマンド要求もしくはそのほかの必要なアクションがコンフリクト条件に起因して拒否された後の通信要求の管理に関する。
典型的なマルチプロセッサ・システムにおいては、システム・バスが使用されて、プロセッサによって処理されることになるコマンドの通信が行われる。要求が指向される所定のPU(プロセッサ・ユニット)もしくはそのほかのバス・マスタの状態に応じて、与えられたコマンドに対する応答が、このコマンドはいくつかのコンフリクト条件が原因で現在は処理することができない、といった表示になることがある。要求を行っているPUは、その後そのコマンドの『再試行』を行わなければならない。直後の再試行の試みは、通常、ライブロック条件をもたらし、それによってバスのパフォーマンスが低下する。
この問題を緩和するための従来の知られているアプローチは、要求を行うユニットに、コマンドを再発行する前に『ランダム』量の時間遅延を行わせることである。このアプローチに伴う問題として、ある種の状況においては、ランダム時間が短くなりすぎること、および別の動作的に深刻な状況においては、ランダム時間が長くなりすぎることがある。
再試行間隔は、実行されることになるコマンドの型および/または再試行時に、アクション要求の完了展望に影響を与え得る他のファクタに、関係付けされると望ましい。また、再試行メカニズムが、異なるコマンドの型および/または所定の関連バス・マスタに関する過去の経歴を基礎として再試行間隔の動的調整が提供できるとさらに望ましい。
本発明は、所定のコマンドの型および/または所定の関連PUとの通信に関する再試行間隔における過去の経歴に関係する動的フィードバックおよびコマンドの型のうちの少なくとも一方を基礎としてプロセッサ間のコマンド再試行の通信の調整を可能にするPUコントロール・メカニズムの使用を包含する。
まず、図1との関連から図2を説明する。図2のフローチャートを参照すると、ブロック30内に示されているように、バス・マスタの1つが要求を発する。従来技術においては、この要求が、通常、データをメモリにストアする、あるいはメモリからフェッチするといった、別のバス・マスタに何かを行わせるコマンドになる。バス相互接続ブロック20は、続くブロック32内に示されているように、要求をすべてのバス・マスタに分配または提供する。次にすべてのバス・マスタが、その要求に関するそれぞれの状態をチェックし、応答生成ブロック22に回答を返す。
一例として、1つのバス・マスタが、現在ほかのデバイスが使用しているデータベース内のデータの変更を要求しているとする。いくつかの状況においては、ほかのバス・マスタによる使用が変更を妨げることがある。別の状況においては、それらのデータを使用しているほかのバス・マスタが、要求された変更に従ってデータを更新する必要があることを、それらのバス・マスタに単に通知することだけが必要になる。すべてのバス・マスタの回答は、ブロック36内に示されているように、ブロック22において結合される。この結合された応答は、ブロック38内に示されているように、すべてのバス・マスタに提供される。
この結合された応答の一部として、再試行ブロック40に示されているように、後にその要求の再試行が行われなければならないか否かの表示がある。再試行が示されていなければ、言い換えると要求コマンドが成功した場合には、ブロック42内に示されているように、すべてのバス・ユニットが要求を完了し、それぞれの状態を更新する。これに対して、応答の中に再試行が示されているときには、ブロック44内に示されているように、そのアクションを要求しているユニットを除くほかのすべてのバス・マスタは、その要求を無視する。要求を行っているマスタは、ブロック46内に示されているように、続いてランダム生成された時間によりその要求を遅延させてキューに入れる。
ブロック42および46のいずれかのアクションを完了するとブロック30に戻り、それにおいては、同一もしくは異なるバス・マスタが、別のユニットによるアクションに関する要求を行うことができる。ここで気付くことができるが、回答がまったく提供されない場合、たとえばバスが通信に飲み込まれている場合には、タイムアウト発生時に、要求を行っているマスタによって応答の欠如が検出され、そのバス・マスタ・ユニットによって、チェックストップまたはエラー処理メカニズムが起動される。
次に、図1との関連から図3を説明する。これらから気付かれようが、図2の最初の4ステップ(ブロック30、32、34、および36)と図3の60、62、64、および66として示されているブロックは、まったく同一である。しかしながら本発明においては、再試行ブロック68、およびその後に続く、結合された応答が再試行の必要を応答生成ユニットに対して示している状態に関する目標遅延生成ブロック70によって示されているように、応答生成ユニット22のサイクルが変更されている。
以下に説明するように、再試行が要求されている場合には、ブロック22が、後述する各種のファクタに基づいて、再試行要求が行われるべき適切なタイミングを決定することになる。その後、プロセスがブロック72に続き、実質的に図2と同じ態様に従って、生成された応答がすべてのバス・マスタに供給される。ブロック68において再試行が必要でないと決定された場合には、それに続くステップは、前述同様にその情報をブロック72に示されているステップに提供するステップとなる。残りのブロック74、76、78、80は、アクションに関して、ブロック40、42、44、および46としてまったく同じにラベル付けされたブロックにおいて詳細を説明した従来技術の機能に一致する。
再試行が必要であると決定された場合には、応答生成ブロック22が、本発明の一部として、要求を行っているバス・マスタ用に指定される、要求の送信を再度試みるまでの目標遅延時間を生成する。再試行に関する遅延時間の決定においては、ブロック22が、システム設計者によって再試行間隔の最適化に重要であると決定されたファクタを調べる。要求の型は、充分にタイミングにおけるファクタとなり得る。ストア要求は、フェッチ要求より迅速に再試行されるべきであると決定することができる。データ削除要求は、フェッチまたはストア要求のいずれよりも重要でないか、あるいはより重要であると決定することができる。現在バスがどの程度完全に使用されているかということを別のファクタとすることもできる。したがって、バスの利用度がキャパシティの90パーセントに満たないときは、それが90パーセントを超えるときより、再試行間隔が短いと決定することができる。近い過去に生成された再試行の回数もまた、要求を行っているマスタに対して提案される再試行間隔の生成に使用されるファクタになり得る。したがって、最近、大量の再試行応答が送信されている場合には、所定のイベントの型に関して現在のマスタに提案される再試行間隔が、近い過去においてほかのマスタに提案された間隔より大きくなる。
ブロック22が『ハング』またはそのほかのライブロック条件を検出した場合には、このファクタを基礎として再試行時間を増加すると望ましいことは充分に考えられる。ほかのマスタからの応答が、現在の要求が完了するまで、ほかのアクションを完了できないことを示すことも考えられる。したがって、提案される再試行時間が、使用されるほかのファクタに基づいて正常に提案されるものから減らされることもある。ここで、上記提案によるファクタは、提案される再試行遅延を確実にする上での使用が望ましいと考えられるほかのファクタと排他的ではないことに注意が必要である。
遅延の計算において、ブロック22は、可能性のある例として、次のコンポーネントを使用することができる:(a)固定の遅延;(b)所定の区間内における擬似ランダム遅延;(c)バスの利用度、現在の再試行レート、およびハングの検出といったシステム・パフォーマンス・インジケータの状態;(d)要求されたアクションの型;および(e)保留アクションの状態。これらのコンポーネントが使用される場合であれば、システムは、(a)および(b)を組み合わせて、各所定のコマンド要求の型に関して、指定された固定の遅延を与えることができる。この提案される再試行遅延は、バスの利用度が90パーセントを超える場合には常に、ほかのファクタによって導入される遅延に加えて、別の固定の遅延を有することができる。
提案される再試行遅延を計算するもう1つのアプローチは、コマンドのストリーム内における再試行のパーセンテージが5パーセントを超えるときは常に所定の固定の遅延とともに(b)の擬似ランダム遅延を使用することである。フェッチが一体のキャッシュに対してアクセスしそこない、メモリからフェッチを行わなければならないときの状況に関しては異なる計算が使用されることもある。この種の状況においては、その保留されているアクションの状態(つまり(e))に起因して(a)および(b)を組み合わせることが適切であると見られる。
上記から、提案される再試行遅延の計算が、システムのパフォーマンスのファクタによって影響を受けることがあるという点において動的であることは明らかとなろう。より複雑なヒューリスティックな計算では、以前の状況における所定セットの条件に関して生じた再試行の成功までにマスタが行わなければならなかった再試行の回数に関連したデータを、続く再試行に関する再試行間隔を設定するときに含めることができる。
ここで、ブロック70が『提案される』再試行時間を生成していることに気付かれるであろう。提案されるという用語は、提案される時間において、要求を行っているマスタの要求するコマンドの再試行が別のファクタによって妨げられる可能性もあることから使用されている。しかしながら、通常、マスタは、提案される時間が経過した直後の都合のよいときに再試行を行うことになる。
本発明の使用の主要な例はコマンドの再試行に関するが、そのほかの、データ・パケットの転送等の状況に関しても好都合に使用することができる。
さらに、ここでは再試行が、ほかのバス・マスタに対して応答された要求に関連してのみ述べられているが、本発明は、回答タイムアウトが超過し、ブロック22によって回答なしが検出される状況に関して再試行時間を調整することも含む。
したがって結論すると、本発明は、1ないしは複数のファクタ、パラメータ、および/またはイベントの関数として再試行間隔を変更するメカニズムを包含するということができる。これら複数のファクタには、少なくとも現在のシステムのパフォーマンス、要求の型、保留されているアクションの状態、現在の未決の再試行の回数、あらかじめ定義済みの固定の間隔、擬似ランダム間隔、ランダム間隔、過去の再試行要求の履歴、およびハング検出に基づく間隔を含めることができる。さらに、動的フィードバックの下における(ヒューリスティックな)再試行間隔の調整も可能にし、したがって繰り返しの再試行の回数を最小化し、しかも間隔を最短にして遅れ時間を短縮する再試行間隔の最適化を可能にする。
以上、特定の実施態様を参照して本発明を説明してきたが、この記述は、限定の意味において解釈されることが意図されたものではない。ここに論じた実施態様の各種の修正をはじめ、本発明の変形実施態様については、本発明の記述を参照した時点で当業者にとっては明らかなものとなろう。したがって、特許請求の範囲には、本発明の真の範囲ならびに精神の内に含まれるあらゆる修正もしくは実施態様を保護することが企図されている。
まとめとして、本発明の構成に関して以下の事項を開示する。
(1)対称マルチプロセッサ内における再試行間隔を動的にコントロールするための方法であって:
要求を行うマイクロプロセッサから、第2のマイクロプロセッサによる処理に関する第1の要求を生成すること;
前記第2のマイクロプロセッサから、サービスの拒否を生成すること;
前記要求を行うプロセッサから、前記第2のマイクロプロセッサによる処理に関する次の要求を、前記第1の要求から可変間隔を置いて生成すること;および、
前記間隔が、固定、擬似ランダム、ヒューリスティック、およびハング検出を包含する間隔の、あらかじめ選択されたセットの1つから決定されること;
を含む方法。
(2)マルチプロセッサ・システム内におけるバス・マスタ間通信再試行間隔を動的にコントロールするための方法であって:
要求を行うバス・マスタから、第2のバス・マスタによる処理に関する第1の要求を生成すること;
前記要求を行うバス・マスタにおいて、前記第2のバス・マスタが前記要求を処理できないという表示を受信すること;および、
成功した再試行要求の過去の履歴を基礎とする時間間隔において前記要求を反復すること;
を含む方法。
(3)マルチプロセッサ・システム内におけるデバイス間通信再試行間隔をコントロールするための方法であって:
要求を行うデバイスから、第2のデバイスによるアクションに関する第1の要求を生成すること;
前記要求を行うデバイスにおいて、前記第2のデバイスは前記要求に基づくアクションが不可能であるという表示を受信すること;および、
要求の型の関数となる時間ベースの間隔において前記要求を反復すること;
を含む方法。
(4)前記要求を反復する間隔が、さらに、成功した再試行要求の過去の履歴の関数である、上記(3)に記載の方法。
(5)前記要求を反復する間隔が、さらに、保留されているアクションの状態の関数である、上記(3)に記載の方法。
(6)前記要求を行うデバイスを、プロセッサ・ユニットおよびエージェントの1つとすることができる、上記(3)に記載の方法。
(7)マルチプロセッサ・システム内における通信の再試行間隔をコントロールするための方法であって:
要求を行うデバイスから、第2のデバイスによるアクションに関する第1の要求を生成すること;
所定の時間期間内に前記要求に対する肯定的なアクションの応答が受信されていない旨を検出すること;および、
否定的なアクションの応答が検出されているか否かの関数となる時間ベースの間隔において前記要求を反復すること;
を含む方法。
(8)マルチプロセッサ・システム内におけるデバイス間通信再試行間隔をコントロールするためのコンピュータ・プログラム・プロダクトであって、コンピュータ・プログラムが埋め込まれるメディアを有し、前記コンピュータ・プログラムが:
要求を行うデバイスから、第2のデバイスによるアクションに関する第1の要求を生成するためのコンピュータ・コード;
前記要求を行うデバイスにおいて、前記第2のデバイスは前記要求に基づくアクションが不可能であるという表示を受信するためのコンピュータ・コード;および、
可変持続時間の間隔において前記要求を反復するための、前記持続時間が複数のファクタの関数となるコンピュータ・コード;を含む、コンピュータ・プログラム・プロダクト。
(9)デバイス間通信再試行間隔をコントロールするための装置であって:
通信バス;
前記通信バスを介して互いにアクション要求を通信し、それぞれのプロセッサが提案再試行応答入力を有する複数のプロセッサ;
前記プロセッサのそれぞれの一部を構成し、受信済みのアクションに関する要求について、否定的および肯定的なアクション回答を生成する回答手段;および、
前記回答手段および前記プロセッサのそれぞれの前記提案再試行応答入力に接続される応答生成手段であり、否定的なアクション回答の受信時に、可変持続時間の、提案される要求再試行間隔を生成するべく機能する、前記持続時間が複数のファクタの関数となる応答生成手段;
を備える装置。
(10)デバイス間通信再試行間隔をコントロールするための方法であって:
通信バスを介してほかのすべてのプロセッサに対してプロセッサ間要求を送信すること;
各プロセッサから、前記要求に関する回答を生成すること;
応答ジェネレータ内において、すべての回答に含まれるデータを統合すること;および、
前記要求されたアクションに対する1ないしは複数の否定的な回答が前記応答ジェネレータによって受信されたとき、提案される再試行間隔応答を作成することであって、前記提案される要求再試行間隔は可変持続時間であり、前記持続時間が複数のファクタの関数となること;
を含む方法。
(11)前記複数のファクタが、現在のシステムのパフォーマンス、要求の型、保留されているアクションの状態、および現在の未決の再試行の回数のうちの1ないし、複数を含む、上記(10)に記載の方法。
(12)前記提案される再試行時間間隔が、成功した再試行前の再試行の回数を基礎とするファクタの所定セットに関する以前に提案された時間間隔からヒューリスティックに変更される、上記(10)に記載の方法。
(13)マルチプロセッサ・システム内におけるデバイス間通信再試行間隔をコントロールするための方法であって:
要求を行うデバイスから、第2のデバイスによるアクションに関する第1の要求を生成すること;
前記要求を行うデバイスにおいて、前記第2のデバイスは前記要求に基づくアクションが不可能であるという表示を受信すること;および、
可変持続時間の間隔において前記要求を繰り返すことであり、前記持続時間は複数のファクタの関数であること;
を含む方法。
(14)前記複数のファクタが、現在のシステムのパフォーマンス、要求の型、保留されているアクションの状態、現在の未決の再試行の回数、あらかじめ定義済みの固定の間隔、擬似ランダム間隔、ランダム間隔、過去の再試行要求の履歴、ヒューリスティックに決定された間隔、およびハング検出に基づく間隔のうちの1ないしは複数を含む、上記(13)に記載の方法。
10 プロセッサ・ユニット・ブロック
12 プロセッサ・ユニット・ブロック
14 メモリ・コントローラ
16 I/Oデバイス
18 リモート・マスタ・プロキシ・ブロック
20 バス相互接続ブロック
22 応答生成ブロック
Claims (5)
- マルチプロセッサ・システム内におけるバス・マスタ間通信再試行間隔をコントロールするための方法であって、
要求を行うバス・マスタから、第2のバス・マスタによる処理に関する要求を生成するステップと、
前記要求を行うバス・マスタにおいて、前記第2のバス・マスタが前記要求を処理できないという表示を受信するステップと、
バス・マスタそれぞれからの前記要求に対する回答を受け取り、前記バス・マスタそれぞれに対して当該バス・マスタそれぞれから受け取った前記回答を結合した応答を提供する応答生成手段により、前記要求が拒否されたときのシステムのパフォーマンス、要求の型、前記第2のバス・マスタの保留されているアクションの状態、および前記要求を行うバス・マスタの未決の再試行の数のうちの1ないし複数のファクタに応じて固定、擬似ランダム、ヒューリスティックとして与えられるか、ハングまたはライブロックの場合について適用され前記ファクタを基礎として前記間隔の増加から与えられる目標遅延時間を生成するステップと、
前記要求を行うバス・マスタから、前記第2のバス・マスタに対する次の要求を、前記要求から前記目標遅延時間を置いて生成するステップと
を含む方法。 - 前記バス・マスタは、前記マルチプロセッサ・システム内のマイクロプロセッサおよびエージェントの1つである、請求項1に記載の方法。
- コンピュータにおいてマルチプロセッサ・システム内におけるバス・マスタ間通信再試行間隔をコントロールする方法を実行させるプログラムであって、前記プログラムは、コンピュータに対し、
要求を行うバス・マスタから、第2のバス・マスタによる処理に関する要求を生成するステップと、
前記要求を行うバス・マスタにおいて、前記第2のバス・マスタが前記要求を処理できないという表示を受信するステップと、
バス・マスタそれぞれからの前記要求に対する回答を受け取り、前記バス・マスタそれぞれに対して当該バス・マスタそれぞれから受け取った前記回答を結合した応答を提供する応答生成手段により、前記要求が拒否されたときのシステムのパフォーマンス、要求の型、前記第2のバス・マスタの保留されているアクションの状態、および前記要求を行うバス・マスタの未決の再試行の数のうちの1ないし複数のファクタに応じて固定、擬似ランダム、ヒューリスティックとして与えられるか、ハングまたはライブロックの場合について適用され前記ファクタを基礎として前記間隔の増加から与えられる目標遅延時間を生成するステップと、
前記要求を行うバス・マスタから、前記第2のバス・マスタに対する次の要求を、前記要求から前記目標遅延時間を置いて生成するステップと
を実行させる、コンピュータ実行可能なプログラム。 - バス・マスタ間通信再試行間隔をコントロールするための装置であって、
通信バスと、
前記通信バスを介して互いにアクションに関する要求を通信し、それぞれのプロセッサが再試行応答入力を有する複数の前記バス・マスタと、
前記プロセッサのそれぞれの一部を構成し、受信済みのアクションに関する要求について、否定的および肯定的なアクション回答を生成する回答手段と、
前記回答手段に接続されるとともに、前記プロセッサのそれぞれの前記再試行応答入力に接続される応答生成手段であって、前記要求が拒否されたときのシステムのパフォーマンス、要求の型、前記要求を行うバス・マスタを除くバス・マスタの保留されているアクションの状態、および前記要求を行うバス・マスタの未決の再試行の数のうちの1ないし複数のファクタに応じて固定、擬似ランダム、またはヒューリスティックとして与えられるか、ハングまたはライブロックの場合について適用され前記ファクタを基礎として前記間隔の増加から与えられる目標遅延時間を生成する応答生成手段と
を備える装置。 - 前記バス・マスタは、前記マルチプロセッサ・システム内のマイクロプロセッサおよびエージェントの1つである、請求項4に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/346,293 US7096289B2 (en) | 2003-01-16 | 2003-01-16 | Sender to receiver request retry method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004220597A JP2004220597A (ja) | 2004-08-05 |
JP4195368B2 true JP4195368B2 (ja) | 2008-12-10 |
Family
ID=32712115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003431153A Expired - Fee Related JP4195368B2 (ja) | 2003-01-16 | 2003-12-25 | センダ・レシーバ要求再施行方法および装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7096289B2 (ja) |
JP (1) | JP4195368B2 (ja) |
KR (1) | KR100577659B1 (ja) |
TW (1) | TWI291102B (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007087247A (ja) * | 2005-09-26 | 2007-04-05 | Nec Electronics Corp | バス制御システム |
US20080065873A1 (en) * | 2006-09-11 | 2008-03-13 | Ronald Hall | Dynamic livelock resolution with variable delay memory access queue |
KR20080074545A (ko) * | 2007-02-09 | 2008-08-13 | 삼성전자주식회사 | 버스 시스템 및 그 제어 방법 |
US7769958B2 (en) * | 2007-06-22 | 2010-08-03 | Mips Technologies, Inc. | Avoiding livelock using intervention messages in multiple core processors |
US7739455B2 (en) * | 2007-06-22 | 2010-06-15 | Mips Technologies, Inc. | Avoiding livelock using a cache manager in multiple core processors |
US7962677B2 (en) * | 2008-07-15 | 2011-06-14 | International Business Machines Corporation | Bus access moderation system |
JP2010044814A (ja) * | 2008-08-11 | 2010-02-25 | Toshiba Storage Device Corp | 記憶装置の制御方法及び記憶装置 |
JP5127927B2 (ja) * | 2008-08-22 | 2013-01-23 | 三菱電機株式会社 | バスコントローラ及びバス通信システム及びバス制御方法 |
TWI383617B (zh) * | 2008-10-31 | 2013-01-21 | Ind Tech Res Inst | 具排列架構之無線通訊方法及系統 |
CN101788972B (zh) * | 2010-03-08 | 2012-07-11 | 威盛电子股份有限公司 | 一种数据传输的系统与方法 |
US8984194B2 (en) * | 2011-01-21 | 2015-03-17 | Numia Medical Technology Llc | Multi-master bus arbitration and resource control |
US9054968B2 (en) | 2012-09-19 | 2015-06-09 | International Business Machines Corporation | Business intelligence-infused smart retransmission processing |
US9198034B2 (en) * | 2013-06-28 | 2015-11-24 | Symbol Technologies, Llc | Validating presence of a communication device using a wireless local area network |
US10055327B2 (en) | 2014-09-30 | 2018-08-21 | International Business Machines Corporation | Evaluating fairness in devices under test |
US10496577B2 (en) | 2017-02-09 | 2019-12-03 | Hewlett Packard Enterprise Development Lp | Distribution of master device tasks among bus queues |
US10394636B2 (en) * | 2017-08-02 | 2019-08-27 | International Business Machines Corporation | Techniques for managing a hang condition in a data processing system with shared memory |
CN114827280B (zh) * | 2022-04-26 | 2024-04-26 | 中国建设银行股份有限公司 | 请求处理方法、装置、设备、介质 |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4281380A (en) * | 1978-12-27 | 1981-07-28 | Harris Corporation | Bus collision avoidance system for distributed network data processing communications system |
US5555420A (en) * | 1990-12-21 | 1996-09-10 | Intel Corporation | Multiprocessor programmable interrupt controller system with separate interrupt bus and bus retry management |
US5293621A (en) * | 1993-01-11 | 1994-03-08 | Unisys Corporation | Varying wait interval retry apparatus and method for preventing bus lockout |
US5623628A (en) | 1994-03-02 | 1997-04-22 | Intel Corporation | Computer system and method for maintaining memory consistency in a pipelined, non-blocking caching bus request queue |
US5623694A (en) * | 1994-10-03 | 1997-04-22 | International Business Machines Corporation | Aborting an I/O operation started before all system data is received by the I/O controller after detecting a remote retry operation |
US5727203A (en) | 1995-03-31 | 1998-03-10 | Sun Microsystems, Inc. | Methods and apparatus for managing a database in a distributed object operating environment using persistent and transient cache |
US5706446A (en) * | 1995-05-18 | 1998-01-06 | Unisys Corporation | Arbitration system for bus requestors with deadlock prevention |
JPH09114750A (ja) * | 1995-10-13 | 1997-05-02 | Mitsubishi Electric Corp | バス制御装置 |
US5764929A (en) * | 1995-12-18 | 1998-06-09 | International Business Machines Corporation | Method and apparatus for improving bus bandwidth by reducing redundant access attempts |
US5717872A (en) * | 1996-01-11 | 1998-02-10 | Unisys Corporation | Flexible, soft, random-like counter system for bus protocol waiting periods |
US5748900A (en) * | 1996-03-13 | 1998-05-05 | Cray Research, Inc. | Adaptive congestion control mechanism for modular computer networks |
US5771235A (en) * | 1996-05-01 | 1998-06-23 | 3Com Corporation | Scalable CSMA/CD repeater |
US5842026A (en) * | 1996-07-01 | 1998-11-24 | Sun Microsystems, Inc. | Interrupt transfer management process and system for a multi-processor environment |
DE69632634T2 (de) * | 1996-12-13 | 2005-06-09 | Bull S.A. | Arbitrierungseinheit zum Multiprozessorsystembuszugriff mit Wiederholungsfähigkeit |
US6021483A (en) * | 1997-03-17 | 2000-02-01 | International Business Machines Corporation | PCI-to-PCI bridges with a timer register for storing a delayed transaction latency |
US5889972A (en) * | 1997-03-25 | 1999-03-30 | Adaptec, Inc. | Bus to bus bridge deadlock prevention system |
US6141715A (en) * | 1997-04-03 | 2000-10-31 | Micron Technology, Inc. | Method and system for avoiding live lock conditions on a computer bus by insuring that the first retired bus master is the first to resubmit its retried transaction |
JPH10293744A (ja) * | 1997-04-18 | 1998-11-04 | Nec Corp | Pciバス・システム |
US5884052A (en) * | 1997-07-14 | 1999-03-16 | Vlsi Technology, Inc. | Smart retry mechanism to program the retry latency of a PCI initiator agent |
US6397279B1 (en) * | 1998-01-07 | 2002-05-28 | Vlsi Technology, Inc. | Smart retry system that reduces wasted bus transactions associated with master retries |
US6081859A (en) * | 1998-03-12 | 2000-06-27 | Vlsi Technology, Inc. | Address dependent retry system to program the retry latency of an initiator PCI agent |
US6112272A (en) * | 1998-06-02 | 2000-08-29 | Adaptec, Inc. | Non-invasive bus master back-off circuit and method for systems having a plurality of bus masters |
JPH11345198A (ja) * | 1998-06-03 | 1999-12-14 | Nec Corp | バスマスタ機構およびその制御方法 |
JP3592547B2 (ja) * | 1998-09-04 | 2004-11-24 | 株式会社ルネサステクノロジ | 情報処理装置および信号転送方法 |
US6289406B1 (en) * | 1998-11-06 | 2001-09-11 | Vlsi Technology, Inc. | Optimizing the performance of asynchronous bus bridges with dynamic transactions |
US6728808B1 (en) * | 2000-02-07 | 2004-04-27 | 3Com Corporation | Mechanism for optimizing transaction retries within a system utilizing a PCI bus architecture |
JP2001333136A (ja) * | 2000-05-19 | 2001-11-30 | Canon Inc | 通信装置、データ通信システム、通信制御方法、記憶媒体 |
US6633936B1 (en) * | 2000-09-26 | 2003-10-14 | Broadcom Corporation | Adaptive retry mechanism |
JP2002149480A (ja) * | 2000-11-16 | 2002-05-24 | Matsushita Electric Ind Co Ltd | 排他制御方法 |
JP4063529B2 (ja) * | 2001-11-28 | 2008-03-19 | Necエレクトロニクス株式会社 | バスシステムおよびリトライ方法 |
US6816954B2 (en) * | 2002-07-29 | 2004-11-09 | Lsi Logic Corporation | System and method for tuning retry performance |
US6898751B2 (en) * | 2002-07-31 | 2005-05-24 | Transdimension, Inc. | Method and system for optimizing polling in systems using negative acknowledgement protocols |
-
2003
- 2003-01-16 US US10/346,293 patent/US7096289B2/en not_active Expired - Fee Related
- 2003-12-13 KR KR1020030090897A patent/KR100577659B1/ko not_active IP Right Cessation
- 2003-12-25 JP JP2003431153A patent/JP4195368B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-13 TW TW093100821A patent/TWI291102B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US7096289B2 (en) | 2006-08-22 |
JP2004220597A (ja) | 2004-08-05 |
KR20040065980A (ko) | 2004-07-23 |
KR100577659B1 (ko) | 2006-05-10 |
US20040143691A1 (en) | 2004-07-22 |
TWI291102B (en) | 2007-12-11 |
TW200428220A (en) | 2004-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4195368B2 (ja) | センダ・レシーバ要求再施行方法および装置 | |
US20160248695A1 (en) | Detection and control of resource congestion by a number of processors | |
KR910007750B1 (ko) | 다중 프로세서 컴퓨터 시스템에서 다중 록 표시자를 실시하기 위한 방법 및 장치 | |
US7269630B2 (en) | Automatically switching shared remote devices in a dense server environment thereby allowing the remote devices to function as a local device | |
CN103164266B (zh) | 用于发起设备向接收设备发送的事务请求的动态资源分配 | |
US5473762A (en) | Method and system for pipelining bus requests | |
CN104854845B (zh) | 使用高效的原子操作的方法和装置 | |
JP2004118833A (ja) | メモリ・コントローラの最適化方法 | |
US7805709B2 (en) | System and method for bypassing execution of an algorithm | |
EP1761856A1 (en) | Computer system and method for queuing interrupt messages in a device coupled to a parallel communications bus | |
JP2000035954A (ja) | マルチプロセッサおよびそのバス調停方法 | |
JP4089506B2 (ja) | ファイル共有システム及びサーバー並びにプログラム | |
JP3082297B2 (ja) | タスク制御方式 | |
WO2024009656A1 (ja) | 車両制御装置 | |
JP2000148670A (ja) | バスアクセス調停システム | |
JP2002007192A (ja) | データ更新方法およびそのシステム | |
JPS598038A (ja) | デ−タ入出力処理装置 | |
JPS5860333A (ja) | 複数端末装置の優先制御方法 | |
JP3452656B2 (ja) | Dmaコントローラ | |
JP2020129205A (ja) | 制御装置および制御方法 | |
JPH06224970A (ja) | 通信速度適応可変装置 | |
JPH05265920A (ja) | 拡張記憶装置データ転送方式 | |
JPH04287446A (ja) | 故障情報伝送方法 | |
JPH09204396A (ja) | バスのスタック監視方式 | |
JPH05250308A (ja) | 電子計算機の調停方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060725 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20060818 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060818 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061019 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061024 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071016 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080115 |
|
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: 20080909 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20080909 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080925 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121003 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131003 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |