Структурная оптимизация и обфускация комбинационных цифровых схем в базисе ПЛИС/СБМК
Диссертация
Поясним реальность выполнения условий а) и с). В работах, был разработан быстрый алгоритм вычисления большого количества ПЛИ и было показано, что ПЛИ очень распространены в комбинационных схемах. Псевдо-код алгоритма вычисления ПЛИ показан на Рис. 4.4. инициализировать списки тривиальными ПЛИповторять { для (каждого вентиля в прямом порядке) произвести прямое распространение ПЛИ с применением… Читать ещё >
Список литературы
- http ://www. altera.com2. http://www.eASIC.com3. www.chipexpress.com/
- Stratix IV Device Handbook, Altera Corp., Nov 2009.
- Hardcopy Ш Device Handbook, Altera Corp., July 2009.
- Virtex-5 FPGA, User Guide, Xilinx, Nov 2009.
- J.Cong and Y. HWang, «Simultaneous Depth and Area Minimization in LUT-Based' FPGA Mapping,» International Symposium on Field Programmable Gate Arrays, 1995.
- Chen, К. C., J. Cong, Y. Ding, A. B. Kahng, and P. Trajmar, «DAG-Map: Graph-based FPGA Technology Mapping for Delay Optimization,» IEEE Design and Test of Computers, pp. 7−20, Sep. 1992.
- Cong, J. and Y. Ding, «An Optimal Technology Mapping Algorithm for Delay Optimization in Lookup-Table Based FPGA Designs,» IEEE Trans, on Computer-Aided Design, Vol. 13, pp. 1−12, Jan. 1994.
- Cong, J. and Y. Ding, «On Area/Depth Tradeoff in LUT-Based FPGA Technology Mapping,» IEEE Trans, on VLSI Systems, Vol.2, June 1994.
- Cong, J. and Y.-Y. Hwang, «Simultaneous Depth and Area Minimization in LUT-Based FPGA Mapping,» Proc. ACM 3rd Int’l Symp. on Field Programmable Gate Arrays, pp. 68−74, Feb. 1995.
- Francis, R. J., J. Rose, and K. Chung, «Chortle: A Technology Mapping Program for Lookup Table-Based Field Programmable Gate Arrays,» Proc. 27th АСМЛЕЕЕ Design Automation Conference, pp. 613−619, June 1990.
- Francis, R. J., J. Rose, and Z. Vranesic, «Technology Mapping for Delay Optimization of Lookup Table-Based FPGAs,» MCNC Logic Synthesis Workshop, 1991.
- Karplus, K., «Xmap: A Technology Mapper for Table-lookup Field-Programmable Gate Arrays,» Proc. 28th АСМЛЕЕЕ Design Automation Conference, pp. 240−243, June 1991.
- R. Murgai, et al., «Performance Directed Synthesis for Table Look Up Programmable Gate Arrays,» ICCAD, Nov., 1991.
- H. Yang and D: F. Wong, «Edge-map: Optimal Performance Driven Technology Mapping for Iterative LUT based FPGA Designs,» ICCAD, Nov. 1994.
- P. Pan and- C.L. Liu, «Optimal Clock Period FPGA Technology Mapping for Sequential Circuits,» DAC, June 1996.
- A.H. FarrahL and M. Sarrafzadeh, «FPGA Technology Mapping for Power Minimization,» Proc. of Intl. Workshop in- Field Programmable Logic and' Applications, 1994.
- J. Anderson- and F. N. Najm, «Power-Aware Technology Mapping for' LUT-Based FPGAs,» IEEE Intl. Conf. on Field-Programmable Technology, 2002.
- Z-H. Wang et al., «Power Minimization in LUT-Based FPGA Technology Mapping,» ASPDAC, 2001.
- H. Li, W. Mak, and S. Katkoori, «Efficient LUT-Based FPGA Technology Mapping for Power Minimization,» ASPDAC, 2003.
- Ji Lamoureux and S.J.E. Wilton, «On the Interaction between Power- Aware CAD» Algorithms for FPGAs," IEEE/ACM-International" Conference on Computer Aided Design, 2003.
- D. Chen, et al., «Low-Power Technology Mapping for FPGA Architectures with Dual Supply Voltages,» FPGA, Feb. 2004.
- C. Legl, B. Wurth, and K. Eckl, «A Boolean Approach to Performance-Directed Technology Mapping for LUT-Based FPGA Designs,» DAC, June 1996.
- J. Cong and Y. Ding, «Beyond the Combinatorial Limit in Depth Minimization for LUT-Based FPGA Designs,» ICCAD, Nov. 1993.
- Maxim Teslenko, Elena Dubrova, «Hermes: LUT FPGA Technology Mapping Algorithm for Area Minimization with Optimal Depth,» IEEE International Conference on Computer Aided Design, 2004.
- A. Lu, G. Stenz, and F. M. Johannes, «Technology mapping for minimizing gate and routing area,» in Proc. Conf. Des., Autom. Test Eur. Paris, France: Le Palais des Congres de Paris, 1998, pp. 664−669.
- MVSIS Group, MVSIS: Multi-Valued Logic Synthesis System, Berkeley: Univ. California Berkeley. Online]. Available: http://www-cad.eecs.berkeley.edu/mvsis/
- A. Mishchenko, S. Chatteijee, and R. Brayton, «An integrated technology mapping environment,» in Proc. Int. Workshop Logic and Synthesis, Lake Arrowhead, CA, 2005, pp. 383−390.
- S. Chatteijee, A. Mishchenko, R. Brayton, X. Wang, and T. Kam, «Reducing structural bias in technology mapping,» in Proc. Int. Workshop Logic and Synthesis, Lake Arrowhead, CA, 2005, pp. 375−382.
- S.Iman, M.Pedram. «Logic Extraction and Factorization for Low Power,» DAC-95, p.248.
- C.Y.Tsui, M. Pedram, A.M.Despain: «Technology Decomposition and Mapping Targeting Low Power Dissipation,» DAC-93, p.68.
- J.P.Fishburn. «A Depth-Decreasing Heuristic for Combinational Logic- or How to Convert a Ripple-Carry Adder into a Carry-Lookahead-Adder or Anything In-Between,» DAC-90, p.361.
- А.Л.Глебов, А. Л. Стемпковский. «Оптимизация низкомощных цифровых КМОП схем», Автоматизация проектирования, 1997, ?3, с. 11.
- V.Tivari, P. Ashar, S.Malik. «Technology Mapping for Low Power,» DAC-93, p.74.
- B.S.Carlson, S.J.Lee. «Delay Optimization of Digital CMOS VLSI Circuits by Transistor Reordering,» IEEE Trans, on CAD, 1995, v. 14, n.10, p.1183.
- A.L.Glebov, D. Blaauw, L.G.Jones. «Transistor Reordering for Low Power CMOS Gates Using SP-BDD Representation,» Intern. Symp. on Low Power Design, 1995, p.161.
- А.Л.Глебов. «SP-BDD модель цифровых КМОП схем и ее приложения в оптимизации и моделировании», Информационные технологии, 1997, ?10.
- S.Gavrilov, A. Glebov, S. Rusakov, DJBlaauw, L. Jones, G.Vijayan. «Fast Power Loss Calculation for Digital Static CMOS Circuits,» European Design & Test Conf., 1997, p.411.
- J.P.Caisso, E. Cerny, N.S.Rumin. «A Recursive Technique for Computing Delays in Series-Parallel MOS Transistor Circuits,» IEEE Trans, on CAD, 1991, v.10, n.5, p.589.
- K.D.Boese, A.B.Kahng, C.W.A.Tsao. «Best-So-Far vs. Where-You-Are: New Perspectives on Simulated Annealing for CAD,» Euro-DAC'93, p.78.
- T.Sakurai, A.R.Newton. «MOSFET Model Parameter Extraction Based on Fast Simulated Diffusion,» Memorandum UCB/ERL M90/20, 16 March 1990, Univ. of California, Berkeley.
- A. Dharchoudhury, S. M. Kang, К. H. Kim, and S. H. Lee, «Fast and Accurate Timing Simulation with Regionwise Quadratic Models for MOS,» Int’l Conf on Computer Aided Design, Nov 1994, pp. 190−193.
- S.Caufape, J.Figueras. «Power Optimization of Delay Constrained CMOS Bus Drivers», ED&TC-96, p.205.
- S.Turgis, N. Azemad, D.Auvergne. «Design and Selection of Buffers for Minimum Power-Delay Product», ED&TC-96, p.224.
- E.Musoll, J.Cortadella. «Optimizing CMOS Circuits for Low Power Using Transistor Reordering», ED&TC-96, p.219.
- B.Rohfleish, A. Kolbl, B: Wurth. «Reducing Power Dissipation after Technology Mapping by Structural Transformations», DAC-96, p.789
- Варновский Н.П., Захаров В. А., Кузюрин H.H., Шокуров А.В.,
- О перспективах решения задачи обфускации компьютерных программ", Труды конференции «Математика и безопасность информационных технологий» (МаБИТ-03), Москва, 2003, с.344−351.
- Lynn В., Prabhakaran М., Sahai A., «Positive results and techniques for obfuscation», Lecture Notes in Computer Science, v. 3027,2004, p.20−39.
- Barak B. et al., «On the (Impossibility of obfuscating programs», Electronic Colloquium on Computational Complexity, 8(57), 2001, p.1−41.
- Norman K.T., «Algorithms for white-box obfuscation using randomized subcircuit selection and replacement», Thesis, Air Force Institute of Technology, Ohio, 2008, 99 pp.
- Glebov A., Gavrilov S., Blaauw D., Zolotov V., «False-noise analysis using logic implications», ACM Trans, on Design Automation of Electronic Systems (TODAES), 2002, v.7, ?3, pp.474−498.
- Riedel M.D., «Cyclic combinational circuits», PhD Dissertation, California Institute of Technology, 2004.
- Тлебов A. JI, Гурарий M. M: и, др. (под ред. Стемпковского A.JI.), «Актуальные проблемы моделирования1 в системах автоматизации схемотехнического проектирования», М., Наука, 2003, 430 с.
- Д. Colin Johson, «Antipiracy scheme aims protect chip makers». http://www.eetimes.com
- A.B. Kahng, et al, «Constraint-based Watermarking Techniques for Design IP Protection, IEEE TCAD, vol. 20, no. 10, pp: 1236−1252, Oct. 2001.
- F. Koushanfar and G. Qu, «Hardware Metering», Proc. DAC, 2001.
- D.C. Musker, «Protecting and Exploiting Intellectual Property in Electronics», Proc IBC Conferences, 1998.87. «ThicketTM Family of Source Code Obfuscators». http://www.semdesigns.com
- T. Batra, «Methodology for protection and Licensing of HDL IP», http ://www.us. design-reuse. с om/news/?id=12 745&print=y es89. «Designware USB Solutions».http://www.synopsys.com/products/designware/usb solutions. html
- E. Castillo, et al, «IPP@HDL: Efficient Intellectual Property Protection Scheme for IP Cores», IEEE TVLSI, vol. 15, no. 5, pp. 578−590, May 2007.
- I. Cox, M: Miller, and J. Bloom, «Digital Watermarking: Principles and Practice», San Mateo, CA: Morgan Kaufmann, 2001'.
- A.B. Kahng, et al, «Watermarking techniques for intellectual property protection», Proc. DAC, 1998
- F. Koushanfar andM. Potkonjak, «CAD-based Security, Cryptography, and Digital Rights Management», Proc. DAC, 2007.
- Y. Alkabani, F. Koushanfar and M. Potkonjak, «Remote Activation of ICs for Piracy Prevention and Digital Right Management», Proc. ICCAD, 2007. 95JJ.A. Roy, F. Koushanfar andl.L. Markov, «EPIC: Ending Piracy of Integrated Circuits», Proc. DATE, 2008.
- W.A. Moore and P.A. Kayfes, «US Patent 7 213 142 System andmethod to initialize registers with an EEPROM stored boot sequence (2007)». http://www.patentstorm.us/patents/7 213 142/description.html'97. http://www.fm.vslib.cz/kes/asic/iscas/
- H.A. Кононов, «Оптимизация логических модулей для СБМК и ПЛИС». Тезисы докладов международной научно-технической конференции «Проектирование систем на кристалле: тенденции развития и проблемы» (МИЭТ, октябрь 2010) стр.17
- Н.А.Кононов, «Оптимизация и обфускация комбинационных схем для СБМК и ПЛИС». Тезисы докладов семнадцатой ежегодной международной научно-технической конференции студентов и аспирантов «Радиоэлектроника, электроника и энергетика» (МЭИ, февраль 2011).