CASTA: CUDA-Accelerated Static Timing Analysis for VLSI Designs
檔案
本條目沒有附加檔案。
日期
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/135294