Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

An efficient bi-objective optimization framework for statistical chip-level yield analysis under parameter variations

Abstract: With shrinking technology, the increase in variability of process, voltage, and temperature (PVT) parameters significantly impacts the yield analysis and optimization for chip designs. Previous yield estimation algorithms have been limited to predicting either timing or power yield. However, neglecting the correlation between power and delay will result in significant yield loss. Most of these approaches also suffer from high computational complexity and long runtime. We suggest a novel bi-objective optimization framework based on Chebyshev affine arithmetic (CAA) and the adaptive weighted sum (AWS) method. Both power and timing yield are set as objective functions in this framework. The two objectives are optimized simultaneously to maintain the correlation between them. The proposed method first predicts the guaranteed probability bounds for leakage and delay distributions under the assumption of arbitrary correlations. Then a power-delay bi-objective optimization model is formulated by computation of cumulative distribution function (CDF) bounds. Finally, the AWS method is applied for power-delay optimization to generate a well-distributed set of Pareto-optimal solutions. Experimental results on ISCAS benchmark circuits show that the proposed bi-objective framework is capable of providing sufficient trade-off information between power and timing yield.

Key words: Parameter variations, Parametric yield, Multi-objective optimization, Chebyshev affine, Adaptive weighted sum

Chinese Summary  <31> 一种基于参数扰动的芯片成品率双目标优化框架

目的:基于工艺参数扰动及环境参数扰动,实现对芯片漏电功耗成品率及芯片时延成品率的双目标优化,得到分布均匀的帕累托优化解集。
创新点:考虑分布不确定的工艺参数扰动及环境参数扰动,在任意相关性下利用CAA理论对漏电功耗成品率及芯片时延成品率进行有效估算,降低计算复杂度,并根据AWS方法对漏电功耗成品率及芯片时延成品率同时进行优化,取得了分布均匀的优化解,便于设计人员灵活选择优化解。
方法:首先,考虑工艺参数及环境参数的扰动不确定性,提出一种能够处理任意相关性的漏电功耗及芯片时延概率分布边界估算方法。然后,通过计算累积分布边界构造功耗-时延成品率双目标优化模型。最后,利用AWS方法同时优化漏电功耗成品率及芯片时延成品率,得到一组分布均匀的帕累托优化解,进而提供漏电功耗成品率与芯片时延成品率间的均衡优化信息。
结论:针对工艺参数及环境参数的扰动不确定性,提出了一种能够处理任意相关性的芯片成品率双目标优化算法,得到了一组分布均匀的帕累托优化解。

关键词组:参数扰动;参数成品率;多目标优化;切比雪夫仿射;自适应加权求和


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1500168

CLC number:

TP312

Download Full Text:

Click Here

Downloaded:

2628

Download summary:

<Click Here> 

Downloaded:

1702

Clicked:

6339

Cited:

2

On-line Access:

2016-02-02

Received:

2015-05-25

Revision Accepted:

2015-08-24

Crosschecked:

2015-11-24

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE