• Title/Summary/Keyword: parallel library

Search Result 188, Processing Time 0.024 seconds

Domain Decomposition using Substructuring Method and Parallel Computation of the Rigid-Plastic Finite Element Analysis (부구조법에 의한 영역 분할 및 강소성 유한요소해석의 병렬 계산)

  • Park, Keun;Yang, Dong-Yol
    • Transactions of Materials Processing
    • /
    • v.7 no.5
    • /
    • pp.474-480
    • /
    • 1998
  • In the present study a domain decomposition scheme using the substructuring method is developed for the computational efficiency of the finite element analysis of metal forming processes. in order to avoid calculation of an inverse matrix during the substructuring procedure, the modified Cholesky decomposition method is implemented. As obtaining the data independence by the substructuring method the program is easily paralleized using the Parallel Virtual machine(PVM) library on a work-station cluster connected on networks. A numerical example for a simple upsetting is calculated and the speed-up ratio with respect to various number of subdomains and number of processors. The efficiency of the parallel computation is discussed by comparing the results.

  • PDF

A Study of Parallel Implementations of the Chimera Method using Unsteady Euler Equations (비정상 Euler 방정식을 이용한 Chimera 기법의 병렬처리에 관한 연구)

  • Cho K. W.;Kwon J. H.;Lee S.S
    • Journal of computational fluids engineering
    • /
    • v.4 no.3
    • /
    • pp.52-62
    • /
    • 1999
  • The development of a parallelized aerodynamic simulation process involving moving bodies is presented. The implementation of this process is demonstrated using a fully systemized Chimera methodology for steady and unsteady problems. This methodology consists of a Chimera hole-cutting, a new cut-paste algorithm for optimal mesh interface generation and a two-step search method for donor cell identification. It is fully automated and requires minimal user input. All procedures of the Chimera technique are parallelized on the Cray T3E using the MPI library. Two and three-dimensional examples are chosen to demonstrate the effectiveness and parallel performance of this procedure.

  • PDF

Numerical Simulation of Natural Convection in Annuli with Internal Fins

  • Ha, Man-Yeong;Kim, Joo-Goo
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.4
    • /
    • pp.718-730
    • /
    • 2004
  • The solution for the natural convection in internally finned horizontal annuli is obtained by using a numerical simulation of time-dependent and two-dimensional governing equations. The fins existing in annuli influence the flow pattern, temperature distribution and heat transfer rate. The variations of the On configuration suppress or accelerate the free convective effects compared to those of the smooth tubes. The effects of fin configuration, number of fins and ratio of annulus gap width to the inner cylinder radius on the fluid flow and heat transfer in annuli are demonstrated by the distribution of the velocity vector, isotherms and streamlines. The governing equations are solved efficiently by using a parallel implementation. The technique is adopted for reduction of the computation cost. The parallelization is performed with the domain decomposition technique and message passing between sub-domains on the basis of the MPI library. The results from parallel computation reveal in consistency with those of the sequential program. Moreover, the speed-up ratio shows linearity with the number of processor.

A Scalable Parallel Preconditioner on the CRAY-T3E for Large Nonsymmetric Spares Linear Systems (대형비대칭 이산행렬의 CRAY-T3E에서의 해법을 위한 확장가능한 병렬준비행렬)

  • Ma, Sang-Baek
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.227-234
    • /
    • 2001
  • In this paper we propose a block-type parallel preconditioner for solving large sparse nonsymmetric linear systems, which we expect to be scalable. It is Multi-Color Block SOR preconditioner, combined with direct sparse matrix solver. For the Laplacian matrix the SOR method is known to have a nondeteriorating rate of convergence when used with Multi-Color ordering. Since most of the time is spent on the diagonal inversion, which is done on each processor, we expect it to be a good scalable preconditioner. We compared it with four other preconditioners, which are ILU(0)-wavefront ordering, ILU(0)-Multi-Color ordering, SPAI(SParse Approximate Inverse), and SSOR preconditiner. Experiments were conducted for the Finite Difference discretizations of two problems with various meshsizes varying up to $1025{\times}1024$. CRAY-T3E with 128 nodes was used. MPI library was used for interprocess communications, The results show that Multi-Color Block SOR is scalabl and gives the best performances.

  • PDF

An Efficient Interpolation Hardware Architecture for HEVC Inter-Prediction Decoding

  • Jin, Xianzhe;Ryoo, Kwangki
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.2
    • /
    • pp.118-123
    • /
    • 2013
  • This paper proposes an efficient hardware architecture for high efficiency video coding (HEVC), which is the next generation video compression standard. It adopts several new coding techniques to reduce the bit rate by about 50% compared with the previous one. Unlike the previous H.264/AVC 6-tap interpolation filter, in HEVC, a one-dimensional seven-tap and eight-tap filter is adopted for luma interpolation, but it also increases the complexity and gate area in hardware implementation. In this paper, we propose a parallel architecture to boost the interpolation performance, achieving a luma $4{\times}4$ block interpolation in 2-4 cycles. The proposed architecture contains shared operations reducing the gate count increased due to the parallel architecture. This makes the area efficiency better than the previous design, in the best case, with the performance improved by about 75.15%. It is synthesized with the MagnaChip $0.18{\mu}m$ library and can reach the maximum frequency of 200 MHz.

A Performance-Oriented Intra-Prediction Hardware Design for H.264/AVC

  • Jin, Xianzhe;Ryoo, Kwangki
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.50-55
    • /
    • 2013
  • In this paper, we propose a parallel intra-operation unit and a memory architecture for improving the performance of intra-prediction, which utilizes spatial correlation in an image to predict the blocks and contains 17 prediction modes in total. The design is targeted for portable devices applying H.264/AVC decoders. For boosting the performance of the proposed design, we adopt a parallel intra-operation unit that can achieve the prediction of 16 neighboring pixels at the same time. In the best case, it can achieve the computation of one luma $16{\times}16$ block within 16 cycles. For one luma $4{\times}4$ block, a mere one cycle is needed to finish the process of computation. Compared with the previous designs, the average cycle reduction rate is 78.01%, and the gate count is slightly reduced. The design is synthesized with the MagnaChip $0.18{mu}m$ library and can run at 125 MHz.

Decentralization and Public Library's Direction in Korea (지방분권과 공공도서관의 향방)

  • Yoon Hee-Yoon
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.38 no.4
    • /
    • pp.25-48
    • /
    • 2004
  • In this study, it designated to grasp and analyse the status and problem regarding whole information service system in the object of specialized information center in scientific and technological fields which is designated and supported by KISTI(Korea Institute of Science and Technology Information). And with this basis, it presented the efficient information service plan which reflected and adopted recent information technology, of related fields in parallel.

A Study on Public Library Finance (공공도서관의 재원확보에 관한 연구)

  • Suh Hye-ran
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.23
    • /
    • pp.263-301
    • /
    • 1992
  • In recent years, Korean public libraries, placed under changing circumstances, require that some new and positive financial policies be formulated for the improvement of their services. T he purpose of this study is to propose a scheme to ensure the revenues of Korean public libraries. The main contents of this study are as follows : (1) Public finance theory is applied to the question of why the public library is publicly supported. The public library does not contribute to stabilization, but it does playa role in each of the other public sector functions : allocation of resources and redistribution of income. In public finance terms there is justification for at least partial subsidy of public library services, which have the attributes of public goods, merit goods and externalities. (2) Public libraries in Korea find themselves suffering from limited budgets. They are neglected in national and local budgets. The lack of adequate funding for library collections prevents libraries from rendering efficient services. (3) In order to put the finances of the Korean public library system on a firm basis, the following proposals are made: 1) It is proposed that the parallel administration under which public libraries are organized be unified to be directly under the local governments. 2) It is proposed that the legislative and administrative system for public library finance be strengthened. (1) Library expenses should be itemized independently in the calculation of general grants-in-aid to local governments. (2) A fixed portion of the total municipal revenue should be appropriated for public library services. It can be executed by making provisions expressly in the annual guidelines for budgeting, municipal ordinances, or in the Library Promotion Law. The rate of allocation should be specified as a part of the national public library development plan. (3) Library tax as a local tax can be imposed. An indirect tax is preferable in order to avoid public misunderstanding and antagonism. 3) The augmentation of the specific grants-in-aid for the public library is proposed. The Library Promotion Law and the Law on Budget and Administration of Grants should be amended to oblige the central government to give financial assistance to local public libraries. 4) It is proposed that strategies to encourage private endowments be worked out. Revision of the Law on Tax Reduction and Exemption and the activation of an advisory library committee at each public library are recommended. 5) Funding and utilization of the envisioned Library Promotion Foundation is proposed. Government contributions, contributions from the Culture and Arts Foundation, and donations from individuals, corporations, and enterprises can be considered as the financial resources of the Foundation. 6) It is proposed that the structure of the Korean Library Association be consolidated to exercise greater influence over the formation of national policy on the public library system. 7) It is proposed as an ultimate guarantee of the health of the public libraries that the citizenry be educated to strongly support library services in responce to the active services provided by the public libraries.

  • PDF

The comparative study of two extraction methods for ancient DNA: silica suspension method and ultracentrifugal concentrator method (고대 유전자에 대한 두 종류의 DNA 분리 방법의 비교 연구: 실리카 현탁액 방법 및 초원심분리 농축 방법)

  • Lee, Eun-jung;Maixner, Frank;Zink, Albert
    • Analytical Science and Technology
    • /
    • v.31 no.2
    • /
    • pp.65-70
    • /
    • 2018
  • This study compared two methods for preparing ancient DNA (aDNA) for the construction of successful shotgun libraries that may be applied to massive parallel sequencing. For the comparative analysis, the DNA of prehistoric rib samples from Hungary was extracted using either a manually prepared silica suspension or the Amicon Ultracel-15 10K ultracentrifugal device (Millipore). After the extraction of the same amount of bone powder (about 150 mg) from three samples by each method, the amount of extracted double-stranded DNA and the subsequent degree of construction of the shotgun library were analyzed. The Amicon device method was rapid and easier to perform and resulted in an approximately 11-fold higher DNA recovery than that obtained using the silica suspension. The shotgun library constructed using DNA templates prepared by the Amicon device was more successful than that constructed from templates isolated using the silica suspension. The comparative study of these two aDNA extraction methods showed that the Amicon device has the advantages of saving time, process simplicity, and high efficiency.

A Study on the Development of Digital Library Model for PUST in North Korea (북한 PUST 디지털도서관 모델 개발 연구)

  • Lee, Jong-Moon
    • Journal of the Korean Society for information Management
    • /
    • v.25 no.3
    • /
    • pp.143-158
    • /
    • 2008
  • This study was conducted under the premise of providing the model for the construction of the library and the digital library in PUST, the joint construction from South and North Korea. First, we determined the problems in the construction of digital libraries as well as possible issues that may rise from the construction of the digital library in PUST. The results of the research showed that there were imminent problems from the operation of a digital library with the inadequate progress in the Held of copyright. In addition, the difference in the language system and the knowledge foundations of the two countries will produce problems in the homepage access, database construction, and information retrieval. In order to overcome these predictable problems, this research proposes the following: (1) parallel operation of both digital and high-drive libraries; (2) duplexing the homepage through the application of unicode concerning the digital library; (3) development and application of converted letter codes through the establishment of NCHAR data type; and (4) construction of an authority database.