| 摘要 |
<p>본 발명은 GPU를 이용한 Rainbow 방법 고속 구현 시스템 및 그 방법에 대한 것으로서, 보다 상세하게는 time-memory tradeoff 방법인 rainbow 방법을 CUDA를 이용하여 구현한 기법과, GPU-CPU 이종의 시스템 상에 GPU를 이용한 Rainbow 방법의 고속 구현 시스템 및 그 방법에 관한 것이다. 본 발명은 병렬 컴퓨팅 아키텍처(CUDA)를 이용하여 GPU 상에서 Rainbow 방법을 구현하였을 때 warp 직렬화 문제를 해결하기 위하여, 온라인체인 생성 작업은 GPU가 처리하고, 오경보 확인 작업은 CPU가 처리하는 데 있어, 상기 GPU와 CPU의 부하조절 (load balancing)과 CPU가 처리해야하는 오경보 확인 작업을 줄여주기 위해, 체크 포인트를 이용하여 분석하며, 상기 체크 포인트는 상기 테이블을 구성하는 체인들의 시작점과 끝점뿐만 아니라 특정 위치의 정보를 미리 저장해두고, 경보가 발생했을 때 오경보인지 아닌지를 시작점부터 체인을 만들어보기 전에 미리 판단할 수 있는 것을 특징으로 한다.</p> |
