• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.967-969
• /
• 2004

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

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.10
• /
• pp.595-602
• /
• 2003

This Paper presents an efficient hybrid techniques for a standard cell placement. The prototype tool adopts a middle-down methodology in which an n${\times}$m grid is imposed over the layout area and cells are assigned to bins forming a global placement. The optimization technique applied in this phase is based on the Relaxation-Based Local Search (RBLS) framework [12］in which a combinatorial search mechanism is driven by an analytical engine. This enables a more global view of the problem and results in complex modifications of the placement in a single search“move.”Details of this approach including a novel placement legalization procedure are presented. When a global placement converges, a detailed placement is formed and further optimized by the optimal interleaving technique[13］. Experimental results on MCNC benchmarking circuits are presented and compared with the Feng Shui's results in［14］. Solution Qualifies are almost the same as the Feng Shui's results.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.39 no.6
• /
• pp.34-43
• /
• 2002

This paper deals with a standard cell placement which is based on a quadratic programming. This paper proposes a new additional force to reduce the cell overlap and to get a uniform distribution of cells. The additional force is not concerned with interconnections between cells, but it is determined by the density of a placement area. In this paper, we modelled that the new additional force is a force which is caused by the dummy fixed cell. And it is used for the global placement. Proposed placement method is compared with TimberWolf v7.0 and Itools vl.4. Proposed placer achieved 7.5% average reduction in wirelength in non timing driven mode, 5.0% average reduction in wlrelength in timing driven mode compared to TimberWolf v7.0. And we got a comparable result to Itools vl.4.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.694-696
• /
• 2005

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.742-744
• /
• 2004

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

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.8
• /
• pp.514-523
• /
• 2006

In this paper we propose an extended interleaving technique to improve a detailed placement. The existing row-based interleaving technique allows cells to move only within a row and it can be applied when there is no space between cells. The proposed extended-interleaving technique releases such constraints so that cells can move along with a vertical line parallel to a y-axis and space between cells is properly handled. Converged detailed-placements by a mature CAD tool have been improved by the proposed interleaving technique by 9.5% on average in half-perimeter wire length.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.12
• /
• pp.61-70
• /
• 2005

In this paper, we propose an efficient global placement algorithm which is an enhanced version of Hybrid Placer$^{[25]}$, a standard cell placement tool, which uses a middle-down approach. Combining techniques used in the well-known partitioner hMETIS and the RBLS(Relaxation Based Local Search) in Hybrid Placer improves the quality of global placements. Partitioning techniques of hMETIS is applied in a top-down manner and RBLS is used in each level of the top-down hierarchy to improve the global placement. The proposed new approach resolves the problem that Hybrid Placer seriously depends on initial placements and it speeds up without deteriorating the placement quality. Experimental results prove that solutions generated by the proposed method on the MCNC benchmarks are comparable to those by FengShui which is a well known placement tool. Compared to the results of the original Hybrid Placer, new method is 5 times faster on average and shows improvement on bigger circuits.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.6 s.348
• /
• pp.23-29
• /
• 2006

In this paper, we propose an effective global placement technique using quadratic programming(QP). In order to resolve cell congestion problem which is a drawback of QP based placement techniques, additional force and grid pre-warping technique are used. We devised a new density function for evaluating proper additional force which depends on density. Grid pre-warping technique relocates cells over entire area according to the relative ordering between coordinates of cells. Using the additional force obtained by the new density function and applying the pre-warping technique iteratively we obtained a well-distributed global placement. Mongrel which is a middle-down methodology based placer takes such a good global placement as an initial placement and produces a final detailed placement. Experimental results show that proposed technique outperforms the FM algorithm based global placement and are comparable with the well-known leading placers, FengShui, Dragon.

• Information and Communications Magazine
• /
• v.28 no.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기술들의 표준화 진행 상황을 살펴보고 협력 통신 방법의 특성 및 시스템 설험을 통한 성능을 분석한다.

• Information and Communications Magazine
• /
• v.31 no.10
• /
• pp.80-86
• /
• 2014

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