• Title/Summary/Keyword: SOR

Search Result 135, Processing Time 0.03 seconds

Comparison of Parallel Preconditioners for Solving Large Sparse Linear Systems on a Massively Parallel Machine (대형이산 행렬 시스템의 초대형병렬컴퓨터에서의 해법을 위한 병렬준비 행렬의 비교)

  • Ma, Sang-Baek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.4
    • /
    • pp.535-542
    • /
    • 1995
  • In this paper we present two preconditioners for solving large sparse linear systems arising from elliptic partial differential equations on massively parallel machines, such as the CM-5. Most massively parallel machines do heavily rely on the message-passing for the interprocessor communications. but according to the current manufacturing standards the cost of communications is very high compared to that of floating point arithmetic computations. Due to this we need an algorithm which minimizes the amount of interprocessor communication on the massively parallel machines. We will show that Block SOR(Successive Over Relaxation) method coupled with the multi-coloring technique is one of such preconditioner on the massively parallel machines, by conducting experiments in the CM-5. Also, we implemented the ADI(Alternation Direction Implicit) method in the CM-5, which has been conventionally one of the most powerful parallel preconditioner. Our experiment shows that Block SOR method coupled with the multi-coloring technique could yield a speedup with 50% efficiency with the range of number of processors form 16 to 512 for a matrix with dimension 512x512. On the other hand, the ADI method shows a very poor performance.

  • PDF

Characteristics of Metallic and Ionic Concentration in Fine Particle during Haze Days in Busan (부산 지역 연무 발생일의 미세먼지 중 금속과 이온 성분 농도 특성)

  • Jeon, Byung-Il
    • Journal of Environmental Science International
    • /
    • v.26 no.6
    • /
    • pp.767-778
    • /
    • 2017
  • This research investigates the characteristics of metallic and ionic elements in $PM_{10}$ and $PM_{2.5}$ on haze day and non-haze day in Busan. $PM_{10}$ concentration on haze day and non-haze day were 85.75 and $33.52{\mu}g/m^3$, respectively, and $PM_{2.5}$ on haze day and non-haze day were 68.24 and $23.86{\mu}g/m^3$, respectively. Contribution rate of total inorganic water-soluble ion to $PM_{10}$ mass on haze day and non haze day were 58.2% and 61.5%, respectively, and contribution rate of total water-soluble ion to $PM_{2.5}$ mass on haze day and non haze day were 58.7% and 64.7%, respectively. Also, contribution rate of secondary ion to $PM_{10}$ mass on haze day and non haze day were 52.1% and 47.5%, respectively, and contribution rate of secondary ion to $PM_{2.5}$ mass on haze day and non haze day were 54.4% and 53.6%, respectively. AC (anion equivalents)/CE (cation equivalents) ratio of $PM_{10}$ mass on haze day and non haze day were 1.09 and 1.0, respectively, and AC/CE ratios of $PM_{2.5}$ mass on haze day and non haze day were 1.12 and 1.04, respectively. Also, SOR (Sulfur Oxidation Ratio) of $PM_{10}$ mass on haze day and non haze day were 0.32 and 0.17, respectively, and SOR of $PM_{2.5}$ on haze day and non haze day were 0.30 and 0.15, respectively. Lastly, NOR (Nitrogen Oxidation Ratio) of $PM_{10}$ on haze day and non haze day were 0.17 and 0.08, respectively, and NOR of $PM_{2.5}$ on haze day and non haze day were 0.13 and 0.06, respectively.

Effect of the Addition of Pentaerythritol or Sorbitol to the Glycolysis of Waste Polyurethane on Prepared Polyol Functionalities and Polyurethane Mechanical Properties (폐 폴리우레탄의 해중합 시 첨가된 pentaerythritol과 sorbitol이 재생 폴리올의 작용기 및 폴리우레탄의 기계적 물성에 미치는 영향)

  • Myoung, Kyo Lim;Kim, Min Gyu;Ko, Jang Myoun;Chun, Jong Han
    • Korean Chemical Engineering Research
    • /
    • v.46 no.6
    • /
    • pp.1039-1042
    • /
    • 2008
  • In order to increase a functionality, OH value, for a recycled polyol prepared from the glycolysis reaction of a waste polyurethane rigid foam(PUR), the effect of an addition of pentaerythritol(PEN, functionality(f)=4) or sorbitol(SOR, f=6) to the its glycolysis reactor on the prepared polyol functionality and the mechanical properties of the polyurethane prepared using it was investigated. The OH values increased from 2.2 for a virgin to 2.8 for the recycled polyol. There was an increase in the mechanical properties including dimensional stability for PUR prepared using the recycled polyol, in which the increased OHs provided higher crosslinking density during PUR synthesis. In addition, the amount of the recycled polyol in the polyol system increased to from 8 to 20 wt% to give better mechanical properties to the PUR.

AN ASSESSMENT OF PARALLEL PRECONDITIONERS FOR THE INTERIOR SPARSE GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHODS ON AN IBM REGATTA MACHINE

  • Ma, Sang-Back;Jang, Ho-Jong
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.435-443
    • /
    • 2007
  • Computing the interior spectrum of large sparse generalized eigenvalue problems $Ax\;=\;{\lambda}Bx$, where A and b are large sparse and SPD(Symmetric Positive Definite), is often required in areas such as structural mechanics and quantum chemistry, to name a few. Recently, CG-type methods have been found useful and hence, very amenable to parallel computation for very large problems. Also, as in the case of linear systems proper choice of preconditioning is known to accelerate the rate of convergence. After the smallest eigenpair is found we use the orthogonal deflation technique to find the next m-1 eigenvalues, which is also suitable for parallelization. This offers advantages over Jacobi-Davidson methods with partial shifts, which requires re-computation of preconditioner matrx with new shifts. We consider as preconditioners Incomplete LU(ILU)(0) in two variants, ever-relaxation(SOR), and Point-symmetric SOR(SSOR). We set m to be 5. We conducted our experiments on matrices from discretizations of partial differential equations by finite difference method. The generated matrices has dimensions up to 4 million and total number of processors are 32. MPI(Message Passing Interface) library was used for interprocessor communications. Our results show that in general the Multi-Color ILU(0) gives the best performance.

New algorithm for simulating heat transfer in a complex CPFS (Cable Penetration Fire Stop)

  • Yun, Jong-Pil;Kwon, Seong-Pil;Cho, Jae-Kyu;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1798-1803
    • /
    • 2003
  • In this work the dynamic heat transfer occurring in a cable penetration fire stop system built in the firewall of nuclear power plants is three-dimensionally investigated to develop a test-simulator that can be used to verify effectiveness of the sealants. The dynamic heat transfer can be described by a partial differential equation (PDE) and its initial and boundary conditions. For the shake of simplicity PDE is divided into two parts; one corresponding to the heat transfer in the axial direction and the other corresponding to the heat transfer on the vertical layers. Two numerical methods, SOR (Sequential Over-Relaxation) and FEM (Finite Element Method), are implemented to solve these equations respectively. The axial line is discretized, and SOR is applied. Similarly, all the layers are separated into finite elements, where the time and spatial functions are assumed to be of orthogonal collocation state at each element. The heat fluxes on the layers are calculated by FEM. It is shown that the penetration cable influences the temperature distribution of the fire stop system very significantly. The simulation results are shown in the three-dimensional graphics for the understanding of the transient temperature distribution in the fire stop system.

  • PDF

Effect of filters and reconstruction method on Cu-64 PET image

  • Lee, Seonhwa;Kim, Jung min;Kim, Jung Young;Kim, Jin Su
    • Journal of Radiopharmaceuticals and Molecular Probes
    • /
    • v.3 no.2
    • /
    • pp.65-71
    • /
    • 2017
  • To assess the effects of filter and reconstruction of Cu-64 PET data on Siemens scanner, the various reconstruction algorithm with various filters were assessed in terms of spatial resolution, non-uniformity (NU), recovery coefficient (RC), and spillover ratio (SOR). Image reconstruction was performed using filtered backprojection (FBP), 2D ordered subset expectation maximization (OSEM), 3D reprojection algorithm (3DRP), and maximum a posteriori algorithms (MAP). For the FBP reconstruction, ramp, butterworth, hamming, hanning, or parzen filters were used. Attenuation or scatter correction were performed to assess the effect of attenuation and scatter correction. Regarding spatial resolution, highest achievable volumetric resolution was $3.08mm^3$ at the center of FOV when MAP (${\beta}=0.1$) reconstruction method was used. SOR was below 4% for FBP when ramp, Hamming, Hanning, or Shepp-logan filter were used. The lowest NU (highest uniform) after attenuation & scatter correction was 5.39% when FBP (parzen filter) was used. Regarding RC, 0.9 < RC < 1.1 was obtained when OSEM (iteration: 10) was used when attenuation and scatter correction were applied. In this study, image quality of Cu-64 on Siemens Inveon PET was investigated. This data will helpful for the quantification of Cu-64 PET data.

Experimental study to evaluate design procedure and proposed improvement measures for clarifier with inclined plates

  • Lee, Byonghi
    • Environmental Engineering Research
    • /
    • v.20 no.3
    • /
    • pp.298-305
    • /
    • 2015
  • The Standards for Water Works issued by the Korean government prescribed the insertion of inclined plates in a clarifier to enhance the settling of the suspended solids. In this study, in order to verify the role of the inclined plates, two identical laboratory-scale rectangular clarifiers were constructed and eight inclined plates were inserted into one of the clarifiers and inflow from same source was treated in both the clarifiers. Dye tests revealed that only the front three of the seven slots received the inflow at $0.57m^3/m^2{\cdot}h$, which was the highest SOR (surface overflow rate). Three different SORs, with 12 different SS (suspended solid) concentrations at each overflow rate, were fed to both clarifiers. However, the clarifier with the inclined plates failed to show an improved removal rate for the SS. In order to enable the Boycott effect within the slot, it is suggested that each slot created by the inclined plates receives equalized inflow. Moreover, collision of the inflow with the settled sludge at the bottom of the clarifier has to be avoided. These provisions, which can maximize the Boycott effect, should be added to the Standards for Water Works endorsed by Korean government.

Factors Influencing Subscribers' Voluntary Payment Behavior on an Online News Site: Focusing on the Role of Appreciation (온라인 뉴스 사이트에서 독자의 자발적 구독료 지불행위에 영향을 미치는 요인에 대한 연구: 공감의 역할을 중심으로)

  • Lee, Hyoung-Joo;Rhee, Hosung Timothy;Yang, Sung-Byung
    • Knowledge Management Research
    • /
    • v.14 no.4
    • /
    • pp.1-17
    • /
    • 2013
  • As online communities proliferate, online news sites have received great attention in news media research. Although most of the online news sites provide contents for free, some have adopted the Pay-What-You-Want (PWYW) model by offering a voluntary payment option to the readers. In this study, we investigate the factors which influence subscribers' voluntary payment behavior on an online news site. Drawing upon both the Stimulus-Organism-Response (SOR) framework and the Elaboration Likelihood Model (ELM), we hypothesize that appreciation has a direct effect on the subscribers' voluntary payment behavior, whereas central factors (positive emotional content, cognitive content) and peripheral factors (news sharing, news article length) of the news articles have indirect impacts on voluntary payment behavior through the enhanced appreciation. Based on an empirical analysis of 172 news articles from the Korean online news site that adopted the PWYW pricing model (i.e., Ohmynews.com), we find that appreciation plays a critical role in voluntary payment behavior and that peripheral factors have significant impacts on appreciation. However, the impacts of central factors on appreciation are not found. By identifying influencing factors of subscribers' voluntary payment behavior on online news sites for the first time, this paper suggests a prospective alternative profit model for online news providers faced with fierce competition.

  • PDF

Hormone Replacement Therapy and Risk of Breast Cancer in Korean Women: A Quantitative Systematic Review

  • Bae, Jong-Myon;Kim, Eun Hee
    • Journal of Preventive Medicine and Public Health
    • /
    • v.48 no.5
    • /
    • pp.225-230
    • /
    • 2015
  • Objectives: The epidemiological characteristics of breast cancer incidence by age group in Korean women are unique. This systematic review aimed to investigate the association between hormone replacement therapy (HRT) and breast cancer risk in Korean women. Methods: We searched electronic databases such as KoreaMed, KMbase, KISS, and RISS4U as well as PubMed for publications on Korean breast cancer patients. We also conducted manual searching based on references and citations in potential papers. All of the analytically epidemiologic studies that obtained individual data on HRT exposure and breast cancer occurrence in Korean women were selected. We restricted the inclusion of case-control studies to those that included age-matched controls. Estimates of summary odds ratio (SOR) with 95% confidence intervals (CIs) were calculated using random effect models. Results: One cohort and five case-control studies were finally selected. Based on the heterogeneity that existed among the six studies (I-squared=70.2%), a random effect model was applied. The summary effect size of HRT history from the six articles indicated no statistical significance in breast cancer risk (SOR, 0.983; 95% CI, 0.620 to 1.556). Conclusions: These facts support no significant effect of HRT history in the risk of breast cancer in Korean women. It is necessary to conduct a pooled analysis.