A novel parallel algorithm for the LU-SGS method with adaptive mesh refinement (AMR) is proposed. Domain decomposition and dynamic load balancing algorithms for spatial discretizations with AMR are described. For improving execution efficiency on targeted GPU-accelerated systems, corresponding coarsening/refining and memory defragmentation parallel algorithms are developed.