• 한국컴퓨터정보학회논문지
• /
• 제19권2호
• /
• pp.125-132
• /
• 2014

본 논문에서는 저가의 웹 카메라를 사용하여 마커 없이 손끝과 붓을 트래킹 하는 시스템을 제시한다. 트래킹 시스템은 CUDA를 사용하여 병렬처리를 적용했다. 이 트래킹 시스템은 노트북이나 데스크탑과 같은 환경에서 수행이 가능하고, 실시간 애플리케이션에 사용 가능한 성능을 가진다. 또한 본 논문에서는 사적인 수성 사인펜 드로잉 모델을 제시하고 구현된 결과를 보여준다. 제안하는 시스템은 손끝과 붓을 트래킹 하는 저가의 실시간 트래킹 시스템으로 사실적 드로잉 애플리케이션과 연동하여 미래 최첨단 교육 환경 구축의 테스트베드로의 활용을 기대한다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.439-446
• /
• 2001

현재 대부분의 병렬 알고리즘은 동기 알고리즘으로 올바른 계산을 위해서는 프로세서들의 동기화와 부하균형이 필수적이다. 만일 부하균형이 불가능하거나 이질적 클러스터처럼 각 프로세서의 성능이 다른 경우, 연산은 가장 느린 프로세서의 성능에 의해 결정된다. 비동기 반복법은 이런 문제를 해결하는 하나의 방안으로 각광받고 있으나, 현재까지의 연구는 비교적 구현이 쉬운 공유 메모리 시스템을 사용한 것이었다. 본 논문에서는 분산 메모리 환경에서 초대형 선형 시스템 문제를 풀기 위해, 빠른 프로세서의 유휴 시간을 최대한 줄임으로써 전체적으로 성능을 향상시키는 비동기 병렬 알고리즘을 제안하고 이를 클러스터에 구현하였다.

• 한국통신학회논문지
• /
• 제30권7B호
• /
• pp.469-480
• /
• 2005

본 논문은 무선 환경에서 병렬서버를 이용한 멀티미디어 전송 및 동기화 기법을 제안한다. 제안된 방법은 MPEG-4 비디오 스트림을 VOP 타입(I-, P-, B-VOP)에 따라 서로 다른 서버에 저장하여 서비스하는 병렬 서버 시스템을 위하여 개발되었다. 이러한 환경의 멀티미디어 전송에 있어서는 특히 부하 불균형, 정체현상, 지터문제를 해결하여야 한다. 따라서 본 연구는 데이터 분할방법, 우선순위 큐, 멀티미디어 동기화 문제에 초점을 맞춘다. 첫째, VOP 타입에 따라 데이터를 분할하여 개별의 서버에 나누어 저장하는 병렬서버 구조를 개발한다. 둘째, 병렬서버 환경에서의 우선순위 알고리즘을 설계한다. 기지국에서는 이 알고리즘의 우선순위에 따라 스케줄링을 수행한다. 마지막으로, 지터를 보상하기 위한 동기화 알고리즘을 설계한다. 기지국은 각 서버로부터 불규칙하게 들어오는 비디오 스트림을 고안된 동기화 알고리즘에 따라 버퍼에 저장한 후, 이동국으로 일정하게 전송한다. 시뮬레이션 분석 결과 기지국이 흔잡한 상황에서 제안한 병렬 서버 구조에 기반을 둔 멀티미디어 스트림 전송 방식이 기존의 방식보다 이동국의 수신 상태가 $57\%$ 향상됐음을 알 수 있다.

• 한국항공우주학회지
• /
• 제31권4호
• /
• pp.16-25
• /
• 2003

Windows 운영체제 기반의 병렬처리 환경을 구축하였으며, 리눅스 운영체제 기반의 시스템과 비교하여 병렬처리 성능을 살펴보았다. Windows 클러스터는 Fast-Ethernet으로 연결된 서버와 클라이언트로 구성되어 있으며, 두 개의 클러스터가 동시에 또는 개별적으로 운용될 수 있도록 구성하였다. 계산 도구로서 Compaq Visual Fortran 컴파일러와 두 개의 MPI 라이브러리, MPICH.NT.1.2.2 와 MP-MPICHNT.1.2 를 설치하였다. 병렬 처리 성능 시험은 이차원 예조건화 Navier-Stokes 코드를 이용하여 수행하였으며, 리눅스 클러스터의 결과와 비교하여, 프로세서의 수, 문제의 크기 그리고 MPI 라이브러리에 따른 의존성을 살펴보았다. 이 결과는 사용자에게 친숙한 Windows 운영체제 기반의 클러스터가 병렬 계산 환경에서도 유용하며, 이전의 리눅스 클러스터에 버금가는 우수한 성능을 보여주었다.

• 한국콘텐츠학회논문지
• /
• 제5권1호
• /
• pp.179-187
• /
• 2005

병렬 컴퓨터 구조의 통신 시스템에 있어서 수많은 반도체 소자의 연결을 가능하게 하는 선형 사이즈의 팽창기(expander)가 병렬 상호 연결망과 관련된 여러 분야에서 활발히 연구 되어왔다. 그러나 이러한 병렬 컴퓨터 구성의 주요한 단점이 프로세서와 메모리간의 병렬 상호 연결망 구성에 있어서 극도로 상승된 비용으로 인하여 제한되어 왔다. 선형 사이즈의 팽창기, O(n)를 이용한 집중기는 기존의 병렬 상호 연결망 보다 이론적으로 최적의 병렬 상호연결망 구조로 구성될 수 있다. 그러나 현존하는 이러한 구조는 커다란 팽창 상수를 갖는 팽창기에 근거한다. 이는 현실적으로 적당한 사이즈의 네트워크의 구성에 비현실성을 내포한다. 따라서 커다란 팽창 상수를 줄임으로서 현실성 있는 팽창기를 이용하여 집중기(concentrator)를 구성하는 것이 요구된다. 이 논문은 향상된 팽창 상수를 집중기 구성에 적용하여 그 집중기의 사이즈를 줄이는 방법을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.884-894
• /
• 1999

순서적 동기화 및 내포 병렬성을 포함하는 공유메모리 병렬 프로그램에서의 경합(race)은 프로그램 수행에서 원하지 않은 비결정성(nondeterminism)을 야기할 수 있기 때문에 반드시 탐지되어져야 한다. 특히 프로그램 수행에서 최초경합(first race)을 탐지하는 것은 중요한데, 그 이유는 이 경합을 제거하면 다른 경합이 나타나지 않을 수도 있기 때문이다. 본 논문에서는 결정적 공유메모리 병렬프로그램을 위한 2단계 수행중 (two-pass on-the-fly) 최초경합 탐지 기법을 제시하며, 이것은 공유메모리 병렬 프로그램의 특정 수행에서 "최초로 발생되는" 경합들을 탐지하는 기법이다. 그리고 HPF 컴파일러를 이용하여 본 탐지 프로토콜을 공인된 벤치마크 프로그램에 적용하여, 병렬 프로그램 디버깅 시 고려하여야 할 파라미터들에 대한 실험으로부터 본 기법의 효율성을 보였다.Abstract Detecting races is important in debugging shared-memory parallel programs which have ordered synchronization and nested parallelism, because the races result in unintended non- deterministic executions of the programs. The first races are important in debugging, because the removal of such races may make other races disappear. It is even possible that all races reported would disappear once the first races are removed. This paper presents a new two-pass on-the-fly algorithm to detect the first races in such parallel programs. The algorithm reported in this paper is an on-the-fly algorithm that detects the races that "occur first" in a particular execution of shared-memory parallel programs. The experiment has accomplished, where two certified benchmark programs which can be executed under High Performance Fortran environments to get some parameters which improve debugging performance with our algorithm. with our algorithm.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.901-915
• /
• 1999

분산 메모리 병렬 컴퓨터의 성능을 충분히 활용하고 프로그래밍의 난이도아 기종간 프로그램의 호환성을 해결하기 위하여 시스템 독립적이고 쉽게 프로그래밍 할 수 있는 데이터 병렬 언어에 대한 연구가 최근에 활발히 진행되고 있다. 대표적인 데이터 병렬 언어인 HPF 컴파일러는 사용자가 정의한 정보를 이용하여 데이터와 연산을 프로세서에 분할하여 할당하고, 메시지 패싱을 생성하는 기능을 제공함으로써 프로그램 작성자에게 전역 주소 공간을 이용하여 병렬 프로그램을 쉽게 개발 할 수 있는 기반을 제공한다. 본 논문에서는 데이터 종속성 분석, 데이터 및 연산 분할과 메시지 패싱 코드 생성의 4단계를 통하여, HPf 입력 프로그램을 MPI 메시지 패싱 코드가 삽입된 SPMD 프로그램으로 변환하는 HPF 병렬 프로그래밍 언어 변환기인 PPTran을 구현하고 그 성능을 검증한다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.19-24
• /
• 2004

본 논문에서는 LCD (liquid crystal display) 생산라인에서 컴퓨터 비전에 의한 BLU (back light unit)의 고해상도 정밀검사를 원활하게 하기 위해 SIMD (single instruction stream and multiple data stream)형 병렬 구조의 다중 프로세서를 이용하여 계산 집약적인 NTGST (noise-tolerant generalized symmetry transform) 검사 알고리즘을 병렬구현 하였다. 먼저 알고리즘 자체의 속도향상을 위해 C 코드의 최적화를 거친 후, 순차형 프로그램을 N개의 데이터를 동시에 처리하는 SIMD형 언어로 변환하고, 검사영상 데이터를 SIMD형 다중프로세서에서 P개의 각 쓰레드에 분할 할당함으로써 O(NP)의 속도향상이 가능하도록 하였다. Dual Pentium Ⅲ 프로세서를 사용하여 실험한 결과, 제안한 병렬시스템은 기존보다 Sp=8 배 이상 고속 처리가 가능하여, 다양한 크기의 BLU에 대한 고해상도 정밀검사장비에도 신축적으로 확장적용 가능함을 확인하였다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.341-350
• /
• 2002

네트워크 환경이 좋아지고 인터넷 사용이 급증함에 따라 이동 에이전트(Mobile Agent) 기술이 정보검색, 네트워크관리, 전자상거래, 병렬/분산처리 분야에 널리 활용되고 있다. 최근에 다수의 연구자들이 이동 에이전트를 기반으로 한 병렬/분산처리 개념을 연구하고 있다. SPMD(Single Program Multiple Data)는 하나의 프로그램이 병렬환경에 참여하는 모든 컴퓨터에 전송되어 다른 자료를 사용하여 작업을 수행하는 병렬처리 방법이다. 따라서 하나의 프로그램을 모든 컴퓨터에 빠르게 전송하는 것은 전체 수행시간을 줄이기 위한 주요한 요소 중의 하나이다. 본 논문에서는 이동 에이전트 시스템으로 구성된 병렬환경에서 SPMD의 병렬처리를 효율적으로 수행하기 위해, 바이노미얼 트리를 이용하여 하나의 이동 에이전트 코드를 모든 컴퓨터에 빠르게 전송하는 새로운 방법을 제안한다. 제안된 방법은 IBM's Aglets에서 실험적 평가를 통하여 다른 방법과 비교되었으며 다른 방법에 비해서 상당히 좋은 성능을 보였다. 또한 본 문에서는 바이노미얼 트리에서 에이전트 전송 중에 발생될 수 있는 결함허용에 관한 문제를 다룬다.

• 지구물리와물리탐사
• /
• 제19권3호
• /
• pp.131-135
• /
• 2016

코어레이는 포트란 2008 표준에 도입된 병렬 연산 기법이다. 코어레이를 이용하면 간단한 문법으로 분산 메모리시스템에서 병렬 연산을 구현할 수 있다. 본 연구에서는 탄성파 자료 처리 프로그램에 코어레이와 MPI를 적용하여 병렬 처리 성능을 비교하고 이를 통해 코어레이의 적용 가능성을 살펴보았다. 파동 전파 모델링을 이용해 연산 성능을 비교하였고, 영역 분해 기법을 이용해 일대일 통신 성능을 비교하였다. 또한 거꿀 참 반사 보정 프로그램을 이용해 병렬 처리 성능을 비교하였다. 그 결과 연산 성능은 코어레이 프로그램과 MPI 프로그램에서 큰 차이가 없었지만 통신 성능은 MPI가 우수했다.