• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.299-306
• /
• 1999

Considers the problem to update the spanning tree and strongly-connected components in response to topology change of the network. This paper proposes a distributed algorithm that solves such a problem after several processors and links are added and deleted. Its message complexity and its ideal-time complexity are O(n'log n'+ (n'+s+t)) and O(n'logn') respectively where n'is the number of processors in the network after the topology change, s is the number of added links, and t is the total number of links in the strongly connected component (of the network before the topology change) including the deleted links.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.16 no.4
• /
• pp.407-417
• /
• 2003

Enen though several GA-based optimization algorithms have been successfully applied to complex optimization problems in various engineering fields, GA-based optimization methods are computationally too expensive for practical use in the field of structural optimization, particularly for large- scale problems. Furthermore, a successful implementation of GA-based optimization algorithm requires a cumbersome and trial-and-error routine related to setting of parameters dependent on a optimization problem. Therefore, to overcome these disadvantages, a high-performance GA is developed in the form of distributed hybrid genetic algorithm for structural optimization on a cluster of personal computers. The distributed hybrid genetic algorithm proposed in this paper consist of a simple GA running on a master computer and multiple μ-GAs running on slave computers. The algorithm is implemented on a PC cluster and applied to the minimum weight design of steel structures. The results show that the computational time required for structural optimization process can be drastically reduced and the dependency on the parameters can be avoided.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.11
• /
• pp.1167-1178
• /
• 1991

In this paper, we review the characteristics of battle field, consider required properties of mobile radio network, and design network control architecture proper to battle field network. Also we design distributed algorithm which constructs network control architecture and transmission schedule. For the information of network connectivity and the immediate reconfiguration caused by failure, loss, or movement of nodes, configuration and transmission schedule, algorithms are to be executed periodically and for entire network reliability, algorithms must to be executed fully distributedly. At the time of loss or failure of primary local control node, we suggest the method which diminishes transmission delay. We explain the operation of network with examples. Finally designed algorithms are verified and analized by computer simulation.

• Proceedings of the KAIS Fall Conference
• /
• 2010.11a
• /
• pp.142-146
• /
• 2010

기존의 전압강하 해석방법은 4상한의 전압강하분만 고려하여 계산을 수행하여 분산전원의 연계에 따른 역조류의 영향을 전혀 고려할 수 없어서, 분산전원이 투입하게 되면 전압강하 크기인 스칼라에 방향만 반대로 표시함으로써 전압강하 계산에 큰 오차를 발생시킬 수 있는 문제점을 안고 있다. 따라서 본 논문에서는 분산전원의 투입에 따라 변하게 되는 역률(Cos${\theta}$)을 고려하여 분산전원 연계에 따른 역조류의 영향을 수학적인 삼각함수의 좌표평면 해석방법에 기반하여 분산전원의 출력량을 고려한 분산전원 대응형 전압강하계산 알고리즘을 제안하였다.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.516-517
• /
• 2008

최근 전 세계적인 에너지위기에 따라 분산전원의 투입에 대한 관심이 갈수록 높아지고 있다. 하지만 분산전원의 계통투입은 필연적으로 소비자와 설비 측의 전압레벨과 전력조류흐름을 변화시킨다. 분산전원의 투입위치에 따라서 소비자와 설비 측의 전압은 크게 향상될 수 있으나 제한된 분산전원을 최적으로 배치하는 연구가 선행되어야 한다. 본 논문에서는 계통에 분산전원 투입할 시의 전압특성변화를 분석하고, 이를 토대로 계통의 전압품질향상을 목적으로 분산전원을 최적으로 투입하기 위한 알고리즘을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.43-45
• /
• 2002

기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템에서 병렬 질의 처리기를 위한 병렬 해쉬 조인 알고리즘을 구현한다. 이를 위하여, 데이타베이스 공유 시스템에 적용 가능하도륵 병렬 질의 처리기를 구성하고 병렬 해쉬 조인 알고리즘의 처리 과정에 대해 설명 한다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1992.11a
• /
• pp.71-80
• /
• 1992

본 논문에서는 시스템내의 모든 site들에게 분산되어 있는 정보들을 수렴하여 일치를 이루고, 그 결과를 모든 site들이 알도록 하는 다중 일치 알고리즘을 위한 효과적인 통신 방법을 제안하고자 한다. 분산 시스템에 참여하는computer또는 site들의 수를 N이라 할 때, O($N_2$)의 message를 필요로 하면서 한round안에 일치를 이룰 수 있는 알고리즘은 message의 수가 너무 많다는 것이 단점이다. 이에 본 논문에서는 Finite Projective Planes를 이용하여 message의 수를 줄이면서 두 round안에 일치를 이룰 수 있는 통신 방법을 제안한다. 이때, 각round마다 필요한 message의 수는 O(N√N)이다. 또한, 이 통신 방법에서 이용되는 Finite Projective Planes을 구축하는 알고리즘을 제안하고자 한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.851-854
• /
• 2004

분산 유전 알고리즘은 외판원 문제를 해결하는데 효율적이고 적용하기 쉬운 알고리즘이다. 그러나 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 효율성과 정확성에 영향을 주는 많은 요소들이 고려되어야 한다. 후보해의 크기를 얼마로 할 것인지, 이주의 비율 및 횟수는 어떻게 할 것인지와 그리고 어떤 개체들을 선택해서, 어떤 후보해 개체와 교환할 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 이주해야 할 개체의 크기를 동적으로 변경하면서 교환하는 방법과 또한 개체들이 이주되어야 할 위치를 결정하는 이주 정책을 개발하고 실험하였다.

• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.137-144
• /
• 2005

Many reliable group communication algorithms were presented to satisfy predetermined message ordering properties in small or medium-scale distributed systems. However, the previous algorithms with their strong reliability properties may be unappropriate for large-scale systems. To address this issue, some epidemic-style group communication algorithms were proposed for considerably improving scalability while guaranteeing the reasonably weaker reliability property than the existing ones. The algorithms are all designed for ensuring the atomic order message delivery property. But, some distributed applications such as multimedia systems and collaborative work, may require only the weaker message ordering property, i.e., causal order delivery. This paper proposes an efficient epidemic-style group communication algorithm ensuring causal order delivery to provide the indigenous scalability of the epidemic-style approach.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.4 s.316
• /
• pp.101-108
• /
• 2007

Parallel processing algorithms, coupled with advanced networking and distributed computing architectures, improve the overall computational performance, dependability, and versatility of a digital signal processing system In this paper, novel parallel algorithms are introduced and investigated for advanced sonar algorithm, conventional matched-field processing (CMFP). Based on a specific domain, each parallel algorithm decomposes the sequential workload in order to obtain scalable parallel speedup. Depending on the processing requirement of the algorithm, the computational performance of the parallel algorithm reveals different characteristics. The high-complexity algorithm, CMFP shows scalable parallel performance on the array of DSP processors. The impact on parallel performance due to workload balancing, communication scheme, algorithm complexity, processor speed, network performance, and testbed configuration is explored.