HR job title
- Professor
- Contact Info
- 1 979 845 3820
- Websites
Shi, Weiping Professor
Positions
My research interests include computer-aided design of Very Large Scale Integration (VLSI) CAD, including physical design, parasitic extraction, fault diagnosis, variational analysis and process synthesis.
- Overview
- Publications
- Teaching
- Works By Students
- Background
- Contact
- Other
- View All
Overview
Publications
selected publications
-
academic article
-
Zhou, Y., Zhang, Y., Sarin, V., Qiu, W., & Shi, W.
(2016).
Macro Model of Advanced Devices for Parasitic Extraction. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
35(10), 1721-1729.
-
Li, Z., Zhou, Y., & Shi, W.
(2012).
$O(mn)$ Time Algorithm for Optimal Buffer Insertion of Nets With $m$ Sinks. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
31(3), 437-441.
-
Yang Yi, .., Wenzel, R., Sarin, V., & Weiping Shi.
(2009).
Inductance Extraction for Interconnects in the Presence of Nonlinear Magnetic Materials. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
28(7), 1106-1110.
-
Yi, Y., Wenzel, R., Sarin, V., & Shi, W.
(2009).
Inductance extraction for interconnects in the presence of nonlinear magnetic materials. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
28(1), 1106-1110.
-
Liu, Y., Hu, J., & Shi, W.
(2008).
Buffering Interconnect for Multicore Processor Designs. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
27(12), 2183-2196.
-
Yi, Y., Li, P., Sarin, V., & Shi, W.
(2008).
A Preconditioned Hierarchical Algorithm for Impedance Extraction of Three-Dimensional Structures With Multiple Dielectrics. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
27(11), 1918-1927.
-
Gulati, K., Waghmode, M., Khatri, S. P., & Shi, W.
(2008).
Efficient, scalable hardware engine for Boolean satisfiability and unsatisfiable core extraction. IET Computers and Digital Techniques.
2(3), 214-214.
-
Hu, S., Alpert, C. J., Hu, J., Karandikar, S. K., Li, Z., Shi, W., & Sze, C. N.
(2007).
Fast Algorithms for Slew-Constrained Minimum Cost Buffering. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
26(11), 2009-2022.
-
Sze, C. N., Alpert, C. J., Hu, J., & Shi, W.
(2007).
Path-Based Buffer Insertion. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
26(7), 1346-1355.
-
Li, Z., Zhou, Y., & Shi, W.
(2007).
Wire Sizing for Non-Tree Topology. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
26(5), 872-880.
-
Yan, S., Sarin, V., & Shi, W.
(2006).
Fast 3-D Capacitance Extraction by Inexact Factorization and Reduction. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
25(10), 2282-2286.
-
Zhuo Li, .., & Weiping Shi.
(2006).
An O(bn/sup 2/) time algorithm for optimal buffer insertion with b buffer types. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
25(3), 484-489.
-
Xiang Lu, .., Zhuo Li, .., Wangqi Qiu, .., Walker, D., & Weiping Shi.
(2005).
Longest-path selection for delay test under process variation. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
24(12), 1924-1929.
-
Yan, S., Sarin, V., & Weiping Shi.
(2005).
Sparse transformations and preconditioners for 3-D capacitance extraction. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
24(9), 1420-1426.
-
Weiping Shi, .., & Zhuo Li.
(2005).
A fast algorithm for optimal buffer insertion. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
24(6), 879-891.
-
Shi, W., & Su, C.
(2005).
The Rectilinear Steiner Arborescence Problem Is NP-Complete. SIAM Journal on Computing.
35(3), 729-740.
-
Shi, W., & Yu, F.
(2004).
A Divide-and-Conquer Algorithm for 3-D Capacitance Extraction. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
23(8), 1157-1163.
-
Li, Z., Lu, X., Qiu, W., Shi, W., & Walker, D.
(2003).
A circuit level fault model for resistive bridges. ACM Transactions on Design Automation of Electronic Systems.
8(4), 546-559.
-
Weiping Shi, .., Jianguo Liu, .., Kakani, N., & Tiejun Yu.
(2002).
A fast hierarchical algorithm for three-dimensional capacitance extraction. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
21(3), 330-336.
-
Shi, W., & West, D. B.
(2001).
Structural Diagnosis of Wiring Networks:Finding Connected Components of Unknown Subgraphs. SIAM Journal on Discrete Mathematics.
14(4), 510-523.
-
Shahrokhi, F., & Shi, W.
(2000).
On Crossing Sets, Disjoint Sets, and Pagenumber. Journal of Algorithms in Cognition, Informatics and Logic.
34(1), 40-53.
-
Shi, W., Kumar, K., & Lombardi, F.
(2000).
On the complexity of switch programming in fault-tolerant configurable chips. IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems.
125-133.
-
Shi, W., & West, D. B.
(1999).
Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs. SIAM Journal on Computing.
28(5), 1541-1551.
-
Pan, P., Shi, W., & Liu, C. L.
(1996).
Area minimization for hierarchical floorplans. Algorithmica: an international journal in computer science.
15(6), 550-571.
-
Weiping Shi.
(1996).
A fast algorithm for area minimization of slicing floorplans. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
15(12), 1525-1532.
-
Weiping Shi, .., Ming-Feng Chang, .., & Fuchs, W. K.
(1996).
Harvest rate of reconfigurable pipelines. IEEE Transactions on Computers.
45(10), 1200-1203.
-
Weiping Shi, .., & Fuchs, W. K.
(1995).
Optimal interconnect diagnosis of wiring networks. IEEE Transactions on Very Large Scale Integration Systems.
3(3), 430-436.
-
Pan, P., Shi, W., & Liu, C. L.
(1994).
Area minimization for hierarchical floorplans. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
436-440.
-
Zhou, Y., Zhang, Y., Sarin, V., Qiu, W., & Shi, W.
(2016).
Macro Model of Advanced Devices for Parasitic Extraction. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems.
35(10), 1721-1729.
-
conference paper
-
Huang, Y., Hu, J., & Shi, W.
(2011).
Lagrangian relaxation for gate implementation selection. 167-174.
-
Li, Z., Papa, D. A., Alpert, C. J., Hu, S., Shi, W., Sze, C., & Zhou, Y.
(2010).
Ultra-fast interconnect driven cell cloning for minimizing critical path delay. 75-82.
-
Doddannagari, U., Hu, S., & Shi, W.
(2009).
Fast characterization of parameterized cell library. 500-505.
-
Zhou, Y., Kanj, R., Agarwal, K., Zhuo Li, .., Joshi, R., Nassif, S., & Shi, W.
(2009).
The impact of BEOL lithography effects on the SRAM cell performance and yield. 2010 11th International Symposium on Quality Electronic Design (ISQED).
607-612.
-
Yi, Y., Sarin, V., & Shi, W.
(2008).
An efficient inductance extraction algorithm for 3-D interconnects with frequency dependent nonlinear magnetic materials. 217-220.
-
Jiang, Z., & Shi, W.
(2008).
Circuit-wise buffer insertion and gate sizing algorithm with scalability. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
708-713.
-
Yang Yi, .., Shu Yan, .., Sarin, V., & Weiping Shi.
(2008).
Development of fast 3d parasitic extraction using hierarchical method for integrated circuits and packages. 2007 IEEE Antennas and Propagation Society International Symposium.
1-4.
-
Liu, Y., Hu, J., & Shi, W.
(2008).
Multi-scenario buffer insertion in multi-core processor designs. 15-22.
-
Kanj, R., Joshi, R., Li, Z., Kuang, J. B., Ngo, H., Zhou, Y., Shi, W., & Nassif, S.
(2008).
SRAM methodology for yield and power efficiency. 2015 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED).
87-92.
-
Yang Yi, .., Peng Li, .., Vivek Sarin, .., & Weiping Shi.
(2007).
Impedance extraction for 3-D structures with multiple dielectrics using preconditioned boundary element method. 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).
7-10.
-
Zhou, Y., Li, Z., & Shi, W.
(2007).
Fast Capacitance Extraction in Multilayer, Conformal and Embedded Dielectric using Hybrid Boundary Element Method. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
835-+.
-
Zhou, Y., Li, Z., Kanj, R. N., Papa, D. A., Nassif, S., & Shi, W.
(2007).
A More Effective Ceff for Slew Estimation. 1-4.
-
Jiang, Z., Hu, S., Hu, J., & Shi, W.
(2007).
An Efficient Algorithm for RLC Buffer Insertion. 2010 11th International Symposium on Quality Electronic Design (ISQED).
171-175.
-
Li, Z., Alpert, C. J., Quay, S. T., Sapatnekar, S., & Shi, W.
(2007).
Probabilistic Congestion Prediction with Partial Blockages. 1-6.
-
Zhou, Y., Li, Z., Tian, Y., Shi, W., & Liu, F.
(2007).
A New Methodology for Interconnect Parasitics Extraction Considering Photo-Lithography Effects. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC).
450-455.
-
Jiang, Z., Hu, S., Hu, J., Li, Z., & Shi, W.
(2006).
A New RLC Buffer Insertion Algorithm. 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).
553-557.
-
Yi, Y., Li, P., Sarin, V., & Shi, W.
(2006).
A Preconditioned Hierarchical Algorithm for Impedance Extraction of Interconnects in Packages. 99-102.
-
Waghmode, M., Gulati, K., Khatri, S. P., & Shi, W.
(2006).
An Efficient, Scalable Hardware Engine for Boolean SATisfiability. 2009 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN.
326-331.
-
Li, Z. R., Shi, W., & IEEE.
(2006).
An O(mn) time algorithm for optimal buffer insertion of nets with m sinks. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC).
320-325.
-
Waghmode, M., Li, Z., & Shi, W.
(2006).
Buffer insertion in large circuits with constructive solution search techniques. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
296-301.
-
Hu, S., Alpert, C. J., Hu, J., Karandikar, S., Li, Z., Shi, W., & Sze, C. N.
(2006).
Fast algorithms for slew constrained minimum cost buffering. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
308-313.
-
Li, P., & Shi, W.
(2006).
Model Order Reduction of Linear Networks with Massive Ports via Frequency-Dependent Port Packing. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
267-272.
-
Li, Z., Sze, C. N., Alpert, C. J., Hu, J., Shi, W., & IEEE.
(2005).
Making fast buffer insertion even faster via approximation techniques. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC).
13-18.
-
Sze, C. N., Alpert, C. J., Hu, J., Shi, W. P., & Soc, I.
(2005).
Path based buffer insertion. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
509-514.
-
Tian, Y., Shi, W., & Mercer, M. R.
(2005).
Impact of photolithography and mask variability on interconnect parasitics. 35th European Mask and Lithography Conference (EMLC 2019).
59920e-59920e-10.
-
Jing Wang, .., Ziding Yue, .., Xiang Lu, .., Wangqi Qiu, .., Weiping Shi, .., & Walker, D.
(2005).
A vector-based approach for power supply noise analysis in test compaction. 2013 IEEE International Test Conference (ITC).
1-10.
-
Zhuo Li, .., & Weiping Shi.
(2005).
An O(bn^2) Time Algorithm for Optimal Buffer Insertion with b Buffer Types. 2006 DESIGN AUTOMATION AND TEST IN EUROPE, VOLS 1-3, PROCEEDINGS.
1324-1329.
-
Yuxin Tian, .., Grimailay, M. R., Weiping Shi, .., & Mercer, M. R.
(2005).
An optimal test pattern selection method to improve the defect coverage. 2013 IEEE International Test Conference (ITC).
1-9.
-
Jing Wang, .., Xiang Lu, .., Wangqi Qiu, .., Ziding Yue, .., Fancler, S., Weiping Shi, .., & Walker, D.
(2005).
Static Compaction of Delay Tests Considering Power Supply Noise. 2009 27TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS.
235-240.
-
Yu, F., Yao, D., Christensen, D., Neumann, T., Sinner, E., & Knoll, W.
(2004).
Supramolecular interfacial architectures for biosensing. 35th European Mask and Lithography Conference (EMLC 2019).
253-266.
-
Qiu, W. Q., Lu, X., Wang, J., Li, Z., Walker, D., Shi, W. P., & society, i. C.
(2004).
A statistical fault coverage metric for realistic path delay faults. 2009 27TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS.
37-42.
-
Shi, W. P., Li, Z., Alpert, C. J., IEEE, .., & IEEE.
(2004).
Complexity analysis and speedup techniques for optimal buffer insertion with minimum cost. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC).
609-614.
-
Qiu, W., & Shi, W.
(2004).
Minimum Moment Steiner Trees. 481-488.
-
Xiang Lu, .., Zhuo Li, .., Wangqi Qiu, .., Walker, D., & Weiping Shi.
(2004).
A circuit level fault model for resistive shorts of MOS gate oxide. 2013 14th International Workshop on Microprocessor Test and Verification.
97-102.
-
Wangqi Qiu, .., Jing Wang, .., Xiang Lu, .., Zhuo Li, .., Walker, D., & Weiping Shi.
(2004).
At-speed test for path delay faults using practical techniques. 61-66.
-
Shu Yan, .., Sarin, V., & Weiping Shi.
(2004).
Fast capacitance extraction using inexact factorization. 285-288.
-
Qiu, W., Jing Wang, .., Walker, D., Reddy, D., Xiang Lu, .., Zhuo Li, .., Weiping Shi, .., & Balachandran, H.
(2004).
K longest paths per gate (KLPG) test generation for scan-based sequential circuits. 2013 IEEE International Test Conference (ITC).
223-231.
-
Lu, X., Li, Z., Qiu, W., Walker, D., & Shi, W.
(2004).
Longest path selection for delay test under process variation. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC).
98-103.
-
Lu, X., Li, Z., Qiu, W. Q., Walker, D., Shi, W., SOCIETY, I. C., SOCIETY, I. C., & SOCIETY, I. C.
(2004).
PARADE: PARAmetric delay evaluation under process variation. 276-280.
-
Yan, S., Sarin, V., & Shi, W.
(2004).
Sparse transformations and preconditioners for hierarchical 3-D capacitance extraction with multiple dielectrics. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
788-793.
-
Shi, W., & Li, Z.
(2003).
An O(nlogn) time algorithm for optimal buffer insertion. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
580-585.
-
Li, Z., Lu, X., Shi, W. P., IEEE, .., & IEEE.
(2003).
Process variation dimension reduction based on SVD. 1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3.
672-675.
-
Zhuo Li, .., Xiang Lu, .., Wangqi Qiu, .., Weiping Shi, .., & Walker, D.
(2003).
A circuit level fault model for resistive opens and bridges. 2009 27TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS.
379-384.
-
Qiu, W., Lu, X., Li, Z., Walker, D., & Shi, W.
(2003).
CodSim - A combined delay fault simulator. 18TH IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS.
79-88.
-
Shu Yan, .., Jianguo Liu, .., & Weiping Shi.
(2003).
Improving boundary element methods for parasitic extraction. 261-267.
-
Yuxin Tian, .., Grimaila, .., Weiping Shi, .., & Mercer.
(2003).
Minimizing defective part level using a linear programming-based optimal test selection method. Proceedings of the Asian Test Symposium.
354-359.
-
Mahawar, H., Sarin, V., & Weiping Shi.
(2002).
A solenoidal basis method for efficient inductance extraction. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
751-756.
-
Mahawar, H., Sarin, V., & Weiping Shi.
(2002).
Fast inductance extraction of large VLSI circuits. 7-pp.
-
Shi, W., Liu, J., Kakani, N., & Yu, T.
(1998).
A fast hierarchical algorithm for 3-D capacitance extraction. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2.
212-217.
-
Shahrokhi, F., & Shi, W.
(1996).
Efficient deterministic algorithms for embedding graphs on books. ADVANCED COMPUTING STRATEGIES FOR ENGINEERING, PT II.
162-168.
-
Shi, W.
(1995).
Optimal algorithm for area minimization of slicing floorplans. 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).
480-484.
-
Shi, W., & West, D. B.
(1995).
Optimal algorithms for finding connected components of an unknown graph. ADVANCED COMPUTING STRATEGIES FOR ENGINEERING, PT II.
131-140.
-
Huang, Y., Hu, J., & Shi, W.
(2011).
Lagrangian relaxation for gate implementation selection. 167-174.
Teaching
teaching activities
- ECEN248 Intro To Dgtl Sym Dsgn Instructor
- ECEN454 Dig Integratedckt Des Instructor
- ECEN485 Directed Studies Instructor
- ECEN491 Hnr-research Instructor
- ECEN684 Professional Internship Instructor
- ECEN685 Directed Studies Instructor
- ECEN691 Research Instructor
- ECEN714 Digital Integrated Circuit Des Instructor
- ECEN752 Adv In Vlsi Ckt Design Instructor
Works By Students
chaired theses and dissertations
-
Bekal, Prasanna (2012-05). Analysis and Modeling of Parasitic Capacitances in Advanced Nanoscale Devices.
-
Chakraborty, Avijit (2015-12). Observability Driven Path Generation for Delay Test.
-
Doddannagari, Uday (2007-12). A p-cell approach to integer gate sizing.
-
Gupta, Kaustubh (2013-08). Design, Simulation and Modeling of Insulated Gate Bipolar Transistor.
-
Huang, Yi-Le (2010-12). An Improved Lagrangian Relaxation Method for VLSI Combinational Circuit Optimization.
-
Koteeswaran, Prabhavathi (2004-12). Fast dynamic force computation for electrostatic and electromagnetic conductors.
-
Li, Zhixing (2014-12). Machine Learning Applied in 2D Parasitic Extraction.
-
Li, Zhuo (2005-12). Fast interconnect optimization.
-
Lu, Xiang (2005-12). Fault modeling, delay evaluation and path selection for delay test under process variation in nano-scale VLSI circuits.
-
Waghmode, Mandar (2005-12). Buffer insertion in large circuits using look-ahead and back-off techniques.
-
Yan, Shu (2005-12). Efficient numerical methods for capacitance extraction based on boundary element method.
-
Yi, Yang (2009-12). Fast Algorithms for High Frequency Interconnect Modeling in VLSI Circuits and Packages.
-
Yu, Fangqing (2003-05). A divide-and-conquer method for 3D capacitance extraction.
-
Zhou, Ying (2010-05). Modeling and Simulation of Advanced Nano-Scale Very Large Scale Integration Circuits.
-
Zhuang, Wei (2003-05). A 3-d capacitance extraction algorithm based on kernel independent hierarchical method and geometric moments.
Background
education and training
Contact
first name
- Weiping
has last name
- Shi
mailing address
-
Texas A&M University
Electrical & Computer Engineering
3128 TAMU
College Station, TX 77843-3128
USA
Other
- wshi@tamu.edu