8th International Symposium on Quality Electronic Design (ISQED'07)
Fast Crosstalk Repair by Quick Timing Change Estimation
San Jose, California
March 26-March 28
ISBN: 0-7695-2795-7
Post route crosstalk repair is a difficult process and often requires significant manual intervention. Since repairing crosstalk for one net may cause new timing violations on other nets, the repair process might not converge. This often makes automation process of crosstalk repair difficult. In this paper, we formulate crosstalk repair process as an Integer Linear Programming (ILP). Then, we propose a fast and efficient heuristic algorithm that minimizes the number of repairs by quickly estimating and predicting new timing information to choose the best candidate. Our experiments with industrial designs have shown excellent crosstalk repair results without any manual intervention.
Citation:
Nahmsuk Oh, Alireza Kasnavi, Peivand Tehrani, "Fast Crosstalk Repair by Quick Timing Change Estimation," isqed, pp.176-184, 8th International Symposium on Quality Electronic Design (ISQED'07), 2007