• 전자통신동향분석
• /
• 제3권1호
• /
• pp.99-109
• /
• 1988

전자회로의 설계 자동화에 있어 중요한 단계인 레이아웃(layout)의 주기능은 배치(placement)와 배선(routing)이라 할 수 있으며, 그중 배치는 크게 constructive와 iterative의 두 부류로 나누어진다. 이들의 가장 주된 목적은 배치의 다음과정인 배선(routing)에서 높은 배선율(routability)을 이룰 수 있도록 하는 데 있다. 본고에서는 배치에 있어서 일반적으로 사용되는 알고리즘과 개발동향에 대해 살펴봄으로써 앞으로 새로운 알고리즘의 개발과 자동설계 시스팀의 효율적인 사용에 도움이 되도록 하였다.

• 대한전자공학회논문지SD
• /
• 제44권5호
• /
• pp.42-49
• /
• 2007

본 논문에서는 열전도 환경하의 MCM과 진공에서 작동하는 우주전자 장비의 신뢰도 최적화를 위한 부품 배치 연구에 관해 기술하고 있다. 최적배치를 위해 초기 부품 배치 후 FDM을 solver로 이용하여 부품의 접합온도를 계산하였으며 접합온도를 이용하여 전자장치의 신뢰도를 예측한 후 시뮬레이티드 어닐링 방법을 통해 신뢰도 최적배치 결과가 기술되었다. 시뮬레이티드 어닐링 적용 시 흔들기는 부품 치환방식을 이용하였으며 온도 감소계수 및 열 평형 계수의 변화에 따른 시뮬레이션 결과를 기술하였으며 특히 장치의 고장률 최소화 목적함수와 평균 접합온도 최소화 목적함수에 대해 각 적용결과에 대한 비교분석을 통하여 새로운 신뢰도 최적화 접근방법을 제안하였다.

• ETRI Journal
• /
• 제9권1호
• /
• pp.49-56
• /
• 1987

본고에서는 트랜지스터의 게이트 크기, 연결관계를 표현하는 입력 회로 정보와 트랜지스터가 배치될 규격을 표시하는 78개의 rule을 이용해 효과적인 배치를 행하는 rule based 배치 프로그램에 대해 기술했다. 본 연구의 결과는 이후 진행될 배선 연구에 이용되어 트랜지스터 회로의 레이아웃 시스팀을 구축하기 위해 응용될 것이다. 프로그램은 VAX-II/750 UNIX 4.2 BSD하의 Franzlisp으로 개발되었다.

• 대한전자공학회논문지SD
• /
• 제42권12호
• /
• pp.61-70
• /
• 2005

본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1178-1180
• /
• 2011

무선 센서 네트워크란 센서를 통해 주변환경에 대한 정보를 수집하고 센서간의 무선 통신을 이용하여 다른 센서들과 정보를 나눔으로써 하나의 네트워크를 구성하는 것이며, 최근 기술 발전으로 인해 다양한 센서들이 널리 보급되면서 다양한 응용 분야가 등장하고 있다. 최근에는 다양해져가는 센서 네트워크에서 카메라 센서 기반 도로 감시 센서 네트워크에 대한 이슈가 대두되고 있으며, 도로 감시 센서 네트워크의 영역이 점점 대규모화가 되면서 최소의 네트워크 구축 비용으로 센서 네트워크의 요구사항을 만족하는 센서 배치 문제에 관심이 증가되고 있다. 본 고에서는 카메라 센서 기반 도로 상황을 감지하는 네트워크에서 최소의 네트워크 구축비용으로 이벤트 감지에 대한 성능을 보장하는 센서 배치 기법을 고려한다. 이를 위해 카메라 센서의 이벤트 전달 및 감지 성능을 만족하는 센서간의 간격을 도출하여서 이를 센서 배치에 적용한다.

• 대한전자공학회논문지SD
• /
• 제43권6호
• /
• pp.23-29
• /
• 2006

본 논문에서는 Quadratic Programming(QP)을 이용한 효과적인 광역배치 기법을 제안한다. QP를 이용한 배치 기법의 단점인 셀 밀집 문제를 해결하기 위해 추가적인 힘(additional force)과 Grid Pre-warping 기법을 사용하였다 추가적인 힘은 밀집도에 기반한 값으로 적절한 힘을 구하기 위해 새로운 밀집도 함수를 고안하였다. Grid Pre-warping은 셀 좌표 사이의 상대적인 순서에 따라 셀들을 전체 영역에 재배치하는 기법이다. 새로운 밀집도 함수를 통해 구해진 추가적인 힘과 Pre-warping 기법을 반복적으로 적용하여 셀들이 효과적으로 분산된 광역배치를 얻었다. 이렇게 얻어진 배치를 "middle-down" 방식의 배치기인 Mongre의 초기배치로 적용하여 최종 상세배치 결과를 얻었다 제안하는 기법을 적용한 실험결과, FM 기법을 이용한 광역배치에 비해 향상된 결과를 보였으며, 우수한 배치기로 알려진 FengShui, Dragon과도 비교할만한 결과를 얻었다.

• 한국항행학회논문지
• /
• 제28권1호
• /
• pp.129-135
• /
• 2024

본 연구에서는 고속 반도체 패키지 및 PCB 내 노이즈 저감에 활용되는 비주기 전자기 밴드갭 기반 전원분배망에 대한 해석 방안을 제안한다. 비주기 전자기 밴드갭은 고속 반도체 시스템 성능 저하의 주요 원인 중 하나인 고주파·광대역 전원 노이즈를 효율적으로 감쇠할 수 있는 방안이지만 해석 시간 증대로 인해서 노이즈 감쇠 특성을 예측하는 데 어려움이 있다. 제안하는 해석적 방법에서는 전자기 밴드갭 단위셀 결합 구조에 대한 임피던스 파라미터를 도출하며 국소 배치된 전자기 밴드갭 구조를 포함하는 전원분배망의 전체 임피던스 파라미터를 도출한다. 국소배치된 전자기 밴드갭 구조의 임피던스 파라미터와 기존 전원분배망 구조의 임피던스를 효율적으로 등가치환할 수 있는 수식적인 방안을 제시한다. 제안하는 해석적 방법을 검증하기 위해서 전자기 밴드갭 구조가 국소배치된 PCB 테스트 샘플을 제작했다. 이 구조에 대한 3차원 전자장 시뮬레이션 결과, 측정결과, 제안 방안 결과를 비교한 결과 제안하는 해석적 방안은 높은 정확도를 보여줬으며 기존 3차원 전자장 시뮬레이션 기반 해석 방법 대비 99.7 % 해석 시간 단축을 달성했다.

• 대한전자공학회논문지SP
• /
• 제43권6호
• /
• pp.85-96
• /
• 2006

본 논문은 2차원 형태의 가상 라벨을 시계 평면(view plane)상에 효율적으로 배치하기 위한 방법에 대해 다룬다. 제안하는 방식은 실시간 처리에 적합한 연산량을 가지면서, 기존의 자동 라벨 배치 알고리즘들이 완전하게 해결하지 못했던 국부 최소문제를 중첩 자유 영역을 이용해 극복하였다. 또한, 시계 평면에서 혼잡이 적은 영역에 라벨을 배치함으로써 배치된 라벨의 가독력을 향상 시켰다. 라벨의 배치에 있어서 배경 성분의 고려는 필수적이다. 하지만 기존의 논문들은 이러한 문제에 큰 관심을 기울이지 않았고, 자동 라벨 배치 알고리즘과 배경 분석 알고리즘은 개별적으로 연구가 진행되어왔다 본 논문은 가독력의 향상을 위해서 배경의 컬러와 텍스처 성분을 이용한 배경 분석 방식을 제안하였으며, 컬러 영상의 배경을 분석하여 자동 라벨배치 분야에 처음으로 적용하였다. 본 논문은 자동 라벨 배치 알고리즘과 배경 분석 알고리즘이 유기적으로 결합함으로써 이전의 논문에서 볼 수 없었던 배치 성능을 보여주며, 다양한 실험을 통해 이를 검증하였다.

• 대한전자공학회논문지
• /
• 제26권5호
• /
• pp.117-126
• /
• 1989

본 논문에서는 게이트 어레이 방식의 레이아웃 설계를 위한 새로운 배치 알고리듬을 제안한다. 제안된 배치 알고리듬은 서로 크기가 다른 마크로셀을 처리할 수 있으며, I/Q pad의 위치를 고려함으로써 칩의 내부 영역과 I/Q pad간의 배선을 효율적으로 자동화한다. 알고리듬은 초기 분할, 초기 배치 개선의 3단계로 구성된다. 초기 분할 단계에서는 각 I/Q pad의 위치를 고려하여 clustering에 의해 전체 회로를 5그룹으로 분할한다. 초기 배치 단계에서는 각 I/Q pad 및 주변 그룹과의 연결도를 고려한 clustering/min-cut 분할에 의해 각 셀의 위치를 할당한다. 또한, 배치 개선에서는 확률적 배선 밀도 함수를 도입하여 칩내의 배선 밀도를 균일화하기 위한 셀 이동 알고리듬을 제안한다.

• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.147-154
• /
• 1989

Custom VLSI 칩의 설계에 있어서 임의의 폭과 높이를 갖는 직사각형 마크로 블럭을 효과적으로 배치하는 것은 칩의 면적과 신호 지연시간을 줄이기 위하여 매우 중요하다. 이 논문에서는 시뮬레이티드 어닐링을 사용하여 마크로 블럭을 전체적으로 최적 배치하기 위한 방법과, 시뮬레이티드 어닐링 과정이 끝난 후에 남아있는 직사각형 블럭들 사이의 중첩을 제거하는 효율적인 알고리듬을 제안하였다. 최소한의 배선영역을 확보하기 위해 각 블럭을 4방향으로 확장한 후에, 확장된 블럭들을 최대한 밀집되도록 배치하였다. 이 방법을 MV10000/UNIX 컴퓨터에서 C언어로 프로그램 하였으며 50개와 160개의 블럭으로 구성된 회로에 적용한 결과 좋은 배치를 얻을 수 있었다. 또한 최종 배치에 큰영향을 주는 파라미터에 대한 조사를 하였다.