標題: | 針對可變動延遲設計時序變動之分析及最佳化 Analysis and Optimization of Variable-Latency Designs in the Presence of Timing Variability |
作者: | 蔡長霖 吳凱強 Tsai, Chamg-Lin Wu, Kai-Chiang 資訊科學與工程研究所 |
關鍵字: | 可變動延遲設計;靜態時序分析;時序變動;邏輯匝置換;粒子群體最佳化;Variable-latency design;Static timing analysis;Timing variability;Gate sizing;Particle swarm optimization |
公開日期: | 2016 |
摘要: | Circuit performance has been the key design constraint for over a decade. Variable-latency design (VLD) paradigm was proposed for optimizing the overall performance in terms of throughput. In addition, process variations and aging effects manifest themselves as gate delay shifts, and in turn cause variability of circuit timing (timing variability). Required for dealing with the impact of timing variability better, detailed evaluation and analysis of circuit timing for VLD are actually not straightforward. In this paper, we present a systematic methodology for analyzing a VLD circuit, and identifying critical 1-cycle and 2-cycle paths/gates. Based on the criticality analysis, a gate sizing framework using particle swarm optimization (PSO) is pro-posed. Our objective is, in a less pessimistic fashion, making constructed VLD circuits better (less vulnerable to timing variability). The proposed framework is experimentally verified to be runtime-efficient and able to provide promising results. On average, an extra timing slack of 10% can be obtained without lengthening the clock period, and only 4% area overhead is introduced. Circuit performance has been the key design constraint for over a decade. Variable-latency design (VLD) paradigm was proposed for optimizing the overall performance in terms of throughput. In addition, process variations and aging effects manifest themselves as gate delay shifts, and in turn cause variability of circuit timing (timing variability). Required for dealing with the impact of timing variability better, detailed evaluation and analysis of circuit timing for VLD are actually not straightforward. In this paper, we present a systematic methodology for analyzing a VLD circuit, and identifying critical 1-cycle and 2-cycle paths/gates. Based on the criticality analysis, a gate sizing framework using particle swarm optimization (PSO) is pro-posed. Our objective is, in a less pessimistic fashion, making constructed VLD circuits better (less vulnerable to timing variability). The proposed framework is experimentally verified to be runtime-efficient and able to provide promising results. On average, an extra timing slack of 10% can be obtained without lengthening the clock period, and only 4% area overhead is introduced. |
URI: | http://etd.lib.nctu.edu.tw/cdrfb3/record/nctu/#GT070356125 http://hdl.handle.net/11536/139756 |
Appears in Collections: | Thesis |