1995 Fiscal Year Annual Research Report
| Project/Area Number |
07780229
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
須田 礼仁 東京大学, 大学院・理学系研究科, 助手 (40251392)
|
|---|
| Keywords | 回路シミュレーション / 反復解法 / 並列処理 / LU分解の修正 |
|---|
| Research Abstract |
本研究ではまず前処理つき緩和法の高い並列性を効率良く実装する技術について研究を行ない発表を行なった。そこでは第一に、前処理行列U^<-1>L^<-1>のプロセッサへのマッピング手法を比較検討し、L^<-1>を列毎に、U^<-1>を行毎にマッピングする方法が,ロードバランスと通信量の両面で優れていることを示した。第二に前処理にかかる通信手法について研究を行ない、上記のマッピングのもとではバタフライ型の通信方式が一対一の通信よりも優れていることを示した。
次に、前処理つき緩和法を拡張して半導体回路にも使うことのできる解法である強制疎化LU分解法を提案し、研究を行なった。この方法はLU分解を部分的に再計算することによって前処理行列の更新を行なう前処理つき緩和法である。強制疎化LU分解法は部分的に行列分解の修正を行なうILU緩和法の拡張とみなすことができるが、ILU緩和法に比べ、回路のレイテンシを有効に活用して計算量を効率的に低下させることができる特長がある。この強制疎化LU分解法について、まず強制疎化の閾値と反復回数及び所要時間の関係を研究し、シミュレーション精度のおよそ半分が閾値として最適であることを実験的に示した。この場合99%の確率で1反復で収束するので、計算時間が1%程度増加する代わりに反復に関わるコストを削減することのできる「簡略化強制疎化LU分解法」を提案した。さらにこれらの方法が直接法よりも高速であり、その差は大規模回路ほど大きくなることを実験によって示した。
|
Research Products
(4 results)
-
[Publications] R. Suda and Y. Oyanagi: "An Efficient Implementation of a Parallel Circuit Simnlator by the Preconditioned Jacobi Merhod on Aplooo" Proceedings of JSPP'95. 209-216 (1995)
-
[Publications] 須田礼仁: "多次元ガウス型数値積分公式について" 第24回数値解析シンポジウム講演予稿集. 27-30 (1995)
-
[Publications] R. Suda and Y. Oyaragi: "Implementation of sparta, /a Highly Paralel Circuit Simulator by the Preconditioned Jacobi Method, on a Distributed Memory machine" Proceedings of ICS'95. 209-217 (1995)
-
[Publications] 須田礼仁,小柳義夫: "強制疎化LU分解法による回路シミュレーション" 情報処理学会研究報告(予定). 95-HPC-60(未定). (1996)
