| Project/Area Number |
09246204
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
浅野 侑三 筑波大学, 物理工学系, 教授 (80100808)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
田中 真伸 高エネルギー加速器研究機構, 物理研究部, 助手 (00222117)
森 茂樹 筑波大学, 物理工学系, 教授 (60100822)
|
|---|
| Project Period (FY) |
1997
|
| Project Status |
Completed (Fiscal Year 1997)
|
| Budget Amount *help |
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | イベントビルダー / ソーティングネットワーク / ソーティング・アルゴリズム |
|---|
| Research Abstract |
Belle検出器システムの、シリコンバーテックス検出器は、大量のデータが短時間に発生し、パイプラインに蓄えた各場所を、時間スロット順に並べ直すイベントビルダーの役割が重要になる。イベントビルドを高速に行う手法として、ソーティングネットワークによる方法の基礎的な研究を行った。すなわち、最も単純な奇偶変換ソ-ト法(隣あった入力線のみのヘッダ-の大小を、比較して、それに従って出力をソ-トする方法)のアルゴリズムを用い、FIFOメモリーとCPLD(Complex Programmable Logic Device)を用いてハードウェアを構築して、システムクロックの周波数を変え、また入力データ線数を変えて、スケーラビリティのテストを行った。必要なTime Slot Interchangerは、今年度の間にあわなかったので、その部分は、トランスピュータ-のプログラムで代用した。
システム・クロックを5MHzから40MHzまで5種類、入出力線数を2から7まで変えて、動作の確認と測定を行った。その結果、7入力で、40MHzまで動作した、この時、ネットワークサイズによる処理速度の減少は見られなかった、クロック速度の限界は、使用したデバイスの限界であって、アーキテクチャーによる限界ではない。将来、動作速度の速いデバイスを使用する事で、この限界は更新できる。
これをイベントビルダーに応用するには、もっと能率の良いソーティング・アルゴリズム(例えば、バイトニック.ソーティングや、Batcherの奇偶ソ-ト法などがある)を用いる事と、多層基板を用いて、電源ラインを強化するなどの改良が必要である。
|
