• Title/Summary/Keyword: almost convergence

Search Result 407, Processing Time 0.026 seconds

Effective Variations of Simulated Annealing and Their Implementation for High Level Synthesis (Simulated Annealing 의 효과적 변형 및 HLS 에의 적용)

  • Yoon, B.S.;Song, N.U.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.1
    • /
    • pp.33-49
    • /
    • 1995
  • Simulated annealing(SA) has been admitted as a general purpose optimization technique which can be utilized for almost all kinds of combinatorial optimization problems without much difficulty. But there are still some weak points to be resolved, one of which is the slow speed of convergence. In this study, we carefully review various previous efforts to improve SA and propose some variations of SA which can enhance the speed of convergence to the optimum solution. Then, we apply the revised SA algorithms to the scheduling and hardware allocation problems occurring in high-level synthesis(HLS) of VLSI design. We confirm the efficiency of the proposed methods through several HLS examples.

  • PDF

Thermal Dissipation Study of IT Module Simulation (IT 모듈에서의 열전달 해석과 방열 특성 연구)

  • Kim, Won-Jong
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.3
    • /
    • pp.427-431
    • /
    • 2020
  • In this Study, as the structure of IT module for smart phone display becomes thin to catch up with slim product trend, the reliability of display module is on the rise as a issue for product design. Especially, almost part of cellular phone should undergo thermal dissipation test. thus many manufacturers have considered design guide line using CAE and simulation for more effective usage of limited resources on the market. This test simulates the case when cellular phone slips through user's fingers while he is talking on the phone. This paper studies a thermal simulation of display module in smart phone. This design for reliability improvements are suggested on the basis of the results of FVM Analysis and display of IT module and smart phone design.

Lens design by using damped least squares method with special procedure for estimating numerical adequacy of derivative increments of variables (미분증가치의 최적성 평가법을 도입한 감쇠최소자승법에 의한 광학 설계)

  • 김태희;김경찬;박진원;최옥식;이윤구;조현모;이인원
    • Korean Journal of Optics and Photonics
    • /
    • v.8 no.2
    • /
    • pp.88-94
    • /
    • 1997
  • Photographic lenses and an aspheric optical pickup-lens are designed by using damped least-squares(DLS) method. We start optimization with arbitrary initial damping factor. To improve the rate of convergence and the stability in optimization, we apply the special procedure that estimates numerical adequacy of derivative increments of variables to the DLS method. When the initial damping factor is almost equal to the median of series of eigenvalues, the convergence and the stability of the method significantly are improved. Optimized lenses have the performance of each target.

  • PDF

Efficient MPEG-4 to H.264/AVC Transcoding with Spatial Downscaling

  • Nguyen, Toan Dinh;Lee, Guee-Sang;Chang, June-Young;Cho, Han-Jin
    • ETRI Journal
    • /
    • v.29 no.6
    • /
    • pp.826-828
    • /
    • 2007
  • Efficient downscaling in a transcoder is important when the output should be converted to a lower resolution video. In this letter, we suggest an efficient algorithm for transcoding from MPEG-4 SP (with simple profile) to H.264/AVC with spatial downscaling. First, target image blocks are classified into monotonous, complex, and very complex regions for fast mode decision. Second, adaptive search ranges are applied to these image classes for fast motion estimation in an H.264/AVC encoder with predicted motion vectors. Simulation results show that our transcoder considerably reduces transcoding time while video quality is kept almost optimal.

  • PDF

AN ECHO CANCELLATION ALGORITHM FOR REDUCING THE HARDWARE COMPLEXITIES AND ANALYSIS ON ITS CONVERGENCE CHARACTERISTICS

  • LEE HAENG-WOO
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.637-645
    • /
    • 2006
  • An adaptive algorithm for reducing the hardware complexity is presented. This paper proposes a simplified LMS algorithm for the adaptive system and analyzes its convergence characteristics mathematically. An objective of the proposed algorithm is to reduce the hardware complexity. In order to test the performances, it is applied to the echo canceller, and a program is described. The results from simulations show that the echo canceller adopting the proposed algorithm achieves almost the same performances as one adopting the NLMS algorithm. If an echo canceller is implemented with this algorithm, its computation quantities are reduced to the half as many as the one that is implemented with the LMS algorithm, without so much degradation of performances.

THE STEEPEST DESCENT METHOD AND THE CONJUGATE GRADIENT METHOD FOR SLIGHTLY NON-SYMMETRIC, POSITIVE DEFINITE MATRICES

  • Shin, Dong-Ho;Kim, Do-Hyun;Song, Man-Suk
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.439-448
    • /
    • 1994
  • It is known that the steepest descent(SD) method and the conjugate gradient(CG) method [1, 2, 5, 6] converge when these methods are applied to solve linear systems of the form Ax = b, where A is symmetric and positive definite. For some finite difference discretizations of elliptic problems, one gets positive definite matrices that are almost symmetric. Practically, the SD method and the CG method work for these matrices. However, the convergence of these methods is not guaranteed theoretically. The SD method is also called Orthores(1) in iterative method papers. Elman [4] states that the convergence proof for Orthores($\kappa$), with $\kappa$ a positive integer, is not heard. In this paper, we prove that the SD method and the CG method converge when the $\iota$$^2$ matrix norm of the non-symmetric part of a positive definite matrix is less than some value related to the smallest and the largest eigenvalues of the symmetric part of the given matrix.(omitted)

  • PDF

A Study on the Mechanical Properties and Biodegradation of PCL-MMT Nanocomposite (PCL-MMT 나노복합재료의 기계적 성질과 생분해에 관한 연구)

  • Choi, Hyun-Kuk;Lee, Young-Sei;Park, Jae-Kyeung
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.8 no.1
    • /
    • pp.5-10
    • /
    • 2005
  • PCL were intercalated into organically modified MMT (PCL-MMT) at $80^{\circ}C$ for 4hrs to prepare the PCL-MMT nanocomposite. PCL-MMT and PCL were mixed mechanically with two-roll mill at $150^{\circ}C$ for 15mins. From the results of XRD and TEM, it were found that PCL-MMT nanocomposite were prepared. And mechanical properties and biodegradation of nanocomposite have been investigated by tensile meter and biodegradability analysis experiment. Because of MMT dispersed homogeneously in PCL matrix, the Young's modulus of the nanocomposite was found to be excellent. But the tensile strength and elongation were decreased as increase of MMT. And MMT dispersed in PCL matrix was almost not affected on the biodegradation of PCL.

  • PDF

Experimental Research of Change in Magnetic Flux Density Due to Load for Measuring KI (응력확대계수측정을 위한 하중에 의한 자속밀도변화의 실험적 연구)

  • Lee, Jeong-Hee
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.7 no.1
    • /
    • pp.129-132
    • /
    • 2004
  • In order to determine the effective way of measuring the Mode I stress intensity factor, $K_I$, by means of the alternating current potential drop(ACPD) technique for a material containing a two-dimensional surface crack, the change in magnetic flux density above the cracked specimen surface was studied experimentally. The change in magnetic flux in the air above the cracked specimen made of aluminum alloy is measured by changing the load by four-point bending. The magnetic flux in the air is almost not changed by increasing the load in teh specimen. The change in potential drop due to load is not caused by the change in electro-motive force induced in the coiled measuring system. This experimental result agree to the result of theoretical analysis in reference 7).

  • PDF

The Study on Compressive Behavior of Connection Member between Steel Pipe Pile and Concrete Footing (강관말뚝 기초 두부 연결부의 압축거동에 관한 연구)

  • Youn, IL-Ro;Hong, Ki-Nam
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.9 no.3
    • /
    • pp.183-190
    • /
    • 2006
  • Generally, application of steel pile as deep foundation member needs specials requirement for the connection method between steel pipe and concrete footing. To investigate real compressive behavior of connection member between steel pipe pile and concrete footing, three specimens were tested with carefully designed experimental system. Main test variable is the connection method between steel pipe pile and concrete footing. The bolted bonding method and hook bonding method was considered as the connection method in this study. From the test results gained from experiment, it was conformed that two types of connection method have the almost same compressive resistance capacity. Therefore, we can conclude that these two connection methods can be used as the strengthening method to verify the compressive composite action of concrete and steel pipe pile.

  • PDF

Analysis of contaminated QMS, cleaning and restoration of functions (오염된 QMS의 원인 분석과 세정 및 기능 복원)

  • Kim, Donghoon;Joo, Junghoon
    • Journal of the Korean institute of surface engineering
    • /
    • v.48 no.4
    • /
    • pp.179-184
    • /
    • 2015
  • Quadrupole Mass Spectrometers (QMS) is a very useful tool in vacuum process diagnosis. Tungsten filament based ion sources are vulnerable to contamination from process gas monitoring. Common symptoms of quadrupole mass spectrometer malfunction is appearance of unwanted contaminant mass peaks or no detection of any ion peaks. We disassembled used quadrupole mass spectrometer and found out black insulating deposits on inside of ion source parts. Five steps of cleaning procedure were applied and almost full restoration of functions were confirmed in two types of closed ion source quadrupole mass spectrometer. By using a numerical modeling (CFD-ACE+) technique, the electric potential profile of ion source with/without insulating deposit was calculated and showed the possibility of quadrupole mass spectrometer malfunction by the deterioration of designed potential profile inside the ion source.