Supercomputing External Multidimensional FFT : Use of Semiconductor Extended Storage as Extended Main Storage

概要

論文の詳細を見る
High-speed semiconductor auxiliary memory (called `extended storage' for short) provided for vector super-computers, such as Hitachi's S810, NEC's SX and Cray Research's Cray, are currently used to store disk-image data, namely as a fast temporary file to replace much slower disk devices. There is, however, the possibility that the extended storage can be used as extended main memory. Multidimensional problems, like multidimensional fourier transforms discussed in this paper, quickly overflow main memory as the problem size grows. A novel concept of data-transfer complexity is introduced; by realizing its lower bound and thus minimizing the inter-level data transfers as much as possible, the vector-computer computation can be rendered virtually computation-bound. For multidimensional FFT such an algorithm has been actually constructed, and by measurement of the program performance it is demonstrated that the extended storage can be satisfactorily used as the ex-tended main storage.
一般社団法人情報処理学会の論文
1988-06-30