• 제목/요약/키워드: PC cluster

검색결과 266건 처리시간 0.031초

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구 (PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems)

  • 문경준;이화석;박준호;김형수
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권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.

배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현 (Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems)

  • 문경준;송명기;김형수;김철홍;박준호;이화석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권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.

국내 윤노리나무 6개 집단의 형태적 특징과 변이조사 (Analysis of Morphological Characteristics and Variation among Six Populations of Pourthiaea villosa (Thunb.) Decne. var. villosa in Korea)

  • 남재익;최고은;김영미;박재인
    • 한국자원식물학회지
    • /
    • 제28권1호
    • /
    • pp.26-34
    • /
    • 2015
  • 국내에 분포하는 윤노리나무의 형태적 특징과 변이를 조사하기 위하여 6곳의 윤노리나무 집단을 대상으로 실험을 수행하였다. 분산분석 수행결과 21가지 정량적 형질 중 18가지 형질에서 집단 간에 유의한 차이를 나타내는 것으로 확인되었다. 주성분 분석 결과, 6가지의 주성분이 전체 분산에 대하여 68.28%의 설명력을 갖는 것으로 확인되었다. 제1주성분은 '엽병의 길이'(0.764), 제2주성분은 '잎의 형태'(0.834), 제3주성분은 '잎의 길이'(0.753), 제4주성분은 '수관의 폭'(0.663), 제5주성분은 '화서의 폭'(0.492), 제6주성분은 '엽저의 모양'의 특성이 높은 기여도를 나타냈다. 군집분석을 수행한 결과 '괴산군 쌍곡계곡' 집단이 이질적인 집단으로 확인되었다. 나머지 집단들은 '남해군 미조리상록수림' 집단과 '함양군 상림' 집단이 가깝게 유집되었으며, '남해군 금산' 집단, '진도 첨찰산' 집단, '제주시 바리메오름' 집단이 하나의 소그룹을 이루었다.

병렬계산에 의한 비축대칭 3차원 스핀업 유동해석 (Analysis of Three-dimensional Nonaxisymmetric Spin-up by Using Parallel Computation)

  • 박재현;최윤환;서용권
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • 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.

  • PDF

바탕회전하에 회전요동하는 직사각형용기 내의 유동에 관한 연구 (Study on Fluid Flows in a Rectangular Container Subjected to a Background Rotation and a Rotational Oscillation)

  • 박재현;서용권
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 춘계학술대회 논문집
    • /
    • 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.

  • PDF

다양한 PC 클러스터 시스템 환경에서 CFD 코드의 성능 분석 (Performance Analysis of a CFD code in the Several PC Cluster System)

  • 조금원;홍정우;이상산
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2001년도 춘계 학술대회논문집
    • /
    • 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.

  • PDF

유색미 도입 유전자원의 생육 및 품질특성 변이 다변량 분석 (Multivariate Analysis of Variation of Growth and Quality Characteristics in Colored Rice Germplasm)

  • 박종현;이지윤;전재범;유오종;손은호
    • 한국작물학회지
    • /
    • 제63권3호
    • /
    • pp.175-185
    • /
    • 2018
  • 우리나라에 도입된 유색미 유전자원 178점의 생육 및 품질특성 변이를 평가하고 주성분 분석을 통해 유전자원을 분류하여 벼 육종의 기초자료로 활용하고자 연구를 수행하였다. 1. 도입 유색미 유전자원 178점의 변이계수는 이삭길이, 단백질 함량이 가장 높았고, 장폭비, 천립중, 간장, 아밀로스 함량 순으로 높았고, 수량구성요소인 주당수수가 가장 낮았다. 2. 유색미 유전자원의 생육 및 품질특성에 대한 주성분 분석 결과, 각 주성분의 고유값과 기여율은 제1주성분 2.06개, 29.49%, 제2주성분 1.31개, 18.75%, 제3주성분 1.21개, 17.36% 및 제4주성분 1.01개, 14.38%로 4개의 주성분 고유값이 1 이상이며, 누적기여율이 79.98%로 도입 유색미 유전자원 평가가 가능하였다. 3. 군집분석 결과, I군집은 79자원이 포함되었으며, II, III, IV, V, VI, VII군집은 각각 46자원, 19자원, 13자원, 4자원, 8자원 및 9자원이 분포하였다. I군집, II군집에는 짙은갈색의 자원이 많이 분포되었고, V군집, VI군집, VII군집에는 자색 계열의 종피색을 가진 자원이 많았다. 특히, V군집은 암자색과 자색만으로 자색계열의 종피색을 가진 자원만이 포함되어 있다. VII군집에서 간장, 이삭길이, 장폭비가 다른 군집에 비해 평균값이 적었으며, V군집에서는 천립중 평균이 다른 군집에 비해 가장 낮았다. IV군집에서는 평균 주당수수 가장 낮았으나, 천립중 평균은 가장 높게 나타났다.

다수의 PC를 이용한 디지털 비디오 홀로그램의 고속 생성 (Fast Generation of Digital Video Holograms Using Multiple PCs)

  • 박한훈;김창섭;박종일
    • 방송공학회논문지
    • /
    • 제22권4호
    • /
    • pp.509-518
    • /
    • 2017
  • GPU를 탑재한 여러 대의 PC를 클러스터(서버-클라이언트 구조)로 구성함으로써 고해상도 디지털 홀로그램을 고속으로 생성할 수 있다. 그러나, 비디오 홀로그램의 경우, PC 사이의 데이터 전송 시간이 프레임 수에 비례하여 선형적으로 증가하기 때문에 비디오 홀로그램을 고속 생성하는 데 있어 큰 걸림돌이 된다. 본 논문에서는 이러한 데이터 전송 시간의 증가를 해결하기 위해 멀티쓰레드를 활용하는 방법을 제안한다. 기본적으로 각 클라이언트 PC에서의 홀로그램 생성은 서버로부터 광원 정보 획득, GPU를 이용한 CGH 연산, 서버로의 결과 전송의 과정으로 이루어지는데, 각 과정을 순차적으로 하지 않고 멀티쓰레딩을 통해 병렬로 수행함으로써 전체 홀로그램 생성 시간에서 데이터 전송 시간의 비율을 크게 줄일 수 있다. 실험을 통해, 150 프레임을 가지는 고해상도 비디오 홀로그램을 생성하는 시간을 약 30% 줄일 수 있음을 확인하였다.

The milli-arcsecond scale radio properties of central AGNs in cool-core and non cool-core clusters

  • Baek, Junhyun;Chung, Aeree;Tremou, Evangelia;Sohn, Bongwon;Jung, Taehyun;Ro, Hyunwook
    • 천문학회보
    • /
    • 제41권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.

  • PDF

PC 클러스터기반 멀티프로젝션 디스플레이 시스템 제어 방법 (Control method of PC cluster based multi-projection display systems)

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

  • PDF