An efficient technique for corner-turn in SAR image reconstruction by improving cache access

The performance improvements in SAR (Synthetic Aperture Radar) image reconstruction are one of the key issues in developing practical SAR image processing systems. In order to achieve this goal, we are working to develop an efficient algorithm to process the reconstruction on SMP (Symmetric Multiprocessor). In our study, we are focusing on "corner-turn", a subprocess of the reconstruction, which becomes a bottleneck in conventional parallel algorithms because of intensive cache miss hits. We proposed an efficient technique SBCT for parallelizing "corner-turn", reducing cache miss hit. Our new scheme achieves about 25 times speed-up in the parallel "corner-turn " on 8 processors, which contributes to a total performance improvement in SAR image reconstruction of about 20%.