Pat

J-GLOBAL ID：201103081433466164

記号計算システム及び方法、並びに並列回路シミュレーションシステム

Inventor： 蜂屋 孝太郎
Applicant, Patent owner： 日本電気株式会社
Agent (1)： 木村 満
Gazette classification：特許公報
Application number (International application number)：1998127738
Publication number (International publication number)：1999328155
Patent number：3391262
Application date： May. 11, 1998
Publication date： Nov. 30, 1999
Claim (excerpt)：

【請求項1】記号計算と前記記号計算の結果を用いて行う数値計算とによって行われる線形連立方程式の求解のための前記記号計算を行う記号計算システムであって、求解の対象となる線形連立方程式を示す行列を、それぞれ少なくとも前記行列の1行分からなる複数の行集合に分割する行列分割手段と、前記行列分割手段による分割の結果得られた行集合のそれぞれに対応しており、自己に対応する行集合に含まれる値が0でない要素のエントリを、当該行集合に対応するエントリ集合に追加する複数の第1のエントリ追加手段と、値が1から前記行列の行数まで順次変化される第1の変数が示す変数の消去時に必要となる演算回数が最小となる第2の変数を順次求めるピボット選択手段と、前記行列中の前記第1の変数が示す行と前記第2の変数が示す行、及び前記行列中の前記第1の変数が示す列と前記第2の変数が示す列とをそれぞれ交換するピボット交換手段と、前記複数の第1のエントリ追加手段のそれぞれに対応し、前記ピボット交換手段によって行及び列が交換された行列について変数の消去時に発生するフィルインを対応する行集合毎に求め、該フィルインのエントリを対応する第1のエントリ追加手段でそれぞれエントリが追加されたエントリ集合にさらに追加する複数の第2のエントリ追加手段と、前記第1、第2のエントリ追加手段によってエントリが追加された複数のエントリ集合を用いて、前記行列を圧縮する行列圧縮手段と、を備えることを特徴とする記号計算システム。

IPC (2)：

G06F 17/12 ,  G06F 17/50 662

FI (2)：

G06F 17/12 ,  G06F 17/50 662 G