計算の深さや大きさのFIFO

[deniza]

どのように深さや大きさのFIFOバッファを計算するために？

 

[Guest]

[No message]

 

[Guest]

また、より具体的には到着し
、 新しい有効なデータの消費率で
、 うちの帯域幅を計算する必要があります（アイドル）のクロックを無視します。長期的にコースがあるのでアウト率の均衡、これまでのデータを保持できるようになりますそれ以外の場合はFIFOの必要があります。短期では、最悪の場合
、 到着し
、 少なくとも消費量を格納するために必要なデータのバックログを決定する。つまり
、 あなたの消費単位100サイクルの間停止することができますし
、 この時間をそこに100個のデータユニットに到着することができます、あなたのFIFOを100エントリにする必要があります。場合を除き
、 このシナリオを2回連続で発生することができます（その前に
、 処理ユニットは
、 チャンスは、FIFOで、その場合のシナリオ。等..格納されるため
、 実際に200の受信データは空にしている

これは
、 直感的に（キューの理論"は、Googleのため
、 私が上だったとして）、または正式な数学を使って（検索"）最悪のシナリオは最悪を推定することができます。

http://www2.uwindsor.ca/〜hlynka / qonline.html

 

[Guest]

外観@ことがありますか
http://vlsibank.com/sessionspage.asp?titl_id=406

引用：投稿者：neelesh

投稿者：2004年4月23日4時37分57秒fifoの深さの選択についていくつかの事実午前非同期fifoを検討しているところでは、FIFOへの書き込みはF1の頻度でされ、FIFOからの読み取りF2の周波数でいます。
F1の"F2を押す（速く読むより書き込み）FIFOのとき、バーストデータを転送して、上記の場合には便利ですが、FIFOの順序でオーバーフローが高い割合を書くためにしないようにします。
我々は下図のように計算します。データF1の周波数では、FIFOに書き込まれるのは、Bバーストを考える。
F2とF1の時に読み取ら"F2キー時間は、FIFOにB/F1 =書き込みに運ば

データは、この時間内にFIFOからの読み取り=（B/F1）* F2キー

余分なデータは、FIFO内=受注残高=まま

のB -（B/F1）* F2キーしたがって、データの損失を持ち、fifoの深さくらいの余分なデータを格納するのに十¥分な選択される必要があります。
読み取り側は、モップのような時間、最高のように計算と呼ばれ、この余分なデータの読み取りに余分な時間が必要な場合があります

モップのような時間を開く= Backlog/F2 = Bの（のF1 - F2）を/（のF1 * F2）の