DOCSLIB.ORG

Adaptable OS Services for Distributed Reconfigurable Systems On

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Adaptable OS Services for Distributed Reconfigurable Systems On Adaptable OS Services for Distributed Reconfigurable Systems on Chip Sufyan L. M. Samara Design of distributed embedded systems University of Paderborn A thesis submitted to the Faculty of Computer Science, Electrical Engineering, and Mathematics of the University of Paderborn in partial fulfillment of the requirements for the degree of Dr. rer. nat. November 2010 Abstract The ever guest for more computational capabilities leads to embedded sys- tems which consist of multiple computational elements integrated on a sin- gle chip. An example is the integration of a reconfigurable fabric (FPGA) with a number of general purpose processors to form what so called a re- configurable system on chip. These embedded systems are common to be distributed. This creates a flexible high performance distributed system. However, it is very complex when it comes to management. Applications running on such systems are expected to be dynamic in re- gard of arriving and leaving the system. This increases the complexity as the resources and the demands would change unpredictably. In this work, an OS service model, which efficiently adapts to the various changes in these systems, is presented. In addition, the algorithms and the methodologies, developed to allow this novel OS service model to interact with the application demands and the environment unpredictable dynamic variations, are discussed. Furthermore, the extensive evaluations of these algorithms are presented. Finally, a case study, which introduces the triple data encryption standard as prove of concept, is provided. Zusammenfassung Das ständige Streben nach immer größeren Rechenkapazitäten führt zu eingebetteten Systemen, die aus mehreren Verarbeitungselementen bestehen, die auf einem Chip in- tegriert sind. Ein Beispiel dafür ist die Integration eines rekonfigurierbaren Gewebes (FPGA) mit mehreren Universalprozessoren, um ein rekonfigurierbares System auf einem Chip zu bilden. Typischerweise werden diese Systeme verteilt. Dieses schafft flexible, verteilte Hochleistungssysteme. Allerdings sind diese Systeme aus Verwal- tungssicht hochgradig komplex. Es wird erwartet, dass Anwendungen, die auf diesen Systemen laufen, dynamisch in das System hineinkommen und es verlassen. Dieses erhöht die Komplexität, da sich Ressourcen und Anforderungen unvorhersehbar verändern können. In dieser Arbeit wird ein Betriebssystemdienstmodell präsentiert, welches effizient eingesetzt werden kann und sich den verschiedenartigen Veränderungen in diesen Sys- temen anpasst. Darüber hinaus werden Algorithmen und Methodologien diskutiert, die es diesem neuartigen Betriebssystemmodell erlauben mit den unvorhersehbaren Vari- ationen der Anforderungen der Anwendungen sowie der Umgebung zu interagieren. Ferner werden extensive Evaluationen dieser Algorithmen präsentiert. Das Dokument schließt mit einer Fallstudie des Triple Data Encryption Standards als Konzeptnachweis ab. Acknowledgements In the Name of ALLAH, Most Gracious, Most Merciful. All praise and thanks are due to ALLAH (the one and only GOD, the cre- ator of all and everything) and peace and blessings be upon his messenger Muhammad, he who said: "One who does not thank people does not give thanks to ALLAH, either." 1, I hereby thank my father, my mother, my aunt Fatimah, my family, the DAAD, Prof. Franz Rammig, my friends, and all who supported me in this work. Muharram 1432 (December 2010) Sufyan Lutfi Samara 1Tirmidhi, Birr 35, 1955; Abu Dawud, Adab 12, 4811 Contents List of Figures ix List of Tables xi Glossary xv 1 Introduction1 1.1 Motivation . .2 1.2 Thesis contribution . .3 1.3 Thesis structure . .4 2 Background and related work7 2.1 Reconfigurable systems . .8 2.1.1 FPGA and reconfiguration . 10 2.1.2 Co-design and partitioning . 13 2.2 Operating system for embedded systems . 14 2.2.1 Configurability in embedded operating systems . 15 2.2.2 Operating systems and reconfigurable elements . 17 2.3 Chapter conclusion . 19 3 System design and architecture 21 3.1 System design . 21 3.1.1 Centralized distribution . 22 3.1.2 Fully distributed topology . 24 3.1.3 Hybrid distribution topology . 25 3.2 RSoC architecture . 27 3.2.1 Middleware . 27 3.2.2 Virtual Machine . 33 3.3 Chapter conclusion . 33 v CONTENTS 4 OS Service structure 35 4.1 OS service design objectives . 36 4.2 OS service design . 38 4.2.1 SESs execution and applications . 41 4.2.2 Example: Realtime adaptation . 42 4.3 Chapter Conclusions . 45 5 OS service configurations and adaptation 47 5.1 OS service model formal definition . 49 5.2 Optimal configurations and constraints . 51 5.2.1 Single criterion optimization algorithm . 52 5.2.2 Evaluating for a suitable OS service configuration . 55 5.2.3 Evaluating for Pareto optimal OS service configuration . 57 5.2.4 Wrap up example . 62 5.3 SESs granularity and pipelining . 66 5.3.1 Partitioning granularity . 66 5.3.2 Pipelining execution and communication time . 71 5.4 Chapter Conclusions . 74 6 OS services distribution 75 6.1 SESs distribution . 76 6.1.1 Heterogeneity and Distributed Environments . 76 6.1.2 Fault Tolerance or Availability . 77 6.1.3 Distribution stages . 78 6.2 The Initialization stage . 78 6.2.1 Distribution algorithm . 80 6.3 The discovery and execution routing stage . 83 6.3.1 The building of the execution routing graphs . 84 6.3.2 Discovery and execution using self-x routing . 86 6.4 Chapter Conclusion . 91 7 Methods Evaluation 93 7.1 Evaluating OS service configurations . 94 7.1.1 OS service configurations under limited resources . 94 7.1.2 OS service Pareto optimal configuration . 98 7.2 OS service distribution . 100 7.2.1 Load balancing over fork distribution patterns . 101 7.2.2 Load balancing over RSoCs . 102 7.3 Chapter conclusion . 106 vi CONTENTS 8 Case study 107 8.1 Reconos . 107 8.1.1 SESs support . 108 8.1.2 SESs implementation . 109 8.2 Triple DES . 113 8.3 Results . 115 8.4 Chapter conclusion . 119 9 Conclusion and future directions 121 9.1 A brief summary . 121 9.2 Future directions . 123 9.2.1 Distribution and optimization . 123 9.2.2 Online model checking and recovery . 125 Author’s Publications 129 References 131 vii CONTENTS viii List of Figures 2.1 Embedded Systems: flexibility vs. performance . .9 2.2 Different RH and GPP connection strategies . .9 2.3 Reconfigurable computing as accelerator . 10 2.4 FPGA basic inner components . 11 2.5 Virtex II pro CLB and slice basic elements . 12 2.6 Xilinx Virtex-II pro structure . 12 3.1 Centralized topology . 23 3.2 Hybrid topology . 26 3.3 RSoC and middleware architecture . 28 3.4 GPP area representation . 30 4.1 OS service with two partitioned implementations . 39 4.2 SES general structure . 40 4.3 OS service realtime adaptation Example 1 . 43 4.4 OS service realtime adaptation Example 2 . 44 5.1 OS service configurations exhaustive exploration search . 48 5.2 General OS service model with edge representation . 50 5.3 Maximum and minimum thresholds representation . 60 5.4 Example of OS service with random meta-data . 63 5.5 Warp up example optimal configurations . 65 5.6 OS service and maximum inter SESs communication overhead . 68 5.7 Fine granularity partitioned OS service with and without inter commu- nication . 70 5.8 A comparison of the minimum allowable SES granularity . 71 5.9 A comparison of partitioned and non-partitioned OS service W CET . 72 5.10 A comparison of a pipelined partitioned and non-partitioned OS ser- vice W CET .............................. 73 ix LIST OF FIGURES 5.11 A comparison of a pipelined partitioned, non-pipelined, and non-partitioned processing time . 73 6.1 Random SESs distribution . 79 6.2 The general fork distribution . 81 6.3 An OS service with its execution routing graph . 87 6.4 Execution configuration using self-x routing . 88 7.1 Evaluation of OS service suitable found configurations . 96 7.2 Evaluating OS service number of configurations for variable power and response time ratios . 97 7.3 Evaluation of the algorithm that finds the Pareto optimal OS service configuration . 99 7.4 Normalized representation of an OS service configurations resources requirements . 100 7.5 Distribution load balancing over fork distribution pattern set . 101 7.6 Load balance distribution based on one prioritized resource . 103 7.7 Load balance distribution of all resources . 105 8.1 ReconOS unified hardware/software thread modeling . 108 8.2 ReconOS OSIF and synchronization state machine . 111 8.3 The DES block diagram . 113 8.4 Partitioned 3DES OS service . 114 8.5 Case study: Pipelined vs non-pipelined execution . 116 8.6 Case study: partitioned and non-partitioned execution . 118 8.7 Case study: pipelined and non-partitioned execution . 118 9.1 A brief summary of OS service adaptation . 122 9.2 Execution network . 124 9.3 Recovering a possible fault in OS service execution . 126 9.4 SESs, middleware, and model checker integration . 127 x List of Tables ∗ 5.1 Time optimized Ck[l] with T =42 . 63 ∗ 5.2 Time optimized Mk[l] with M =h ................... 63 ∗ 5.3 Power optimized Ck[l] with P =19 . 64 ∗ 5.4 Power optimized Mk[l] with M =s................... 64 ∗ 5.5 Area optimized Ck[l] with A =19 . 64 ∗ 5.6 Area optimized Mk[l] with M =s.................... 64 6.1 Fields of FDAnt message . 90 6.2 Fields of BDAnt message . 90 7.1 Arbitrary example of OS service optimal resource requirements . 95 8.1 Inter communication overhead . 115 8.2 SESs FPGA and memory utilization . 116 xi LIST OF TABLES xii List of Algorithms 5.1 Single criterion optimal SESs configuration . 54 5.2 GetSuitableSESsConfigurations . 56 5.3 Pareto optimization for OS services . 61 6.1 General Fork Distribution Algorithm . 81 6.2 Make Execution Routing Graph . ..
Load more

Recommended publications
  • Eee4120f Hpes
    Lecture 22 HDL Imitation Method, Benchmarking and Amdahl's for FPGAs Lecturer: HDL HDL Imitation Simon Winberg Amdahl’s for FPGA Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) HDL Imitation Method Using Standard Benchmarks for FPGAs Amdahl’s Law and FPGA or ‘C-before-HDL approach to starting HDL designs. An approach to ‘golden measures’ & quicker development void mymod module mymod (char* out, char* in) (output out, input in) { { out[0] = in[0]^1; out = in^1; } } The same method can work with Python, but C is better suited due to its typical use of pointer. This method can be useful in designing both golden measures and HDL modules in (almost) one go … It is mainly a means to validate that you algorithm is working properly, and to help get into a ‘thinking space’ suited for HDL. This method is loosely based on approaches for C→HDL automatic conversion (discussed later in the course) HDL Imitation approach using C C program: functions; variables; based on sequence (start to end) and the use of memory/registers operations VHDL / Verilog HDL: Implements an entity/module for the procedure C code converted to VHDL Standard C characteristics Memory-based Variables (registers) used in performing computation Normal C and C programs are sequential Specialized C flavours for parallel description & FPGA programming: Mitrion-C , SystemC , pC (IBM Parallel C) System Crafter, Impulse C , OpenCL FpgaC Open-source (http://fpgac.sourceforge.net/) – does generate VHDL/Verilog but directly to bit file Best to simplify this approach, where possible, to just one module at a time When you’re confident the HDL works, you could just leave the C version behind Getting a whole complex design together as both a C-imitating-HDL program and a true HDL implementation is likely not viable (as it may be too much overhead to maintain) Example Task: Implement an countup module that counts up on target value, increasing its a counter value on each positive clock edge.
    [Show full text]
  • Review of FPD's Languages, Compilers, Interpreters and Tools
    ISSN 2394-7314 International Journal of Novel Research in Computer Science and Software Engineering Vol. 3, Issue 1, pp: (140-158), Month: January-April 2016, Available at: www.noveltyjournals.com Review of FPD'S Languages, Compilers, Interpreters and Tools 1Amr Rashed, 2Bedir Yousif, 3Ahmed Shaban Samra 1Higher studies Deanship, Taif university, Taif, Saudi Arabia 2Communication and Electronics Department, Faculty of engineering, Kafrelsheikh University, Egypt 3Communication and Electronics Department, Faculty of engineering, Mansoura University, Egypt Abstract: FPGAs have achieved quick acceptance, spread and growth over the past years because they can be applied to a variety of applications. Some of these applications includes: random logic, bioinformatics, video and image processing, device controllers, communication encoding, modulation, and filtering, limited size systems with RAM blocks, and many more. For example, for video and image processing application it is very difficult and time consuming to use traditional HDL languages, so it’s obligatory to search for other efficient, synthesis tools to implement your design. The question is what is the best comparable language or tool to implement desired application. Also this research is very helpful for language developers to know strength points, weakness points, ease of use and efficiency of each tool or language. This research faced many challenges one of them is that there is no complete reference of all FPGA languages and tools, also available references and guides are few and almost not good. Searching for a simple example to learn some of these tools or languages would be a time consuming. This paper represents a review study or guide of almost all PLD's languages, interpreters and tools that can be used for programming, simulating and synthesizing PLD's for analog, digital & mixed signals and systems supported with simple examples.
    [Show full text]
  • A Mobile Programmable Radio Substrate for Any‐Layer Measurement and Experimentation
    A Mobile Programmable Radio Substrate for Any‐layer Measurement and Experimentation Kuang-Ching Wang Department of Electrical and Computer Engineering Clemson University, Clemson, SC 29634 [email protected] Version 1.0 September 27 2010 This work is sponsored by NSF grant CNS-0940805. 1 A Mobile Programmable Radio Substrate for Any‐layer Measurement and Experimentation A Whitepaper Developed for GENI Subcontract #1740 Executive Summary Wireless networks have become increasingly pervasive in all aspects of the modern life. Higher capacity, ubiquitous coverage, and robust adaptive operation have been the key objectives for wireless communications and networking research. Latest researches have proposed a myriad of solutions for different layers of the protocol stack to enhance wireless network performance; these innovations, however, are hard to be validated together to study their combined benefits and implications due to the lack of a platform that can easily incorporate new protocols from any protocol layers to operate with the rest of the protocol stack. GENI’s mission is to create a highly programmable testbed for studying the future Internet. This whitepaper analyzes GENI’s potentials and requirements to support any-layer programmable wireless network experiments and measurements. To date, there is a clear divide between the research methodology for the lower layers, i.e., the physical (PHY) and link layers, and that for the higher layers, i.e., from link layer above. For lower layer research, software defined radio (SDR) based on PCs and/or FPGAs has been the technology of choice for programmable testbeds. For higher layer research, PCs equipped with a range of commercial-off-the-shelf (COTS) network interfaces and standard operating systems generally suffice.
    [Show full text]
  • Total Ionizing Dose Effects on Xilinx Field-Programmable Gate Arrays
    University of Alberta Total Ionizing Dose Effects on Xilinx Field-Programmable Gate Arrays Daniel Montgomery MacQueen O A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Science Department of Physics Edmonton, Alberta FaIl 2000 National Library Bibliothèque nationale I*I of Canada du Canada Acquisitions and Acquisitions et Bibliographie Services services bibliographiques 395 Wellington Street 345. nie Wellington Ottawa ON K1A ON4 Ottawa ON KIA ON4 Canada Canada The author has granted a non- L'auteur a accordé une licence non exclusive licence allowing the exclusive permettant a la National Library of Canada to BLbiiothèque nationale du Canada de reproduce, han, distniute or seil reproduire, prêter, distribuer ou copies of this thesis in microform, vendre des copies de cette these sous paper or electronic formats. la forme de microfiche/nlm, de reproduction sur papier ou sur format PIectronique . The author retains ownership of the L'auteur conserve la propriété du copyxïght in this thesis. Neither the droit d'auteur qui protège cette thèse. thesis nor substantial extracts fi-om it Ni la thèse ni des extraits substantiels may be printed or otherwise de celle-ci ne doivent être imprimés reproduced without the author's ou autrement reproduit. sans son permission. autorisation. Abstract This thesis presents the results of radiation tests of Xilinx XC4036X se- ries Field Programmable Gate Arrays (FPGAs) . These radiation tests investigated the suitability of the XC403GX FPGAs as controllers for the ATLAS liquid argon calorimeter front-end boards. The FPGAs were irradiated with gamma rays from a cobalt-60 source at a average dose rate of 0.13 rad(Si)/s.
    [Show full text]
  • Altera Powerpoint Guidelines
    Ecole Numérique 2016 IN2P3, Aussois, 21 Juin 2016 OpenCL On FPGA Marc Gaucheron INTEL Programmable Solution Group Agenda FPGA architecture overview Conventional way of developing with FPGA OpenCL: abstracting FPGA away ALTERA BSP: abstracting FPGA development Live Demo Developing a Custom OpenCL BSP 2 FPGA architecture overview FPGA Architecture: Fine-grained Massively Parallel Millions of reconfigurable logic elements I/O Thousands of 20Kb memory blocks Let’s zoom in Thousands of Variable Precision DSP blocks Dozens of High-speed transceivers Multiple High Speed configurable Memory I/O I/O Controllers Multiple ARM© Cores I/O 4 FPGA Architecture: Basic Elements Basic Element 1-bit configurable 1-bit register operation (store result) Configured to perform any 1-bit operation: AND, OR, NOT, ADD, SUB 5 FPGA Architecture: Flexible Interconnect … Basic Elements are surrounded with a flexible interconnect 6 FPGA Architecture: Flexible Interconnect … … Wider custom operations are implemented by configuring and interconnecting Basic Elements 7 FPGA Architecture: Custom Operations Using Basic Elements 16-bit add 32-bit sqrt … … … Your custom 64-bit bit-shuffle and encode Wider custom operations are implemented by configuring and interconnecting Basic Elements 8 FPGA Architecture: Memory Blocks addr Memory Block data_out data_in 20 Kb Can be configured and grouped using the interconnect to create various cache architectures 9 FPGA Architecture: Memory Blocks addr Memory Block data_out data_in 20 Kb Few larger Can be configured and grouped using
    [Show full text]
  • System-Level Methods for Power and Energy Efficiency of Fpga-Based Embedded Systems
    ATTENTION: The Singapore Copyright Act applies to the use of this document. Nanyang Technological University Library SYSTEM-LEVEL METHODS FOR POWER AND ENERGY EFFICIENCY OF FPGA-BASED EMBEDDED SYSTEMS PAWEŁ PIOTR CZAPSKI School of Computer Engineering A thesis submitted to the Nanyang Technological University in fulfillment of the requirement for the degree of Doctor of Philosophy 2010 i ATTENTION: The Singapore Copyright Act applies to the use of this document. Nanyang Technological University Library To My Parents ii ATTENTION: The Singapore Copyright Act applies to the use of this document. Nanyang Technological University Library Acknowledgements ACKNOWLEDGEMENTS I would like to express my sincere appreciation to my supervisor Associate Professor Andrzej Śluzek for his continuous interest, infinite patience, guidance, and constant encouragement that was motivating me during this research work. His vision and broad knowledge play an important role in the realization of the whole work. I acknowledge gratefully possibility to conduct this research at the Intelligent Systems Centre, the place with excellent working environment. I would also like to acknowledge the financial support that I received from the Nanyang Technological University and the Intelligent Systems Centre during my studies in Singapore. Finally, I would like to acknowledge my parents and my best friend Maciej for a constant help in these though moments. iii ATTENTION: The Singapore Copyright Act applies to the use of this document. Nanyang Technological University Library Table of Contents TABLE OF CONTENTS Title Page i Acknowledgements iii Table of Contents iv List of Symbols vii List of Abbreviations x List of Figures xiii List of Tables xv Abstract xvii Chapter I Introduction 1 1.1.
    [Show full text]
  • SDCC Compiler User Guide
    SDCC Compiler User Guide SDCC 3.0.4 $Date:: 2011-08-17 #$ $Revision: 6749 $ Contents 1 Introduction 6 1.1 About SDCC.............................................6 1.2 Open Source..............................................7 1.3 Typographic conventions.......................................7 1.4 Compatibility with previous versions.................................7 1.5 System Requirements.........................................8 1.6 Other Resources............................................9 1.7 Wishes for the future.........................................9 2 Installing SDCC 10 2.1 Configure Options........................................... 10 2.2 Install paths.............................................. 12 2.3 Search Paths.............................................. 13 2.4 Building SDCC............................................ 14 2.4.1 Building SDCC on Linux.................................. 14 2.4.2 Building SDCC on Mac OS X................................ 15 2.4.3 Cross compiling SDCC on Linux for Windows....................... 15 2.4.4 Building SDCC using Cygwin and Mingw32........................ 15 2.4.5 Building SDCC Using Microsoft Visual C++ 6.0/NET (MSVC).............. 16 2.4.6 Windows Install Using a ZIP Package............................ 17 2.4.7 Windows Install Using the Setup Program.......................... 17 2.4.8 VPATH feature........................................ 17 2.5 Building the Documentation..................................... 18 2.6 Reading the Documentation....................................
    [Show full text]
  • A TMD-MPI/MPE Based Heterogeneous Video System
    i A TMD-MPI/MPE Based Heterogeneous Video System by Tony Ming Zhou Supervisor: Professor Paul Chow April 2010 ii Abstract: The FPGA technology advancements have enabled reconfigurable large-scale hardware system designs. In recent years, heterogeneous systems comprised of embedded processors, memory units, and a wide-variety of IP blocks have become an increasingly popular solution to building future computing systems. The TMD- MPI project has evolved the software standard message passing interface, MPI, to the scope of FPGA hardware design. It provides a new programming model that enabled transparent communication and synchronization between tasks running on heterogeneous processing devices in the system. In this thesis project, we present the design and characterization of a TMD-MPI based heterogeneous video processing system. The system is comprised of hardware peripheral cores and software video codec. By hiding low-level architectural details from the designer, TMD-MPI can improve development productivity and reduce the level of difficulty. In particular, with the type of abstraction TMD-MPI provides, the software video codec approach is an easy-to-entry point for hardware design. The primary focus is the functionalities and different configurations of the TMD-MPI based heterogeneous design. iii Acknowledgements I would like to thank supervisor Professor Paul Chow for his patience and guidance, and the University of Toronto and the department of Engineering Science for the wonderful five year journey that led me to this point. Special thanks go to the TMD-MPI research group, in particular to Sami Sadaka, Kevin Lam, Kam Pui Tang, and Manuel Saldaña. Last but not the least, I would like to thank my family and my friends for always being there for me.
    [Show full text]
  • SDCC Compiler User Guide
    SDCC Compiler User Guide SDCC 3.0.1 $Date:: 2011-03-02 #$ $Revision: 6253 $ Contents 1 Introduction 6 1.1 About SDCC.............................................6 1.2 Open Source..............................................7 1.3 Typographic conventions.......................................7 1.4 Compatibility with previous versions.................................7 1.5 System Requirements.........................................8 1.6 Other Resources............................................9 1.7 Wishes for the future.........................................9 2 Installing SDCC 10 2.1 Configure Options........................................... 10 2.2 Install paths.............................................. 12 2.3 Search Paths.............................................. 13 2.4 Building SDCC............................................ 14 2.4.1 Building SDCC on Linux.................................. 14 2.4.2 Building SDCC on Mac OS X................................ 15 2.4.3 Cross compiling SDCC on Linux for Windows....................... 15 2.4.4 Building SDCC using Cygwin and Mingw32........................ 15 2.4.5 Building SDCC Using Microsoft Visual C++ 6.0/NET (MSVC).............. 16 2.4.6 Windows Install Using a ZIP Package............................ 17 2.4.7 Windows Install Using the Setup Program.......................... 17 2.4.8 VPATH feature........................................ 17 2.5 Building the Documentation..................................... 18 2.6 Reading the Documentation....................................
    [Show full text]
  • Altera Powerpoint Guidelines
    Ecole Informatique 2016 IN2P3, Ecole Polytechnique, 27 Mai 2016 OpenCL On FPGA Marc Gaucheron INTEL Programmable Solution Group Agenda FPGA architecture overview Conventional way of developing with FPGA OpenCL: abstracting FPGA away ALTERA BSP: abstracting FPGA development Examples 2 A bit of Marketing ? 3 FPGA architecture overview FPGA Architecture: Fine-grained Massively Parallel Millions of reconfigurableLet’s zoom logic in elements I/O Thousands of 20Kb memory blocks Thousands of Variable Precision DSP blocks Dozens of High-speed transceivers Multiple High Speed configurable Memory Controllers I/O I/O Multiple ARM© Cores I/O 5 FPGA Architecture: Basic Elements Basic Element 1-bit configurable 1-bit register operation (store result) Configured to perform any 1-bit operation: AND, OR, NOT, ADD, SUB 6 FPGA Architecture: Flexible Interconnect … Basic Elements are surrounded with a flexible interconnect 7 FPGA Architecture: Flexible Interconnect … … Wider custom operations are implemented by configuring and interconnecting Basic Elements 8 FPGA Architecture: Custom Operations Using Basic Elements 16-bit add 32-bit sqrt … … … Your custom 64-bit bit-shuffle and encode Wider custom operations are implemented by configuring and interconnecting Basic Elements 9 FPGA Architecture: Memory Blocks addr Memory Block data_out data_in 20 Kb Can be configured and grouped using the interconnect to create various cache architectures 10 FPGA Architecture: Memory Blocks addr Memory Block data_out data_in 20 Kb Few larger Can be configured and grouped
    [Show full text]
  • Direct Hardware Generation from High-Level Programming Language
    Budapest University of Technology and Economics Department of Control Engineering and Information Technology DIRECT HARDWARE GENERATION FROM HIGH-LEVEL PROGRAMMING LANGUAGE Ph.D. thesis Csák, Bence Consultant: Prof. Dr. Arató, Péter Full member of Hungarian Academy of Sciences Budapest 2009 Tezisfuzet_EN.doc 1/12 1. INTRODUCTION The ever increasing speed and complexity demand of control applications is driving developers to work out newer and newer solutions for ages. In the course of this arrived mankind to the point where after purely mechanical components, electromechanical, electrical and later electronic components are used in the more and more complex control and computing machines. For the sake of flexibility of control systems even in the times of purely mechanical systems, program control has been created, which then spread over to electromechanical and later electronic systems. Development of programming has accelerated truly in the times of electronic computers. Today programs are written at an abstraction level from which no single step is enough to get to the level, where the first programs were written. This high level ensures that extremely big software systems can operate even safety critical systems without malfunction. The unquenchable desire for even higher computation power - despite of the development of software engineering - forces that certain tasks are solved by purpose built hardware. In case of a given task the desired performance is assured on a cost-effective way by composing the system of application specific hardware and CPU based software. Optimal partition of software and hardware parts is aided by the methodology of hardware-software co-design. Here, system specification is given on a standard symbolic language, from which a given partitioning procedure derives hardware and software components.
    [Show full text]
  • Xilinx/Synopsys Interface Guide— ISE 4 Printed in U.S.A
    Xilinx/ Synopsys Interface Guide Xilinx/Synopsys Interface Guide— ISE 4 Printed in U.S.A. Xilinx/Synopsys Interface Guide R The Xilinx logo shown above is a registered trademark of Xilinx, Inc. CoolRunner, RocketChips, RocketIP, Spartan, StateBENCH, StateCAD, Virtex, XACT, XILINX, XC2064, XC3090, XC4005, and XC5210 are registered trademarks of Xilinx, Inc. The shadow X shown above is a trademark of Xilinx, Inc. ACE Controller, ACE Flash, A.K.A. Speed, Alliance Series, AllianceCORE, Bencher, ChipScope, Configurable Logic Cell, CORE Generator, CoreLINX, Dual Block, EZTag, Fast CLK, Fast CONNECT, Fast FLASH, FastMap, Fast Zero Power, Foundation, Gigabit Speeds...and Beyond!, HardWire, HDL Bencher, IRL, J Drive, JBits, LCA, LogiBLOX, Logic Cell, LogiCORE, LogicProfessor, MicroBlaze, MicroVia, MultiLINX, NanoBlaze, PicoBlaze, PLUSASM, PowerGuide, PowerMaze, QPro, Real-PCI, Rocket I/O, Select I/O, SelectRAM, SelectRAM+, Silicon Xpresso, Smartguide, Smart-IP, SmartSearch, SMARTswitch, System ACE, Testbench In A Minute, TrueMap, UIM, VectorMaze, VersaBlock, VersaRing, Wave Table, WebFITTER, WebPACK, WebPOWERED, XABEL, XACTstep Advanced, XACTstep Foundry, XACT-Floorplanner, XACT-Performance, XAM, XAPP, X-BLOX +, XChecker, XDM, XEPLD, Xilinx Foundation Series, Xilinx XDTV, Xinfo, XSI, XtremeDSP, all XC designated products, and ZERO+ are trademarks of Xilinx, Inc. The Programmable Logic Company is a service mark of Xilinx, Inc. All other trademarks are the property of their respective owners. Xilinx, Inc. does not assume any liability arising out of the application or use of any product described or shown herein; nor does it convey any license under its patents, copyrights, or maskwork rights or any rights of others. Xilinx, Inc. reserves the right to make changes, at any time, in order to improve reliability, function or design and to supply the best product possible.
    [Show full text]