• Title/Summary/Keyword: PCG method

Search Result 33, Processing Time 0.019 seconds

Assessment of computational performance for a vector parallel implementation: 3D probabilistic model discrete cracking in concrete

  • Paz, Carmen N.M.;Alves, Jose L.D.;Ebecken, Nelson F.F.
    • Computers and Concrete
    • /
    • v.2 no.5
    • /
    • pp.345-366
    • /
    • 2005
  • This work presents an assessment of the computational performance of a vector-parallel implementation of probabilistic model for concrete cracking in 3D. This paper shows the continuing efforts towards code optimization as reported in earlier works Paz, et al. (2002a,b and 2003). The probabilistic crack approach is based on the direct Monte Carlo method. Cracking is accounted by means of 3D interface elements. This approach considers that all nonlinearities are restricted to interface elements modeling cracks. The heterogeneity governs the overall cracking behavior and related size effects on concrete fracture. Computational kernels in the implementation are the inexact Newton iterative driver to solve the non-linear problem and a preconditioned conjugate gradient (PCG) driver to solve linearized equations, using an element by element (EBE) strategy to compute matrix-vector products. In particular the paper analyzes code behavior using OpenMP directives in parallel vector processors (PVP), such as the CRAY SV1 and CRAY T94. The impact of the memory architecture on code performance, and also some strategies devised to circumvent this issue are addressed by numerical experiment.

A Study for Spectral Properties of Preconditioner of Symmetric Toeplitz Systems (대칭 토플리츠 시스템의 선행조건에 대한 특정성질 연구)

  • Baik, Ran
    • Journal of Digital Contents Society
    • /
    • v.10 no.4
    • /
    • pp.579-585
    • /
    • 2009
  • In [9], Tyrtshnikov proposed a preconditioned approach to derive a general solution from a Toeplitz linear system. Furthermore, the process of selecting a preconditioner matrix from symmetric Toeplitz matrix, which has been used in previous studies, is introduced. This research introduces a new method for finding the preconditioner in a Toeplitz system. Also, through analyzing these preconditioners, it is derived that eigenvalues of a symmetric Toeplitz are very close to eigenvalues of a new preconditioner for T. It is shown that if the spectrum of the preconditioned system $C_0^{-1}T$ is clustered around 1, then the convergence rate of the preconditioned system is superlinear. From these results, it is determined to get the superliner at the convergence rate by our good preconditioner $C_0$. Moreover, an advantage is driven by increasing various applications i. e. image processing, signal processing, etc. in this study from the proposed preconditioners for Toeplitz matrices. Another characteristic, which this research holds, is that the preconditioner retains the properties of the Toeplitz matrix.

  • PDF

Development of a Pulse Wave Velocity Measurement System and Assessment of the System Reproducibility for the Diagnosis of Arteriosclerosis (동맥경화 진단을 위한 맥파전달속도 측정시스템 개발 및 재현성 평가)

  • Lee, Nak-B.;Im, Jae-J.;Park, Young-B.;Jeon, Young-J.
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.9 no.1
    • /
    • pp.112-124
    • /
    • 2005
  • Background: PWV is determined by dividing the distance by the time taken for the pulses traveling between two measuring sites, used as a marker of arterial stiffness and an important indicator for cardiovascular disease. Methods: A PWV measurement system, which offers a non-invasive, simple method of measurement, and simultaneous recording of six signlas(ECG, PCG and four pulse waves from carotid, femoral, radial and dorsalis pedis arteries) was developed. Seventeen healthy subjects with a mean age of 33 years(22 to 52) without any cardiovascular disease were participated for the experiment. Two observers(A and B) performed two consecutive measurements from the same subject in a random order. For the evaluation of stability and accuracy of the PWV measurement system, reproducibility of PWV from between-observer were also evaluated. Results: PWV $values(Mean{\pm}SD)$ measured by A were $7.07{\pm}1.48m/s$, $8.43{\pm}1.14m/s$ , $8.09{\pm}0.98m/s$ for aorta, arm, and leg, respectively. The values obtained from B were $6.76{\pm}1.00m/s$, $7.97{\pm}0.80m/s$, and $7.97{\pm}0.72m/s$ for aorta, arm, and leg, respectively. Between-observer $differences(mean{\pm}SEM)$ from the aorta, arm and leg were $0.14{\pm}0.15m/s$, $0.18{\pm}0.10m/s$ and $0.07{\pm}0.10m/s$. Reproducibility coefficients(2SD) from the aorta, arm, and leg were 0.62m/s, 0.84m/s and 0.86m/s. Correlation coefficients were significantly higher in aortic PWV, 0.93, compared to the coefficients for arm and leg. Coefficient of variance which reflects the reproducibility of the system ranged from $4.4{\sim}5.8%$ in all regional PWV. , Conclusion: Reproducibility of PWV in the study shows that the developed system has reliable and reproducible characteristics. The PWV measurement system used for the study offers comfortable and simple operation and provides accurate analysis and results with high reproducibility. Results of the PWV measurement system could contribute to various clinical applications in the future.

  • PDF