• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.54 no.8
• /
• pp.375-387
• /
• 2005

This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper $10\%$ of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.53 no.10
• /
• pp.556-564
• /
• 2004

This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.

• Korean Journal of Plant Resources
• /
• v.28 no.1
• /
• pp.26-34
• /
• 2015

This study was conducted to examine the morphological characteristics and variations of the 6 populations of Pourthiaea. villosa (Thunb.) Decne. var. villosa in Korea. The ANOVA results showed that the populations were significantly different in 18 of the 21 quantitative characteristics that were analyzed. In the results of principal component analysis, 6 principal components (PC) represented 68.28% for the total variations. 'Petiole length' (0.764), 'Leaf shape' (0.834), 'Leaf length' (0.753), 'Crown diameter' (0.663), 'Inflorescence width' (0.492), and 'Leaf base shape' (0.721) showed the highest contribution to PC1, PC2, PC3, PC4, PC5, and PC6, respectively. According to the results of cluster analysis, one cluster comprised only 'Goesan-gun Ssanggok Valley' population. 'Namhae-gun Mijori Evergreen Forest' population was grouped with 'Hamyang-gun Sang Forest' population, which was the nearest subgroup. Further, 'Namhae-gun Geum Mountain' population, 'Jindo-gun Cheomchal Mountain' population, and 'Jeju-si Barimae Parasitic volcano' population were placed in the same cluster.

• Proceedings of the KSME Conference
• /
• 2001.06e
• /
• pp.512-517
• /
• 2001

In this study, spin-up flows in a rectangular container are analysed by using three-dimensional computation. In the numerical computation, we use the parallel computer system of PC-cluster type. We compared our results with those obtained by two-dimensional computation. Effect of velocity and vorticity on the flow is studied. The result shows that two-dimensional solution is in good agreement with the 3-D result. Attention is given to the region where the 3-D flow is significant.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2002.05a
• /
• pp.215-219
• /
• 2002

In this study, we show the numerical and the experimental results for fluid motions inside a rectangular container subjected to a background rotation added by a rotational oscillation. In the numerical computation, we used a parallel computer system of PC-cluster type. Attention is given to dependence of the flow patterns on the parameter change. It shows that the flow becomes in a periodic state at low Reynolds numbers and undergoes a transition to a chaotic motion at high Reynolds numbers. It also shows that the fluid motion tends to be depth-independent at ${\epsilon}$ up to 0.3 for Re lower than 5235.

• 한국전산유체공학회:학술대회논문집
• /
• 2001.05a
• /
• pp.161-169
• /
• 2001

At the end of 1999, the TeraCluster Project in the KISTI Supercomputing Center was initiated to explore the possibility of PC clusters as a scientific computing platform to replace the Cray T3E system in KISTI by 2002. Since actual performance of a computing system varies significantly for different architectures, representative in-house codes from major application fields were executed to evaluate the actual performance of systems with different combination of CPU, network and network topology. As an example of practical CFD(Computational Fluid Dynamics) simulations, the flow past the Onera-M6 wing and the flow past a infinite wing were simulated on a clusters of Linux and several other hardware environments.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.63 no.3
• /
• pp.175-185
• /
• 2018

The aim of this study was to evaluate the variation of growth and quality characteristics in colored rice from 178 accessions and to develop useful, basic rice breeding data by classifying these germplasm characteristics via principal component (PC) analysis. The coefficient of variation of the 178colored rice accessions were the highest for panicle length (PL) and protein contents, followed by length-width ratio (LWR), 1000-grain weight (TGW), culm length (CL), and amylose contents, whereas the lowest was for the number of panicles per hill (NP), which is a yield component. The results from the PC analysis exhibited eigenvalues and contributions respective to each PC as follows: PC1, 2.06 and 29.49%; PC2, 1.31 and 18.75%; PC3, 1.21 and 17.36%; PC4, 1.01 and 14.38%. The eigenvalues of four PCs were over 1.0, and their cumulative contributions were 79.98%, which completes the necessary condition for evaluation of the 178 colored rice accessions. Cluster analysis showed cluster I as the largest, which included 79 accessions, while clusters II, III, IV, V, VI, and VII comprised 46, 19, 13, 4, 8, and 9 accessions, respectively. Moreover, dark brown accessions were dispersed in clusters I and II, and many resources of purple seed coat color were found in clusters V, VI, and VII. Particularly, cluster V had resources of only black and purple seed coat colors. Resources of cluster VII were found to have a relatively small average CL, PL, and LWR; notably, cluster V had the smallest average TGW, and cluster IV the lowest NP but the highest TGW. Finally, considering the yield potential, growth characteristics, heading stage, and color during breeding of colored rice, we obtained the following conclusions: cluster VII is suitable for breeding of colored rice; cross breeding among clusters I, II, and VII has a high yield potential; and it is possible to produce a superior color by cross breeding plants from cluster V and VI.

• Journal of Broadcast Engineering
• /
• v.22 no.4
• /
• pp.509-518
• /
• 2017

High-resolution digital holograms can be quickly generated by using a PC cluster that is based on server-client architecture and is composed of several GPU-equipped PCs. However, the data transmission time between PCs becomes a large obstacle for fast generation of video holograms because it linearly increases in proportion to the number of frames. To resolve the problem with the increase of data transmission time, this paper proposes a multi-threading-based method. Hologram generation in each client PC basically consists of three processes: acquisition of light sources, CGH operation using GPUs, and transmission of the result to the server PC. Unlike the previous method that sequentially executes the processes, the proposed method executes in parallel them by multi-threading and thus can significantly reduce the proportion of the data transmission time to the total hologram generation time. Through experiments, it was confirmed that the total generation time of a high-resolution video hologram with 150 frames can be reduced by about 30%.

• The Bulletin of The Korean Astronomical Society
• /
• v.41 no.1
• /
• pp.68.4-69
• /
• 2016

We report preliminary results of KaVA observations of central galaxies in cool-core and non cool-core clusters. The main goal is to study how cooling environments of galaxy clusters affect the central AGN activities especially at its innermost region. For KaVA observations, 7 radio bright AGNs have been selected from the extended Highest Flux Galaxy Cluster Sample (eHIFLUGCS; the X-ray flux limited & all sky galaxy cluster catalog) with various cooling timescales. In our previous KVN study, we have found that most AGNs in the cool-core clusters show the hint of pc-scale jet-like features while the ones in the non cool-core clusters do not. Using the KaVA 22/43 GHz data of a much higher resolution than the KVN resolution, we have investigated detailed pc-scale jet properties such as physical size, morphology, and radiative age. Based on the KaVA data, we discuss the effect of cluster cooling environment on the evolution of AGNs in the cluster center.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.449-454
• /
• 2006

최근 PC 클러스터를 이용한 초고해상도 영상표현 시스템(예: PowerWall$^{TM}$) 혹은 몰입형 가상환경 표현시스템 (예: CAVE$^{TM}$, RealityCenters$^{TM}$) 등과 같은 멀티프로젝션 디스플레이 시스템은 산업, 군사, 과학, 의학 등에 널리 활용되고 있다. 하지만, 이와 같은 멀티프로젝션 디스플레이 시스템은 다수의 PC 클러스터와 프로젝터의 연결에 의해 구성이 되기 때문에 그 제어 방법은 각각의 PC 및 프로젝터의 프로그램과 동작을 반복적으로 실행하여야 한다. 이에 PC 클러스터 및 프로젝터의 직관적인 제어가 가능하고 일괄적으로 운용할 수 있는 환경이 필요하다. 본 연구에서는 멀티프로젝션 디스플레이 시스템의 PC 클러스터 및 프로젝터의 제어와 운용에 관한 것으로, PC 클러스터에 필요한 응용프로그램 일괄실행, 일괄 power 처리와 프로젝터에 필요한 일시중지(Mute), 입력소스선택, 일괄 power on/off 수행 등에 관한 효과적인 인터페이스의 구현 및 제어 방법을 제시하고자 한다.