• 제목/요약/키워드: two-pass model

검색결과 149건 처리시간 0.022초

다단 그래프 모델을 이용한 빠른 표준셀 배치 알고리즘 (A One-Pass Standard Cell Placement Algorithm Using Multi-Stage Graph Model)

  • 조환규;경종민
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1074-1079
    • /
    • 1987
  • We present a fast, constructive algorithm for the automatic placement of standard cells, which consists of two steps. The first step is responsible for cell-row assignment of each cell, and converts the circuit connectivity into a multi-stage graph under to constraint that sum of the cell-widths in each stage of the multi-state graph does not exceed maximum cell-row width. Generatin of feed-through cells in the final layout was shown to be drastically reduced by this step. In the second step, the position of each cell within the row is determined one by one from left to right so that the cost function such as the local channel density is minimized. Our experimental result shows that this algorithm yields near optimal results in terms of the number of feed-through cells and the horizontal tracks, while running about 100 times faster than other iterative procedures such as pairwise interchange and generalized force directed relaxation method.

  • PDF

지하철의 섬식 정거장에 설치된 스크린도어에 가해지는 열차풍압 해석 (Analysis on the Train-wind Pressure applied to Screen Door in Island-type Platform of Subway)

  • 김정엽
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.138-141
    • /
    • 2008
  • The screen doors installed in the station of subway are subject to the train-wind pressure caused by the operation of trains. The train-wind pressure has to be correctly estimated for the design of safe structure of screen doors. As three-dimensional numerical flow analysis technology has been significantly developed, the analysis on the train-wind pressure with diverse variables such as train specifications, train speed, tunnel and station configurations, and blockage ratio can be effectively carried out with three-dimensional numerical method. In this study, computational analysis of train-induced wind in a subway tunnel employing the screen doors are carried out by using the three-dimensional numerical method with the model of the moving boundary for the run of trains. While the numerical analysis of train-wind pressure was applied on the one island-type station in the Seoul Subway Line 2, maximum pressure of 494 Pa was estimated on the screen door when two trains pass each other at the speed of 80km/h in the platform.

  • PDF

Scalability of a Mobile Agents based Network Management Application

  • Rubinstein, M.G.;Duarte, O.C.M.B.;Pujolle, Guy
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.240-248
    • /
    • 2003
  • This paper analyzes mobile agent performance in network management compared to the client-server model used in the Simple Network Management Protocol (SNMP). Prototypes of an application that gathers MIB-II (Management Information Base-II) variables have been created and tested on a LAN. After acquiring implementation parameters related to network management and to the mobile agent infrastructure, simulation results have been obtained on large topologies similar in shape to the Internet. Response time results show that mobile agents perform better than SNMP when the number of managed elements ranges between two specific limits, an inferior bound and a superior one, determined by the number of messages that pass through a backbone and by the mobile agent size which grows along with MIB-II variables collected on network elements. The results also show that a significant improvement is achieved when the mobile agent returns or sends data to the management station after visiting a fixed number of nodes.

A Study of Phase Noise Due to Power Supply Noise in a CMOS Ring Oscillator

  • Park Se-Hoon
    • Journal of information and communication convergence engineering
    • /
    • 제3권4호
    • /
    • pp.184-186
    • /
    • 2005
  • The effect of power supply noise on the phase noise of a ring oscillator is studied. The power supply noise source in series with DC power supply voltage is applied to a 3 stage CMOS ring oscillator. The phase noise due to the power supply noise is modeled by the narrow band phase modulation. The model is verified by the fact that the spectrum of output of ring oscillator has two side bands at the frequencies offset from the frequency of the ring oscillator by the frequency of the power supply noise source. Simulations at several different frequency of the power supply noise reveals that the ring oscillator acts as a low pass filter to the power supply noise. This study, as a result, shows that the phase noise generated by the power supply noise is inversely proportional to the frequency offset from the carrier frequency.

의공학적 기법에 의한 간암의 검진과 치료경과의 정량 : 칼만 필터링 기법에 의한 초음파 영상 처리 (Bioengineering Approaches to Quantitation of Diagnosis and Treatment Monitoring for Patients with Liver Cancer: Ultrasonic Image Processing by Kalman Filtering)

  • 우광방;남상일
    • 대한의용생체공학회:의공학회지
    • /
    • 제6권1호
    • /
    • pp.5-12
    • /
    • 1985
  • In this paper Kalman filtering technique is applied to ultrasound signal to improve resolution capability, Ivhlch is in use of diagnostic imaging systems. The main advantage of Kalman filter algorithm for the analysis of reflected ultrasound signal is its recursive structure which can be easily adapted to tlme varing system. Because soft-tissues, such as liver, act as distributed acoustic low-pass filters which continually change the propagating pulse. tIne can put to practical use above advantage to find a suitable signal generallng model. In state-space description of the system, the 6th order system produces tl)e 1)esc spectral approximation to the source pulse As a result of spectrum analysis, 6th order estimator for two closely spaced ((p.5 mm) reflectors enhances resolution by 4dB-lOdB. By using this result, the possibility to detect even minute tumor is demonstrated.

  • PDF

Electronic Feedback System for Stabilization of Fiber Ring Resonator

  • Sang-Ngern, Sommart;Roeksabutr, Athikom
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.53-61
    • /
    • 2010
  • We propose a simple technique to stabilize the optical output intensity of a fiber ring resonator. The electronic feedback circuit system, which consists of two voltage control oscillators, a phase comparator, and a low pass filter, is applied to the fiber ring resonator in order to compensate the optical phase shift in the ring loop. The reference electrical signal determines the operating condition of the fiber ring resonator for the desired optical output signal. The experimental results within the operating range agree well with the analytical results. The simulated performance of the proposed model is also compared with that of other existing models and shows significant improvement over them.

Design and Simulation of Tunable Bandpass Filters Using Ferroelectric Films for Wireless Communication Systems

  • Mai Linh;Dongkyu Chai;Tuan, Le-Minh;Giwan Yoon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.523-526
    • /
    • 2002
  • This paper presents the simulation of Au / $Ba_{x}$S $r_{1-x}$ Ti $O_3$(BSTO) / Magnesium oxide (MgO) multi-layered and electrically tunable band-pass filters (BPFs) by using high frequency structure simulator (HFSS). This model is a two-pole microstrip edge coupled filter. The filter was designed fur a center frequency about 5.8 GHz. The tunabillity of the filter is achieved using the nonlinear dc electric-field dependence on the relative dielectric constant of BSTO frroelectric thin film. This work seems very promising for future wireless communication systems....

  • PDF

학습자의 인지과정과 수학성취도의 관계 (The Relationship between Cognitive Processes and Mathematical Achievement)

  • 박성선
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제46권4호
    • /
    • pp.483-492
    • /
    • 2007
  • The purpose of this study was to investigate the relation between the cognitive processes and the mathematical achievement of the 4th grade students. And according to the several studies, there were significant relation between cognitive processes and achievement. Based on the PASS(Planning-Attention-Simultaneous-Successive Processes) Model presented by Das and Naglieri, four cognitive process variables were selected. The results of this study as follows. First, there was not significant relation between attention and mathematical achievement. Second, there was significant relation between planning and mathematical achievement. Third, there was significant relation between simultaneous/successive processes and mathematical achievement. Fourth, the students who got higher scores in the two types (simultaneous/successive)of information processing had more mathematical achievement. Specially, the students who got higher scores in the type of simultaneous information processing had higher scores in mathematical achievement. These results indicated that planning and simultaneous information processing had influence on the mathematical achievement.

  • PDF

Parallel Network Model of Abnormal Respiratory Sound Classification with Stacking Ensemble

  • Nam, Myung-woo;Choi, Young-Jin;Choi, Hoe-Ryeon;Lee, Hong-Chul
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권11호
    • /
    • pp.21-31
    • /
    • 2021
  • 최근 코로나(Covid-19)의 영향으로 스마트 헬스케어 관련 산업과 비대면 방식의 원격 진단을 통한 질환 분류 예측 연구의 필요성이 증가하고 있다. 일반적으로 호흡기 질환의 진단은 비용이 많이 들고 숙련된 의료 전문가를 필요로 하여 현실적으로 조기 진단 및 모니터링에 한계가 있다. 따라서, 간단하고 편리한 청진기로부터 수집된 호흡음을 딥러닝 기반 모델을 활용하여 높은 정확도로 분류하고 조기 진단이 필요하다. 본 연구에서는 청진을 통해 수집된 폐음 데이터를 이용하여 이상 호흡음 분류모델을 제안한다. 데이터 전처리로는 대역통과필터(BandPassFilter)방법론을 적용하고 로그 멜 스펙트로그램(Log-Mel Spectrogram)과 Mel Frequency Cepstral Coefficient(MFCC)을 이용하여 폐음의 특징적인 정보를 추출하였다. 추출된 폐음의 특징에 대해서 효과적으로 분류할 수 있는 병렬 합성곱 신경망 네트워크(Parallel CNN network)모델을 제안하고 다양한 머신러닝 분류기(Classifiers)와 결합한 스태킹 앙상블(Stacking Ensemble) 방법론을 이용하여 이상 호흡음을 높은 정확도로 분류하였다. 본 논문에서 제안한 방법은 96.9%의 정확도로 이상 호흡음을 분류하였으며, 기본모델의 결과 대비 정확도가 약 6.1% 향상되었다.

한반도 동해상에서의 Topex/Poseidon 고도자료와 현장 조위계 관측 자료의 비교연구 (Comparison of Sea Level Data from Topex/Poseidon in-situ Tide-Gauges in the East Sea)

  • 윤용훈;김나영;김기현;황종선;김정우
    • 한국지구과학회지
    • /
    • 제23권4호
    • /
    • pp.349-356
    • /
    • 2002
  • 한반도 동해에서 Topex/Poseidon위성 고도레이더로부터 관측된 해수면과 울릉도, 포항, 속초의 조위계에서 관측된 해수면을 비교하여 두 자료의 연계성을 분석하고 위성에서 관측된 해수면자료의 객관성을 검증하였다. 1992년부터 1997년 사이에 관측된 T/P MGDR 관측자료로부터 해수면을 추출하기 위하여 대기보정 및 지구물리학적인 보정을 실시하였다. 조위계로부터 관측된 해수면과의 비교를 위해 조위관측소로부터 반경 약 55km내에 위치하는 관측값들을 평균하였다. 위성 해수면과 조위계 해수면을 비교한 결과 내해역에 위치한 포항 및 속초가 외해역에 위치한 울릉도에비해서 낮은 연관성을 보였다. 200일을 기준으로 저역통과필터를 처리했을 때 외해역에 위치한 울릉도는 상관값이 0.91로 매우 높은 유의성을 보였고, 내해역에 위치한 포항 및 속초는 각각 0.58 및 0.65로서 울릉도에 비해서 상대적으로 낮은 유의성을 보였다. 이러한 큰 차이는 M2, S2, K1 분조 등에 의한 조석변형 때문에 발생하는 현상으로 볼 수 있고, 이는 주로 T/P 자료처리에 사용된 조석모델의 오차로 볼 수 있고, 이를 저역통과필터를 적용하여 효과적으로 제거하였다. 대체로 외해역의 경우는 60, 120, 180, 200일의 필터를 순차적으로 처리함에 따라 상호 두 자료간의 유의성이 점차적으로 개선되는 것을 확인할 수 있었으나 내해역의 경우에는 거의 유의성이 개선되지 않는 것으로 확인되었다.