• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1494-1506
• /
• 1998

본 논문에서는 루프구조의 효율적인 병렬수행을 위한 병렬성 추출에 대하여 불변과 가변 종속거리에 모두적용할 수 있는 통합된 새로운 기법을 제시한다. 이것은 컴파일시간에 순차 루프를 중첩된 DOALL 루프로의 자동 변환에 대한 절차로서, 중첩 루프의 전체적인 병렬화를 하기 위하여 문장들을 반복적으로 수행시키는 것에 의해서 자료 종속을 효과적으로 제거하는 알고리즘이다. 본 논문에 제시된 방법은 성능평가에서도 매우 뛰어난 방법임을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.172-174
• /
• 2001

유전자알고리즘을 병렬로 처리하려는 이유는 수행시간의 향상과 최적해의 향상이다. 하지만 이에 대한 연구와 응용이 적은데 이는 연구 환경이 열악하기 때문이다. 즉, 슈퍼컴퓨터와 같은 고가의 장비가 필요하며, 그것이 보편적으로 우리 주변에 있지 않다는 것이 가장 큰 장애가 되었다. 이를 극복하기 위한 방법은 에이전트라는 소프트웨어를 이용해서 유전자 알고리즘을 병렬로 처리를 하는 것이다. 이 연구에서는 이런 방법으로 유전자 알고리즘을 병렬로 처리를 하여도 수행시간의 향상과 최적해의 향상을 보일 수 있는지를 연구한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.246-248
• /
• 1999

주 메모리 DBMS에서의 회복 시스템은 디스크에의 접근을 요하는 유일한 경우이기 때문에 시스템 전체 성능의 병목(bottleneck)이 된다. 본 논문에서는 회복 시스템에서 발생하는 주 메모리 DBMS의 병목 현상을 해소하기 위하여 복수 개의 로그 디스크를 이용하는 병렬적 로깅 기법을 제안한다. 또한 병렬적 로깅 기법을 사용하는 경우 로그 레코드들이 여로 디스크에 흩어짐으로써 시스템 재시작 시 이들간의 순서를 재규명해야 하는 오버헤드가 생기는데 이를 해결하기 위해서 병렬적 재시작 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.453-456
• /
• 2021

본 논문에서는 fork-join과 work stealing을 이용하여 동적 병렬처리를 수행하는 라이브러리를 구현하였다. 이 라이브러리는 병렬처리를 직관적으로 할 수 있는 함수형 프로그래밍 스타일의 파이프라인 API를 제공한다. 이를 이용한 성능 테스트에서 멀티코어를 제대로 활용하는 결과를 얻을 수 있었다. 마지막으로 blocking 작업 실행 시 병렬성 유지를 위해 추가로 개선할 수 있는 방법을 제시한다.

• Proceedings of the KIEE Conference
• /
• 2003.10b
• /
• pp.239-243
• /
• 2003

본 논문에서는 고조파 보상과 역율 보상을 실시하고, 사고 둥에 의한 전원 전압강하 시 전압 보상을 실시하여 전력 품질을 향상 시린 수 있는 성능함수이론에 근거한 알고리즘을 제안하였다. 고조파와 역율에 대해 각각 보상 작용하도록 직렬형 전력능동 필터에서는 고조파에 대한 보상 전압만을 발생, 제어하고, 병렬형 전력능동 필터에서는 역율에 대한 보상 전류만을 발생, 제어한다. 또한, 전압 강하에 대한 보상은 직렬형 전력능동필터에서 실시하며, 각 능동필터의 보상치는 성능함수이론을 근거로 하여 추출해낸다. 제안된 성능함수 알고리즘을 정의하고 알고리즘을 적용시키기 위한 직렬형 능동필터와 병렬형 능동필터가 통합된 3상3선식 시스템을 제안하고, 3kVA의 시스템을 제작하여 실험을 실시하였다. 제시된 실험 결과들은 알고리즘의 타당성과 유효성을 검증한다.

• Proceedings of the KIEE Conference
• /
• 2003.04a
• /
• pp.285-288
• /
• 2003

본 논문에서는 고조파 보상과 역율 보상을 실시하여 전력품질을 개선하기 위해 성능함수를 이용한 알고리즘을 제안하였다. 고조파와 역율에 대해 각각 보상 작용하도록 직렬형 전력능동 필터에서는 고조파에 대한 보상 전압만을 발생, 제어하고, 병렬형 전력능동 필터에서는 역율에 대한 보상 전류만을 발생, 제어한다. 각 능동필터의 보상치는 성능함수 이론을 근거로 하여 추출해낸다. 제안된 성능함수 알고리즘을 정의하고 알고리즘을 적용시키기 위한 직렬형 능동필터와 병렬형 능동필터가 통합된 3상3선식 시스템을 제안하여 시뮬레이션을 실시하였다. 시뮬레이션 결과는 제안된 알고리즘의 타당성과 유효성을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.222-224
• /
• 2012

UDT(UDP Data Transfer protocol)는 UDP 기반 전송프로토콜로써 TCP와 같은 전송 신뢰성과 안정성을 보장하면서 우수한 전송성능을 보이고 있다. 성능향상을 위해 다수의 채널을 이용하는 병렬전송 기법이 시도되고 있으나, 이는 네트워크 환경에 최적의 성능을 보이는 채널의 수의 결정이 매우 중요하다. 그러나 데이터를 전송하기 전에 매번 현재의 네트워크 환경에 최적인 채널 수를 결정하는 실험을 하는 것은 불편한 일이다. 본 논문에서는 UDT 기반 병렬전송에서 최적의 채널 수 예측기법을 제안한다. 실험을 통해 네트워크 환경에 따른 채널 수의 추이를 분석하고 최적 채널 수 결정 기법에 대해 논하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.260-264
• /
• 2010

최근 낸드 플래시 메모리를 이용한 SSD(Solid State Disk)는 차세대 저장 매체로서 주목받고 있다. SSD의 성능을 높이기 위해 다양한 기술이 연구되고 있지만, 그 중 병렬성 향상 기법이 성능에 가장 큰 영향을 미치고 있다. 이에 따라 SSD에서는 병렬성 향상을 위해 논리 주소 스트라이핑(Striping)을 사용하고 있다. 논리 주소 스트라이핑을 이용하면 병렬성이 크게 증가되지만 매핑 기법에 따라 블록 활용률에 문제점이 발생할 수 있다. 본 논문에서는 논리 주소 스트라이핑 기법과 하이브리드 매핑 기법이 동시에 SSD에 적용되었을 때 발생하는 블록 파편화 문제를 확인하고, 블록 파편화 문제가 블록 활용률과 성능에 미치는 영향을 분석하였다.

• Proceedings of the IEEK Conference
• /
• 2003.07b
• /
• pp.867-870
• /
• 2003

본 논문은 멀티미디어 데이터 처리를 위한 효율적인 RISC 프로세서 유닛의 설계를 목표로 Vector 프로세서의 SIMD(Single Instruction Multiple Data) 개념을 바탕으로 고정된 연산기 데이터 비트 수에 비해 상대적으로 작은 비트수의 데이터 연산의 부분 병렬화를 통하여 멀티미디어 데이터 연산의 기본이 되는 곱셈누적(MAC : Multiply and Accumulate) 연산의 성능을 향상 시킨다. 또한 기존의 MMX나 VIS 등과 같은 범용 프로세서들의 부분 병렬화를 위해 전 처리 과정의 필요충분조건인 데이터의 연속성을 위해 서로 다른 길이의 데이터 흑은 비트 수가 작은 멀티미디어의 데이터를 하나의 데이터로 재처리 하는 재정렬 혹은 Packing/Unpacking 과정이 성능 전체적인 성능 저하에 작용하게 되므로 본 논문에서는 기존의 프로세서의 연산기 구조를 재이용하여 병렬 곱셈을 위한 연산기 구조를 구현하고 이를 위한 데이터 정렬 연산 구조를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.233-236
• /
• 2005

본 논문에서는 실시간 스트리밍 서비스를 제공하는 리눅스 기반의 병렬 미디어 스트리밍 시스템을 구현하였다. VoD 시스템은 증가하는 사용자의 부하를 효율적으로 처리할 수 있도록 고성능이며, 방대한 데이터를 위한 저장공간을 충분히 확보하여야 한다. 서비스의 질 또한 우수해야 하며 동영상의 경우 화질이 만족스러워야 함은 물론 끊어짐이 없어야 한다. 이를 만족시키고 최대 성능을 실현하기 위한 저장 파일들의 스트라이핑 정책을 제시하였다. 시뮬레이션을 통해 병렬 미디어 스트리밍 시스템의 성능향상을 보인다.