Algorithms for Matrix Multiplication and the FFT on a Processor Array with Separable Buses(Regular Section)

スポンサーリンク

概要

• 論文の詳細を見る

• This letter presents parallel algorithms for matrix multiplication and the fast Fourier transform (FFT) that are significant problems arising in engineering and scientific applications. The proposed algorithms are designed on a 3-dimensional processor array with separable buses (PAS_b). We show that a PAS_b consisting of √N×√N×h processors can compute matrix multiplication of size √N×√N and the FFT of size N in O(√N/h+logN) time, respectively. In order to examine ease of hardware implementation, we also evaluate the VLSI complexity of the algorithms. A result obtained achieves an optimal bound on area-time complexity when h=O(√N/logN).

• 社団法人電子情報通信学会の論文
• 2003-01-01

著者

• TATSUMI Shoji

  Faculty of Engineering, Osaka City University

• Tatsumi Shoji

  Faculty Of Engineering Osaka City University

• Abe Ken'ichi

  Graduate School Of Engineering Tohoku University

• Tatsumi S

  Osaka City Univ. Osaka‐shi Jpn

• Maeba Takashi

  Department Of Information Systems Engineering Kobe University Of Mercantile Marine

• SUGAYA Mitsuyoshi

  NRI Secure Technologies, Ltd.

• Sugaya Mitsuyoshi

  Nri Secure Technologies Ltd.

関連論文

• Parallel Genetic Algorithm for Constrained Clustering
• Parallel Genetic Algorithms Based on a Multiprocessor System FIN and Its Application
• Boltzmann Machine and Parallel Genetic Algorithms Based on the Fin
• A PARALLEL IMPLEMENTATION OF THE LEARNING CLASSIFIER SYSTEMS ON THE FIN-1
• Multiagent Cooperating Learning Methods by Indirect Media Communication(Neural Netoworks and Bioengineering)
• Multiagent Cooperating Learning Methods by Indirect Media Communication
• Convergence of the Q-ae Learning on Deterministic MDPs and Its Efficiency on the Stochastic Environment
• RTP-Q: A Reinforcement Learning System with Time Constraints Exploration Planning for Accelerating the Learning Rate
• Q-ee Learning : A Novel Q-Learning Method with Exploitation and Exploration
• An Accelerated k-Certainty Exploration Method
• Applying Genetic Algorithm to Conceptual Clustering
• Algorithms for Matrix Multiplication and the FFT on a Processor Array with Separable Buses(Regular Section)
• Solving an All-Pairs Shortest Paths Problem on a Processor Array with Separable Buses
• A Pattern Defect Inspection Method by Grayscale Image Comparison without Precise Image Alignment

もっと見る 閉じる

スポンサーリンク