• 제목/요약/키워드: Outsize

검색결과 2건 처리시간 0.014초

가변적인 연결도 임계치 설정에 의한 대규모 집적회로 설계에서의 안정적인 다단 분할 방법 (A Stable Multilevel Partitioning Algorithm for VLSI Circuit Designs Using Adaptive Connectivity Threshold)

  • 임창경;정정화
    • 전자공학회논문지C
    • /
    • 제35C권10호
    • /
    • pp.69-77
    • /
    • 1998
  • 본 논문에서는 대규모 집적회로 설계에 있어 효율적이고 안정된 분할을 위한 새로운 다단 분할 방법을 제안한다. 대규모 회로의 설계에 반복적인 분할 개선 방법을 적용함에 있어 성능의 한계를 극복하기 위해 제안된 다단 분할 방법은 분할 계층구조의 형성 방식에 의해 그 성능이 결정되었다. 기존에 제안된 대부분의 다단 분할 방법은 계층구조를 형성하는 과정에서 실험에 의한 인위적인 제한 조건을 설정하여 분할 결과의 안정성이 저하되는 문제가 있었다. 이러한 안정성의 결여는 반복 수행시의 분할 결과 편차가 매우 커지는 상황을 초래한다. 본 논문에서는 이러한 인위적인 제한 조건의 설정을 최소화하고 계층구조 형성 과정에서 현재 회로 연결 상태를 고려하여 자율적인 제한조건에 의해 클러스터링을 수행하는 새로운 계층구조 형성 방식을 제안한다. 제안된 방법에 의해 형성된 분할 계층구조는 HYIP/sup 11/의 하이브리드 버켓을 이용한 분할 개선방법을 반복적으로 적용하여 분할 결과를 얻는다. 본 다단 분할 방법은 ACM/SIGDA에서 제공한 벤치마크회로를 대상으로 실험한 결과 기존 분할 방식/sup [3] [4] [5] [8] [9]/에 비해 약 10-40% 가량의 최소 cutsize 감소 효과가 있었고 기존의 다단 분할 방법 중에 가장 효율적인 방법으로 평가되는 ML/sup [10]/에 비해 제안된 방법이 최소 cutsize에 있어서는 약 5%, 평균 outsize에 있어서는 평균 20%이상의 성능 향상을 가져 왔다. 더욱이 제안된 방법을 10회 수행한 결과가 ML 방법을 100회 수행한 결과 보다 앞서는 성능을 보였다.

  • PDF

미세입자 측정용 간이형 3단 전기적 저압 임펙터의 설계 및 성능평가 (Design and Performance Evaluation of a Portable 3-Stage Electrical Low Pressure Impactor(P-ELI) for Measurements of Submicron Aerosol)

  • 조명훈;지준호;박동호;배귀남;황정호
    • 대한기계학회논문집B
    • /
    • 제28권7호
    • /
    • pp.826-833
    • /
    • 2004
  • Cascade impactors are widely used to collect size classified aerosol. A major disadvantage of this instrument is the required long sampling time. Electrical low pressure impactor has been developed to overcome this disadvantage and to achieve real-time measurements on the particle size distribution. The instrument consists primarily of a corona charger, low pressure cascade impactor and multi channel electrometer. We designed and evaluated the performance of a potable 3-stage low pressure impactor using an electrical method. For the calibration of the impactor, monodispersed particles were generated using evaporation-condensation method followed by electrostatic classification using a DMA(Differential Mobility Analyzer). The collection efficiency curves of the stages can be determined by analysing the fraction of particles collected by each stage.