• 제목/요약/키워드: layout algorithm

검색결과 356건 처리시간 0.029초

고집적 메모리에서 BLSFs(Bit-Line Sensitive Faults)를 위한 새로운 테스트 알고리즘 (A New Test Algorithm for Bit-Line Sensitive Faults in High-Density Memories)

  • 강동철;조상복
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.43-51
    • /
    • 2001
  • 메모리의 집적도가 올라갈수록 원치 않는 셀간의 간섭과 동시에 bit-line간의 상호 노이즈도 증가하게 된다. 그리고 높은 고장 검출율을 요구하는 고집적 메모리의 테스트는 많은 테스트 백터를 요구하게 되거나 비교적 큰 추가 테스트 회로를 요구하게 된다. 지금까지 기존의 테스트 알고리즘은 이웃 bit-line의 간섭이 아니라 이웃 셀에 중점을 두었다. 본 논문에서는 NPSFs(Neighborhood Pattern Sensitive Faults)를 기본으로 한 NBLSFs(Neighborhood Bit-Line Sensitive Faults)를 위한 새로운 테스터 알고리즘을 제안한다. 그리고 제안된 알고리즘은 부가 회로를 요구하지 않는다. 메모리 테스트를 위해 기존의 5개의 셀 레이아웃이나 9개의 셀 레이아웃을 사용하지 않고 NBLSF 검출에 최소한 크기인 3개의 셀 레이아웃을 이용하였다. 더구나 이웃 bit-line에 의한 최대의 상호잡음을 고려하기 위해 테스트 동작에 refresh 동작을 추가하였다(예 $write{\rightarrow}\;refresh{\rightarrow}\;read$). 또한 고착고장, 천이고장, 결합고장, 기존의 pattern sensitive 고장, 그리고 이웃 bit-line sensitive 고장 등도 검출될 수 있음을 보여준다.

  • PDF

컴포지트 비디오 디코더를 위한 웨이블릿 기반 3차원 콤 필터의 설계 (Design of Wavelet-Based 3D Comb Filter for Composite Video Decoder)

  • 김남섭;조원경
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.542-553
    • /
    • 2006
  • 컴포지트 비디오 신호는 Y와 C성분이 같은 주파수대에서 중첩되어 있기 때문에 영상처리를 위한 Y/C 분리 시 필연적으로 화질의 열화가 발생한다. 이에 본 논문에서는 이러한 화질의 열화를 최소화하기 위하여 3차원 콤 필터 기법과 웨이블릿 변환을 혼용하여 최적의 영상을 만들 수 있는 새로운 콤 필터 기법을 제안하고 이를 VLSI로 설계하였다. 제안된 기법은 웨이블릿을 적용하였으며 비교 라인에 대한 임계값을 적용하여 최상의 화질을 얻을 수 있도록 하였다. 시뮬레이션 결과 제안된 방법은 기존의 방법에 비해 PSNR비교 시 개선된 화질을 나타내었으며, 실제 눈으로 판독한 결과 뚜렷한 화질개선을 나타내었다. 또한 제안된 방법의 실제 응용을 위하여 적합한 하드웨어 구조를 개발하였으며, VHDL 을 이용하여 구현하였고 0.25 micrometer CMOS 공정 라이브러리를 이용하여 최종적인 VLSI 레이아웃을 생성하였다.

  • PDF

반도체 생산 성능 향상 및 다양한 이송패턴을 수행할 수 있는 범용 스케줄러 알고리즘에 관한 연구 (A study of Cluster Tool Scheduler Algorithm which is Support Various Transfer Patterns and Improved Productivity)

  • 송민기;정찬호;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.99-109
    • /
    • 2010
  • 기존의 반도체 생산 공장에서 운용되는 공정설비의 자동화된 웨이퍼 이송을 위한 스케줄링 운용전략에 대한 연구는 일반적으로 특정 공정 환경과 시스템 형태에서 운용되는 이송패턴에 최적화시킨 규칙기반으로 진행되어 왔다. 그러나 이러한 방식은 시스템이나 공정이 달라지면 새로운 규칙이 필요하거나 전체 운용 전략을 변경해야 하는 문제가 발생할 수 있다. 또한, 규칙이 추가될수록 확장, 유지 보수 시에 추가된 규칙들의 상호 연관 작용에 대한 고려가 부족한 경우 예기치 않은 문제를 유발할 시킬 수 있는 위험성을 내포하고 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 이송패턴이나 설비의 형태에 일반적으로 적용 가능한 동적 우선순위 기반의 기본 이송작업 선택 알고리즘을 제시하였다. 또한 특수한 요구 사항에 대해서는 범용성을 저하시키지 않는 범위 내에서의 최소한의 규칙 처리부를 별도로 관리하는 방식으로 운용 환경 변화에 일관된 스케줄링 정책을 유지하고 확장 시의 안정성 저하를 최소화하여 생산성 향상을 이끌 수 있는 범용 스케줄링 알고리즘을 제안하였다. 이에 대한 검증을 위하여 트윈 슬롯 형태의 반도체 공정설비를 대상으로 모델링 및 시뮬레이션 환경을 구축하였고, 시뮬레이션을 통해 타당성을 검증하였다.

미러월드 연계를 통한 스마트폰에서의 위치기반 서비스 (A Location-based Service on Smartphone Combining with Mirror World)

  • 오규환;김재원;배경우
    • 한국게임학회 논문지
    • /
    • 제11권1호
    • /
    • pp.47-57
    • /
    • 2011
  • 모바일 위치기반 서비스는 화면형태에 따라 지도, 조감화면, 사진 이미지, 현장영상 기반으로 구분 된다. 이 중 증강현실로 대표되는 현장영상 기반의 화면형태는 현재 사실적인 화면을 통해 현장감을 제공함으로써 사용자에게 가장 감성적으로 어필을 하고 있지만 이를 이상적으로 구현하기 위해서는 매우 정교한 패턴 매칭 방식 알고리즘이 요구되고, 서비스 지역이 사용자의 실제 위치 주변으로 제약되는 한계를 가진다. 본 논문에서는 미러월드의 도입을 통해 이러한 문제를 해결하는 위치 기반 서비스를 제안하고 시제품을 제작한다. 제안하는 서비스는 미러월드 데이터와 연계하여 매칭 알고리즘이나 사용자가 서비스 대상 지역에 있어야 하는 한계 없이 사용자에게 해당 지역을 사실적인 영상을 통해 현장감을 효과적으로 줄 수 있다.

자기부상 열차 동특성 예측을 위한 해석 모델 개발 (Development of Simulation Model for Predicting Dynamic Behavior of Maglev Train)

  • 김지웅;박길배;이강운;우관제
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.2585-2593
    • /
    • 2011
  • Maglev train system has been continuously received attention as it provides good ride quality and low noise and vibration level. Furthermore it is an eco-friendly transport system with little dust pollutant. However the dynamic performance of the vehicle has been influenced by the track layout and the structural stability of guideways and girders, etc. Especially the levitation control of magnetic module is the most important performance of the Maglev system and is very sensitive about the control algorithm and the parameters of the controller. In this paper, the co-simulation of the control and dynamic model has been proposed and the simulation results for the running simulation on the curve track has been shown.

  • PDF

주어진 고유주파수를 갖는 구조물의 위상최적설계 (Topology Design of a Structure with a Specified Eigenfrequency)

  • 이종환;민승재
    • 대한기계학회논문집A
    • /
    • 제27권7호
    • /
    • pp.1210-1216
    • /
    • 2003
  • Topology optimization is applied to determine the layout of a structural component with a specified frequency by minimizing the difference between the specified structural frequency and a given frequency. The homogenization design method is employed and the topology design problem is solved by the optimality criteria method. The value of a weighting factor in the optimality criteria plays an important role in this topology design problem. The modified optimality criteria method approximated by using the binomial expansion is suggested to determine the suitable value of the weighting factor, which makes convergence stable. If a given frequency is set as an excited frequency, it is possible to avoid resonance by moving away the specified structural frequency from the given frequency. The results of several test problems are compared with previous works and show the validity of the proposed algorithm.

비대칭 3상 가변형 셀프 베어링 스텝모터의 해석 및 제어 (Analysis and Control of an Unsymmetrical 3-Phase VR Type Self Bearing Step Motor)

  • 김대곤
    • 제어로봇시스템학회논문지
    • /
    • 제7권10호
    • /
    • pp.806-811
    • /
    • 2001
  • The analysis and control algorithm of a new type unsymmetrical self-bearing step motor is presented. The motor actuator is used for both motor and bearing functionality without any redundant coil windings or redudant electromagnets for bearing functionality. Self bearing step motor layout and control current generation method for unsymmetrical position of electromagnets are described. This new current generation method without additional current for bearing functionality leads to minimize the power loss. As the result of the unbalance response approach, the constant torque is possible, even though the bearing functionality is added or not.

  • PDF

루프레이아웃 AGVS에서의 작업요구 응답확률을 최대화 하기 위한 AGV대기 위치 결정 모형 (POSITIONING MODEL OF THE AUTOMATED GUIDED VEHICLE IN LOOP LAYOUT TO MAXIMIZE THE REQUEST-CALL RESPONSE PROBABILITIES)

  • 김재연
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1996년도 추계학술발표회 발표논문집
    • /
    • pp.199-204
    • /
    • 1996
  • It is discussed how to determine the home location of idle vehicles in an AGVS with a loop guide path in a way of maximizing the request-call response probabilities for all demand. Optimal home position is selected by solving the simultaneous equations easily. Static positioning strategy is analyzed in which a single home position is allocated to which every vehicle is routed whenever it becomes idle. The cases of unidirectional guidepath is considered only. We provide a numerical example to illustrate the search algorithm developed for the case and compare the searched optimal solutions with the others.

  • PDF

ATM망의 비연결형 서버를 위한 신경망 연상메모리 ASIC 설계 (ASIC design of neural network CAM for connectionless serverof ATM network)

  • 최석준;박형근;김환용;백덕수
    • 전자공학회논문지C
    • /
    • 제35C권4호
    • /
    • pp.60-68
    • /
    • 1998
  • In this paper, content addressable momory(CAM) using neural network algorithm is proposed to decrease cell loss and process the large amount of data in streaming mode connectionless server at high speed. To overcome problems of area and power dissipation in look-up table using conventional CAM, the proposed neural network CAM is designed to increase linearly address storage bit about increase of address input bit. Its design and imulation is performed by using VHDL and Compass Tool. Also, its layout is performed by using chip compiler, cell-base P&R tool of compass, in 0.8 .mu.m design rule environment.

  • PDF

주어진 고유주파수를 갖는 구조물의 위상최적설계 (Topology Design of a Structure with a Specified Eigenfrequency)

  • 이종환;민승재
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.392-397
    • /
    • 2001
  • Topology optimization is applied to determine the layout of a structure whose eigenfrequency coincides with a specified frequency. The topology optimization problem is formulated to minimize the difference between the structural frequency and a given frequency using the homogenization method and the modified optimality criteria method. It turns out that the value of a weighting factor in the updating scheme plays an important role to achieve both a suitable speed and a stable convergence of an algorithm. Unlike a constant weighting factor in previous works, it is suggested that a weight factor is varied during the iteration to control the amount of the frequency change. To substantiate the proposed approach two-dimensional structural design problems are presented and the resulted topology layouts for the specified eigenfrequency are compared to layouts for maximizing the corresponding eigenfrequency.

  • PDF