• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.967-969
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권10호
• /
• pp.595-602
• /
• 2003

본 논문은 표준 셀을 효율적으로 배치하는 하이브리드 기법을 제시한다. 제시한 기법에서는 레이아웃 영역을 n${\times}$m 그리드로 분할하고, 분할된 그리드의 각 빈에 셀을 배치함으로 광역 배치를 얻는다. 광역배치를 얻은 후 Relaxation-Based Local Search (RBLS)라 불리는 해석적 최적 기법[12］을 사용하여 배치를 개선시킨다. 이 기법을 사용하면 배치 전체를 개괄적으로 볼 수 있게 되어 배치가 국부 최적에 빠지지 않도록 할 수 있다. 이 기법의 핵심은 중복을 해결하기 위한 매우 효율적인 적법화 알고리즘이라고 볼 수 있는데, 이에 대해 본 논문은 자세히 설명한다. 광역배치가 더 이상 개선되지 않으면 이를 상세 배치로 변환시킨다. 상세 배치를 얻은 후“최적 인터리빙”이라 불리는 기법[13］을 사용하여 이를 더욱 개선시킨다. MCNC 벤치마킹 회로에 대한 실험 결과는［14]에서 보여준 Feng Shui의 결과와 필적할 만하다.

• 대한전자공학회논문지SD
• /
• 제39권6호
• /
• pp.34-43
• /
• 2002

본 논문은 quadratic programming(QP) 기반의 표준셀 배치에 대하여 다룬다. 본 논문은 QP 기반의 배치에서 발생하는 셀겹침을 제거하고 균등한 배치를 얻기 위하여 새로운 모델의 부가 힘을 제안한다 부가 힘(additional force)이란, 셀 사이의 연결과는 관계없이 배치영역 내의 셀의 분포 밀도에 의해 받게되는 힘을 의미한다. 본 논문에서는 부가 힘을 가상 고정셀(dummy fixed cell)에 의해 발생되는 힘으로 모델화하여 그것을 이용한 개략배치 방법을 제안한다. 제안한 배치방법에 의한 최종 배치결과를 TimberWolf v7.0과 Itools vl.4와 비교하였다. 제안된 배치기는 시간지연을 고려하지 않은 경우, 배선거리에서 TimberWolf v7.0에 비하여 평균 7.5% 향상된 결과를 얻었다. 시간지연을 고려했을 경우, 배선거리에서 Timberwolf v7.0에 비하여 평균 5.0% 향상된 결과를 얻었다. 그리고 Itools vl.4에는 비교할만한 결과를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.694-696
• /
• 2005

VLSI 셀 배치문제는 셀(노드)과 넷으로 구성된 회로를 최소의 비용과 제약조건을 만족하면서 칩 위에 배치하는 문제로 지금까지 여러가지 다양한 배치 알고리즘들이 제시되어왔다. 배치 알고리즘은 입력으로 회로정보를 받아서 결과를 숫자 데이터로 출력하기 때문에 알고리즘 개발자는 배치결과를 숫자 데이터로 분석할 수 밖에 없다. 이런 점에서 실험 결과에 대한 신뢰성 문제가 발생될 수 있는데 2003년 발표된 밴치마킹에 관한 논문[1]에 따르면 뛰어난 성능을 가진 대표적인 알고리즘들을 비교 분석한 결과 실제 최종 배치된 결과에서 셀들의 오버랩 현상과 균일하지 못한 배치 등 몇 가지 문제점들이 지적되었다. 본 논문에서는 이러한 문제점들을 해결하기 위해 알고리즘 개발자가 실험 결과를 가시화해서 직접 확인하고 분석할 수 있는 가시화 도구를 제안한다. 또한 가시화 도구는 결과분석을 통해 보다 향상된 알고리즘 개발에 도움을 주는 것을 목적으로 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.742-744
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel의 성능을 개선하기 위해 사용된 다양한 기법에 관해 살펴보고 top-down방식의 계층적 분할 기법을 이용한 광역 배치(Hierarchical Global Placement)를 제안한다. 계층적 분할 기법을 이용한 광역 배치는 RBLS(Relaxation Based Local Search) 기법과 더불어 Mongrel의 성능 개선에 결정적인 역할을 하고 있으며 분할 기법으로 hMETIS(클러스터링을 이용한 다단계 분할 기법)를 사용한다. 우리는 표준 벤치마크 회로를 이용한 실험을 통해 계층적 분할 기법을 이용한 광역 배치 기법이 안정적이면서 효율적인 배치 결과를 가져옴을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.514-523
• /
• 2006

본 논문에서는 상세배치를 개선할 수 있는 확장된 인터리빙 기법을 제안한다. 기존의 행 -기반 인터리빙 기법은 한 행 내에서만 셀의 위치를 이동할 수 있는 제약이 있으며, 모든 셀이 여백 없이 인접해 있다는 가정 하에 적용 가능하였다. 본 논문에서 제안한 확장된 인터리빙 기법은 그런 제약을 극복하여 셀이 다른 행간에도 이동할 수 있도록 하였고, 또한 셀들 사이에 여백이 있는 경우에도 인터리빙 기법을 적용할 수 있도록 하였다. 반도체 설계 회사에서 사용 중인 CAD 툴에 의해 수렴된 상세배치를 제안된 인터리빙 기법을 이용하여 추가로 개선시킨 결과 HP(half perimeter)가 평균 9.5% 가 개선되었다.

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

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

• 대한전자공학회논문지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권8호
• /
• pp.3-9
• /
• 2011

평균 셀 스펙트럼 효율 및 최대 데이터 전송 속도를 극대화 하는 방향으로 진화하던 3GPP LTE 표준 기술이 셀 가장자리에 있는 단말들까지 골고루 높은 데이터 전송 속도를 지원하는 기술로 진화하면서 전송 지점 간의 간섭 제어가 표준의 새로운 중요 사안으로 대두되고 있다. 이로 인해 전송지점 간의 간섭을 제어하기 위한 주요 기술인 협력 통신(coordinated multi-point transmission; CoMP) 이 LTEA-dvanced Release 11의 study item으로 합의되었고 표준화를 통한 CoMP 기술의 지원이 현실화되고 있는 상황이다. 특히 기지국의 안테나들이 셀 전 영역에 분산 배치되어 통신 서비스를 지원하는 분산 안테나 시스템 (distributed antenna system; DAS)을 heterogeneous 네트워크를 고려한 CoMP 기술중의 하나로 분류하고 DAS의 표준지원에 대한 가능성이 논의되고 있다. 본 논문에서는 LTE-Advanced Release 11에서 논의되고 있는 CoMP기술들의 표준화 진행 상황을 살펴보고 협력 통신 방법의 특성 및 시스템 설험을 통한 성능을 분석한다.

• 정보와 통신
• /
• 제31권10호
• /
• pp.80-86
• /
• 2014

스마트 폰을 비롯한 모바일 기기들은 멀티미디어 정보를 포함하는 대용량 무선 데이터 서비스를 위해 진화하고 있다. 이에 따라 통신 서비스 제공업체의 네트워크들은 점점 더 복잡해지고 다양한 서비스를 위한 장비들로 구성되고 있다. 스몰셀 기지국(access point, Henb)들은 기존의 매크로셀과 같이 이동통신 사업자에 의해 지정된 최적의 위치에 설치되는 것이 아니고 사용자가 개별적으로 구매하여 설치하기 때문에, 셀의 배치를 위한 지역적인 설계가 없다. 따라서 스몰셀 기지국 스스로가 주변 환경을 탐지하여, 각종 파라미터를 최적으로 설정하는 것을 기본 성능으로 요구한다. 이에 따라, 과거 일정한 커버리지를 갖는 소형의 기지국 장비들을 지칭하던 펨토셀, 피코셀 등의 명칭도 현재에는 적응적인 커버리지 조절의 기능을 고려하여 스몰셀(small cell)로 통칭되고 있다. 스몰셀 기술은, 3GPP에서 스몰셀 기술이 제안되기 시작하면서 급증하고 있으며 국내외 학계와 업계가 표준을 기반으로 하는 R&D와 특허 출원을 현재에도 진행하고 있다. 각 국가들의 스몰셀 기술은 현재까지 발전기에 속하여 앞으로도 지속적인 연구개발과 표준화, 그리고 특허 출원으로 이어지는 국가간의 경쟁이 치열할 것으로 전망된다. 본 고에서는 스몰셀 표준을 통해 세부 기술을 도출하고, 이로부터 관련 특허를 검색하고 분석하여 향후 표준 특허로 확보하는 방법론을 제시한다.