지피유를 이용한 레인보우 방법 고속 구현 시스템 및 그 방법
    1.
    发明授权
    지피유를 이용한 레인보우 방법 고속 구현 시스템 및 그 방법 有权
    GPU彩虹方法的高速实现系统及其方法

    公开(公告)号:KR101472493B1

    公开(公告)日:2014-12-12

    申请号:KR1020120064409

    申请日:2012-06-15

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

    지피유를 이용한 레인보우 방법 고속 구현 시스템 및 그 방법
    2.
    发明公开
    지피유를 이용한 레인보우 방법 고속 구현 시스템 및 그 방법 有权
    GPU的RAINBOW方法的高速实现系统及其方法

    公开(公告)号:KR1020130141193A

    公开(公告)日:2013-12-26

    申请号:KR1020120064409

    申请日:2012-06-15

    Abstract: The present invention relates to a system for implementing rapidly the rainbow method by using a GPU and a method thereof and, more in detail, to a method for implementing the rainbow method, which is a time-memory tradeoff method, by using the computer unified device architecture (CUDA) and a system for implementing rapidly the rainbow method by using a GPU on a heterogeneous GPU-CPU system and a method thereof. The present invention uses and analyzes a check point for balancing the load of the GPU and CPU and reducing a wrong alarm check task to be processed by the CPU in processing the wrong alarm check task at the CPU and an online chain generation task at the GPU in order to solve a warp serialization problem when having implemented the rainbow method on the GPU by using the CUDA, and predetermines a wrong alarm or not before a chain is made from the start point when the alarm occurs by making the check point prestore information on a specific position as well as a start point and an end point of the chains forming a table.

    Abstract translation: 本发明涉及一种通过使用GPU及其方法快速实现彩虹方式的系统,更详细地说,涉及实现彩虹方法的方法,该方法是时间存储器权衡方法,通过使用计算机统一 设备架构(CUDA)以及通过在异构GPU-CPU系统上使用GPU来快速实现彩虹方法的系统及其方法。 本发明使用和分析用于平衡GPU和CPU的负载的检查点,并且减少在CPU处理CPU处理错误的警报检查任务并在GPU处的在线链生成任务时处理的错误的警报检查任务 为了解决通过使用CUDA在GPU上实现彩虹方法时的翘曲序列化问题,并且在通过使检查点预先存储信息发生时,从发生报警的起点开始链路之前预先确定错误的报警 特定位置以及形成桌子的链的起始点和终点。

Patent Agency Ranking