• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2000년도 춘계학술대회논문집B
• /
• pp.586-592
• /
• 2000

터보머신 태부에 존재하는 정익 - 동익의 상호작용 유동현상을 수치모사 하는 코드를 병렬화 하였다 정익 - 동익의 상호작용을 해석하는 데에 편리하도륵 Multi-Block Grid System을 도입하여 계산영역을 형성하였고, 동익의 움직임으로 인해 발생하는 Sliding Interface부분은 Patched 알고리즘을 적용하여 해석하였다. 정익과 동익의 수를 1대 1로 단순화시켜 수치모사한 결과와 정익과 동익의 수를 실제 조건과 더 비슷하게 설정한 3대 4의 비율로 맞추어 수치모사한 결과를 비교하였다. 또한, 병렬컴퓨팅으로 인해 단축된 계산시간을 다른 연구에서의 계산시간들과 서로 비교하였다. 2차원 비정상 압축성 Navier-Stokes 방정식이 이용되었고, 난류모델링에는 K-w SST 모델링이 적응되었다. Roe의 FDS 기법을 사용하여 플럭스를 계산하였고, MUSCL 기법을 적용하여 3차의 공간정확도를 갖도록 하였다. 시간적분에는 이보성의 DP-SGS를 사용하였다. 해석결과의 분석에는 Time-averaged pressure distribution과 Pressure amplitude distribution 데이터를 사용했다.

• 한국통신학회논문지
• /
• 제32권7C호
• /
• pp.627-634
• /
• 2007

고효율 변조기법 (16 QAM or 64QAM)이 비선형 고전력 증폭기 (High-Power Amplifier; HPA)를 사용하는 통신시스템에 적용되었을 때 비선형 왜곡에 의해 성능저하가 발생할 수 있다. 이런 비선형 왜곡은 수신부에서 복잡도가 낮은 LMS 알고리즘을 적용한 적응적 비선형 Volterra 등화기를 사용하여 보상할 수 있지만, 매우 느린 수렴 속도를 가지는 단점이 있다. 본 논문에서는 수렴 속도를 향상시키기 위한 병렬 M대역 이산 웨이블릿 변환영역 LMS (Parallel M-band Discrete Wavelet Transform Least Mean Square) 알고리즘을 제안한다. 모의실험을 통하여 제안된 기법이 기존의 시간 영역 LMS 알고리즘과 변환 영역 LMS 알고리즘들에 비해 수렴 속도가 우수함을 보여준다.

• 대한전자공학회논문지TC
• /
• 제38권3호
• /
• pp.1-8
• /
• 2001

DS/CDMA방식의 이동통신 시스템에서 다중접속 및 다중경로 페이딩 간섭을 제거하기 위하여 비교적 구조가 간단한 병렬 간섭제거기가 이용된다. 다단계로 구성되는 병렬 간섭제거방식에서 다중접속 간섭의 제거 성능을 향상시키기 위하여 간섭의 정확한 추정이 필수적이다. 본 논문에서는 제거성능의 향상을 위해 NLMS(Normalized Least Mean Square)알고리즘으로 가중치(weight)를 계산하는 적응 제거방식과 시험 검파기로서 HT(Hyperbolic Tangent)검파방식에 NZ(Null Zone)을 이용하는 새로운 검파방식을 제안하고 모의실험을 통하여 그 성능을 분석하였다. 모의실험 결과 제안하는 방식이 비트오율 $2{\times}10^{-2}$에서 기존의 제거기에 비해 사용자수가 약 48%정도 증가하는 개선된 성능을 얻었다.

• 한국통신학회논문지
• /
• 제28권7C호
• /
• pp.688-695
• /
• 2003

본 논문에서는, 적응형 필터를 이용한 동기획득 시스템을 실제 환경에 효과적으로 사용하기 위해 두 가지 알고리즘을 제안한다. 첫째, 하나의 필터를 여러 개의 부 필터로 나누어 적응시키는 병렬 부필터 탐색 구조를 제시하여 실제 환경에서 요구되는 빠른 동기 획득 성능을 얻는다. 둘째, 적응 파라미터들을 수신 신호의 전력에 따라 조절해주는 파라미터 결정기법을 제안하여 이상적인 성능에서 큰 열화 없이 실제 환경에서 효율적으로 동작 가능하도록 한다. 제안된 시스템에 대해 통계적인 분석을 수행하고 모의 실험을 통해 평균 동기 획득 시간 성능을 검증한다. 병렬 부필터 탐색 구조를 적용한 시스템은 기존의 전체 필터 탐색 구조에 비해 16탭에서 1∼l.5dB, 64탭에서 5∼6dB의 성능 이득을 보이며, 제안된 파라미터 결정기법을 적용한 시스템은 16탭과 32탭에서 이상적인 성능에서 약 1∼2.5dB 정도의 열화만으로 실제 환경에서 효과적으로 동작함을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.544-546
• /
• 2005

서비스를 기반으로 하지 않은 기존의 그리드 환경에서 병렬 작업 처리를 위한 그리드 어플리케이션은 여래 개의 노드에서 병렬적으로 동일한 작업을 수행하였지만, 웹서비스가 통할된 서비스 기반의 그리드 환경에서는 선형 워크플로우가 여러 개의 서비스 노드에 걸쳐 수행된다. 그러므로 그리드 어플리케이션의 수행 속도 항상을 위해서는 서비스와 서비스 간의 관계를 고려하여야 한다. 그러나 그리드 자원이 각 관리영역마다 이질적이고 그리드 자원의 상태가 동적이어서 그리드 어플리케이션의 성능을 예측하기는 어렵다. 또한 서비스 기반의 그리드 컴퓨팅 환경에서는 사용자의 QoS(Quality of Service)를 보장하여 사용자의 요구 사항을 만족시킬 수 있어야 하기 때문에 사용자 요구에 미달하는 성능 저하와 같은 결함이 발생하였을 경우 이에 대처할 수 있는 방법이 필요하다. 따라서 본 논문에서는 서비스 기반 그리드 컴퓨팅 환경의 특징을 반영하는 워크플로우 관리 시스템의 구조를 설계하고 서비스 수행 성능을 예측하기 위한 서비스 특성에 관한 모델링과 적응적 스케쥴링 기법을 제안한다. 제안하는 적응적 스케쥴링 기법에서는 서비스 간의 관계를 고려하기 위해 최대 흐름 알고리즘(Maximum-Flow Algorithm)을 이용하는 방법과 사용자의 QoS에 대한 수행성능을 보장하기 위해 서비스의 성능 저하 시에 발생하는 결항을 포용할 수 있는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.371-374
• /
• 2001

본 논문에서는 셀룰라 오토마타(Cellular Automata : CA)를 이용한 다항식 모듈라 멱승 알고리즘을 제안한다. 또한 이를 이용하여 공개키 암호 알고리즘인 EiGamal 알고리즘을 구현한다. 기존의 모듈라 멱승 알고리즘은 대부분 선형 귀환 시프트 레지스트(Linear Feedback Shift Register : LFSR)를 이용하여 구현하였다. 그러나 LFSR을 이용한 구조는 기저가 자주 변경되는 연산에 대하여 구현하기에 곤란한 단점을 가지고 있다. 본 논문에서 제안된 알고리즘은 CA의 병렬성과 높은 적응성을 이용함으로써 기저가 자주 변경되는 멱승 연산 알고리즘에 쉽게 적용할 수 있는 장점이 있다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제7권2호
• /
• pp.63-68
• /
• 2018

얼굴인식 분야의 관심은 다양한 신흥분야의 응용에 의해 증강되고 있다. 2-차원적인 인식 알고리즘의 필요성이 어떤 변화무쌍한 환경들, 예를 들어서, 얼굴의 방향이나 조명도, 안경의 유무, 혹은 웃음과 울음 같은 다양한 표정변화의 처리에 적합할 수 있게 고찰 되어 지고 있다. 형상 기억이나 일반화 과정, 유사성 인식, 오류수정 등에 장점을 가지고 있는 홉 필드 네트워크의 기능을 바탕으로 하여 본 연구에서는 새로운 방법의 병렬적인 다중 홉 필드 네트워크를 구성하여 변화에 강한 얼굴표정 인식의 실험을 2-차원 알고리즘으로 실시하였고 결과가 실제적인 얼굴 형상 환경 변화에서 강한 적응성을 가지고 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.583-585
• /
• 2001

하이퍼큐브의 정규적이며 계층적인 구조적 특성은 효율적인 진단 알고리즘 개발에 유리하게 적용될 수 있다. Feng et al.의 HADA/IHADA와 Choi와 Rhee의 적응적 큐브 분할 방법은 하이퍼큐브의 전체 노드를 하나의 링으로 임베딩하여 링의 진단 특성을 이용하기 위하여 분할 및 정복 방법을 이용하였다. 또한 Kranakis와 Pelc는 결함을 모두 포함하는 최소의 서브링을 하나의 노드로 하는 하이퍼큐브의 형태로 분할하는 HYP-DIAG 알고리즘을 제안하였다. 또한 최악의 경우에, 테스트 수만을 고려하여 2$^n$+3n/2의 테스트 수를 갖는 FAST-HYP-DIAG 알고리즘과 병렬 시간만을 고려하여 많아야 11테스트 라운드 이내에 진단을 수행하는 EXPRESS-HYF-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 서브링들의 신드롬을 분석하여 테스트의 수와 테스트 라운드를 모두 고려하는 알고리즘을 제안한다.

• 방송공학회논문지
• /
• 제19권5호
• /
• pp.699-712
• /
• 2014

본 논문은 High Efficiency Video Coding (HEVC) GPU 기반 정수화소(integer-pel) 움직임 추정(Motion Estimation)을 고속화하기 위한 적응적인 탐색영역 결정 방법을 제안한다. 적응적인 탐색영역은 Motion Vector Difference (MVD)를 이용하여 결정한다. 먼저, 입력 영상의 MVD를 분석하여 입력 영상을 두 모델로 분류한다. 이후 분류된 각 모델의 MVD 특성에 따라 적응적인 탐색영역을 결정한다. 제안하는 알고리즘을 GPU 기반 정수화소 움직임 추정에 적용하기 위해 움직임 추정의 시작점은 이전 프레임의 Motion Vector (MV)로 결정한다. 위 과정은 CPU에서 이뤄지며, CPU는 움직임 추정의 시작점과 적응적인 탐색영역을 GPU에 전송한다. 이후 GPU는 정수화소 움직임 추정을 병렬로 수행한다. 제안하는 알고리즘은 참조 모델 대비 1.1%의 BD-rate 상승과 전체 부호화 시간의 37.9% 감소 및 951.2배 빠른 정수화소 움직임 추정 수행 시간을 얻는다. 또한, 적응적인 탐색영역이 적용되지 않은 단순 병렬화 알고리즘 대비 57.5%의 정수화소 움직임 추정 시간 감소와 0.6% BD-rate 상승을 얻는다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.508-511
• /
• 2003

빠른 시변 채널의 추정을 목적으로 새로운 적응 알고리즘, 진폭분할 LMS (ABLMS :Amplitude Banded Least Mean Square)를 제안한다. 진폭분할 LMS 알고리즘은 갱신되어야할 계수 선택이 비선형이기 때문에 우수한 추적특성을 유지하지 못한다. 이러한 문제점을 보완하기 위해 ABLMS 알고리즘을 발전시켜 LTE(Linear Transversal Equaliser)와 DFE(Decision Feedback Equaliser)로 병렬 필터를 구성하여 ABLMS 알고리즘의 비선형성에 의해 나빠지는 수렴특성을 보정한다.