• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.292-297
• /
• 2008

본 논문은 FPGA 기반 설계에서 주변보다 급격한 온도 변화를 보이는 hotspot들을 탐지하기 위한 열 감지 센서 수를 정하고, 센서의 놓여야 할 배치 장소를 결정하는 알고리즘을 제안한다. 열 감지 센서로는 동적으로 설계가 가능한 ring oscillator 센서 기술을 사용한다는 가정 하에, 센서의 사용 개수를 최소화함과 동시에 최적의 센서 배치 위치 찾는다. 기존의 연구의 단점은 센서가 감지하는 영역 범위를 적당한 크기의 정사각형으로 간주하였기에, 실제 원형의 관측 범위를 보이는 센서 감지 영역의 현실을 올바로 반영하지 못하였으며, 또한 잘 알려진 회로 분할(partition) 기법에 의존한 휴리스틱으로 최적의 결과를 보장하지는 못하였다. 이와는 달리 본 연구에서는 센서의 관측 범위를 원형으로 할 수도 있게 함과 동시에 최적의 해를 보장하는 센서 할당 및 배치 알고리즘을 제안한다. 구체적으로 본 제안 알고즘에서는 소위 “Candidate Coloring 기법”을 통해 센서가 놓여야 할 모든 후보 영역을 표시하며, “Candidate Filtering 기법”을 통해 불필요한 후보 영역들을 완전히 삭제하여 탐색 공간을 줄이게 되며 (해의 최적 해는 항상 유지 되도록 하면서), 마지막으로 Branch-and-Bound 알고리즘을 적용해 최적의 센서 할당 및 배치 결과를 찾아내었다.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.42 no.1 s.143
• /
• pp.47-50
• /
• 2005

최근 Containership의 대형화가 진행됨에 따라 선수부의 선형 변화에 따른 선체의 구조부재 배치에 상당한 변화가 필요하게 되었다. 선수구조는 선형 변화 특히, Bow Flare Angle의 작은 변화에도 Bow Impact Pressure가 상당히 민감하게 반응함으로 외력에 의한 구조 배치 변경 및 추가적인 구조보강에 대한 여유를 갖고 설계를 진행할 필요성이 요구된다. 따라서, 본 논문에서는 선수부의 선형 및 구조 배치 변화에 따른 강도 평가를 구조해석을 통하여 구조 안정성을 검증하였으며, 구조 안정성 평가 절차 및 구조 해석 결과에 따른 구조 최적 배치 및 구조개선 사항을 간략히 정리하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.596-599
• /
• 2003

본 논문에서는 아이콘과 레이블을 가진 도식화된 지도(Schematic map)를 생성차기 위한 아이콘과 레이블의 효과적인 배치 알고리즘을 제안한다. 이 알고리즘은 먼저 지리정보시스템(GIS)의 데이터베이스로부터 원시 정보를 파서로 분석한 후, 지형도 데이터에서 시각화에 필요한 부분만을 추출한 후 이들 선분에 대하여 선분 간략화 알고리즘을 적용하여 기도를 생성한다. 그리고 장식 및 정보의 표기를 목적으로 사용하는 아이콘 및 레이블 정보들의 특징을 반영하여 후보 영역을 생성한다. 마지막으로 생성된 후보영역 내에서 중첩이 발생하기 않으면서 아이콘을 설명하는데 적절한 최적화된 위치의 레이블을 배치하여 이들의 배치 값들 중 최적의 값을 얻은 후 이 최적의 위치에 아이콘과 레이블을 배치하도록 하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.6
• /
• pp.608-618
• /
• 2000

We consider the problem of placing resources in a distributed computing system so that certain performance requirements may be met while minimizing the number of required resource copies, irrespective of node or link failures. To meet the requirements for high performance and high availability, minimum number of resource copies should be placed in such a way that each node has at least two copies on the node or its neighbor nodes. This is called the fault-tolerant resource placement problem in this paper. The structure of a parallel or a distributed computing system is represented by a graph. The fault-tolerant placement problem is first transformed into the problem of finding the smallest fault-tolerant dominating set in a graph. The dominating set problem is known to be NP-complete. In this paper, searching for the smallest fault-tolerant dominating set is formulated as a state-space search problem, which is then solved optimally with the well-known A* algorithm. To speed up the search, we derive heuristic information by analyzing the properties of fault-tolerant dominating sets. Some experimental results on various regular and random graphs show that the search time can be reduced dramatically using the heuristic information.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.5
• /
• pp.42-49
• /
• 2007

This paper introduces a study on reliability-driven device placement using simulated annealing algorithm which can be applicable to MCM or electronic systems embedded in a spacecraft running at thermal conduction environment. Reliability of the unit's has been predicted with the devices' junction temperatures calculated from FDM solver and optimized by simulated annealing algorithm. Simulated annealing in this paper adopts swapping devices method as a perturbation. This paper describes and compares the optimization simulation results with respect to two objective functions: minimization of failure rate and minimization of average junction temperature. Annealing temperature variation simulation case and equilibrium coefficient variation simulation case are also presented at the two respective objective functions. This paper proposes a new approach for reliability optimization of MCM and electronic systems considering those simulation results.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.715-717
• /
• 2014

In recent wireless communication systems such as Long Term Evolution-Advanced (LTE-A) system, to transmit large multimedia data, high order modulations including 64-ary quadrature amplitude modulation (QAM) are adopted. However, performance of the modulation depends on the signal constellation in the same modulation order. Therefore, a symbol error rate (SER) expression of optimal performance is necessary for analyzing the SER performance of various signal constellation. The optimal signal constellation based on error bound has been previously described, but an exact SER expression has not been derived. In this paper, we propose an exact SER expression of optimal signal constellation for 64-ary QAM.

• Bulletin of the Korean Space Science Society
• /
• 2004.04a
• /
• pp.58-58
• /
• 2004

인공위성 편대비행에서는 위성간 거리가 수 미터에서 수 킬로미터에 달하기 때문에 궤도 배치 및 재배치시 위성간 충돌의 문제는 매우 중요하다. 따라서 궤도 배치 및 재배치 단계에서 위성간 충돌을 피하고, 연료소모를 최소화시키면서 목적한 최종 배치를 만족시키는 최적경로를 산출하는 방법이 최근들어 연구되고 있다. 최적 경로를 산출하는 궤적 최적화 (Trajectory optimization) 문제를 풀기 위한 방법으로 크게 직접적인 (Direct) 방법과 간접적인 (Indirect) 방법이 있다. (중략)

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1715-1721
• /
• 2006

기존의 탄도미사일 방어무기의 배치와 관련된 대부분의 연구들은 배치규모가 결정된 상태에서 후보지 중 최적위치를 구하는 것이 일반적이며, 방어확률이 최대가 되는 것을 목적으로 하는 확률적 부분담당모델의 개념을 적용한다. 본 연구에서는 무기의 도입 및 배치를 담당하는 의사결정자들에게 보다 많은 상황과 변수를 가정할 수 있도록 하는 의사결정모델을 제안한다. 모델에는 기존에 고려하지 않았던 후보지의 수준 및 방호시설의 최소방어요구수준 등이 포함되어 있으며, 모델은 의사결정자들이 결정하는 결정변수에 따라 각기 다른 방어무기의 위치와 규모 및 방어확률을 제시 하게 된다. 모델의 결과로 제시되는 내용은 무기체계의 최초소요제기 단계에서 필요규모와 위치를 결정하고 또한, 그 결과 값이 최초계획단계의 대략적 무기배치규모와 상이할 경우는 그 값이 필요성과 타당성을 가질 수 있는 수치적 분석을 제공해 준다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.10a
• /
• pp.271-274
• /
• 1992

본 논문은 판재상에 부품을 자동배치 하고 이를 최적으로 절단할 수 있도록 NC 프로그램을 자동 생성해 주는 네스팅 소프트웨어를 PC에서 구현한 내용을 기술하고 있다. 본 네스팅 소프트웨어에서는 부품의 자동배치에 비트 프로세싱 처리를 이용함으로써 계산 시간과 메모리 소모를 줄였으며 자유곡선을 포함한 2차원의 부품 내부에 홀이 있는 경우도 부품이 배치가 가능토록 하였다. 그리고 GUI 를 이용한 모든 처리를 WISIWTC 방식으로 이루어지도록 하였으며 부품 절단을 위한 각종 유틸리티와 한글을 사용한 도움 기능의 제공으로 사용자가 쉽게 사용 할 수 있도록 설계되었다.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.166.1-166.1
• /
• 2012

최근에는 정지궤도위성에도 지구센서 대신 별추적기를 탑재하는 추세이다. 별추적기의 경우 태양이나 지구와 같은 밝은 물체가 시야각에 들어올 경우 자세결정을 수행할 수 없기 때문에 별추적기 최적 배치를 위한 해석이 요구된다. 그런데, 정지궤도위성의 경우 24시간을 주기로 태양이 적도면을 회전하고 또한 동지와 하지를 최대로 하여 적도면과 23.5도의 기울기를 갖고 있기 때문에 별추적기 배치에 많은 제한이 발생한다. 별추적기 성능을 최적으로 얻기 위해서는 탑재되는 광학계가 서로 직각이 되어야 하지만 태양 위치에 따른 제한으로 인해 직각이 될 수 없으며 이 경우 성능은 약간의 손실을 감수하면서 항상 태양을 회피하기 위한 최적 각을 적용하거나 태양이 들어올 경우만 성능 손실을 감수하면서 이외의 경우에 별추적기 최적의 성능을 얻고자 하는 방법이 있을 수 있다. 본 연구에서는 이러한 방법들에 대한 해석을 수행하여 최적 각을 소개하였고, 다중머리 별추적기를 대상으로 해석을 수행하였다. 다중머리 별추적기는 하나의 전장품에 광학계가 여러 개 장착되는 제품으로 최근에 우주이력(heritage)를 갖기 시작하였다.