Title
Accelerating aerial image simulation using improved CPU/GPU collaborative computing.
Abstract
Aerial image simulation is a fundamental problem in advanced lithography for chip fabrication. Since it requires a huge number of mathematical computations, an efficient yet accurate implementation becomes a necessity. In the literature, graphic processing unit (GPU) or multi-core single instruction multiple data (SIMD) CPU has demonstrated its potential for accelerating simulation. However, the combination of GPU and multi-core SIMD CPU was not exploited thoroughly. In this paper, we present and discuss collaborative computing algorithms for the aerial image simulation on multi-core SIMD CPU and GPU. Our improved method achieves up to 160× speedup over the baseline serial approach and outperforms the state-of-the-art GPU-based approach by up to 4× speedup with a hex-core SIMD CPU and Tesla K10 GPU. We show that the performance on the collaborative computing is promising, and the medium-grained task scheduling is suitable for improving the collaborative efficiency.
Year
DOI
Venue
2015
10.1016/j.compeleceng.2015.05.018
Computers & Electrical Engineering
Keywords
Field
DocType
Lithography simulation,Collaborative computing,Dynamic task scheduling,Advanced vector extensions,GPU parallel
Collaborative computing,Computer science,Scheduling (computing),Parallel computing,SIMD,Aerial image,Chip fabrication,Speedup,Computation
Journal
Volume
Issue
ISSN
46
C
0045-7906
Citations 
PageRank 
References 
2
0.39
16
Authors
5
Name
Order
Citations
PageRank
Fan Zhang119818.72
chen hu2183.01
Pei-Ci Wu31027.89
Hongbo Zhang432233.83
Martin D. F. Wong53525363.70