【手続補正書】
【提出日】平成17年10月24日(2005.10.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
共有FIFOバッファへのアクセスを制御するセマフォカウンタのためのPセマフォ操作であって、
b)コンシューマタスクによる、前記セマフォカウンタのカウントnをm回デクリメントすることの1つのリクエストを受信するステップであって、前記セマフォカウンタの前記カウントnのmのデクリメントの前記リクエストは、前記FIFOバッファからのmのデータ要素の1つのPリクエスト又は前記FIFOバッファ中のmのデータ要素のためのmの記憶空間の1つのPリクエストを示す、ステップと、
c)前記セマフォカウンタの前記カウントnが0に等しい場合に前記Pリクエスト操作をブロックするステップと、
d)前記セマフォカウンタの前記カウントnを、前記セマフォカウンタの前記カウントn又は前記リクエストされたデクリメントmの値によって、これら2つの値のどちらが最小値であるかに依存してデクリメントするステップと、
e)ステップd)において決定される前記最小値を利用可能なデクリメントdecとして出力するステップと、
を有する操作、を実行する方法。
【請求項２】
共有FIFOバッファから、前記共有FIFOバッファへのアクセスを制御するセマフォカウンタのためのPセマフォ操作を用いることにより、及び、第1のカウンタを用いることにより、複数のデータ要素を読み取るための方法において、
a)コンシューマタスクが、前記FIFOバッファからmのデータ要素を読み取る許可を前記Pセマフォ操作にリクエストするステップ
を有し、前記Pセマフォ操作は、
b)前記コンシューマタスクによる、前記セマフォカウンタの前記カウントnをm回デクリメントすることの1つのリクエストを受信するステップであって、前記セマフォカウンタの前記カウントnのmのデクリメントの前記リクエストは、前記FIFOバッファからのmのデータ要素の1つのPリクエストを示す、ステップと、
c)前記セマフォカウンタの前記カウントnが0に等しい場合にPリクエスト操作をブロックするステップと、
d)前記セマフォカウンタの前記カウントnを、前記セマフォカウンタの前記カウントn又は前記リクエストされたデクリメントmの値によって、これら2つの値のどちらが最小値であるかに依存してデクリメントするステップと、
e)ステップd)において決定される前記最小値を利用可能なデクリメントdecとして出力するステップと、
f)前記Pセマフォ操作から、decデータ要素が前記FIFOバッファから読み取られることが可能であることを示す利用可能なデクリメントdecを受信するステップと、
g)前記FIFOバッファからdecデータ要素を読み取るステップと、
i)前記利用可能なデクリメントdecを前記第1のカウンタの前記カウントmから減ずるステップと、
j)前記第1のカウンタの前記カウントmが0よりも大きい限りステップa)乃至i)を繰り返すステップと、
を有する、方法。
【請求項３】
請求項2に記載の方法において、更に、
h)decデータ要素のための記憶空間が前記FIFOバッファにおいて利用可能であることを信号送信するステップ
を有する方法。
【請求項４】
共有FIFOバッファに、前記共有FIFOバッファへのアクセスを制御するセマフォカウンタのためのPセマフォ操作を用いることにより、及び、第1のカウンタを用いることにより、複数のデータ要素を書き込むための方法において、
a)コンシューマタスクが、前記FIFOバッファにmのデータ要素を書き込む許可を前記Pセマフォ操作にリクエストするステップ
を有する方法において、前記Pセマフォ操作は、
b)前記コンシューマタスクによる、前記セマフォカウンタの前記カウントnをm回デクリメントすることの1つのリクエストを受信するステップであって、前記セマフォカウンタの前記カウントnのmのデクリメントの前記リクエストは、前記FIFOバッファ中のmのデータ要素のためのmの記憶空間の1つのPリクエストを示す、ステップと、
c)前記セマフォカウンタの前記カウントnが0に等しい場合にPリクエスト操作をブロックするステップと、
d)前記セマフォカウンタの前記カウントnを、前記セマフォカウンタの前記カウントn又は前記リクエストされたデクリメントmの値によって、これら2つの値のどちらが最小値であるかに依存してデクリメントするステップと、
e)ステップd)において決定される前記最小値を利用可能なデクリメントdecとして出力するステップと、
f)前記Pセマフォ操作から、decデータ要素のためのデータ記憶空間が前記FIFOバッファにおいて利用可能であることを示す利用可能なデクリメントdecを受信するステップと、
g)前記FIFOバッファの前記利用可能なdec記憶空間にdecデータ要素を書き込むステップと、
i)前記利用可能なデクリメントdecを前記第1のカウンタの前記カウントmから減ずるステップと、
j)前記第1のカウンタの前記カウントmが0よりも大きい限りステップa)乃至i)を繰り返すステップと、
を有する方法。
【請求項５】
請求項4に記載の方法において、更に、
h)データ要素が前記FIFOバッファから読取り可能であることを信号送信するステップ
を有する方法。
【請求項６】
共有FIFOバッファへのアクセスを制御するセマフォカウンタをデクリメントするためのPセマフォ操作ユニットにおいて、
−コンシューマタスクによる、前記セマフォカウンタの前記カウントnをm回デクリメントすることの1つのリクエストを受信するための第1の受信手段であって、前記セマフォカウンタの前記カウントnのmのデクリメントの前記リクエストは、前記FIFOバッファからのmのデータ要素の1つのPリクエスト又は前記FIFOバッファ中のmのデータ要素のためのmの記憶空間の1つのPリクエストを示す、手段と、
−前記セマフォカウンタの前記カウントnが0に等しい場合に前記Pリクエスト操作をブロックする第1のブロック手段と、
−前記セマフォカウンタの前記カウントnと前記リクエストされたデクリメントmの値とを比較するための、及び、これら2つの値のうちの最小値を選択するための、第1の比較手段と、
−前記比較手段によって選択される前記最小値を前記利用可能なデクリメントdecとして出力するための第1の出力手段と、
を有するPセマフォ操作ユニット。
【請求項７】
共有FIFOバッファから、前記共有FIFOバッファへのアクセスを制御するセマフォカウンタのためのPセマフォ操作を用いることにより、及び、第1のカウンタを用いることにより、複数のデータ要素を読み取るための装置において、
−前記FIFOバッファからmの要素を読み取る許可を前記Pセマフォ操作ユニットにリクエストするための許可リクエスト手段を有し、
前記Pセマフォ操作ユニットは、
−コンシューマタスクによる、前記セマフォカウンタの前記カウントnをm回デクリメントすることの1つのリクエストを受信するための第1の受信手段であって、前記セマフォカウンタの前記カウントnのmのデクリメントの前記リクエストは、前記FIFOバッファからのmのデータ要素の1つのPリクエストを示す、手段と
−前記セマフォカウンタの前記カウントnが0に等しい場合に前記Pリクエスト操作をブロックする第1のブロック手段と、
−前記セマフォカウンタの前記カウントnと前記リクエストされたデクリメントmの値とを比較するための、及び、これら2つの値のうちの最小値を選択するための、第1の比較手段と、
−前記比較手段によって選択される前記最小値を前記利用可能なデクリメントdecとして出力するための第1の出力手段と、
−前記Pセマフォ操作から、decのデータ要素が前記FIFOバッファから読み取られることが可能であることを示す利用可能なデクリメントdecを受信する第2の受信手段と、
−前記FIFOバッファからdecのデータ要素を読み取るための読取り手段であって、前記利用可能なデクリメントdecが前記第1のカウンタの前記カウントmから減じられる、手段と、
−前記第1のカウンタの前記カウントmが0に等しい場合に前記読取り操作をブロックするための第2のブロック手段と、
を有する装置。
【請求項８】
共有FIFOバッファに、前記共有FIFOバッファへのアクセスを制御するセマフォカウンタのためのPセマフォ操作を用いることにより、及び、第1のカウンタを用いることにより、複数のデータ要素を書き込むための装置において、
−前記FIFOバッファにmの要素を書き込む許可を前記Pセマフォ操作ユニットにリクエストするための許可リクエスト手段を有し、
前記Pセマフォ操作ユニットは、
−コンシューマタスクによる、前記セマフォカウンタの前記カウントnをm回デクリメントすることの1つのリクエストを受信するための第1の受信手段であって、前記セマフォカウンタの前記カウントnのmのデクリメントの前記リクエストは、前記FIFOバッファ中のmのデータ要素のためのmの記憶空間の1つのPリクエストを示す、手段と、
−前記セマフォカウンタの前記カウントnが0に等しい場合に前記Pリクエスト操作をブロックする第1のブロック手段と、
−前記セマフォカウンタの前記カウントnと前記リクエストされたデクリメントmの値とを比較するための、及び、これら2つの値のうちの最小値を選択するための、第1の比較手段と、
−前記比較手段によって選択される前記最小値を前記利用可能なデクリメントdecとして出力するための第1の出力手段と、
−前記Pセマフォ操作から、decデータ要素のためのデータ記憶空間が前記FIFOバッファにおいて利用可能であることを示す利用可能なデクリメントdecを受信する第2の受信手段と、
−前記FIFOバッファにdecデータ要素を書き込むための書込み手段であって、前記利用可能なデクリメントdecは前記第1のカウンタの前記カウントmから減じられる、手段と、
−前記第1のカウンタの前記カウントmが0に等しい場合に前記読取り操作をブロックするための第2のブロック手段と、
を有する装置。
【請求項９】
リーダタスク及びライタタスクからアクセス可能な共有FIFOバッファの並列処理のためのコンピュータシステムにおいて、
−請求項6に記載のセマフォカウンタをデクリメントするためのPセマフォ操作ユニットと、
−請求項7に記載の共有FIFOバッファから複数のデータ要素を読み取るための装置及び／又は請求項8に記載の共有FIFOバッファに複数のデータ要素を書き込むための装置と、
を有するシステム。
【請求項１０】
コンピュータプログラムコード手段を有するコンピュータプログラムにおいて、当該コンピュータプログラムがコンピュータで実行されると、コンピュータに請求項2、3、4、5に記載の方法及び／又は請求項1に記載のPセマフォ操作のステップを実行させるコンピュータプログラム。