• 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(클러스터링을 이용한 다단계 분할 기법)를 사용한다. 우리는 표준 벤치마크 회로를 이용한 실험을 통해 계층적 분할 기법을 이용한 광역 배치 기법이 안정적이면서 효율적인 배치 결과를 가져옴을 보인다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2021.11a
• /
• pp.52-53
• /
• 2021

항로표지는 선박이 항로를 안전하게 운항함에 있어서 중요한 역할을 한다. 이 연구에서는 빅데이터 기반으로 AIS 항적분석 모듈, 항로표지 적합성 평가 모듈, 항로표지 배치 검증 모듈 개발을 하고 이를 통합한 항로표지 적합성 평가 및 최적배치 서비스를 개발하고자 한다. 이에 최적배치 서비스 개발을 위한 로드맵과 모듈 개발을 위한 추진 전략 방향성을 구성하였다.

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

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

• Journal of the Korean Society for Library and Information Science
• /
• v.51 no.4
• /
• pp.183-201
• /
• 2017

The purpose of this study was to examine the current staffing practices in public libraries and to analyze the relevance of legal standards of public library staffing. It analyzed the national library statistical data to obtain the national average staffing rate, reviewed related literature to understand the rationales that established the key attributes that construct the current legal standards, and compared the placement rates of the three standards, namely the current legal standards, Korean Library Association's standards, and IFLA staffing standards, to determine the optimacy of the legal standards. It found the current placement rate in the legal standard was only 18.2%, marking the lowest rates among the three compared standards, indicating the current legal standards being unnecessarily high. The study attributes the problem to the structure of the current legal standards that calculate the staffing size based on the building and collection size rather than service populations. The findings of this study suggest a revision of the current standard based on service population while retaining the minimum staffing of three librarians even the smallest public library unit.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.1D
• /
• pp.17-24
• /
• 2011

In recent, the enhancement of guide signs system for expressway were studied. And newly suggested signs in that research show left-right bilingual (Korean/English) configuration of 2 destinations whereas existing signs showed top-bottom configuration. However the new configuration have not been evaluated with discreet examination. In this study, several bilingual configuration designs are developed and evaluated with human factors experiment. Therefore the design with the shortest legibility time were chosen as a best design. As a result, the fact that the change of Korean/English configuration shows different results of the legibility time was confirmed. The guide sign with left-right bilingual (Korean/English) configuration of 2 destinations showed less legibility time than that of the existing signs with top-bottom configuration.

• 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.

• 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.

• The Korean Journal of Applied Statistics
• /
• v.28 no.5
• /
• pp.1035-1046
• /
• 2015

Variance components models incorporate various random factors in the form of linear models. There are two experimental Layouts for the classification of factors under variance components models: nested classification and crossed classification. We consider two-way variance components models and investigate the effect of experimental Layout on the performance of model selection criteria AIC and BIC. The effect of experimental Layout is studied through a simulation study with various combinations of parameters in a systematic fashion. The simulation study shows differences in performance of model selection methods between the two classification. There is a particular tendency to prefer the smaller model than the true model when the variance component of a nested factor becomes relatively larger than a nesting factor that is persistent even when the sample size is not small.

• Land and Housing Review
• /
• v.15 no.1
• /
• pp.157-165
• /
• 2024

As major public owner agencies in Korea have improved the application level of BIM, many design and construction companies are paying more attention to ways to improve actual work productivity in the BIM execution process. In this study, we introduce a method to automate the placement of BIM libraries, a recurring task in the BIM-based design process that serves as a prime example of BIM design automation methodologies. In particular, we classify the target surfaces for placement of BIM libraries into straight lines, curves, vertical planes, and surfaces. For each target surface, we implement a BIM library automatic placement model in Dynamo, considering the spacing and alignment according to the distance between the centers of two objects and the linear length. The results of case studies confirm that the proposed method can be employed according to various placement environments and conditions with the working time shortened. The study proposes that various objects and structures that need to be placed according to the terrain characteristics can be placed accurately, and work productivity can be significantly improved through the automation of placement.

• Cartoon and Animation Studies
• /
• s.48
• /
• pp.69-84
• /
• 2017

In order to display various art works such as media art in a multi-display environment, it is necessary to consider contents arrangement. The advantage of having a 1: N or N: N layout instead of a 1: 1 or N: 1 layout between display and content, but a more complex scheme of how to do spatial and temporal layout in multi-display Is required. In order to distribute contents, existing media server solution or programming-based multimedia production software is used. However, it takes much time to rearrange or modify the contents, and it is not easy to modify the contents. Therefore, It is difficult to place content in the environment. In order to solve this problem, various approaches are needed from research on content placement method to development of content placement software that improves the existing method. However, analysis on systematic content placement type supporting it, or interface There is also no access to. In this study, we have summarized the requirements for designing the interface for each type with the aim of making it possible to utilize previously analyzed content layout types in various display activities such as media art in multi - display environment. The requirements of each type of interface were derived based on spatial arrangement and temporal layout type which are most distinguished when content is placed. The contents of the interface requirements are summarized as follows: We expect to be a cornerstone for system development.