/**************************************************************************
 * Copyright(c) 2018 Regents of the University of California
 *              Kwangsoo Han, Andrew B. Kahng and Sriram Venkatesh
 * Contact      kwhan@ucsd.edu, abk@ucsd.edu, srvenkat@ucsd.edu
 * Affiliation: Computer Science and Engineering Department, UC San Diego,
 *              La Jolla, CA 92093-0404, USA
 *
 *************************************************************************/

/**************************************************************************
 * UCSD Prim-Dijkstra Revisited
 *************************************************************************/

Usage: ./pd_rev -h
    ------------------------------------------------------
      UCSD Prim-Dijkstra Revisited                        
      coded by Kwangsoo Han and Sriram Venkatesh          
    ------------------------------------------------------
    -v       verbose mode (1 - 4)
    -a1      alpha for PD (default: 0.3)
    -a2      alpha for PD-II (default: 0.45)
    -bu      enable PD-II (default: off)
    -m1      Upperbound of max pathlength degradation in DAS wirelength minimization
             (default: 1.1 --> allow 10% max PL degradation for WL optimization)
    -f       input file with pointset
    -hv      enable HoVW Steinerization and Detour-Aware Steinerization (default off)

Sample input file: test.in
    Net FE_OFN298734_n20421 10 (Net NetName NumOfTerminals)
    0 10672450 199765 (Index x_loc y_loc, index 0 is root)
    1 10769055 425415 
    2 10861105 425270
    3 10734350 308990
    4 10762195 340095
    5 10741025 374295
    6 10844360 425415
    7 10862030 415010
    8 10724765 254415
    9 10745900 326235
 
Example runs:
    1. run Prim-Dijkstra with alpha = 0.3
    --> ./pd_rev -f ./test.in -a1 0.3
    
    2. run Prim-Dijkstra with alpha = 0.3 and PD-II with alpha = 0.45
    --> ./pd_rev -f ./test.in -a1 0.3 -bu 1 -a2 0.45

    3. run Prim-Dijkstra with alpha = 0.3 and PD-II with alpha = 0.45 and HVW Steinerization and DAS
    --> ./pd_rev -f ./test.in -a1 0.3 -bu 1 -a2 0.45 -hv 1

Prerequisites:
  - Boost library
  - OpenMP
  - gcc-6.2 or later version   

Paper reference:  
    C. J. Alpert, W.-K. Chow, K. Han, A. B. Kahng, Z. Li, D. Liu and S. Venkatesh, 
    "Prim-Dijkstra Revisited: Achieving Superior Timing-driven Routing Trees", 
    Proc. ACM/IEEE Intl. Symp. on Physical Design, 2018, pp. 10-17.