• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.3
• /
• pp.251-260
• /
• 2002

The parallel/distributed processing with a lot of the idle hosts on the web has the high coot-performance ratio for large-scale applications. It's processing has to show the solutions for unpredictable status such as heterogeneity of hosts, variability of hosts, autonomy of hosts, the supporting performance continuously, and the number of hosts which are participated in computation and so on. In this paper, we propose the strategy of adaptive tack reallocation based on performance the host job processing, spread out geographically Also, It shows the scheme of dynamic host management with dynamic environment, which is changed by lots of hosts on the web during parallel processing for large-scale applications. This paper implements the PDSWeb (Parallel/Distributed Scheme on Web) system, evaluates and applies It to the generation of rendering image with highly intensive computation. The results are showed that the adaptive task reallocation with the variation of hosts has been increased up to maximum 90% and the improvement in performance according to add/delete of hosts.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.147-147
• /
• 2012

댐 및 제방 등의 수공구조물 붕괴에 의한 극한홍수 전파를 해석하기 위한 2차원 홍수 해석기법에는 현재까지 다양한 기법들이 개발되어 왔고 다양한 모형들이 상용화 또는 범용화 되고 있다. 그 중 흐름의 전파양상을 정확하게 반영할 수 있는 상류이송기법인 Godunov형태의 유한체적기법은 충격파와 같은 불연속적인 해를 가지는 문제를 정확히 해석할 수 있고, 비구조적 격자 사용의 용이성 등의 장점 때문에 2차원 홍수파 전파 해석에 있어서 최근 십수년간 가장 활발하게 연구되어왔다. 하지만 이러한 기법은 양해법을 근간으로 하는 해석 기법으로써, 계산거리의 간격이나 계산시간의 간격, 격자망의 구성 등 엄격한 제한이 필요하다. 특히 방대한 계산시간을 요구하는 기법의 약점은 홍수예 경보 등을 위한 실시간 모형의 구동에 있어서 큰 제약이 되어 왔다. CPU의 성능이 지속적으로 발전하면서 이러한 문제는 점차 극복되어 왔으나, 발열 등의 문제와 이를 극복하기 위한 멀티코어의 등장으로 인해 단일 코어의 성능개발은 매우 더딘 것이 사실이다. 현재까지 연구되고 개발되어 온 모형들은 특별한 처리 없이는 단일 코어만을 사용하여 계산할 수 밖에 없기 때문에 멀티코어의 장점을 전혀 이용할 수 없다. 이러한 점을 극복하기 위해 프로그램을 병렬화하여 단일 문제에 대해 멀티코어를 사용할 수 있다면 계산시간 단축에 큰 효과를 거둘 수 있을 것이다. 현재까지 IT분야에서 다양한 병렬프로그래밍 기법들이 개발되고 소개되어 왔다. 본 연구에서는 병렬프로그래밍 기법중 가장 널리 사용되고 있는 MPI(Message Passing Interface)기법을 적용함으로써 기 개발된 고정확도 유한체적모형을 병렬화 하여 계산시간을 단축하고자 하였다. 개발된 모형을 장애물이 존재하는 실험하도의 댐 붕괴 문제와 2002년 태풍 루사 시 큰 피해를 입은 강릉시 일원의 섬석천 유역에 위치한 장현저수지와 동막저수지의 붕괴사례에 대해 적용하였다. 모형을 코어 개수별로 다양하게 모의함으로써 기존모형과의 결과에 대한 일치성을 확인하였고, 기존 모형 대비 계산시간 단축의 효과를 입증할 수 있었다. 개발된 본 모형을 실시간 홍수범람해석을 위한 시스템으로 구축할 수 있다면, 실시간 홍수예 경보에 있어 주요지점에서의 수위해석 뿐만이 아닌 제내지 범람 예보 분야까지 확대 적용할 수 있을 것으로 사료된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.13-15
• /
• 2012

매우 빠른 GPU의 성능과 저가의 개발 비용으로, 최신 GPU는 대용량 계산과학 분야에 꼭 필수적인 자원으로 등장하였다. 이 논문에서는 멀티-GPU 클러스터 시스템에서 GPU 컴퓨팅 기술을 적용한 대용량 Monte Carlo 알고리즘을 개발하였다. MPI와 CUDA를 동시에 적용한 결과 8개 GPU까지 병렬 확장성을 얻을 수 있었다. 병렬 성능 확장성 분석 결과, 멀티-GPU 클러스터에서는 GPU 사이의 데이터 통신이 전체 프로그램 성능 향상을 결정하는 매우 중요한 요인임을 보였다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.21 no.3
• /
• pp.13-18
• /
• 1984

This paper suggests an algorithm which can perform microoperations (MO'S) in parauel by considering concurrency of MO'S and resource allocation in horizontal microprogams. The algorithm can be obtained the result which reduces execution time and the space of control memory in microprogrammed digital systems by minimizing the total number of microinctructions by combining MO'5, which can be performed in paiallel by assigning a weight to each MO in the SLM (straight line microprogram), into a microinstruction.

• Proceedings of the KIPE Conference
• /
• 2016.07a
• /
• pp.481-482
• /
• 2016

병렬 운전 시 인터리빙 기술은 인버터 최종 출력 전류에 포함되는 스위칭 주파수 성분의 고조파를 제거하는 장점을 가지고 있지만 이로 인해 고주파 성분의 영상분 순환 전류를 만든다. 따라서 이 성분을 억제하기 위해 커플드 인덕터가 같이 사용된다. 하지만 커플드 인덕터를 사용할 경우에는 파라메타의 오차로 인해 안정성에 문제가 발생 할 수 있다. 따라서 본 논문에서는 인터리빙 및 커플드 인덕터를 사용한 병렬 운전 인버터 시스템에서 전류 품질 개선을 위해 고조파 보상을 할 경우 발생 할 수 있는 안정성 문제에 대한 원인을 규명하고 새로운 순환전류 제어 방법에 대해 제안하고 실험을 통해 검증하였다.

• Proceedings of the KIPE Conference
• /
• 2011.11a
• /
• pp.167-168
• /
• 2011

본 논문에서는 여러 대의 전력변환장치를 모듈화 하여 병렬 운전할시 필연적으로 발생하게 되는 순환전류를 억제하기 위한 제어 기법을 제안하였다. 이에 따라 병렬 운전 시스템이 갖는 응답 특성 및 정상상태 동작 등의 타당성을 시뮬레이션 모델을 통하여 검토하였다.

• Proceedings of the KIEE Conference
• /
• 2006.10d
• /
• pp.149-151
• /
• 2006

본 논문에서는 고조파 보상과 역율 보상을 실시하고, 전원 전압 불평형시 보상을 실시하는 직 병렬 능등전력필터에 관하여 연구하였다. 직렬형 능동전력필터에서는 고조파에 대한 보상 전압만을 발생하여 제어하고, 병렬형 능동전력필터에서는 역율에 대한 보상하는 전류만을 발생하여 제어한다. 또한, 불평형 전원 전압에 대한 보상은 직렬형 능동전력필터에서 실시하며, 고조파 보상과 역율 보상은 성능함수에 의해 계산되어지며, 불평형 전원 전압 보상은 대칭 좌표법을 이용하여 계산되어진다. 제시된 실험 결과들은 알고리즘의 타당성과 유효성을 검증한다.

• The KIPS Transactions:PartA
• /
• v.11A no.1
• /
• pp.67-74
• /
• 2004

Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence overall performance of the system is dependent upon the speed of the slowest processor. In this paper, we det·ise a synchronous/asynchronous hybrid algorithm to accelerate convergence of the solution for finding the dominant eigenpair of a large matrix, by reducing the idle times of faster processors using MPMD programming methodology.

• Proceedings of the KIPE Conference
• /
• 2009.11a
• /
• pp.126-129
• /
• 2009

두 대 이상의 전원이 부하를 분담하는 경우 전원간의 통신이 없다면 여러 가지의 오차요인으로 인하여 문제가 생길 수 있다. 그래서 기존의 발전기 시스템은 이런 문제를 해결하기 위하여 droop제어를 수행하고 있다. 이와 마찬가지로 분산전원의 용량이 커짐에 따라 2대 이상의 분산전원이 병렬운전하여 고립된 계통에서 부하를 분담해야하는 경우 이들 간 통신이 없다면 문제가 된다. 그러나 발전기와는 달리 분산전원은 저압선로에서 전력을 공급하기 때문에 선로의 임피던스 특성에 따른 유 무효전력의 변동에 대한 분석이 필요하다. 본 논문에서는 분산전원의 병렬운전 시의 오차요인 계산하고 선로에 임피던스에 따른 유 무효전력의 변동을 분석하여 이를 시뮬레이션을 통하여 확인하고 저압선로에서의 분산전원 droop제어 방법에 대해서 연구하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.337-341
• /
• 2008

갈수록 복잡해지는 내장형 시스템을 개발함에 있어서 소프트웨어 개발의 중요성은 날로 커지고 있다. 기존 연구에서 소프트웨어 개발 효율을 높이기 위해 소프트웨어의 재사용 가능성을 높이고 병렬성 명세를 용이하게 하고자 중간단계코드(CIC)를 정의하였다. 이 중간단계 코드는 각 태스크의 순수 알고리즘을 기술하는 C형태의 태스크 코드와 그 외의 정보를 포함하는 XML형태의 아키텍쳐 정보 파일로 구성된다. 이 CIC는 사용자가 직접 기술할 수 있고 각종 모델로부터 자동 생성할 수도 있다. 이 논문에서는 후자에 초점을 두고 데이터 플로우 모델에 사용된 블록들을 클러스터링하여 태스크 코드를 생성하는 기법을 제안하였다. 이것을 위해 블록 클러스터링 알고리즘은 주어진 클러스터의 크기로 블록이 묶일 때까지 블록의 수행시간 정보를 고려하여 함수 병렬성을 최대한 보존하며 블록들을 묶어나간다. H.263 코덱 예제를 이용한 실험을 통해 제안하는 방법이 다양한 클러스터의 크기 조건에 대해서 다양한 클러스터링 결과를 제공함을 보였다.