UC Berkeley UC Berkeley Electronic Theses and Dissertations

Total Page:16

File Type:pdf, Size:1020Kb

UC Berkeley UC Berkeley Electronic Theses and Dissertations UC Berkeley UC Berkeley Electronic Theses and Dissertations Title Reasoning about High-Level Constructs in Hardware/Software Formal Verification Permalink https://escholarship.org/uc/item/66w7w52b Author Long, Jiang Publication Date 2017 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California Reasoning about High-Level Constructs in Hardware/Software Formal Verification by Jiang Long A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Electrical Engineering and Computer Science in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Robert K. Brayton, Chair Professor Alberto Sangiovanni Vincentelli Professor Xinyi Yuan Summer 2017 Reasoning about High-Level Constructs in Hardware/Software Formal Verification Copyright 2017 by Jiang Long 1 Abstract Reasoning about High-Level Constructs in Hardware/Software Formal Verification by Jiang Long Doctor of Philosophy in Electrical Engineering and Computer Science University of California, Berkeley Professor Robert K. Brayton, Chair The ever shrinking feature size of modern electronic chips leads to more designs being done as well as more complex chips being designed. These in turn lead to greater use of high-level specifications and to more sophisticated optimizations applied at the word -level. These steps make it more difficult to verify that the final design is faithful to the initial specification. We tackle two steps in this process and their formal equivalence checking to help verify the correctness of the steps. First, we present LEC, a combinational equivalence checking tool that is learning driven. It focuses on data-path equivalence checking with the goal of transforming the two logics under comparison to be more similar in order to reduce the complexity of a final Boolean (bit-level) solving. LEC does equivalence checking of combinational logic between two RTL (word-level) designs, one the original and one an optimized RTL version. LEC features an open architecture such that users and developers can learn with the system as new designs and optimizations are met, and then it can be modularly extended with new proof procedures as they are discovered. To address the use of higher level specifications, we build a simple trusted C to Verilog trans- lation procedure based on the LLVM compiler infrastructure. The translator was designed to implement an almost vertatim translation of the C language operators and control structures 2 into the Verilog always ff and always comb blocks through traversing LLVM Bytecode pro- grams. The procedure reliably bridges the language barrier between software and hardware and allows hardware synthesis and verification techniques to be applied readily. In combination, these two procedures allow for equivalence checking between a software-like specification and an optimized word-level RTL implementation. i Contents Contents i List of Figures v List of Tables vii 1 Introduction 1 1.1 Motivation . 1 1.2 Thesis Contribution . 3 2 Data-path Design Space and Verification 4 2.1 Introduction . 5 2.2 Data-path Optimization: The Design Space . 6 2.3 About Adding a Set of Numbers . 10 2.4 Empirical Study: Eight-Operand Adder-Tree Equivalence Checking . 11 2.5 Survey: Data-Path Formal Verification Techniques . 15 3 LEC: Learning-Driven Equivalence Checking 29 3.1 Overview: A Learning Process - Philosophy . 29 3.2 Tool Flow and Organization . 31 3.3 The LEC Widgets . 33 3.4 System Integration: Proof-tree Infrastructure . 53 3.5 Case Studies . 56 3.6 Experimental Results . 61 3.7 Comparison with Related Work . 65 3.8 Conclusion . 67 4 A Simple Trusted Translation Procedure from C to Verilog 68 4.1 Introduction . 69 4.2 Background . 74 4.3 Translating SSA to Verilog . 81 4.4 Experiments . 90 4.5 Related works . 95 ii 4.6 Conclusions . 96 5 Conclusion and Possible Future Extensions 97 Bibliography 99 iii Acknowledgments First and foremost, I would like to thank my advisor Prof. Robert K. Brayton for accepting me into his PhD program in Fall 2008. I remembered his Phil Kaulfman award ceremony at DAC 2008, where he concluded this award speech by answering a question from the audience on what is his secrets in advising his students: Leave them alone, don't mess them up, give a hand when they are in need of a help. At times, I was indeed left alone, given space(maybe too much) to explore my interest, stretch my ability and forge forward on my own, but obtaining his guidance and support at times of doubt and breaking point which carried me through the PhD journey. I would not start nor reach the finishing point without Bob's support or guidance. I would also like to thank Dr. Alan Mishchencko for introducing me to Bob's research group in the first place. His enthusiasm, deep devotion and extertise to the design and implementation of ABC not only provides us with a research foundation but also bring us closer to the industry for accessing real practical problems. In that, I would like to thank Dr. Mike Case for sharing an interesting problem with our research group which led to the starting point of this thesis work in data-path equivalence checking. I am thankful to my Qual exam committee members, Prof. Sanjit Seisha, Prof. Andreas Kuehlmann, and Prof. Xinyi Yuan for overseeing the exam. The thesis work is built upon Verific Inc.'s HDL compiler frontends, without them, it would not be possible. Personally, I would like to thank Baruch Sterin, Niklas Een, Yen-sheng Ho, Yu-yun Dai for the invigorating group discussions and introducing me to Python, bitbucket, hg and many other new tools which are the building blocks in the thesis implementation. iv >生_有¯, 而知_无¯。 以有¯随无¯, 殆已; 已而:知者, 殆而已ã。 庄P (300. BC) Life has its bound, Thou learning does not. With the bounded to follow the unbounded, Trying thee; Knowningly pursue the unknown, Trying trying thee. Zhuang Zi (300. BC) v List of Figures 1.1 Design Abstraction Levels . 2 2.1 A × B = Sum of n2 partial products . 11 2.2 Linear Adder Tree described in Verilog . 12 2.3 adder tree structure. 13 2.4 ABC's dcec results . 14 2.5 Complexity scale of SAT-Sweeping . 14 2.6 Bit-level to word-level transformation . 15 2.7 Use of UIF . 17 3.1 Miter logic . 30 3.2 Overall tool flow . 32 3.3 Illustration WNK node in C++ class . 32 3.4 Proof process . 34 3.5 Model Tree from Structural Hashing Widget . 37 3.6 Model Tree from Constant Reduction Widget . 38 3.7 Model Tree from PEP Reduction Widget . 39 3.8 Model Tree from the Abstraction Widget . 39 3.9 Case-split Transformation Widget . 43 3.10 Algebraic Transformations . 43 3.11 Algebraic transformation Widget . 44 3.12 Miter network . 46 3.13 Constant Learning and Reduction Widgets . 48 3.14 PEP Learning and Reduction Widgets . 49 3.15 Annotated reduced graph . 52 3.16 Branching sub-model tree . 54 3.17 Illustration of proof log . 55 3.18 Sub-model proof tree . 57 3.19 Addition implementation . 59 3.20 Proof log . 60 vi 3.21 WNK network for adder-shift tree of lemma 64 (Figure 3.20 line 26, equation (3.33) ) ( pi, po. +,fg,[m:n] are input, output, full-adder, concat and extract operators. The number after ' ' is the bit-width of the node. ) . 62 4.1 C vs RTL equivalence checking . 70 4.2 sum02 true-unreach-call.c . 71 4.3 C-to-Verilog Translation . 73 4.4 A single-clock synchronous circuit . 74 4.5 Verilog factorial implementation . 76 4.6 Waveform for Module verilog factorialwithn =6................. 77 4.7 C to SSA IR illustration . 78 4.8 LLVM CFG . 80 4.9 SSAb from SSA in Figure 4.7c with phi node reverted . 82 4.10 Verilog Model . 83 4.11 SSA access and utility functions . 86 4.12 SSAb to Verilog Translation . 87 4.13 Translation to Verilog continued . 88 4.14 Translated Verilog module from the SSAb in Figure 4.9 . 89 4.15 Waveform for Verilog module factorial . 90 4.16 test:bitvector-loops/overflow false-unreach-call1.i . 93 4.17 Software Verification Benchmark: bitvector category . 94 vii List of Tables 2.1 Result of three data-path transformations . 10 2.2 Internal similarities between Adder Trees in Figure 2.3 . 13 2.3 ACL2 Axioms . 22 3.1 Supported operators (unsigned) . 32 3.2 Lemma Types(MM is the current model) . 35 3.3 Rewriting rules . 40 3.4 Rewriting Widget . 41 3.5 Disjunctions of s-lemmas . 54 3.6 Conjunction of e-lemmas . 54 3.7 Benchmark comparison (Timeout 24 hours) . 63 4.1 2015 Software Verification Competition: Bit-Vector category . 72 4.2 Verilog language elements . 75 4.3 C language elements . 76 4.4 fpu 100 : 32-bit FPU . 91 4.5 fpu double: 64-bit FPU . 92 1 Chapter 1 Introduction One of the driving force of high-level language constructs is the need to raise the abstraction level for productivity. 1.1 Motivation The technological driving.
Recommended publications
  • Development of Systemc Modules from HDL for System-On-Chip Applications
    University of Tennessee, Knoxville TRACE: Tennessee Research and Creative Exchange Masters Theses Graduate School 8-2004 Development of SystemC Modules from HDL for System-on-Chip Applications Siddhartha Devalapalli University of Tennessee - Knoxville Follow this and additional works at: https://trace.tennessee.edu/utk_gradthes Part of the Electrical and Computer Engineering Commons Recommended Citation Devalapalli, Siddhartha, "Development of SystemC Modules from HDL for System-on-Chip Applications. " Master's Thesis, University of Tennessee, 2004. https://trace.tennessee.edu/utk_gradthes/2119 This Thesis is brought to you for free and open access by the Graduate School at TRACE: Tennessee Research and Creative Exchange. It has been accepted for inclusion in Masters Theses by an authorized administrator of TRACE: Tennessee Research and Creative Exchange. For more information, please contact [email protected]. To the Graduate Council: I am submitting herewith a thesis written by Siddhartha Devalapalli entitled "Development of SystemC Modules from HDL for System-on-Chip Applications." I have examined the final electronic copy of this thesis for form and content and recommend that it be accepted in partial fulfillment of the equirr ements for the degree of Master of Science, with a major in Electrical Engineering. Dr. Donald W. Bouldin, Major Professor We have read this thesis and recommend its acceptance: Dr. Gregory D. Peterson, Dr. Chandra Tan Accepted for the Council: Carolyn R. Hodges Vice Provost and Dean of the Graduate School (Original signatures are on file with official studentecor r ds.) To the Graduate Council: I am submitting herewith a thesis written by Siddhartha Devalapalli entitled "Development of SystemC Modules from HDL for System-on-Chip Applications".
    [Show full text]
  • A Fedora Electronic Lab Presentation
    Chitlesh GOORAH Design & Verification Club Bristol 2010 FUDConBrussels 2007 - [email protected] [ Free Electronic Lab ] (formerly Fedora Electronic Lab) An opensource Design and Simulation platform for Micro-Electronics A one-stop linux distribution for hardware design Marketing means for opensource EDA developers (Networking) From SPEC, Model, Frontend Design, Backend, Development boards to embedded software. FUDConBrussels 2007 - [email protected] Electronic Designers Problems Approx. 6 month design development cycle Tackling Design Complexity Lower Power, Lower Cost and Smaller Space Semiconductor Industry's neck squeezed in 2008 Management (digital/analog) IP Portfolio FUDConBrussels 2007 - [email protected] FUDConBrussels 2007 - [email protected] A basic Design Flow FUDConBrussels 2007 - [email protected] TIP: Use verilator to lint your verilog files. Most of the Veripool tools are available under FEL. They are in sync with Wilson Snyder's releases. FUDConBrussels 2007 - [email protected] FUDConBrussels 2007 - [email protected] GTKWaveGTKWave Don'tDon't forgetforget itsits TCLTCL backendbackend WidelyWidely usedused togethertogether withwith SystemCSystemC FUDConBrussels 2007 - [email protected] Tools Standard Cell libraries FUDConBrussels 2007 - [email protected] BackendBackend designdesign Open Circuit Design, Electric FUDConBrussels 2007 - [email protected], Toped gEDA/gafgEDA/gaf Well known and famous. A very good example of opensource
    [Show full text]
  • Simulator for the RV32-Versat Architecture
    Simulator for the RV32-Versat Architecture João César Martins Moutoso Ratinho Thesis to obtain the Master of Science Degree in Electrical and Computer Engineering Supervisor(s): Prof. José João Henriques Teixeira de Sousa Examination Committee Chairperson: Prof. Francisco André Corrêa Alegria Supervisor: Prof. José João Henriques Teixeira de Sousa Member of the Committee: Prof. Marcelino Bicho dos Santos November 2019 ii Declaration I declare that this document is an original work of my own authorship and that it fulfills all the require- ments of the Code of Conduct and Good Practices of the Universidade de Lisboa. iii iv Acknowledgments I want to thank my supervisor, Professor Jose´ Teixeira de Sousa, for the opportunity to develop this work and for his guidance and support during that process. His help was fundamental to overcome the multiple obstacles that I faced during this work. I also want to acknowledge Professor Horacio´ Neto for providing a simple Convolutional Neural Net- work application, used as a basis for the application developed for the RV32-Versat architecture. A special acknowledgement goes to my friends, for their continuous support, and Valter,´ that is developing a multi-layer architecture for RV32-Versat. When everything seemed to be doomed he always had a miraculous solution. Finally, I want to express my sincere gratitude to my family for giving me all the support and encour- agement that I needed throughout my years of study and through the process of researching and writing this thesis. They are also part of this work. Thank you. v vi Resumo Esta tese apresenta um novo ambiente de simulac¸ao˜ para a arquitectura RV32-Versat baseado na ferramenta de simulac¸ao˜ Verilator.
    [Show full text]
  • FPGA-Accelerated Evaluation and Verification of RTL Designs
    FPGA-Accelerated Evaluation and Verification of RTL Designs Donggyu Kim Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2019-57 http://www2.eecs.berkeley.edu/Pubs/TechRpts/2019/EECS-2019-57.html May 17, 2019 Copyright © 2019, by the author(s). All rights reserved. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission. FPGA-Accelerated Evaluation and Verification of RTL Designs by Donggyu Kim A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Krste Asanovi´c,Chair Adjunct Assistant Professor Jonathan Bachrach Professor Rhonda Righter Spring 2019 FPGA-Accelerated Evaluation and Verification of RTL Designs Copyright c 2019 by Donggyu Kim 1 Abstract FPGA-Accelerated Evaluation and Verification of RTL Designs by Donggyu Kim Doctor of Philosophy in Computer Science University of California, Berkeley Professor Krste Asanovi´c,Chair This thesis presents fast and accurate RTL simulation methodologies for performance, power, and energy evaluation as well as verification and debugging using FPGAs in the hardware/software co-design flow. Cycle-level microarchitectural software simulation is the bottleneck of the hard- ware/software co-design cycle due to its slow speed and the difficulty of simulator validation.
    [Show full text]
  • Static Analysis to Improve RTL Verification
    Static Analysis to Improve RTL Verification Akash Agrawal Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the degree of Master of Science in Computer Engineering Michael Hsiao, Chair Haibo Zeng A. Lynn Abbott February 16, 2017 Blacksburg, Virginia Keywords: Static Analysis, ATPG, RTL, Reachability Analysis Copyright 2017, Akash Agrawal Static Analysis to Improve RTL Verification Akash Agrawal ABSTRACT Integrated circuits have traveled a long way from being a general purpose microprocessor to an application specific circuit. It has become an integral part of the modern era of technology that we live in. As the applications and their complexities are increasing rapidly every day, so are the sizes of these circuits. With the increase in the design size, the associated testing effort to verify these designs is also increased. The goal of this thesis is to leverage some of the static analysis techniques to reduce the effort of testing and verification at the register transfer level. Studying a design at register transfer level gives exposure to the relational information for the design which is inaccessible at the structural level. In this thesis, we present a way to generate a Data Dependency Graph and a Control Flow Graph out of a register transfer level description of a circuit description. Next, the generated graphs are used to perform relation mining to improve the test generation process in terms of speed, branch coverage and number of test vectors generated. The generated control flow graph gives valuable information about the flow of information through the circuit design.
    [Show full text]
  • Performed the Most Often. in FPGA Design Flow, Functional and Gate
    performed the most often. In FPGA design flow, functional and gate-level timing simulation is typically performed when designers suspect that there might be a mismatch between RTL and functional or gate-level timing simulation results, which can lead to an incorrect design. The mismatch can be caused for several reasons discussed in more detail in Tip #59. Note that the nomenclature of simulation types is not consistent. The same name, for instance “gate-level simulation”, can have slightly different meaning in simulation flows of different FPGA vendors. The situation is even more confusing in ASIC simulation flows, which have many more different simulation types, such as transistor-level, and dynamic simulation. The following figure shows simulation types designers can perform during Xilinx FPGA synthesis and physical implementation process. Figure 1: Simulation types Xilinx FPGA designers can perform simulation after each level of design transformation from the original RTL to the bitstream. The following example is a 12-bit OR gate implemented in Verilog. module sim_types(input [11:0] user_in, output user_out); assign user_out = |user_in; endmodule XST post-synthesis simulation model is implemented using LUT6 and LUT2 primitives, which are parts of Xilinx UNISIMS RTL simulation library. wire out, out1_14; LUT6 #( .INIT ( 64'hFFFFFFFFFFFFFFFE )) out1 ( .I0(user_in[3]), .I1(user_in[2]), .I2(user_in[5]), .I3(user_in[4]), .I4(user_in[7]), .I5(user_in[6]), .O(out)); LUT6 #( .INIT ( 64'hFFFFFFFFFFFFFFFE )) out2 ( .I0(user_in[9]), .I1(user_in[8]), .I2(user_in[11]), .I3(user_in[10]), .I4(user_in[1]), .I5(user_in[0]), .O(out1_14)); LUT2 #( .INIT ( 4'hE )) out3 ( .I0(out), .I1(out1_14), .O(user_out) ); Post-synthesis simulation model can be generated using the following command: $ netgen -w -ofmt verilog -sim sim.ngc post_synthesis.v Post-translate simulation model is implemented using X_LUT6 and X_LUT2 primitives, which are parts of Xilinx SIMPRIMS simulation library.
    [Show full text]
  • RTL Design and Implementation of a Framebuffer for a RISC-V Processor
    Universitat Politècnica de Catalunya (UPC) BarcelonaTech Facultat d’Informàtica de Barcelona (FIB) RTL design and implementation of a framebuffer for a RISC-V processor Educational Cooperative Agreement with Barcelona Supercomputing Centre (BSC) Computer Engineering Degree Final Project Author: Narcís Rodas Quiroga ​ Supervisor: Miquel Moretó (Computer Architecture Department DAC) ​ Co-supervisor: Guillem Cabo ​ Specialization: Computer Engineering ​ Date of oral defense: 28th of October 2020 ​ Abstract The RISC-V instruction set architecture (ISA) and the foundation that supports it continue to grow rapidly as an open-source alternative for hardware designs. Despite open-source software already being established as an important part of all the software solutions, open-source hardware has only recently begun to expand. Before that, the market was entirely made of proprietary ISAs (mostly from the US) that controlled it. This Final Degree Thesis shows the design, implementation and testing of a VGA (Video Graphics Array) framebuffer for the RISC-V processor being developed in the DRAC project by the Barcelona Supercomputing Centre. This document explains the various steps taken along the way and the reasoning behind the decisions that were taken. Keywords: RISC-V, VGA, RTL, Verilog, Framebuffer, AXI. ​ Resumen El conjunto de instrucciones o ISA (del inglés instruction set architecture) RISC-V y la ​ ​ fundación que lo respalda siguen creciendo rápidamente como una alternativa open-source para los diseños hardware. Aunque el software open-source ya representa una parte importante de todas las soluciones software, el hardware open-source todavía está empezando a expandirse. Antes de esto, el mercado estaba compuesto íntegramente de ISAs propietarias (la gran mayoría provenientes de los E.E.
    [Show full text]
  • Pymtl: a Unified Framework for Vertically Integrated Computer
    Appears in the Proceedings of the 47th Int’l Symp. on Microarchitecture (MICRO-47), December 2014 PyMTL: A Unified Framework for Vertically Integrated Computer Architecture Research Derek Lockhart, Gary Zibrat, and Christopher Batten School of Electrical and Computer Engineering, Cornell University, Ithaca, NY {dml257,gdz4,cbatten}@cornell.edu Abstract—Technology trends prompting architects to con- tures, it has general value as a methodology for more tradi- sider greater heterogeneity and hardware specialization have tional architecture research as well. exposed an increasing need for vertically integrated research Unfortunately, attempts to implement an MTL methodol- methodologies that can effectively assess performance, area, and energy metrics of future architectures. However, constructing ogy using existing publicly-available research tools reveals such a methodology with existing tools is a significant challenge numerous practical challenges we call the computer architec- due to the unique languages, design patterns, and tools used ture research methodology gap. This gap is manifested as in functional-level (FL), cycle-level (CL), and register-transfer- the distinct languages, design patterns, and tools commonly level (RTL) modeling. We introduce a new framework called used by functional level (FL), cycle level (CL), and register- PyMTL that aims to close this computer architecture research methodology gap by providing a unified design environment transfer level (RTL) modeling. We believe the computer ar- for FL, CL, and RTL modeling. PyMTL leverages the Python chitecture research methodology gap exposes a critical need programming language to create a highly productive domain- for a new vertically integrated framework to facilitate rapid specific embedded language for concurrent-structural modeling design-space exploration and hardware implementation.
    [Show full text]
  • Capability Directory 3
    AUTOMOTIVE CONSULTANCIES DEVELOPMENT TOOL SUPPLIERS POWERTRAIN CONSULTANCIES CAPABILITY TEST & CERTIFICATION FACILITIES TIER 1 - SYSTEM DEVELOPERS & DIRECTORY INTEGRATORS TIER 2 - COMPONENT DEVELOPERS & SUPPLIERS VEHICLE COMPONENT SUPPLIERS 2018/19 UK based Companies offering Automotive Electronics services and solutions. AESIN Capability Directory 3 As Chairman of AESIN I am delighted to announce the second revision of this valuable Automotive Capability Directory which provides a rich resource of UK based Companies offering Automotive Electronics services and solutions. As part of our work at AESIN to help enable rapid innovation in Automotive Electronic Systems, it is vital that we reach out to companies and organisations across the UK and engage with our core Industry led Workstream activities (Connectivity (V2X), More Electric powertrain, ADAS & AV, Security, Software and Research). As the AESIN Community is growing and seeking technology solutions this Directory has both a searchable on-line and printed version to be distributed at AESIN2018 Annual Conference 2nd October. I would like to thank all those involved at AESIN and TECHWORKS for the work in preparing this new revision of the publication and also to those providing the engaging Editorial supplements. I would encourage you make full use of the directory to help locate and connect with new potential suppliers and look forward to seeing this valuable resource grow year on year as we expand the AESIN Community to include Research and Academic Institutions . Alan Banks AESIN
    [Show full text]
  • Hardware Description Language Modelling and Synthesis of Superconducting Digital Circuits
    Hardware Description Language Modelling and Synthesis of Superconducting Digital Circuits Nicasio Maguu Muchuka Dissertation presented for the Degree of Doctor of Philosophy in the Faculty of Engineering, at Stellenbosch University Supervisor: Prof. Coenrad J. Fourie March 2017 Stellenbosch University https://scholar.sun.ac.za Declaration By submitting this dissertation electronically, I declare that the entirety of the work contained therein is my own, original work, that I am the sole author thereof (save to the extent explicitly otherwise stated), that reproduction and publication thereof by Stellenbosch University will not infringe any third party rights and that I have not previously in its entirety or in part submitted it for obtaining any qualification. Signature: N. M. Muchuka Date: March 2017 Copyright © 2017 Stellenbosch University All rights reserved i Stellenbosch University https://scholar.sun.ac.za Acknowledgements I would like to thank all the people who gave me assistance of any kind during the period of my study. ii Stellenbosch University https://scholar.sun.ac.za Abstract The energy demands and computational speed in high performance computers threatens the smooth transition from petascale to exascale systems. Miniaturization has been the art used in CMOS (complementary metal oxide semiconductor) for decades, to handle these energy and speed issues, however the technology is facing physical constraints. Superconducting circuit technology is a suitable candidate for beyond CMOS technologies, but faces challenges on its design tools and design automation. In this study, methods to model single flux quantum (SFQ) based circuit using hardware description languages (HDL) are implemented and thereafter a synthesis method for Rapid SFQ circuits is carried out.
    [Show full text]
  • Release Notes Fedora Electronic Lab 12 'Constantine'
    Release Notes Fedora Electronic Lab 12 ’Constantine’ Revision October 3, 2009 Publication ID EDA-FEL-012/PP#01.00 Fedora Electronic Lab 12 ’Constantine’ 2009 - CONTENTS Contents 1 Overview 3 2 Collaborative Code review 4 3 Eclipse default IDE 6 4 Analog ASIC Design 8 5 Spice Simulation 11 6 Embedded Design 13 7 Digital Design 15 8 Circuit and PCB 18 9 Perl Scripts for Hardware design 21 10 EPEL-5 Repository 22 11 Submenu support on electronics-menu 24 12 Bugzilla Reports and Closed Tickets 25 2 Fedora Electronic Lab 12 ’Constantine’ 2009 - 1 OVERVIEW 1 Overview Revision History The following table shows the revision history for this document. Date Version ChangeLog Author 20/07/2009 0.1 Initial draft release Chitlesh Goorah 10/09/2009 0.1.1 Added PLA, Verilog & 8051 micro- Shakthi Kannan controller related content 15/09/2009 0.1.2 Added EPEL-5 content & Peer Chitlesh Goorah Review methodology 29/09/2009 0.1.3 Added geda, picprog and avra Chitlesh Goorah content 01/10/2009 0.1.4 Updated Toped content Krustev Svilen 03/10/2009 0.1.5 Draft freezed for release 12 Chitlesh Goorah Abstract These release notes present the latest information about Fedora Project’s high- end microelectronic design platform : Fedora Electronic Laboratory (FEL)[1] 12. The following section covers new design methodologies, new EDA software, software updates, stability on 64 bit architectures and multiple bug fixes to the existing platform. Notice The information provided by this document strictly applies to Fedora Project’s product Fedora 12 and the EPEL-5[2] repository.
    [Show full text]
  • Verilator: Open Simulation - Growing Up
    Verilator: Open Simulation - Growing Up http://www.veripool.org/papers Wilson Snyder Cavium Networks [email protected] Agenda • Tenants • Modernities • Practicalities • Finalities • Q & A wsnyder 2013-01 Verilator - Open Simulation Growing Up 2 Agenda • Tenants • Modernities • Practicalities • Finalities • Q & A wsnyder 2013-01 Verilator - Open Simulation Growing Up 3 Verilator Solves A Problem • Verilator was created to solve a different problem than most simulators – Originally CPU design focused – Take a Verilog model and merge it with C++/SystemC – C++ owns the main loop, not the simulator – 100% C++ executable is major advantage • Enables easy cross compiling, gdb, valgrind, lots of other tools. • Fast simulations into MATLAB (via vmodel) • So, Verilator compiles Verilog into C++ – Matches synthesis rules, not simulation rules – Time delays ignored (a <= #{n} b;) – Only three state; unknowns randomized (better than Xs) wsnyder 2013-01 Verilator - Open Simulation Growing Up 4 Performance • Booting Linux on MIPS SoC N*-SIM Verilator • Testbuilder-Based Unit Test A*H*L Why so close? V** 8% in Verilog N*-SIM 92% in C Test Bench Verilator Oh well! • Motorolla Embedded CPU Icarus V** 32bit CV* 64bit N*-SIM As in all benchmarks, Verilator your mileage will vary wsnyder 2013-01 Verilator - Open Simulation Growing Up 5 Story HIDDEN • A lot of hiring here in Boston, interviews every few days, I ask about simulators or environments and every few weeks someone mentions and we use this open source simulator you probably haven’t heard of called verilator… wsnyder 2013-01 Verilator - Open Simulation Growing Up 6 Verilator User Base All trademarks registered by respective owners.
    [Show full text]