Serial Algorithm for D-Class computation with an Improved Inner Loop on the Linux Platform
내부 순환문 개선을 통한 Linux 기반의 D-클래스 계산 고효율 순차 알고리즘
- Shin, Chul-Gyu (School of Computer Science, Kookmin University) ;
- Han, Jae-Il (School of Computer Science, Kookmin University)
- Published : 2005.05.18
Abstract
D-클래스는 보안에 응용될 수 있는 가능성을 가지고 있으나 D-클래스의 계산은 NP-완전문제로서 행렬크기 증가에 의한 연산 량 증가 문제 해결을 위해 병렬 컴퓨팅 환경에서의 병렬 알고리즘 설계 및 구현이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서의 D-클래스 계산을 위해 Globus 가 설치된 클러스터를 구축하고. MPICH를 이용 효율적인 D-클래스 계산 알고리즘을 설계 및 구현, 실행 결과 그리고 연산 량을 줄일 수 있는 수식 연구와 연구한 수식에 기반한 순차 알고리즘을 논한다.
Keywords