• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.10
• /
• pp.337-342
• /
• 2015

We develop a new parallelization method for Sieve of Eratosthenes algorithm, which enhances both computation speed and energy efficiency. A pipeline scheduling is included for better load balancing after proper workload partitioning. They run on multicore CPUs with hybrid parallel programming model which uses both message passing and multithreading computation. Experimental results performed on both small scale clusters and a PC with a mobile processor show significant improvement in execution time and energy consumptions.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.255-258
• /
• 2001

광선추적기법은 사진과 같은 고해상도의 영상을 만들어내는 렌더링 기법중의 하나이다. 이 기법은 이미지를 합성하는데 많은 양의 계산 시간을 필요로 한다. 병렬처리 기법이 광선추적에 계산양의 처리 기간을 감소하기 위하여 사용될 수 있다. 본 논문에서는 병렬 광선추적 기법을 MPI(Message Passing Interface)를 사용하여 IBM Supercomputer 상에서 노드의 개수의 증가에 따른 속도 향상과 노드간에 전달되는 메시지의 크기에 따른 성능 향상을 실험하였다. 본 논문에서 실험한 병렬 광선 추적 기법으로 IBM SP 시스템 상에서 다양한 영상을 생성하였다. 영상은 분할가능하고 노드에 분배할 수 있기 때문에 병렬화 범주에 들 수 있으며 부하균형을 맞출 수 있다. 실험에서 프로세서수의 증가에 따른 이상적인 속도향상률(Speed-up rate)을 15개의 프로세서를 사용하여 얻을 수 있었다. 광선을 추적하여 영상을 합성해 낼 때 표현하고자 하는 영상이 단순한 객체로 이루어져 있다면 각 노드에 분산해줘야 할 작업의 크기는 복잡한 객체들로 구성된 영상보다 클 때 더 놓은 성능을 나타내었다. 분산작업의 크기가 작아 상대적으로 통신횟수가 증가할 때 렌더링시 효율저하를 나타내었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.97-98
• /
• 2019

본 논문에서는 대용량의 방송 콘텐츠를 전송하기 위해 다수개의 채널을 결합하여 안정적이고 고속으로 전송하기 위한 방송콘텐츠를 전송하기 위한 테스트베드를 제안한다. 제안하는 테스트베드의 첫 번째 목적은 하나의 방송채널 용량을 초과하는 대용량 방송 콘텐츠를 다수개의 채널을 결합하여 전송하기 위한 것이며, 두 번째 목적은 다채널로 입력된 데이터를 다양한 방법의 병렬 알고리즘을 적용하여 FPGA에 적용한 후 그 결과를 테스트하기 위한 것이다. 이를 위하여 제안하는 테스트베드는 다채널을 위한 입력 보드와 전반적인 제어를 위한 CPU 보드, 병렬 알고리즘 등을 테스트하기 위한 FPGA 보드, 그리고 3개의 보드들을 연결하기 위한 베이스 보드로 구성되었다. 제안하는 테스트베드 환경에서 다채널 대용량의 데이터를 병렬처리 할 수 있는 병렬 알고리즘들을 지속적으로 개발하고 테스트하여 다채널 대용량의 실시간 처리가 가능한 영상처리 시스템을 개발하는 것이다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.4
• /
• pp.301-310
• /
• 2013

The aim of the present study is to enhance query speed of large 3D point cloud indexed in octree by parallel query using multi-cores. Especially, it is focused on developing methods of accessing multiple leaf nodes in octree concurrently to query points residing within a radius from a given coordinates. To the end, two parallel query methods are suggested using different strategies to distribute query overheads to each core: one using automatic division of 'for routines' in codes controlled by OpenMP and the other considering spatial division. Approximately 18 million 3D points gathered by a terrestrial laser scanner are indexed in octree and tested in a system with a 8-core CPU to evaluate the performances of a non-parallel and the two parallel methods. In results, the performances of the two parallel methods exceeded non-parallel one by several times and the two parallel rivals showed competing aspects confronting various query radii. Parallel query is expected to be accelerated by anticipated improvements of distribution strategies of query overhead to each core.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.26 no.1
• /
• pp.113-118
• /
• 2015

In this paper, a cancellation technique for electromagnetic waves is realized based on a retrodirective antenna array system. The system re-transmits a signal to the direction of the incoming signal, with the same frequency and opposite phase. For the experimental verification, a $2{\times}2$ retrodirective array system is designed and fabricated. Experimental results for a metallic cylinder show as much as 26-dB reduction in reflection.

• Proceedings of the KIPE Conference
• /
• 2013.11a
• /
• pp.54-55
• /
• 2013

본 논문은 병렬 삼상 부스트 컨버터에서 2개의 DC-link 전류 센서를 이용한 새로운 방법을 제안 하였다. 단 2개의 전류 센서만 이용하였고, 순환 전류 문제를 해결하면서 전류를 재구성을 하였다. 이러한 병렬 삼상 부스트 컨버터는 저가 및 중, 대형 전력 시스템에 많이 사용될 것이다. 제안한 방법을 적용하고 그 타당성을 시뮬레이션으로 검증 하였다.

• Proceedings of the KIPE Conference
• /
• 1997.07a
• /
• pp.290-294
• /
• 1997

서인천복합화력발전소의 해수펌프를 속도제어 하여 소내 소비 전력을 절감하고 전동기의 직입기동에 의한 스트레스를 줄이기 위하여 생산기술 개발 과제의 연구개발품 2MVA GTO 인버터를 실증 적용하였다. 적용 시스템은 단위 인버터 병렬운전으로 인버터의 입력측은 병렬다중 방식, 출력측은 직렬다중 방식으로 설계하였다. 인버터에 의한 운전 자료를 기준으로 소비전력을 산정하여 비교하였으며 그 적용 방법과 결과를 보인다[1][2].

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.526-528
• /
• 2002

병렬 VOD 서버는 효율적인 부하 분산을 위해 하나의 비디오 파일을 여러 노드에 나누어 저장하므로 VOD 서비스 제공을 위해서는 노드 간 멀티미디어 데이터 이동이 필수적이다. 그러므로 노드 간 데이터 이동을 지원하는 네트워크 대역폭이 전체 시스템 성능을 결정하는 요소가 된다. 본 논문에서는 사용자 수준 프로토콜 중 산업 표준 프로토콜인 VIA를 사용하여 병렬 VOD 서버를 위한 고속의 통신 모듈을 설계하고 구현한 결과를 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.378-383
• /
• 2001

Intranet 환경에 다수의 유휴 호스트를 이용하여 많은 계산량을 지닌 응용 문제를 분산시켜 병렬 수행함으로써 효율성의 향상이 기대된다. 하지만 유휴 호스트를 이용하는데 있어서 이질성과 가변성 및 자율성으로 인해 요청에 대한 신뢰성을 예측하기가 어렵다. 본 논문에서는 태스크 할당 및 호스트 관리에 있어서 부하 균등을 위한 동적 분산 병렬 스킴인 적응적 태스크 재할당 기법을 제시한다. 또한, 이미지 랜더링 생성과 프랙탈 이미지 처리와 같은 많은 연산량을 지닌 응용 문제를 PDSWeb 시스템에 적용하여 제안 알고리즘의 성능을 분석하고 평가한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.775-776
• /
• 2009

공간데이터를 관리하는 공간 index structure는 대부분 순차처리를 위한 구조를 가지고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 index structure의 operation은 I/O에 대한 의존도가 크므로, I/O operation의 병렬처리는 공간 index structure의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PPR-tree라는 병렬형 공간 index structure를 제안한다.