Efficient aerial image simulation on multi-core SIMD CPU

Pei Ci Wu, Tan Yan, Hongbo Zhang, Martin D F Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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, GPU or FPGA has demonstrated its potential for accelerating aerial image simulation. However, the comparisons of GPU or FPGA to CPU were not done thoroughly. In particular, careful tunings for the CPU-based method were missing in the previous works, while the recent CPU architectures have significant modifications toward high performance computing capabilities. In this paper, we present and discuss several algorithms for the aerial image simulation on multi-core SIMD CPU. Our fastest method achieves up to 73X speedup over the baseline serial approach and outperforms the state-of-the-art GPU-based approach by up to 2X speedup on a single hex-core SIMD CPU. We show that the performance on the multi-core SIMD CPU is promising, and that careful CPU tunings are necessary in order to exploit its computing capabilities.

Original languageEnglish (US)
Title of host publication2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers
Pages24-31
Number of pages8
DOIs
StatePublished - Dec 1 2013
Event2013 32nd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - San Jose, CA, United States
Duration: Nov 18 2013Nov 21 2013

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)1092-3152

Other

Other2013 32nd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013
CountryUnited States
CitySan Jose, CA
Period11/18/1311/21/13

Fingerprint

Program processors
Antennas
Field programmable gate arrays (FPGA)
Tuning
Lithography
Fabrication
Graphics processing unit

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this

Wu, P. C., Yan, T., Zhang, H., & Wong, M. D. F. (2013). Efficient aerial image simulation on multi-core SIMD CPU. In 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers (pp. 24-31). [6691093] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). https://doi.org/10.1109/ICCAD.2013.6691093

Efficient aerial image simulation on multi-core SIMD CPU. / Wu, Pei Ci; Yan, Tan; Zhang, Hongbo; Wong, Martin D F.

2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. 2013. p. 24-31 6691093 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wu, PC, Yan, T, Zhang, H & Wong, MDF 2013, Efficient aerial image simulation on multi-core SIMD CPU. in 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers., 6691093, IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, pp. 24-31, 2013 32nd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013, San Jose, CA, United States, 11/18/13. https://doi.org/10.1109/ICCAD.2013.6691093
Wu PC, Yan T, Zhang H, Wong MDF. Efficient aerial image simulation on multi-core SIMD CPU. In 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. 2013. p. 24-31. 6691093. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). https://doi.org/10.1109/ICCAD.2013.6691093
Wu, Pei Ci ; Yan, Tan ; Zhang, Hongbo ; Wong, Martin D F. / Efficient aerial image simulation on multi-core SIMD CPU. 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers. 2013. pp. 24-31 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).
@inproceedings{d2715823a0234ba6a72820417c08172d,
title = "Efficient aerial image simulation on multi-core SIMD CPU",
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, GPU or FPGA has demonstrated its potential for accelerating aerial image simulation. However, the comparisons of GPU or FPGA to CPU were not done thoroughly. In particular, careful tunings for the CPU-based method were missing in the previous works, while the recent CPU architectures have significant modifications toward high performance computing capabilities. In this paper, we present and discuss several algorithms for the aerial image simulation on multi-core SIMD CPU. Our fastest method achieves up to 73X speedup over the baseline serial approach and outperforms the state-of-the-art GPU-based approach by up to 2X speedup on a single hex-core SIMD CPU. We show that the performance on the multi-core SIMD CPU is promising, and that careful CPU tunings are necessary in order to exploit its computing capabilities.",
author = "Wu, {Pei Ci} and Tan Yan and Hongbo Zhang and Wong, {Martin D F}",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/ICCAD.2013.6691093",
language = "English (US)",
isbn = "9781479910717",
series = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",
pages = "24--31",
booktitle = "2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers",

}

TY - GEN

T1 - Efficient aerial image simulation on multi-core SIMD CPU

AU - Wu, Pei Ci

AU - Yan, Tan

AU - Zhang, Hongbo

AU - Wong, Martin D F

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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, GPU or FPGA has demonstrated its potential for accelerating aerial image simulation. However, the comparisons of GPU or FPGA to CPU were not done thoroughly. In particular, careful tunings for the CPU-based method were missing in the previous works, while the recent CPU architectures have significant modifications toward high performance computing capabilities. In this paper, we present and discuss several algorithms for the aerial image simulation on multi-core SIMD CPU. Our fastest method achieves up to 73X speedup over the baseline serial approach and outperforms the state-of-the-art GPU-based approach by up to 2X speedup on a single hex-core SIMD CPU. We show that the performance on the multi-core SIMD CPU is promising, and that careful CPU tunings are necessary in order to exploit its computing capabilities.

AB - 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, GPU or FPGA has demonstrated its potential for accelerating aerial image simulation. However, the comparisons of GPU or FPGA to CPU were not done thoroughly. In particular, careful tunings for the CPU-based method were missing in the previous works, while the recent CPU architectures have significant modifications toward high performance computing capabilities. In this paper, we present and discuss several algorithms for the aerial image simulation on multi-core SIMD CPU. Our fastest method achieves up to 73X speedup over the baseline serial approach and outperforms the state-of-the-art GPU-based approach by up to 2X speedup on a single hex-core SIMD CPU. We show that the performance on the multi-core SIMD CPU is promising, and that careful CPU tunings are necessary in order to exploit its computing capabilities.

UR - http://www.scopus.com/inward/record.url?scp=84893396619&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893396619&partnerID=8YFLogxK

U2 - 10.1109/ICCAD.2013.6691093

DO - 10.1109/ICCAD.2013.6691093

M3 - Conference contribution

AN - SCOPUS:84893396619

SN - 9781479910717

T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

SP - 24

EP - 31

BT - 2013 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2013 - Digest of Technical Papers

ER -