【手続補正書】
【提出日】平成21年2月26日(2009.2.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
共有リソースへのアクセスを制御する方法であって、
−複数の異なる所定の優先順位のうちの１つを既にそれぞれ割り付けられている、送信されるべき３つ以上のデータ項目に関係する情報を受信することと、
−複数の項目を上記リソースに、
・最も高い非待ち受けの優先順位を有する１つの送信されるべきデータ項目を、第１の時点において上記リソースに送信することと、
・その優先順位が、引き続き、送信されるべきデータ項目に関する情報が既に受信されておりかつ上記第１の時点において非待ち受けの低い各優先順位からの１つのデータ項目の送信を待ち受けることによって、繰り返し送信することを含む共有リソースへのアクセスを制御する方法。
【請求項２】
上記複数の優先順位の１つにそれぞれ関係する複数の待ち行列を提供するステップをさらに含み、
−上記受信するステップは、１つの待ち行列内の各データ項目を受信することを含み、上記待ち行列は上記データ項目に割り当てられた優先順位に関係し、
−上記送信するステップは、上記最も高い優先順位を有する１つの非待ち受けの待ち行列から上記データ項目を送信することを含み、
−上記待ち受けるステップは、その待ち行列が、その後、低い優先順位を有する全ての空でない非待ち受けの待ち行列からの１つのデータ項目の送信を待ち受けることを含む請求項１記載の方法。
【請求項３】
上記待ち受けるステップは、非待ち受けの低い各優先順位からのデータ項目がデータプロバイダから上記共有リソースに送信されたとき、上記待ち行列からの次のデータ項目をメモリへ転送することを含み、
上記送信するステップは、上記メモリ内の最も高い優先順位を有するそのデータ項目を送信することを含む請求項２記載の方法。
【請求項４】
複数のデータプロバイダを提供するステップをさらに含み、
上記複数のデータプロバイダはそれぞれ、
−上記複数の優先順位のうちの１つをすでにそれぞれ割り当てられている複数のデータ項目を提供するように、かつ、
−上記データプロバイダから上記共有リソースへの送信準備が整っている少なくとも１つのデータ項目に関する情報を提供するように適合化されており、
−上記送信するステップは、１つのデータプロバイダが上記データ項目を上記リソースに送信することを含み、
−上記待ち受けるステップは、低い各非待ち受けの優先順位からのデータ項目がデータプロバイダから上記共有リソースに送信されるまで、上記待ち受けの優先順位を有する送信準備の整ったデータ項目の任意のデータプロバイダからの送信を防止することを含む請求項１乃至３のうちのいずれか１つの請求項記載の方法。
【請求項５】
上記複数のデータプロバイダは、指示されるとそれに従って、データ項目を転送するように適合化されており、
−上記送信するステップは、最も高い非待ち受けの優先順位の送信準備の整ったデータ項目を有する１つのデータプロバイダに上記データ項目を上記共有リソースに転送するように指示することを含み、
−上記待ち受けるステップは、待ち受けの優先順位の送信準備の整ったデータ項目を有するデータプロバイダに、上記待ち受けの優先順位の任意のデータ項目を送信するように指示しないことを含む請求項４記載の方法。
【請求項６】
上記受信するステップは、上記複数のデータ項目を受信しかつ上記複数のデータ項目を記憶装置又はメモリに提供することを含み、
上記送信するステップは、上記データ項目を上記記憶装置又はメモリから送信することを含む先行するいずれか１つの請求項記載の方法。
【請求項７】
上記共有リソースは、リンク、メモリ、プロセッサ、集積回路又はクロスバーである先行するいずれか１つの請求項記載の方法。
【請求項８】
１つの所定の優先順位のための上記待ち受けるステップは、上記所定の優先順位が複数のデータ項目を送信したときのみ、上記（少なくとも１つの）データ項目の（少なくとも１回の）送信を待ち受けることを含む先行するいずれか１つの請求項記載の方法。
【請求項９】
共有リソースへのアクセスを制御する方法であって、
−複数の異なる所定の優先順位のうちの１つを既にそれぞれ割り付けられている、送信されるべき３つ以上のデータ項目に関係する情報を受信することと、
−データ項目に関する情報の各要素は上記関係する優先順位の１つの送信プロセスを割り当てられており、優先順位毎に少なくとも１つの送信プロセスを定義することと、
−複数の項目を上記リソースへ、
・最も高い優先順位のために定義される非待ち受けの送信プロセスに、その関連情報が既に割り当てられている１つのデータ項目を、第１の時点において上記リソースに送信することと、
・引き続き、その送信プロセスが、送信されるべきデータ項目に関する情報を既に割り当てられかつそのうちの少なくとも１つの送信プロセスが上記第１の時点において非待ち受けである低い各優先順位からのデータ項目の送信を待ち受けることによって繰返し送信することを含む共有リソースへのアクセスを制御する方法。
【請求項１０】
上記優先順位／待ち行列／送信プロセスは、時間に間に合って送信された上記データ項目の送信時にはその情報が既に受信されているデータ項目のみの送信を待ち受ける先行するいずれか１つの請求項記載の方法。
【請求項１１】
共有リソースへのアクセスを制御するためのシステムであって、
−複数の異なる所定の優先順位のうちの１つを既にそれぞれ割り付けられている、送信されるべき３つ以上のデータ項目に関係する情報を受信するように適合化された受信手段と、
−複数のデータ項目を上記リソースに、
・１つのデータ項目を送信させ、かつ最も高い非待ち受けの優先順位を上記リソースに送信させることと、
・引き続き、その優先順位からの１つのデータ項目の送信を、送信されるべきデータ項目に関する情報が上記データ項目の送信の時点で既に受信されている非待ち受けの低い各優先順位によって１つのデータ項目が送信されるまで待機させることによって、繰返し提供させるように適合化された送信機手段とを備える共有リソースへのアクセスを制御するためのシステム。
【請求項１２】
上記複数の優先順位のうちの１つにそれぞれ関連する複数の待ち行列をさらに備え、
−上記受信手段は、１つの待ち行列内に各データ項目を提供するように適合化されており、上記待ち行列は上記データ項目に割り当てられた優先順位に関係し、
−上記送信機手段は、最も高い非待ち受けの優先順位を有する上記データ項目を上記最も高い優先順位を有する任意の非待ち受けの待ち行列のデータ項目から送信し、かつ、引き続き、その行列に低い優先順位に関連する全ての非待ち受けの待ち行列からのデータ項目の送信を待ち受けさせるように適合化される請求項１１記載のシステム。
【請求項１３】
上記送信機手段は、非待ち受けの低い各優先順位からのデータ項目が１つの待ち行列から上記共有リソースに送信されたとき、次のデータ項目を上記待ち行列からメモリへ転送し、かつメモリ内の上記最も高い優先順位を有するそのデータ項目を上記リソースに送信するように適合化される請求項１２記載のシステム。
【請求項１４】
複数のデータプロバイダをさらに備え、上記複数のデータプロバイダはそれぞれ、
−上記複数の優先順位の１つをそれぞれ割り当てられている複数のデータ項目を提供するように、かつ、
−上記データプロバイダから上記共有リソースへの送信準備が整っている少なくとも１つのデータ項目に関する上記情報を提供するように適合化されており、
上記送信機手段は、１つのデータプロバイダに、上記最も高い非待ち受けの優先順位を有する上記データ項目を上記リソースに送信するように指示しかつ、引き続き、低い各非待ち受けの優先順位からのデータ項目がデータプロバイダから上記共有リソースに送信されるまで、任意のデータプロバイダからの上記待ち受け優先順位を有する送信準備の整っているデータ項目の送信を防止するように指示するように適合化される請求項１１乃至１３のうちのいずれか１つの請求項記載のシステム。
【請求項１５】
上記複数のデータプロバイダは、指示されるとそれに従って、データ項目を転送するように適合化されており、
上記送信機手段は、上記最も高い非待ち受けの優先順位の送信準備の整っているデータ項目を有する１つのデータプロバイダに上記データ項目を上記共有リソースに転送するように指示し、かつ、引き続き、上記待ち受けの優先順位の送信準備の整っているデータ項目を有する複数のデータプロバイダに、上記データプロバイダが低い各非待ち受けの優先順位からのデータ項目を送信するように指示されるまで、上記待ち受けの優先順位の任意のデータ項目を送信するように指示しないように適合化される請求項１４記載のシステム。
【請求項１６】
上記受信手段は、上記複数のデータ項目を受信しかつ上記複数のデータ項目を記憶装置又はメモリに提供するように適合化されており、
上記送信機手段は、上記複数のデータ項目を上記記憶装置又はメモリから送信するように適合化される請求項１１乃至１５のうちのいずれか１つの請求項記載のシステム。
【請求項１７】
上記共有リソースは、リンク、メモリ、プロセッサ、集積回路又はクロスバーである請求項１０乃至１６のうちのいずれか１つの請求項記載のシステム。
【請求項１８】
上記送信機手段は、ある優先順位からの複数のデータ項目が上記リソースに送信された後にのみ、上記優先順位を待ち受けさせるように適合化される請求項１１乃至１７のうちのいずれか１つの請求項記載のシステム。
【請求項１９】
共有リソースへのアクセスを制御するためのシステムであって、上記システムは、
−複数の異なる所定の優先順位のうちの１つを既にそれぞれ割り付けられている、送信されるべき３つ以上のデータ項目に関係する情報を受信するように適合化された受信手段と、
−データ項目に関する情報の各要素は上記関係する優先順位の１つの送信プロセスを割り当てられている、優先順位毎の少なくとも１つの送信プロセスと、
−複数のデータ項目を上記リソースへ、
・最も高い優先順位のために定義される非待ち受けの送信プロセスに、その関連情報が既に割り当てられている１つのデータ項目を上記リソースに送信させることと、
・引き続き、その送信プロセスに、送信されるべきデータ項目に関する情報を上記データ項目の送信の時点で既に割り当てられかつそのうちの少なくとも１つの送信プロセスが非待ち受けである低い各優先順位からのデータ項目の送信を待ち受けさせることによって繰返し提供させるように適合化された送信機手段とを備える共有リソースへのアクセスを制御するためのシステム。
【請求項２０】
上記送信機手段は、上記優先順位／待ち行列／送信プロセスに、時間に間に合って送信された上記データ項目の送信時にはその情報が既に受信されているデータ項目のみの送信を待ち受けさせるように適合化される請求項１１乃至１９のうちのいずれか１つの請求項記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
セクション２では、ＡＬＧスケジューリングの規律について説明し、共有リンク上の待ち時間及びＢＷ保証を提供する際のその使用を実証する。但し、ＡＬＧベースのアクセスは任意の共有媒体に適用できる点に注意する。また、本明細書における実装は非同期の回路に基づいているが、ＡＬＧはこのようなものに限定されない。しかしながら、ＡＬＧは、時間の概念を必要としないという事実により、特に、非同期システムに適している。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
証明：図５に示すように、それぞれが複数Ｎ個のＶＣを実装する複数のＡＬＧリンクのシーケンス上に予約された複数のＶＣ（…，Ｑｉ，Ｑｊ，…）を有する接続の１つのセクションについて考察されたい。ＶＣバッファであるＶＣｂｕｆｉ及びＶＣｂｕｆｊはそれぞれ、１フリット分のバッファスペースを有する。リセット時は、これらは空であるので、接続上で送信される第１のフリットはＶＣ制御によって制限されず、ＡＬＧ規律に従ってそのデッドラインに間に合う。ここで、そのデッドラインに間に合うように進行中のフリットＡに続く、フリットＢについて考察されたい。フリットＡは、そのデッドラインに間に合いつつあるので、遅くとも、それがそのスケジュールより０時間進んでいることに対応する時間０においてＳＰＱｊへのアクセスを取得する。この時点で、ＶＣｂｕｆｊはＶＣｂｕｆｉに別のフリットを受け入れる準備が整っていることを信号で伝える。従って、ＶＣｂｕｆｉは、時間ｔｕｎｌｏｃｋの後に、次のフリットであるフリットＢのためにその出力を開放する。フリットＡは、遅くとも時間０−ｔｌｉｎｋにはＳＰＱｉを出発しているので、ａｄｍ１は０−ｔｌｉｎｋ＋Ｎ−１＝Ｎ−１−ｔｌｉｎｋフリット時間以内にはフリットＢがＳＰＱｉへ入ることを許可する。この時間が、ＶＣｂｕｆｉがフリットＢを通過させた後であれば、ＶＣｂｕｆｉはそのフローにとっての制限ファクタとならない。従って、ＶＣ制御が制限ファクタにならないための必要条件は、Ｎ−１−ｔｌｉｎｋ＞ｔｕｎｌｏｃｋ≧ｔｌｉｎｋ＋ｔｕｎｌｏｃｋ＜Ｎ−１フリット時間となる。これは、リンクサイクル条件を構成する。このリンクサイクル条件が成立すれば、フリットＢは、時間：Ｑ１＋ｔｌｉｎｋ＋Ｎ−１−ｔｌｉｎｋ＝Ｑ１＋Ｎ−１フリット時間にＶＣｂｕｆｊに到着する。これは、必要とされるフリット間隔であるＱｍａｘ＋Ｎ−１フリット時間以下である。よって、フリットＢはそのスケジュールに間に合ってａｄｍｊに到着した。