Confidentiality preserving integer programming for global routing

Proceedings - Design Automation Conference

Volumn , Issue , 2012, Pages 709-716

  Shojaei, Hamid ^a   Davoodi, Azadeh ^a   Ramanathan, Parmeswaran ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

global routing; integer programming; security

Indexed keywords

CONNECTIVITY INFORMATION; DESIGN INFORMATION; DISTRIBUTED NETWORKS; GLOBAL ROUTING; INDUSTRY BENCHMARKS; INTEGER LINEAR PROGRAMS; MULTIPLE TRANSFORMATION; PROBLEM INSTANCES; RUNTIME OVERHEADS; SECURITY;

COMPUTER AIDED DESIGN; ROUTING PROTOCOLS;

INTEGER PROGRAMMING;

EID: 84863541909     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2228360.2228487     Document Type: Conference Paper

References (14)

1. Top Threats to Cloud Computing, Cloud Security Alliance, 2010, https://cloudsecurityalliance.org/topthreats/csathreats.v1.0.pdf.
2. What Cloud Computing Offers the Electronic Design Community, EETimes, June 2011, https://eetimes.com/discussion/other/4217127/.
3. M. Cho, K. Lu, K. Yuan, and D. Z. Pan. BoxRouter 2.0: A hybrid and robust global router with layer assignment for routability. ACM TODAES, 14(2), 2009.
4. R. Deitos and F. Kerschbaum. Improving practical performance on secure and private collaborative linear programming. In DEXA Workshops, pp. 122-126, 2009.
5. J. Dreier and F. Kerschbaum. Practical secure and efficient multiparty linear programming based on problem transformation. IACR Cryptology ePrint Archive, p. 108, 2011.
6. Y. Hong, J. Vaidya, and Haibing Lu. Efficient distributed linear programming with limited disclosure. In DBSec, pp. 170-185, 2011.
7. IBM ILOG CPLEX V12.0, User's Manual for CPLEX, 2009.
8. S. Megerian, M. Drinic, and M. Potkonjak. Watermarking integer linear programming solutions. In DAC, pp. 8-13, 2002.
9. H. Shojaei, A. Davoodi, and J. Linderoth. Congestion analysis for global routing via Integer Programming. In ICCAD, pp. 256-262, 2011.
10. Tamás Terlaky, Anthony Vannelli, and Hu Zhang. On routing in vlsi design and communication networks. Discrete Applied Mathematics, 156(11):2178-2194, 2008.
11. J. L. Wong, G. Qu, and M. Potkonjak. Optimization-intensive watermarking techniques for decision problems. IEEE TCAD, 23(1):119-127, 2004.
12. T.-H. Wu, A. Davoodi, and J. T. Linderoth. A parallel integer programming technique to global routing. In DAC, pp. 194-199, 2010.
13. T.-H. Wu, A. Davoodi, and J. T. Linderoth. GRIP: Global Routing via Integer Programming. IEEE TCAD, 30(1):72-84, 2011.
14. Y. Xu, Y. Zhang, and C. Chu. Fastroute 4.0: global router with efficient via minimization. In ASPDAC, pp. 576-581, 2009.