• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.35-45
• /
• 2006

본 논문에서는 휴대용 회전 유도탄 체계의 모델링과 성능분석에 사용할 수 있는 실시간 병렬처리 시뮬레이터 개발에 대하여 기술한다. 실시간 병렬처리 시뮬레이터는 항공기의 적외선 형상을 만드는 탐색기 에뮬레이터, 실시간 컴퓨터, 시스템 유닛. 유도 조종 장치 및 탐색기 프로세서 등과 같은 하드웨어 실물장치와 실시간 컴퓨터에 내장된 수학적 모델, 6 자유도 모델 및 공력 모델 등을 구현한 응용 소프트웨어 및 호스트 컴퓨터에 내장된 사용자 프로그램 등으로 구성되었다. 실시간 컴퓨터는 병렬로 연결된 여섯 개의 TI사 C-40 프로세서로 설계되었으며, 기계적 장치와 결합된 아날로그 전자회로를 이용하여 탐색기 에뮬레이터를 설계하였다. 시스템 유닛은 구성 요소간의 임피던스 정합 기능과 미세 신호를 처리하며, 시뮬레이터와 실물 유도탄 발사 장치의 연결이 가능하다. 개발된 실시간 병렬처리 시뮬레이터를 휴대용 회전 유도탄의 성능분석 장치로 사용하기 위하여 현장실험을 통한 결과 검증시험을 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제3권1호
• /
• pp.25-34
• /
• 1998

함수 언어에서 병렬성을 표현하는 주된 기법으로는 스트릭트니스 분석과annotation이 있다. 스트릭트니스 분석은 번역기가 병렬성 탐색을 수행하여 탐색된 정보를 목적 프로그램에 표현하는 기법이며, annotation은 프로그래머에게 병렬성 탐색을 맡겨서 원시프로그램에 표현하도록 하는 기법이다. 본 연구는 annotation에 관한 것으로 annotation 구문을 가지는 원시함수 언어와 이를 위한 번역기의 전반부를 설계하고 구현하는 것을 목적으로 한다. 번역기의 전반부는 원시함수언어 프로그램을 중간 언어인 확장 람다계산 프로그래프로 번역한다 번역기는 UNIX 환경에서 컴파일러 자동화 도구인 YACC, Lex를 사용하여 C로 구현한다. 본 논문에서는 번역기에 사용된 구현기법에 대해서 기술한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
• /
• pp.2953-2955
• /
• 2005

생체전자기 역문제는 신체 외부에서 측정된 신호로부터 신체 내의 활동 전류원을 추정하기 위한 일종의 제한된 최적화 문제로써 목적함수가 수많은 국부해를 가지며, 또한 미분이 항상 가능하지도 않다는 단점을 가진다. 따라서 본 논문에서는 구현이 단순하고, 미분 값을 필요로 하지 않는 패턴 탐색 알고리즘을 사용하고, 비교적 계산 시간이 많이 소요되는 탐색 과정을 병렬화 하는 방법을 제안하였다. 그리고 생체 전자기 역문제에 적용하여 기존의 방식보다 더 빠르고 정확한 해를 얻음을 확인할 수 있었다.

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.1-9
• /
• 2007

임베디드 프로세서는 총 에너지소모량 가운데 대략 40% 이상을 캐시에서 소모하고 있으므로 에너지-효율적 고성능 데이터 캐시 구조를 필요로 한다. 본 논문에서는 임베디드 프로세서를 위한 저전력 선인출 데이터캐시 구조를 제안하였다. 제안한 데이터캐시 구조는 선인출장치(prefetching unit)를 포함한 기존 데이터캐시 구조에 태그히스토리 테이블(tag history table)을 구비함으로써 요구인출 및 선인출시 발생하는 태그메모리 병렬탐색 횟수를 감소시켰다. 이와 같은 전략적인 캐시 구조는 적은 하드웨어 비용으로 병렬탐색을 위한 전력소모를 현저히 줄일 수 있다. 실험을 통하여 제안한 데이터캐시 구조가 기존 선인출 데이터캐시 구조와 동일한 성능을 유지하면서 낮은 전력을 요구함을 확인하였다.

• 한국항공우주학회지
• /
• 제31권1호
• /
• pp.1-7
• /
• 2003

익형에 대한 공력 최적설계 프로그램을 개발하였으며, 점성 유동장에 대한 보다 정확한 정보를 설계에 반영하기 위하여 나비어-스톡스 방정식을 사용하였다. 최적설계 방법으로는 민감도 해석을 위하여 수정유용방향탐색방법(Modified Method of Feasible Directions, MMFD)을 사용하였으며 이동거리 계산을 위하여 다항식 보간법을 사용하였다. 또한 설계시간을 단축하기 위하여 MPI를 사용하여 병렬화하였다. 전체 유동장을 8개의 영역으로 분할하였으며 분할된 영역은 지정된 프로세서에 할당하여 계산을 수행하였다. 민감도 계산을 위하여 각 프로세서에 할당하여 계산을 수행하였다. 민감도 계산을 위하여 각 프로세서에 각 탐색방향을 할당하여 민감도를 병렬계산하였다. 본 연구의 수행 결과 양력은 허용한도 내의 일정한 값을 유지하는 가운데 항력이 감소된 최적화된 익형의 형상을 설계할 수 있었다.

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1247-1250
• /
• 2005

이 논문은 multicarrier CDMA 이동 통신 시스템에서 직-병렬 혼합 pseudo-noise (PN) 코드 동기 획득 기술을 제안 했으며 다중경로 페이딩 채널에서 multiple access interference (MAI) 의 영향을 분석하였다. 직-병렬 혼합 동기 획득 방식은 입력되는 코드 위상의 불확정 영역 전체를 직렬 획득 방식과 병렬 획득 방식을 조합하여 탐색하는 방식이다. 이러한 방식은 완전 병렬획득보다 MAI의 환경에서 mean acquisition time (MAT)이 조금 늦어지지만 하드웨어의 구조를 훨씬 단순화 할 수 있다. 검파 및 오경보 확률을 closed-form 표현으로 mean acquisition time (MAT)를 유도하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.78-80
• /
• 2000

클러스터링이란 주어진 데이터들을 유사한 성질을 가지는 군집으로 나누는 것으로 많은 분야에서 응용되고 있으며, 특히 최근 관심의 대상인 데이터 마이닝의 중요한 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 가지고 있다. 본 논문에서는 병렬 탐색을 통해 최적해를 찾는 진화알고리즘을 사용하여 지역적 최적해에 수렴되는 문제점을 개선하였으며, 자동으로 적절한 클러스터 개수를 결정할 수 있게 하였다. 또한 진화알고리즘의 단점인 탐색공간의 확대에 따른 탐색시간의 증가는 휴리스틱 연산을 정의하여 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 가우시안 분포 데이터를 사용하여 제안한 알고리즘의 성능이 우수함을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
• /
• pp.110-112
• /
• 2003

본 논문에서는 확률적인 전역 최적화 알고리즘인 유전 알고리즘과 경험적인 최적화 알고리즘인 타부 탐색법을 병렬화함으로써 최적해 탐색성능 및 탐색속도를 개선하는 방안을 개발하였다. 배전계통의 주변압기에서 고장이 발생한 경우에는 여러 정전구역에 대한 복구문제가 되어 매우 복잡하고 많은 연산량을 수반한다. 따라서 제안한 고장복구 알고리즘은 PC 클러스트링을 이용하여 각 프로세서별로 유전 알고리즘 또는 타부 탐색법을 사용하여 최적해를 탐색한 후 일정 기간 이후에 해를 교환함으로써 배전계통에서의 주변압기 고장발생시 최적해 탐색에 소요되는 시간을 단축하였으며 고장복구 지원시스템의 성능개선을 도모하였다. 제안한 알고리즘의 유용성을 입증하기 위하여 한전의 실 배전계통 주변압기 고장복구 문제에 적용함으로써 제안한 알고리즘이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.323-327
• /
• 2010

본 논문은 차분 진화 알고리즘의 최적해 탐색 능력을 향상시키기 위해 병렬 처리기법을 적용한 기법을 제안한다. 이를 위해서 기존의 개체군들을 5개의 그룹으로 나누어서 독립적으로 최적화 과정을 하도록 하여 일정한 확률에 의해서 각 그룹이 다른 그룹의 Best individual들을 변이 과정에서 참조하도록 하였다. 이러한 방식을 통해서 기존 차분 진화 알고리즘이 가지고 있는 지역해 수렴 문제를 해결하는 할 수 있도록 하였다. 실험을 통해서 제안된 차분 진화 알고리즘(P-DE)의 탐색 능력을 비교 및 분석 하였다. 실험 결과 제안된 차분 진화 알고리즘(P-DE)이 지역해 수렴 문제를 충분히 해결함으로써 기존의 알고리즘에 비해서 우수한 성능을 보이는 것을 확인 하였다.