• Title/Summary/Keyword: Kernel Decomposition

Search Result 32, Processing Time 0.035 seconds

Performance-Driven Multi-Levelizer for Multilevel Logic Synthesis (다단 논리합성을 위한 성능 구동형 회로 다단기)

  • 이재흥;정정화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.11
    • /
    • pp.132-139
    • /
    • 1993
  • This paper presents a new performance-driven multi-levelizer which transforms a two-level description into a boolean network of the multilevel structure satisfied with user's costraints, such as chip area, the number of wires and literals, maximum delay, function level, fanin, fanout, etc.. The performance of circuits is estimated by reference to the informations in cell library through the cell mapping phase, and multi-levelization of circuits is constructed by the decomposition using the kernel and factoring concepts. Here, the saving cost of a common subexpression is defined to the sum of area and delay saved, when it is substituted. The experiments with MCNC benchmarks show the efficiency of the proposed method.

  • PDF

A Comparison of a Lagrangian Vortex Method with a Finite Volume Method for the Vorticity-Velocity Formulation. (와도-속도 정식화에서 Lagrangian 보오텍스법과 유한체적법의 비교)

  • Kim Kwang-Soo;Lee Seung-Jae;Suh Jung-Chun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.47-52
    • /
    • 2002
  • We present an improved Lagrangian vortex method in 2-D incompressible unsteady viscous flows, which is based on a mesh-free integral approach of the velocity-vorticity formulation. Vorticity fields are represented by discrete vortex blobs that are updated by the Lagrangian vorticity transport with the particle strength exchange scheme. Velocity fields are expressed in a form of the Helmholtz decomposition, which are calculated by a fast algorithm of the Biot-Savart integration with a smoothed kernel and by a well-established panel method. No-slip condition is enforced through viscous diffusion of vorticity from a solid body into field. The vorticity flux is determined in such a way that spurious slip velocity vanishes. Through the comparison with the existing finite volume scheme for the transient vortical flows around an impulsively started cylinder at Reynolds number Re=550, we would obtain a more accurate scheme for vortex methods in complicated flows.

  • PDF

A Multi-Scale Meshless Method for Stress Concentration Problems (응력집중문제의 해석을 위한 다중스케일 무요소법에 관한 연구)

  • 이상호;김효진;전석기
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.4
    • /
    • pp.681-690
    • /
    • 1999
  • 본 논문에서는 요소를 사용하지 않은 수치해석기법인 무요소법 중에서 다중해상도(multi-resolution)특성이 내재되어 있는 Reproducing Kernel Particle Method (RKPM)의 이중스케일 분해기법을 사용하여 RKPM의 형상함수를 상단성분과 하단성분으로 분리하고 이를 3차원 선형탄성해석과정에 적용하여 von Mises 응력장의 상·하단성분을 유도하였다. 유도된 응력장의 상단성분을 이용하여 후처리과정을 거치지 않고도 응력의 고변화도 부위를 손쉽게 파악할 수 있는 기법을 개발하였으며 이를 이용한 효율적인 적응적 세분화기법의 적용가능성을 연구하였다. 대표적인 2차원 및 3차원 응력집중 문제에 적용하여 응력집중부위를 파악하고 간단한 적응적 세분화과정에 따른 절점추가를 통하여 해의 정도 향상을 파악해 본 결과, 본 연구에서 개발된 기법이 응력집중부위를 정확히 판정할 수 있었으며 효율적인 적응적 세분화기법의 유용한 도구로서 활용될 수 있음을 검증하였다.

  • PDF

Study of Oil Palm Biomass Resources (Part 1) - Characteristics of Thermal Decomposition of Oil Palm Biomass - (오일팜 바이오매스의 자원화 연구 I - 오일팜 바이오매스의 열분해 특성 -)

  • Sung, Yong Joo;Kim, Chul-Hwan;Cho, Hu-Seung;Sim, Sung-Woong;Lee, Gyeong-Sun;Cho, In-Jun;Kim, Se-Bin
    • Journal of Korea Technical Association of The Pulp and Paper Industry
    • /
    • v.45 no.1
    • /
    • pp.13-20
    • /
    • 2013
  • In this study, oil palm biomass such as empty fruit bunch (EFP) and palm kernel shell (PKS) was used as raw materials for making pellets. EFB and PKS are valuable lignocellulosic biomass that can be used for various purposes. If EFB and PKS are used as alternative raw materials for making pellets instead of wood, wood could be saved for making pulps or other value-added products. In order to explore their combustion characteristics, EFB and PKS were analyzed using thermal gravimetric analyzer (TGA) with ultimate and proximate analyses. From the TGA results, thermal decomposition of EFB and PKS occurred in the range of 280 to $400^{\circ}C$ through devolatilization and combustion of fixed carbon. After $400^{\circ}C$, their combustion were stabilized with combustion of residual lignin and char. PKS contained more fixed carbons and less ash contents than EFB, which indicated that PKS could be more active in combustion than EFB.

FORMULATION OF SHELL RINITE ELEMENTS BASED ON A NEW METHOD OF ELEMENT DECOMPISITION (새로운 요소분해방법에 의한 쉘 유한요소의 개발)

  • 이재영
    • Computational Structural Engineering
    • /
    • v.1 no.1
    • /
    • pp.67-78
    • /
    • 1988
  • A new method of element decomposition is suggested for simple, efficient, and generalized formulation of shell finite elements. The kernel of the method is to decompose conceptually the actual element into a translational element and a difference element. The actual element is obtained by combining the two component elements. The derived element can be classified into three basic types depending on how the element is decomposed. A few complementary measures, to remove locking phenomena and thus improve the performance of the elements, have been studied. They are reduced integration, addition of internal degrees of freedom, and mixed formulation. A rational method of controlling spurious zero energy modes has also been devised. Validity and efficiency of the element with or without complementary measures have been examined through a series of numerical studies.

  • PDF

Characteristics of the Ammonium Diuranate Powders Prepared with Different Experimental Apparatus in Sol-gel Process (졸-겔 방법으로 제조된 Ammonium Diuranate 핵연료 분말의 공정장치 변수에 따른 특성)

  • Kim, Yeon-Ku;Jeong, Kyung-Chai;Ueom, Sung-Ho;Cho, Moon Sung
    • Journal of Powder Materials
    • /
    • v.19 no.6
    • /
    • pp.398-404
    • /
    • 2012
  • This paper describes the spherical ammonium diuranate gel particles which are the intermediated material of the $UO_2$ microsphere for an VHTR(very high temperature reactor) nuclear fuel. The characteristics of the intermediate-ADU gel particles prepared by AWD(ageing, washing, and drying) and FB(fluidized-bed) apparatus were examined and compared in a sol-gel fabrication process. The electrical conductivity of washing filtrate from the FB treating and the surface area of dried-ADU gel particles were higher than those of AWD treating. Also, an internal pore volume in dried-ADU gel particles showed a more decrease in AWD treatment than FB treatment because of decomposition of PVA affected by the washing time. However, the internal microstructures of ADU gel particles were similar regardless of the process variation.

Fully nonlinear time-domain simulation of a backward bent duct buoy floating wave energy converter using an acceleration potential method

  • Lee, Kyoung-Rok;Koo, Weoncheol;Kim, Moo-Hyun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.5 no.4
    • /
    • pp.513-528
    • /
    • 2013
  • A floating Oscillating Water Column (OWC) wave energy converter, a Backward Bent Duct Buoy (BBDB), was simulated using a state-of-the-art, two-dimensional, fully-nonlinear Numerical Wave Tank (NWT) technique. The hydrodynamic performance of the floating OWC device was evaluated in the time domain. The acceleration potential method, with a full-updated kernel matrix calculation associated with a mode decomposition scheme, was implemented to obtain accurate estimates of the hydrodynamic force and displacement of a freely floating BBDB. The developed NWT was based on the potential theory and the boundary element method with constant panels on the boundaries. The mixed Eulerian-Lagrangian (MEL) approach was employed to capture the nonlinear free surfaces inside the chamber that interacted with a pneumatic pressure, induced by the time-varying airflow velocity at the air duct. A special viscous damping was applied to the chamber free surface to represent the viscous energy loss due to the BBDB's shape and motions. The viscous damping coefficient was properly selected using a comparison of the experimental data. The calculated surface elevation, inside and outside the chamber, with a tuned viscous damping correlated reasonably well with the experimental data for various incident wave conditions. The conservation of the total wave energy in the computational domain was confirmed over the entire range of wave frequencies.

Lossless image compression using subband decomposition and BW transform (대역분할과 BW 변환을 이용한 무손실 영상압축)

  • 윤정오;박영호;황찬식
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.5 no.1
    • /
    • pp.102-107
    • /
    • 2000
  • In general text compression techniques cannot be used directly in image compression because the model of text and image are different Recently, a new class of text compression, namely, block-sorting algorithm which involves Burrows and Wheeler transformation(BWT) gives excellent results in text compression. However, if we apply it directly into image compression, the result is poor. So, we propose simple method in order to improve the lossless compression performance of image. The proposed method can be divided into three steps. It is decomposed into ten subbands with the help of symmetric short kernel filter. The resulting subbands are block-sorted according to the method by BWT, and the redundancy is removed with the help of an adaptive arithmetic coder. Experimental results show that the proposed method is better than lossless JPEG and LZ-based compression method(PKZIP).

  • PDF

Study of Antioxidative Substances from Some Indonesian Plants

  • Cahyana, Herry
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1998.11a
    • /
    • pp.162-162
    • /
    • 1998
  • Various natural compounds act as antioxidants in protection against lipid peroxidation. Lipid peroxidation yields a variety of decomposition products which have been implicated in not only decreasing the nutritional value of food, but also in developing an off-flavor and toxic substances. As a source of safer and more effective natural antioxidants of natural origin have been widely investigated. Some Indonesian plants have evaluated for their antioxidative activity, and suggested the possible existence of various antioxygenic compounds in them. We attempted to study such antioxygenic compounds with simple method evaluation. As we are interested in the natural product compounds, we examined of several sample such as edible sea-weeds, and some edible fruits. Sea-weed, Eisenia bicyclis, one of the edible brown algae, exhibited the activity. As a traditional food additive consumed by Indonesian, Garcinia parvifolia is used as taste supplement in region West Sumatra, have been studied. Our current studies on the semi-polar fractions shows the activity by the thiocyanate method test. Another sample, Garcinia mangostana, a famous fruit with sweet taste, the part kernel have also evaluated. The acidic fraction of the extract showed antioxidative activity. Some other active components were found in the neutral and BuOH fractions.

  • PDF

Design Sensitivity Analysis of Coupled MD-Continuum Systems Using Bridging Scale Approach (브리징 스케일 기법을 이용한 분자동역학-연속체 연성 시스템의 설계민감도 해석)

  • Cha, Song-Hyun;Ha, Seung-Hyun;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.3
    • /
    • pp.137-145
    • /
    • 2014
  • We present a design sensitivity analysis(DSA) method for multiscale problems based on bridging scale decomposition. In this paper, we utilize a bridging scale method for the coupled system analysis. Since the analysis of full MD systems requires huge amount of computational costs, a coupled system of MD-level and continuum-level simulation is usually preferred. The information exchange between the MD and continuum levels is taken place at the MD-continuum boundary. In the bridging scale method, a generalized Langevin equation(GLE) is introduced for the reduced MD system and the GLE force using a time history kernel is applied at the boundary atoms in the MD system. Therefore, we can separately analyze the MD and continuum level simulations, which can accelerate the computing process. Once the simulation of coupled problems is successful, the need for the DSA is naturally arising for the optimization of macro-scale design, where the macro scale performance of the system is maximized considering the micro scale effects. The finite difference sensitivity is impractical for the gradient based optimization of large scale problems due to the restriction of computing costs but the analytical sensitivity for the coupled system is always accurate. In this study, we derive the analytical design sensitivity to verify the accuracy and applicability to the design optimization of the coupled system.