• The Transactions of the Korea Information Processing Society
• /
• 제2권2호
• /
• pp.148-155
• /
• 1995

When we analize many amount of patterns, it is necessary for these patterns are to be clustering into several groups according to a certain evaluation function. This process, in case that there are lots of input patterns, needs a considerable amount of computations and is reqired parallel algorithm for these. To solve this problem, this paper propose parallel clustering algorithm which parallelized k-means algorithm and implemented it under the MIMD parallel computer based message passing. The result is through the experiment and performance analysis, that this parallel algorithm is appropriate in case these are many input patterns.

• Korean Journal of Cognitive Science
• /
• 제7권1호
• /
• pp.5-35
• /
• 1996

This paper addresses an one-pass parallel thinning algorithm which shows effectiveness in both accuracy and speed. The proposed method is based on parallel iterative boundary removal.Image connectivity are preseved and the algorithms performance is compared to other algorithms especially to parallel thinning algorithm which is the best parallel algorithm have been proposed.Evaluation result shows that the proposed algorithm compare favorably to others.The result shows exact thinning free from one pixel boundary noise and free from distortion of shape.

• The Journal of the Acoustical Society of Korea
• /
• 제12권2호
• /
• pp.5-13
• /
• 1993

The purpose of this paper is to suggest and analyze the parallel algorithm for merging two heaps, on SIMD-SM-R parallel computer. In order to create the parallel algorithm for merging two heaps, we have classified two subproblems. For the first method, to select node p as a LEVEL-FIND function, Wyllie(19) suggests the method with time complexity O(log n) while this thesis has O(log(n/k)). For the second method, to merge two subheap, our algorithm has O(log(n/k)*log(n)) using max(2**(i-1), 「(m+1)/4」)'s processors while Dekel and Sahni(4)'s method and Hong's method(18) have O(log m). Also our parallel algorithm's EPU is close to 1 and so has an optimal speed-up ratio.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• 제58권9호
• /
• pp.1706-1713
• /
• 2009

In this paper, a parallel operation algorithm for high power PEMFC generation systems is proposed. According to increasing the capacity of fuel cell systems with several fuel cell stacks, the different dynamic characteristics of each fuel cell stack effect on imbalance of load sharing and current distribution, so that a robust parallel operation algorithm is desired. Therefore, a power-sharing technique is developed and explained in order to design an optimal distributed PEMFC generation system. In addition, an optimal controller design procedure for the proposed parallel operation algorithm is introduced, along with informative simulations and experimental results.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권3호
• /
• pp.220-224
• /
• 2008

This paper presents the polygon-based Q-leaning and Parallel SVM algorithm for object search with multiple robots. We organized an experimental environment with one hundred mobile robots, two hundred obstacles, and ten objects. Then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning, and dodecagon-based Q-learning and parallel SVM algorithm to enhance the fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process. In this paper, the result show that dodecagon-based Q-learning and parallel SVM algorithm is better than the other algorithm to tracking for object.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제1권1호
• /
• pp.119-124
• /
• 2001

In this pattern recognition on the large volumes of remote sensing satellite images, the inference time is much increased. In the case of the remote sensing data [5] having 4 wavebands, the 778 training patterns are learned. Each land cover pattern is classified by using 159, 900 patterns including the trained patterns. For the fuzzy classification, the 778 fuzzy rules are generated. Each fuzzy rule has 4 fuzzy variables in the condition part. Therefore, high performance parallel fuzzy inference system is needed. In this paper, we propose a novel parallel fuzzy inference system on T3E parallel computer. In this, fuzzy rules are distributed and executed simultaneously. The ONE_To_ALL algorithm is used to broadcast the fuzzy input to the all nodes. The results of the MIN/MAX operations are transferred to the output processor by the ALL_TO_ONE algorithm. By parallel processing of the fuzzy rules, the parallel fuzzy inference algorithm extracts match parallelism and achieves a good speed factor. This system can be used in a large expert system that ha many inference variables in the condition and the consequent part.

• Proceedings of the KSME Conference
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.1286-1290
• /
• 2003

This paper presents a newly implemented parallel finite element procedure for contact-impact problems. Three sub-algorithms are includes in the proposed parallel contact-impact procedure, such as a parallel Belytschko-Lin-Tsay (BLT) shell element generation, a parallel explicit time integration scheme, and a parallel contact search algorithm based on the master slave slide-line algorithm. The underlying focus of the algorithms is on its effectiveness and efficiency for inclusion in future finite element systems on parallel computers. Throughout this research, a prototype code, named GT-PARADYN, is developed on the IBM SP2, a distributed-memory computer. Some numerical examples are provided to demonstrate the timing results of the procedure, discussing the accuracy and efficiency of the code.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 한국정밀공학회 2002년도 추계학술대회 논문집
• /
• pp.355-360
• /
• 2002

To calibrate a non-redundantly actuated parallel mechanism, one can find actual kinematic parameters by means of geometrical constraint of the mechanism's kinematic structure and measurement values. However, the calibration algorithm for a non-redundant case does not apply fur a redundantly actuated parallel mechanism, because the angle error of the actuating joint varies with position and the geometrical constraint fails to be consistent. Such change of joint angle error comes from constraint torque variation with each kinematic pose (meaning position and orientation). To calibrate a redundant parallel mechanism, one therefore has to consider constraint torque equilibrium and the relationship of constraint torque to torsional deflection, in addition to geometric constraint. In this paper, we develop the calibration algorithm fir a redundantly actuated parallel mechanism using these three relationships, and formulate cost functions for an optimization algorithm. As a case study, we executed the calibration of a 2-DOF parallel mechanism using the developed algorithm. Coordinate values of tool plate were measured using a laser ball bar and the actual kinematic parameters were identified with a new cost function of the optimization algorithm. Experimental results showed that the accuracy of the tool plate improved by 82% after kinematic calibration in a redundant actuation case.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• 제56권10호
• /
• pp.1699-1708
• /
• 2007

The optimal power flow(OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. In these days, OPF is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. To solve OPF problem, many heuristic optimization methods have been developed, such as Genetic Algorithm(GA), Evolutionary Programming(EP), Evolution Strategies(ES), and Particle Swarm Optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallel processing of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• 제44권4호통권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.