Technology Mapping Algorithm Targeting Crosstalk Minimization under Specified Delay Constraints
| Autor: | Fang-Yu Fan, 范芳瑜 |
|---|---|
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 96 In today's VLSI designs, the growing of crosstalk effects causing chips to fail or suffer from low yields has become the important issue. In this thesis, we propose a technology mapping algorithm that can reduce the crosstalk noise while meeting delay constraints. The algorithm employing a dynamic programming framework in the matching phase determines the routing of fanin nets for all the matches to estimate the track utilization in probability. These routings are stored as virtual routing maps to compute the crosstalk noise during the covering phase, which will select the crosstalk-optimal solutions satisfying the delay constraints rather than the delay-optimal ones by slack caculation. Experimental results on benchmark circuits in UMC 90 nm process show that the algorithm is effective to improve the crosstalk by 25\% on average, as compared to the conventional delay-oriented technology mapping. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|