D-Class Computing Parallel Algorithm the on Grid Computing Environment

그리드 컴퓨팅 환경에서의 D-클래스 계산 병렬 알고리즘

D-클래스의 계산은 NP-완전 문제로서 그 결과를 개인키, 공개키로 이용하여 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 이 문제를 해결하기 위해 D-클래스 계산을 효율적으로 할 수 있는 수식과 알고리즘을 설계 및 구현하였지만, 행렬의 크기가 증가함에 따라 결과를 얻는 것에는 한계가 있다. 이것을 해결하기 위해 많은 컴퓨터를 사용할 수 있는 그리드 컴퓨팅이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서 최적화된 알고리즘 설계 및 구현을 위해 Globus 가 설치된 클러스터를 구축하고, MPICH 를 이용 효율적인 D-클래스의 계산 알고리즘을 설계 및 구현하여 실행 결과에 대해 논한다.