• 국방과기술
• /
• 4호통권158호
• /
• pp.50-58
• /
• 1992

분산/병렬처리기법은 중앙집중식 또는 순차적 처리기법에 비해 장비의 신뢰성 및 신속성이 매우 증대되기 때문에, 군사적으로 사용되고있는 각종 통신.전자무기체계에서의 적용 필요성은 두말할 필요도 없다. 따라서 이러한 요구에 대비해서 분산/병럴처리기법의 중요성을 이해하고 각종 군사용 시스템을 선정 및 설계할 때에 이 글의 제안이 참조가 되기를 기대한다

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.761-764
• /
• 2013

n개의 원소로 이루어진 집합 S에서 r개의 원소를 선택하여 만들 수 있는 모든 조합을 평가하여 최적의 조합을 찾아내는 것은 많은 공학적 문제를 일반화하여 풀 수 있는 방법이다. 조합 전수조사 알고리즘은 경우의 수가 매우 크거나 각 조합을 평가하는데 많은 시간이 소요될 경우 알고리즘의 수행 속도가 급격히 저하되는 문제가 있다. 본 논문은 CUDA를 이용하여 각각의 조합을 GPU상의 스레드에서 병렬적으로 평가하는 기법을 제안한다. 실험 결과는 GPU상에서 동작하는 병렬적인 알고리즘이 CPU상에서 동작하는 순차적인 알고리즘에 비해 최대 약 900배의 성능 향상이 있음을 보인다.