Design of Optimal Array Processors for Two-Step Division-Free Gaussian Elimination

スポンサーリンク

概要

• 論文の詳細を見る

• The design of array processors for solving linear systems using two-step division-free Gaussian elimination method is considered. The two-step method can be used to improve the systems based on the one-step method in terms of numerical stability as well as the requirements for high-precision. In spite of the rather complicated computations needed at each iteration of the two-step method, we develop an innovative parallel algorithm whose data dependency graph meets the requirements for regularity and locality. Then we derive two-dimensional array processors by adopting a systematic approach to investigate the set of all admissible solutions and obtain the optimal array processors under linear time-space scheduling. The array processors is optimal in terms of the number of processing elements used.

• 社団法人電子情報通信学会の論文
• 1999-12-25

著者

• Peng S

  University Of Aizu

• PENG Shietung

  University of Aizu

• SEDUKHIN Stanislav

  University of Aizu

• Sedukhin S

  University Of Aizu

関連論文

• Design of Optimal Array Processors for Two-Step Division-Free Gaussian Elimination
• Orbital Systolic Algorithms and Array Processors for Solution of the Algebraic Path Problem
• 3D-DCT Processor and Its FPGA Implementation

スポンサーリンク