CASTA: CUDA-Accelerated Static Timing Analysis for VLSI Designs

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2014

期刊名稱

2014 43RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP)

卷期與頁次

頁 192–200

ISSN

0190-3918

ISBN

978-1-4799-5618-0

語言

英文

摘要

General-purpose computing on graphics processing unit (GPGPU) enables the possibility of parallel computing for Static Timing Analysis (STA) of VLSI designs. However, memory access and synchronization between massively many cores become challenges to parallelizing STA. In this work, we developed a fast CUDA-Accelerated STA engine (named CASTA) that incorporates four novel techniques including Table-Index Remapping (TIR), Texture-Accelerated Rendering (TAR), Cell Levelization & Type Sorting (CLTS) and Timing-Table Restructuring (TTR) to enable high parallelism. Cell Levelization & Type Sorting (CLTS) levelizes cells and sort their types in order to efficiently access the same timing library. Timing-Table Restructuring (TTR) modifies the data structure for timing signals of cells to increase memory throughput. Table-Index Remapping (TIR) re-maps the axes of timing tables to retrieve data more efficiently while Texture-Accelerated Rendering (TAR) expands look-up tables (LUTs) to avoid extrapolation and stores LUTs in the texture for speed. As a result, our experimental result indicates that CASTA successfully enables high parallelism and outperforms a commercial tool by a three-order speedup on average over several benchmark circuits.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Wang, H. H. W., Lin, L. Y. Z., Huang, R. H.-M., & Wen, C. H.-P. (2014). CASTA: CUDA-Accelerated Static Timing Analysis for VLSI Designs. 2014 43RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 192–200. https://doi.org/10.1109/ICPP.2014.28

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/135294