• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Parallel Numerical processing of Unstructured Grid

Research Project

Project/Area Number 09680327
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionThe University of Tokyo

Principal Investigator

OYANAGI Yoshio  The University of Tokyo, School of Science, Professor, 大学院・理学系研究科, 教授 (60011673)

Co-Investigator(Kenkyū-buntansha) NISHIDA Akira  The University of Tokyo, School of Science, 大学院・理学系研究科, 助手 (60302808)
SUDA Reiji  Nagoya University, School of Engineering, 大学院・工学研究科, 講師 (40251392)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 1998: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥2,100,000 (Direct Cost: ¥2,100,000)
Keywordslinear equation / unstructured grid / CG method / preconditioning / parallelization / domain decomposition / multi-grid / block Jacobi / 偏微分方程式 / 離散化 / 並列処理 / 共役勾配法 / ICCG法 / Jocobi法 / 多重積分 / 有限要素法 / 領域分割法
Research Abstract

In this research, the solution of linear equations which come out from the discretization of partial differenctial equations by an unstructured grid is studied with special emphasis on parallel processing.
1) Preconditoning of the Bi-CGSTAB method
We proposed a Multi-Grid preconditioning of the Bi-CGSTAB method and applied this MGBI-CGSTAB method to a convection-diffusion equation discretized on an unstructured grid. We showed that this algorithm gives better convergence behavior than the MILU preconditioning and is applicable to wide area of problems of this type.
2) Domain Decomposiotion Method based on interior point elimination
We proposed a new domain decomposition method where the boundary consists of double array of points. Although this scheme requires twice larger number of boudary points, the structure of the resulting capacitance matrix becomes simple so that the preconditioning based on diagonal block can be applied parallelly. We also implemented a parallelization where one domain is handled by multiple PU's.
3) Precoditioning method for general positive symmetric matrix
A general preconditoning method for an irregular matrix which comes from the discretization on an unstructured grid. Since the ICCG method is hard to parallelize, we proposed a variant of block Jacobi preconditioning and implemented it on a parallel machine. This pre-conditioning is easily parallelizable and gives better convergence properties than the point Jacobi. preconditioning.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (22 results)

All Other

All Publications (22 results)

  • [Publications] R.Suda,A.Nishida Y.Oyanagi: "A New Data Mapping Method for Parallel Hessenberg QR Method and it's Efficient Implementation on AP1000+" Proc,of Joint Symposium on Parallel Processing. 377-384 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nishida and Y.Oyanagi: "Evaluation of Acceleration Techniques for Reitarded Arnoldi Method" 15th IMACS World Congress on Scientific Computation. 2. 297-284 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Suda and Y.Oyanagi: "The Emporsed LU decompoution Method for Large Scale Circut Transient Analysis" Proc of Asia and South Pacific Design Aulomation Corf. 507-512 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] O.Tatebe and Y.Oyanagi: "Convergence Rate of the MGCG method onthe Poiuon Problem" 京都大学数理解析研究所講究録. 990. 1-10 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Hsieh,R.Suda,Y.Oyanagi: "The New Self-Test Approach of Self Test Monte Carlo Method" Proc.of the High Performance Computing Corf.2. 1277-1284 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nishida: "Least Squares Arnoldi for Large Nonsymmetric Eigrbublems" Proc.of the 5th Copperhountain Conf.2. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Suda, A.Nishida and Y.Oyanagi: "A New Date Mapping Method for parallel Hessenberg QR Method and its Efficient Implementation on AP1000+" Proceedings of Joint Symposium on Parallel Processing 1997. 377-384 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nishida and Y.Oyanagi: "Evaluation of Acceleration Techniques for the Restarted Arnoldi Method" 15th IMACS World Congress on Scientific Computation, Modeling and Applied Mathematics. Vol.2. 279-284 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Suda and Y.Oyanagi: "The Ensparsed LU Decomposition Method for Large Scale Circuit Transient Analysis" Proceedings of Asia and South Pacific Design Automation conference. 507-512 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] O.Tatebe and Y.Oyanagi: "Convergence Rate of the MGCG method on the Poisson Problem" RIMS Koukyuuroku. Vol.990. 1-10 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Hsieh, R.Suda and Y.Oyanagi: "The New Self Test Approach of Self Test Monte Carlo Method" Proceedings of the High Performance Computing Conference. Vol.2. 1277-1284 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nishida: "Least Squares Arnoldi for Large Nonsymmetric Eigenproblems" Proceedings of 5th Copper Mountain Conference on Iterative Methods. Vol.II. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] R.Suda,C.Y.Hsieh,Y.Oyauagi: "The new self test Mont eCarlo method" Proc.High Performance Compating Conference. vol.2. 1277-1284 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Moriyama and Y.Oyanagi: "Triangulation and error of numerical integration" Proc.of the 27th Numerical Analpis symposium. 83-86 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Nishida: "Least Squares Arnoldi for Large Nonspmmetric Eigenproblems" Proc.of 5th Copper Mountain Corberence on gterative metholy. vol.2. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Sekine and Y.Oyanagi: "Quari-Monte Carlo method on Ising model simulation" Proc.of the 27th Numecical Snalysis Lepnpoium. 2-5 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 野田敏達・小柳義夫: "領域分割法とその並列化" 京都大学数理解析研究所講究録. Vol.-1040. 196-203 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Hamana and Y.Oyanagi: "短距離分子動力学法の並列化" IPSJ SIG Notes. 98(72). 25-30 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 西田 晃・小柳 義夫: "Evaluation and Acceleration Technique for the Restarted Arnol" Proc.15th IMACS World Congress. 279-284 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 須田 礼仁・西田 晃・小柳 義夫: "A New Data Mapping Method for Parallel Hessenberg" Proc.of JSPP97. 377-384 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 西田 晃・小柳 義夫: "Evaluation of Polynomial Acceleration Techniques" IPSJ SIG Notes. HPC67. 1-6 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 須田 礼仁・小柳 義夫: "The Ensparsed LU Decomporition Method" Proc.of ASP-DAC '98. 507-512 (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi