並列アクセスの可能な2次元画像メモリシステムの構成理論

田山 典男  孫 衛東  太田原 功  

誌名
電子情報通信学会論文誌 D   Vol.J70-D   No.7   pp.1338-1345
発行日: 1987/07/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5713
論文種別: 論文
専門分野: 信号・情報処理
キーワード: 


本文: PDF(712.2KB)>>
論文を購入




あらまし: 
本論文では,並列画像処理装置において要求される並列アクセスの機能をもった2次元画像メモリシステムに関して,それを構成するために必要な構成理論を提出している.これまで,個々のメモリモジュール割当て関数式に対し並列アクセスが可能かどうかを調べるための条件について研究がなされていた.本論文では,メモリモジュールの割当てについて従来の関数式による表現では一般的な議論が困難であるという見地から,「メモリモジュール割当て置換」という新しい考え方を導入している.この考え方に基づき,各種の並列アクセスを可能にする2次元画像メモリシステムを構成するためには,メモリモジュール割当て置換がどのような数学的特性をもつべきであるか,について問題を定式化してその設計条件を明らかにしている.つまり,水平線や垂直線の線モード,更に面モードについて,各々の並列アクセスを可能にするためのメモリモジュール割当て置換に対する必要十分条件を導き出している.