Read/Search this Article
Abstract
パイプラインマージソータを構成するソートプロセッサのLSI化を行った.本LSIソートプロセッサはCMOSゲートアレイ(1.3μ,約20000ゲート)により製作され,最大ソート速度約8MB/秒を実現している.これを複数個線型接続し,所定容量のメモリを付加することにより,最大ソートデータ量64MB,最大ソートレコード数200万個までの任意の規模のハードウェアソータを容易に構築することができる.ソートレコード数に関しては,接続したソートプロセッサ数の2の冪乗に比例して増加する為,極めて小数個のプロセッサで実用規模のデータを処理することが可能である(本LSI 20石で100万個のデータがソート可能).また,プロトタイプで動作検証が行われた各種拡張機能が内蔵されており,現実アプリケーションプログラムに於けるレコード長,レコード数の変化に対して極めて柔軟に対処可能である.これら緒元を表1に示す.
Journal
- 全国大会講演論文集 [List of Volumes]
-
全国大会講演論文集 第37回昭和63年後期(1), 413-414, 1988-09-12 [Table of Contents]
Information Processing Society of Japan (IPSJ)
