Accelerating aerial image simulation with GPU

Author

Zhang, Hongbo ; Yan, Tan ; Wong, Martin D F ; Patel, Sanjay J.

Author_Institution

Dept. of ECE, Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

fYear

2011

fDate

7-10 Nov. 2011

Firstpage

178

Lastpage

184

Abstract

Aerial image simulation is a fundamental problem for modern VLSI design. It requires a huge amount of numerical computation. The recent advancement of general purpose GPU computing provides an excellent opportunity to parallelize the aerial image simulation and achieve great speedup. In this paper, we present and discuss two GPU-based aerial image simulation algorithms. We show through experiments that the fastest algorithm we propose can achieve 50X to 60X speedup over the CPU based serial algorithm. The error of our approach is shown to be insignificant.

Keywords

VLSI; electronic engineering computing; graphics processing units; image processing; integrated circuit design; lithography; CPU based serial algorithm; VLSI design; aerial image simulation; general purpose GPU computing; lithography technology; numerical computation; semiconductor device shrinking size; Computational modeling; Convolution; Graphics processing unit; Instruction sets; Kernel; Programming; Tiles;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer-Aided Design (ICCAD), 2011 IEEE/ACM International Conference on

Conference_Location

San Jose, CA

ISSN

1092-3152

Print_ISBN

978-1-4577-1399-6

Electronic_ISBN

1092-3152

Type

conf

DOI

10.1109/ICCAD.2011.6105323

Filename

6105323