HIGH-SPEED IMPLEMENTATIONS SYSTEM OF RAINBOW METHOD ON GPU AND THE METHOD THEREOF

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.