## Abstract

With increasing process variation, binning has become an important technique to improve the values of fabricated chips, especially in high performance microprocessors where transparent latches are widely used. In this paper, we formulate and solve the binning optimization problem that decides the bin boundaries and their testing order to maximize the benefit (considering the test cost) for a transparentlylatched circuit. The problem is decomposed into three sub-problems which are solved sequentially. First, to compute the clock period distribution of the transparently-latched circuit, a sample-based SSTA approach is developed which is based on the generalized stochastic collocation method (gSCM) with Sparse Grid technique. The minimal clock period on each sample point is found by solving a minimal cycle ratio problem in the constraint graph. Second, a greedy algorithm is proposed to maximize the sales profit by iteratively assigning each boundary to its optimal position. Then, an optimal algorithm of O(n log n) runtime is used to generate the optimal testing order of bin boundaries to minimize the test cost, based on alphabetic tree. Experiments on all the ISCAS'89 sequential benchmarks with 65-nm technology show 6.69% profit improvement and 14.00% cost reduction in average. The results also demonstrate that the proposed SSTA method achieves an error of 0.70% and speedup of 110X in average compared with the Monte Carlo simulation.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers, ICCAD 2009 |

Pages | 328-335 |

Number of pages | 8 |

State | Published - Dec 1 2009 |

Event | 2009 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2009 - San Jose, CA, United States Duration: Nov 2 2009 → Nov 5 2009 |

### Other

Other | 2009 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2009 |
---|---|

Country | United States |

City | San Jose, CA |

Period | 11/2/09 → 11/5/09 |

## Keywords

- Binning optimization
- Latched circuits
- SSTA

## ASJC Scopus subject areas

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