RWCap-v1,v2: a 3-D floating random walk based capacitance solver
Download
RWCap2-solver: floating Random Walk based Capacitance solver for VLSI interconnects. Version 2 released. [2013]
Contributors
Chao Zhang, Hao Zhuang.
Supervisor
Wenjian Yu.
Details
1. The program RWCap2-solver inherits the usage of RWCap-solver, and works in companion with TechGFT for multi-dielectric cases. RWCap2-solver requires that the version number of Linux kernel is not less than 2.6.24.
2. Different from the RWCap-solver Version 1, rwcap2 can be executed in any path.
3. Run "rwcap2 --gft" first, when you want to test a new set of multi-dielectric cases.
4. In the "LargeCase" subfolder, there are large test cases with from 2000 to half a million conductor blocks. Notice for large case, rwcap only outputs some large coupling capacitances (otherwise the coupling capacitance approximates zero).
Two running modes
$ rwcap2 --gft <data_dir>
Register the folder "data_dir" storing the data generated by TechGFT.
$ rwcap2 -f <file_name> [-p <rel_self_cap> | -t <num_walks> ] [-n <num_thread> ] [-w <min_width> ]
"-f" specifies the input file name.
"-p" specifies the threshold of relative error of Self capacitance.
"-t" specifies the number of walks for termination.
"-n" specifies the number of threads for parallel computing.
"-w" specifies the minimum wire width of the process technology.
Refered papers
1. Wenjian Yu, Hao Zhuang, Chao Zhang, Gang Hu, Zhi Liu, "RWCap: A floating random walk solver for 3-D capacitance extraction of VLSI interconnects," IEEE Trans. Computer-Aided Design, 32(3): 353-366, 2013. [pdf]
2. Chao Zhang and Wenjian Yu, "Efficient space management techniques for large-scale interconnect capacitance extraction with floating random walks," IEEE Trans. Computer-Aided Design, 32(10): 1633-1637, 2013 [pdf]
3. Wenjian Yu, "RWCap2: Advanced floating random walk solver for the capacitance extraction of VLSI interconnects," in Proc. International Conference on ASIC, Shenzhen, China. Oct. 2013, pp. 162-165. (invited paper) [pdf]
Download
RWCap-solver: floating Random Walk based Capacitance solver for VLSI interconnects. Version 1 released. [2012]
TechGFT: process Technology based Green's Function Table generator. Version 1 released. [2012]
Contributors
Hao Zhuang, Chao Zhang, Gang Hu, Kuangya Zhai, Zhi Liu, Ting Dai.
Supervisor
Wenjian Yu.
Details
1. The program RWCap-solver is compiled on a 32-bit Linux kernel version 2.6.9. The binary code is in the folder bin, and the folder cases includes some test cases. The data file has a suffix of .qbem. They obey the same format as the test cases for QBEM.
2. TechGFT runs with Matlab, and generates a dir. containing the GFT data for specified dielectric configuration.
3. While running RWCap-solver, MUST execute it in the FATHER DIR. of "bin".
4. Run "bin/rwcap --gft" first, when you want to test a new set of cases.
Two running modes
$ bin/rwcap --gft <data_dir>
Register the folder "data_dir" storing the data generated by TechGFT.
$ bin/rwcap -f <file_name> [-p <rel_self_cap> | -t <num_walks> ] [-n <num_thread> ]
"-f" specifies the input file name.
"-p" specifies the threshold of relative error of Self capacitance.
"-t" specifies the number of walks for termination.
"-n" specifies the number of threads for parallel computing.
Refered papers
1. Hao Zhuang, Wenjian Yu, Gang Hu, Zhi Liu, Zuochang Ye, "Fast floating random walk algorithm for multi-dielectric capacitance extraction with numerical characterization of Green’s functions," in Proc. IEEE ASP-DAC , Sydney, Australia, Jan. 2012, pp. 377-382. [pdf]
2. Wenjian Yu, Hao Zhuang, Chao Zhang, Gang Hu, Zhi Liu, "RWCap: A floating random walk solver for 3-D capacitance extraction of VLSI interconnects," IEEE Trans. Computer-Aided Design, 32(3): 353-366, 2013. [pdf]