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

• Item type: JInfP(1)
• 公開日: 1988-06-30
• タイトル: Supercomputing External Multidimensional FFT -Use of Semiconductor Extended Storage as Extended Main Storage-
• タイトル / 言語: en
• タイトル: Supercomputing External Multidimensional FFT : Use of Semiconductor Extended Storage as Extended Main Storage
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: （IPSJ Best Paper Award、論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Information Science Kyoto University
• 著者所属: Now with C & C Information Technology Laboratories NEC Corp.
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Kyoto University
• 著者所属(英): en
• 著者所属(英): Now with C & C Information Technology Laboratories, NEC Corp.
• 著者名: Takao, Tsuda; Yoshiki, Seo
• 著者名(英): Takao, Tsuda; Yoshiki, Seo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 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.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of Information Processing; 巻 11, 号 2, p. 112-119, 発行日 1988-06-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会