• The Transactions of the Korea Information Processing Society
• /
• v.7 no.7
• /
• pp.2060-2071
• /
• 2000

Scheduling parallel tasks, represented as a Directed Acyclic Graph (DAG) or task graph, on a multiprocessor system has been an important research area in the past decades. List scheduling algorithms assign priorities to a node or an edge in an input DAG, and then generate a schedule according to the assigned priorities. This appear proposes a list scheduling algorithms with effective method of priority assignments. The paper also analyzes the worst case performance and optimality condition for the proposed algorithm. The performance comparison study shows that the proposed algorithms outperforms existing scheduling algorithms especially for input DAGs with high communication overheads. The performance improvement over existing algorithms becomes larger as the input DAG becomes more dense and the level of parallelism in the DAG is increased.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1998.04a
• /
• pp.670-677
• /
• 1998

Many of the adaptive noise control systems utilize a form of the least mean square (LMS) algorithm. In the active control of noise, it is common practice to locate an error microphone far from the control source to avoid the near-field effects by evanescent waves. Such a distance between the control source and the error microphone makes a certain level of time-delay inevitable and, hence, may yield undesirable effects on the convergence properties of control algorithms such as filtered-x LMS. This paper discusses the dependence of the convergence rate on the acoustic error path in these popular algorithms and introduces new algorithms which increase the convergence region regardless of the time-delay in the acoustic error path. Performances of the new LMS algorithms are presented in comparison with those by the conventional algorithms based on computer stimulations and experiments.

• Journal of Korean Association for Spatial Structures
• /
• v.2 no.3 s.5
• /
• pp.61-70
• /
• 2002

The objective of this study is the development of a size and shape discrete optimum design algorithms, which is based on the genetic algorithms and the fuzzy theory. This algorithms can perform both size and shape optimum designs of plane and space trusses. The developed fuzzy shape-GAs (FS-GAs) was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. This study solves the problem by introducing the FS-GAs operators into the genetic.

• Journal of IKEEE
• /
• v.2 no.2 s.3
• /
• pp.247-254
• /
• 1998

This paper presents a performance study of two LU decomposition algorithms on two massively parallel SIMD machines: the 16K processor MasPar MP-1 and the 4K processor MasPar MP-2. The paper presents experimental results and an analysis of the algorithms to explain the results. While the blocked and the nonblocked algorithms for LU decomposition have been studied individually by others, we compare the two algorithms and identify the tradeoffs between them. Our analysis of the blocked algorithm shows how the block size affects the interprocessor communication cost and the memory read/write overhead. The analysis in this paper is useful to determine an optimum block size for the blocked algorithm.

• Journal of KSNVE
• /
• v.8 no.3
• /
• pp.485-493
• /
• 1998

Many of the adaptive noise control systems utilize a form of the least mean square (LMS) algorithms. In the active control of noise, it is common practice to locate an error microphone far from the control source to avoid the near-field effects by evanescent waves. Such a distance between the control source and the error microphone makes a certain level of time-delay inevitable and, hence, may yield undesirable effects on the convergence properties of control algorithms such as filtered-x LMS. This paper discusses the dependence of the convergence rate on the acoustic error path in these popularalgorithms and introduces new algorithms which increase the convergence region regardless of the time-delay in the acoustic error path. Performances of the new LMS algorithms are presented in comparison with those by the conventional algorithms based on computer simulations and experiments.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.4
• /
• pp.406-414
• /
• 1997

A real-time inspection system is developed using line scan cameras. Several improved algorithms are proposed for real-time detection of defects in this automated inspection system. The major improved algorithms include the preprocessing, the threshold decision, and the clustering algorithms. The preprocessing algorithms are for exact binarization and the threshold decision algorithm is for fast detection of defects in 1-D binary images. The clustering algorithm is also developed for fast classifying of the defects. The system is applied to PCBs(Printed Circuit Boards) inspection. The typical defects in PCBs are pits, dent, wrinkle, scratch, and black spots. The results show that most defects are detected and classified successfully.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.6C
• /
• pp.506-515
• /
• 2010

In this paper, we compare and analyze the spectral efficiency of representative adaptive MIMO algorithms in indoor environments. We first briefly investigate the modulation and demodulation schemes of MIMO algorithms to be compared and then implement adaptive algorithms by using BPSK and square QAM schemes up to 256QAM. We finally compare the spectral efficiency of adaptive MIMO algorithms employing (2$\times$2) or (4$\times$4) antenna array through the computer simulation in indoor environments.

• Land and Housing Review
• /
• v.10 no.3
• /
• pp.9-16
• /
• 2019

This study aimed at developing control algorithms for operating a variable refrigerant flow (VRF) heating and cooling system with optimal system parameter set-points. Two artificial neural network (ANN) models, which were respectively designed to predict the heating energy cost and cooling energy amount for upcoming next control cycle, was developed and embedded into the control algorithms. Performance of the algorithms were tested using the computer simulation programs - EnergyPlus, BCVTB, MATLAB in an incorporative manner. The results revealed that the proposed control algorithms remarkably saved the heating energy cost by as much as 7.93% and cooling energy consumption by as much as 28.44%, compared to a conventional control strategy. These findings support that the ANN-based predictive control algorithms showed potential for cost- and energy-effectiveness of VRF heating and cooling systems.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.2
• /
• pp.131-137
• /
• 2001

Traditional genetic algorithms, though robust, are generally not the most successful optimization algorithm on only particular domian. Hybridizing a genetic algorithm with other algorithms can produce better performance than both the genetic algorithm and the other algorithms. This paper describes the application of random signal-based learning to a genetic algorithm in order to get well tuned fuzzy rules. The key of tis approach is to adjust both the width and the center of membership functions so that the tuned rule-based fuzzy controller can generate the desired performance. The effectiveness of the proposed algorithm is verified by computer simulation.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.05a
• /
• pp.228-231
• /
• 2000

A hybrid fuzzy controller by means of the genetic algorithms is presented. The control input for the system in the HFC is a convex combination of the FLC's output in transient state and PlD's output in steady state by a fuzzy variable. The HFC combined a PID controller with a fuzzy controller concurrently produces the better output performance than any other controller. A auto-tuning algorithms is presented to automatically improve the performance of hybrid fuzzy controller using genetic algorithms. The algorithms estimates automatical Iy the optimal values of scaling factors, PID parameters and membership function parameters of fuzzy control rules. Especially, in order to auto-tune scaling factors and PID parameters of HFC using GA three kinds of estimation modes are effectively utilized. The HFCs are applied to the second process with time-delay. Computer simulations are conducted at step input and the performances of systems are evaluated and also discussed in ITAE(Integral of the Time multiplied by the Absolute value of Error ) and other ways.