The application of the traditional planar acoustics method is limited due to the low accuracy when computing the echo characteristics of underwater targets. Based on the concept of the shooting and bouncing ray which considers multiple reflections on the basic of the geometrics optics principle, this paper presents a more efficient GPU-accelerated multiresolution grid algorithm in the shooting and bouncing ray method (SBR) to quickly predict the target strength value of complex underwater targets. The procedure of the virtual aperture plane generation, ray tracing, scattered sound field integral and subdividing the divergent ray tubes are all implemented on the GPU. Particularly, stackless KD-tree traversal is adopted to effectively improve the ray-tracing efficiency. Experiments on the rigid sphere, cylinder and corner reflector model verify the accuracy of GPU-based multiresolution SBR. Besides, the GPU-based SBR is more than 750 times faster than the CPU version because of its tremendous computing capability. Further, the proposed accelerated GPU-based multiresolution SBR improves runtime performance at least 2.4 times that of the single resolution GPU-based SBR.