共有メモリ型スカラ並列計算機用固有値問題の並列処理方法

Title:

共有メモリ型スカラ並列計算機用固有値問題の並列処理方法

Document Type and Number:

Japanese Patent JP4037303

Kind Code:

B2

Abstract:

To provide a parallel processing method of an operation for performing the operation of an eigenvalue problem at a high speed in a shared memory scalar computer.

A method for solving the eigenvalue problem is divided into three stages, and is composed of a step for triply diagonalizing a matrix, a step for determining an eigenvalue and a proper vector from a triple diagonal matrix, and a step for determining the proper vector of an original matrix by converting the proper vector determined from the triple diagonal matrix. Particularly, since an operation load of the step for triply diagonalizing the matrix and the step for determining the proper vector of the original matrix is large, the eigenvalue problem is solved at a high speed by executing processing by parallelizing these steps.

Inventors:

Makoto Nakanishi

Application Number:

JP2003092611A

Publication Date:

January 23, 2008

Filing Date:

March 28, 2003

Export Citation:

Click for automatic bibliography generation Help

Assignee:

富士通株式会社

International Classes:

G06F17/12; G06F17/16; G06F15/16; G06F15/167; G06F15/80

Domestic Patent References:

JP8166941A
JP9212489A
JP3156568A

Other References:

非対称三重対角行列向けの並列連立一次方程式解法,情報処理学会論文誌(ハイパフォーマンスコンピューティングシステム),社団法人情報処理学会,2001年 8月15日,第42巻、第SIG9(HPS3)号,p19~27
分散メモリ型並列計算機によるブロック化Householder法の性能評価,情報処理学会論文誌,社団法人情報処理学会,1998年 7月15日,第39巻、第7号,p2391~2394
並列固有値ソルバーの実現とその性能,情報処理学会研究報告(97-HPC-69),社団法人情報処理学会,1997年12月12日,第97巻、第121号,p49~54

Attorney, Agent or Firm:

Yoshiyuki Osuga
Motoaki Hisagi

Previous Patent: 衛星通信システム、基地局及び移動局

Next Patent: 広告装置を備えた車輛