• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.5
• /
• pp.261-271
• /
• 1988

This paper presents a hierarchical algorithm of the measurement system design by system partitioning. With the increase of system size, the conventional algorithms of the optimal measurement system design confront the problems of excessive memory requirements, long computation time and cumulative computation errors. In order to overcome these problems, a hierarchical approach by system partitioning is proposed with the introduction of equivalent measurements for all the extemal measurements. This approach has the advantage of remarkable reduction in computation time and memory requirements, and guarantees sufficient calculation accuracy in its application to large power systems. The proposed algorithm has been tested for various systems, which shows its applicability to practical power systems.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.2
• /
• pp.122-129
• /
• 1988

A design method of decentralized state observer for large scale interconnected systems is proposed by the use of interconnection rejection approach and interconnection modelling technique. The proposed design method is developed based on the interconnection partitioning. Therefore partitioning conditions are suggested. And the conditions for observer pole assignment and observer parameter determination procedures are described for possible interconnection patterns. The decentralized state observer gives good estimates without any information on the interconnection variables and estimations. In addition, a numerical example is given to explain the design procedures and to show the estimation performance of the decentralized observer.

• Proceedings of the KIEE Conference
• /
• 1988.07a
• /
• pp.557-560
• /
• 1988

In this paper, we present a new k-way partitioning algorithm for a graph of an electrical circuit wherein nodes and edges are regarded as cells (modules) and nets, respectively. In contrast to the previous work, our method is based upon a linearly ordered partition paradigm. We also claim that the maximum number of netcuts mostly governs the performance of k-way partitioning, thus having influence on the construction of a new cost function. In addition, our approach elaborates upon balancing the partition size. Our experiments show excellent results in comparison with previous k-way partitioning algorithms.

• Journal of the Korean Society for Railway
• /
• v.7 no.4
• /
• pp.326-331
• /
• 2004

A routing is the path that an actual trainset follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

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

Graph partitioning provides an important tool for data clustering, but is an NP-hard combinatorial optimization problem. Spectral clustering where the clustering is performed by the eigen-decomposition of an affinity matrix [1,2]. This is a popular way of solving the graph partitioning problem. On the other hand, semidefinite relaxation, is an alternative way of relaxing combinatorial optimization. issuing to a convex optimization[4]. In this paper we present a semidefinite programming (SDP) approach to graph equi-partitioning for clustering and then we use eigen-decomposition to obtain an optimal partition set. Therefore, the method is referred to as semidefinite spectral clustering (SSC). Numerical experiments with several artificial and real data sets, demonstrate the useful behavior of our SSC. compared to existing spectral clustering methods.

• Proceedings of the KIEE Conference
• /
• 1993.07a
• /
• pp.112-114
• /
• 1993

This paper presents a partitioning technique for equivalent models to large scale power system. The proposed partitioning technique is utilized by using a heuristic approach based on distributed array processor and the coherent groupings of generator buses. In this paper the reduced Ward-PV method considering the characteristics of buses is used to equivalent models of external system. The technique is demonstrated on New England system with 39 buses, 46 lines and 10 generators.

• Journal of information and communication convergence engineering
• /
• v.9 no.2
• /
• pp.141-149
• /
• 2011

We consider the problem of assigning tasks to homogeneous nodes in the distributed system, so as to minimize the amount of communication, while balancing the processors' loads. This issue can be posed as the graph partitioning problem. Given an undirected graph G=(nodes, edges), where nodes represent task modules and edges represent communication, the goal is to divide n, the number of processors, as to balance the processors' loads, while minimizing the capacity of edges cut. Since these two optimization criteria conflict each other, one has to make a compromise between them according to the given task type. We propose a new cost function to evaluate static task assignments and a heuristic algorithm to solve the transformed problem, explicitly describing the tradeoff between the two goals. Simulation results show that our approach outperforms an existing representative approach for a variety of task and processing systems.

• Steel and Composite Structures
• /
• v.33 no.2
• /
• pp.163-180
• /
• 2019

A semi analytical method is employed to analyze free vibration characteristics of uniform and stepped functionally graded circular cylindrical shells under complex boundary conditions. The analytical model is established based on multi-segment partitioning strategy and first-order shear deformation theory. The displacement functions are handled by unified Jacobi polynomials and Fourier series. In order to obtain continuous conditions and satisfy complex boundary conditions, the penalty method about spring technique is adopted. The solutions about free vibration behavior of functionally graded circular cylindrical shells were obtained by approach of Rayleigh-Ritz. To confirm the dependability and validity of present approach, numerical verifications and convergence studies are conducted on functionally graded cylindrical shells under various influencing factors such as boundaries, spring parameters et al. The present method apparently has rapid convergence ability and excellent stability, and the results of the paper are closely agreed with those obtained by FEM and published literatures.

• Journal of the Korea Convergence Society
• /
• v.6 no.3
• /
• pp.51-57
• /
• 2015

This paper proposes an efficient method such as Extended Three Region Partitioning Method for nested loops with irregular dependences for maximizing parallelism. Our approach is based on the Convex Hull theory, and also based on minimum dependence distance tiling, the unique set oriented partitioning, and three region partitioning methods. In the proposed method, we eliminate anti dependences from the nested loop by variable renaming. After variable renaming, we present algorithm to select one or more appropriate lines among given four lines such as LMLH, RMLH, LMLT and RMLT. If only one line is selected, the method divides the iteration space into two parallel regions by the selected line. Otherwise, we present another algorithm to find a serial region. The selected lines divide the iteration space into two parallel regions as large as possible and one or less serial region as small as possible. Our proposed method gives much better speedup and extracts more parallelism than other existing three region partitioning methods.

• Asian-Australasian Journal of Animal Sciences
• /
• v.2 no.3
• /
• pp.491-492
• /
• 1989