| 注册
首页|期刊导航|半导体学报|A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

于泓 洪先龙 姚波 蔡懿慈

半导体学报2000,Vol.21Issue(11):1129-1138,10.
半导体学报2000,Vol.21Issue(11):1129-1138,10.

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

于泓 1洪先龙 1姚波 1蔡懿慈1

作者信息

  • 1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
  • 折叠

摘要

Abstract

An algorithm is presented for obtaining placements of cell-based very large scale integrated circuits, subject to timing constraints based on table-lookup model. A new timing delay model based on some delay tables of fabricators is first simplified and deduced; then it is formulated as a constrained programming problem using the new timing delay model. The approach combines the well-known quadratic placement with bottom-up clustering, as well as the slicing partitioning strategy, which has been tested on a set of sample circuits from industry and the results obtained show that it is very promising.

关键词

table-lookup/timing/clustering/quadratic placement

Key words

table-lookup/timing/clustering/quadratic placement

分类

信息技术与安全科学

引用本文复制引用

于泓,洪先龙,姚波,蔡懿慈..A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model[J].半导体学报,2000,21(11):1129-1138,10.

基金项目

Project Supported by National Natural Science Foundation of China (No. 69776027) and by 973 National Key Project(No. G1998030413). (No. 69776027)

半导体学报

OA北大核心CSCDCSTPCD

1674-4926

访问量0
|
下载量0
段落导航相关论文