制御回路を考慮したローテータベースマルチプレクサネットワークによるフィールドデータ抽出器の評価

摘要

（M,N)フィールドデータ抽出器は，M バイト長データから連続する N バイトを読み出す回路であり，TCP オフロードエンジンのパケット解析や動画像のストリーム処理で利用できる．入出力となるレジスタをマルチプレクサ（MUX）ネットワークを用いて接続することで実現する．MUX ネットワークは入出力長M/N が大きくなると必要となるMUX 数が増大する．ため，構成に必要なMUX 数を削減することが課題となる．MUX ネットワークの構成として，多層化MUX ネットワークやローテータベースMUX ネットワークがある．ローテータベースMUX ネットワークは，多層化MUX ネットワークよりも構成に必要なMUX 数が少ない．しかし，セレクト信号の制御が複雑となるため，制御回路を考慮した評価が必要である。制御回路を含めたローテータベースMUX ネットワークの評価はまだなされていない．本稿では，制御回路を含めたローテータベースMUX ネットワークのゲート数を評価する．実験結果より，制御回路を含めたローテータベースMUX ネットワークに必要なゲート数は多層化MUX ネットワークに比べて最大10.9%小さくなることを確認した．