README.md

RePlAce

RePlAce: Advancing Solution Quality and Routability Validation in Global Placement

Visualized examples from ISPD 2006 contest; adaptec2.inf

Pre-requisite

• Intel MKL and IPP package Link >= 2016.3.210
• GCC compiler and libstdc++ static library >= 5.4.0
• boost library >= 1.41
• bison (for verilog parser) >= 3.0.4
• tcl (for OpenSTA) >= 8.4
• X11 library (for CImg library to visualize) >= 1.6.5
• Recommended OS: Centos6, Centos7 or Ubuntu 16.04

Clone repo and submodules

$ git clone https://github.com/abk-openroad/RePlAce.git
$ git submodule update --init --recursive

Installation

$ ./prerequisite/install_centos7.sh   // for centos 7
$ ./prerequisite/install_ubuntu16.sh  // for ubuntu 16

Install MKL and IPP of the same version, e.g 2019.1, and add the following lines to your .bashrc:    
source /opt/intel/ipp/bin/ippvars.sh intel64
source /opt/intel/mkl/bin/mklvars.sh intel64  

$ source ~/.bashrc
$ make -j4    
$ sudo make install

Check your installation

To make sure your installation is correct and the current tool version is stable enough, 
run a Hello World application:

$ cd ./test
$ ./run.sh

How To Execute

// download lefdef benchmarks
$ cd ~/RePlAce/bench/lefdef
$ ./download_ispd18.sh

// download bookshelf benchmarks
$ cd ~/RePlAce/bench/bookshelf
$ ./download_dac2012.sh

// Generate a result from ISPD18 - ispd18.test1.input
// Check doc/ScriptUsage.md in detail
$ cd ~/RePlAce/src
$ ./execute_lefdef.py 0 

// Generate a result from DAC2012 - superblue19
// Check doc/ScriptUsage.md in detail
$ cd ~/RePlAce/src
$ ./execute_bookshelf.py superblue19

Verified/supported Technologies

• TSMC 65
• Fujitsu 55
• TSMC 45
• ST FDSOI 28
• TSMC 16 (7.5T/9T)
• GF 14
• ASAP 7

Manual

• How To Execute Python Scripts?
• RePlAce's arguments
• How To Report Memory Bugs?

License

• BSD-3-clause License [Link]

3rd Party Module List

• Eigen
• CImg
• Google Dense Hash Map
• FLUTE from Rsyn-x
• OpenSTA
• NTUPlacer3/4h (Thanks for agreeing with redistribution)
• Ben Marshall's verilog-parser (Modified version by mgwoo)
• LEF/DEF Parser (Modified by mgwoo)

Authors

• Ilgweon Kang and Lutong Wang (respective Ph.D. advisors: Chung-Kuan Cheng, Andrew B. Kahng), based on Dr. Jingwei Lu's Fall 2015 code implementing ePlace and ePlace-MS.
• Many subsequent improvements were made by Mingyu Woo leading up to the initial release.
• Paper reference: C.-K. Cheng, A. B. Kahng, I. Kang and L. Wang, "RePlAce: Advancing Solution Quality and Routability Validation in Global Placement", to appear in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018. (Digital Object Identifier: 10.1109/TCAD.2018.2859220)
• Timing-Driven mode has been implemented by Mingyu Woo.