README
1
2/**************************************************************************
3 * Copyright(c) 2018 Regents of the University of California
4 * Kwangsoo Han, Andrew B. Kahng and Sriram Venkatesh
5 * Contact kwhan@ucsd.edu, abk@ucsd.edu, srvenkat@ucsd.edu
6 * Affiliation: Computer Science and Engineering Department, UC San Diego,
7 * La Jolla, CA 92093-0404, USA
8 *
9 *************************************************************************/
10
11/**************************************************************************
12 * UCSD Prim-Dijkstra Revisited
13 *************************************************************************/
14
15Usage: ./pd_rev -h
16 ------------------------------------------------------
17 UCSD Prim-Dijkstra Revisited
18 coded by Kwangsoo Han and Sriram Venkatesh
19 ------------------------------------------------------
20 -v verbose mode (1 - 4)
21 -a1 alpha for PD (default: 0.3)
22 -a2 alpha for PD-II (default: 0.45)
23 -bu enable PD-II (default: off)
24 -m1 Upperbound of max pathlength degradation in DAS wirelength minimization
25 (default: 1.1 --> allow 10% max PL degradation for WL optimization)
26 -f input file with pointset
27 -hv enable HoVW Steinerization and Detour-Aware Steinerization (default off)
28
29Sample input file: test.in
30 Net FE_OFN298734_n20421 10 (Net NetName NumOfTerminals)
31 0 10672450 199765 (Index x_loc y_loc, index 0 is root)
32 1 10769055 425415
33 2 10861105 425270
34 3 10734350 308990
35 4 10762195 340095
36 5 10741025 374295
37 6 10844360 425415
38 7 10862030 415010
39 8 10724765 254415
40 9 10745900 326235
41
42Example runs:
43 1. run Prim-Dijkstra with alpha = 0.3
44 --> ./pd_rev -f ./test.in -a1 0.3
45
46 2. run Prim-Dijkstra with alpha = 0.3 and PD-II with alpha = 0.45
47 --> ./pd_rev -f ./test.in -a1 0.3 -bu 1 -a2 0.45
48
49 3. run Prim-Dijkstra with alpha = 0.3 and PD-II with alpha = 0.45 and HVW Steinerization and DAS
50 --> ./pd_rev -f ./test.in -a1 0.3 -bu 1 -a2 0.45 -hv 1
51
52Prerequisites:
53 - Boost library
54 - OpenMP
55 - gcc-6.2 or later version
56
57Paper reference:
58 C. J. Alpert, W.-K. Chow, K. Han, A. B. Kahng, Z. Li, D. Liu and S. Venkatesh,
59 "Prim-Dijkstra Revisited: Achieving Superior Timing-driven Routing Trees",
60 Proc. ACM/IEEE Intl. Symp. on Physical Design, 2018, pp. 10-17.
61