Implementing Balsa Handshake Circuits

Total Page:16

File Type:pdf, Size:1020Kb

Implementing Balsa Handshake Circuits Implementing Balsa Handshake Circuits A thesis submitted to the University of Manchester for the degree of Doctor of Philosophy in the Faculty of Science & Engineering 2000 Andrew Bardsley Department of Computer Science 1 Contents Chapter 1. Introduction .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 12 1.1. Asynchronous design .. .. .. .. .. .. .. .. .. .. .. .. .. .. 13 1.1.1. The handshake .. .. .. .. .. .. .. .. .. .. .. .. .. 15 1.1.2. Delay models .. .. .. .. .. .. .. .. .. .. .. .. .. 19 1.1.3. Data encoding .. .. .. .. .. .. .. .. .. .. .. .. .. 22 1.1.4. The Muller C-element .. .. .. .. .. .. .. .. .. .. .. 25 1.1.5. The S-element .. .. .. .. .. .. .. .. .. .. .. .. .. 27 1.2. Thesis Structure .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 28 Chapter 2. Asynchronous Synthesis .. .. .. .. .. .. .. .. .. .. .. .. 30 2.1. Design flows for asynchronous synthesis .. .. .. .. .. .. .. .. 30 2.2. Directness and user intervention .. .. .. .. .. .. .. .. .. .. .. 32 2.3. Macromodules and DI interconnect .. .. .. .. .. .. .. .. .. .. 33 2.3.1. Sutherland’s micropipelines .. .. .. .. .. .. .. .. .. 34 2.3.2. Macromodules .. .. .. .. .. .. .. .. .. .. .. .. .. 39 2.3.3. Brunvand’s OCCAM synthesis .. .. .. .. .. .. .. .. 40 2.3.4. Plana’s pulse handshaking modules .. .. .. .. .. .. .. 40 2.4. Other asynchronous synthesis approaches .. .. .. .. .. .. .. .. 41 2.4.1. ‘Classical’asynchronous state machines .. .. .. .. .. .. 42 2.4.2. Petri-net synthesis .. .. .. .. .. .. .. .. .. .. .. .. 43 2.4.3. Burst-mode machines .. .. .. .. .. .. .. .. .. .. .. 46 2.4.4. Communicating Hardware Processes – CHP .. .. .. .. .. 48 2.4.5. NULL Conventional Logic – NCL .. .. .. .. .. .. .. 48 2.5. Chapter summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 50 Chapter 3. Handshake Circuits, Tangram and Balsa .. .. .. .. .. .. .. 51 3.1. Handshake circuits .. .. .. .. .. .. .. .. .. .. .. .. .. .. 51 3.2. The Balsa language .. .. .. .. .. .. .. .. .. .. .. .. .. .. 52 3.3. Handshake components, ports and channels .. .. .. .. .. .. .. 53 3.4. Notation .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 54 3.4.1. Term expansion .. .. .. .. .. .. .. .. .. .. .. .. 55 3.4.2. Data operations .. .. .. .. .. .. .. .. .. .. .. .. .. 58 3.5. Types of components .. .. .. .. .. .. .. .. .. .. .. .. .. .. 60 3.5.1. Activation driven control components .. .. .. .. .. .. 61 3.5.2. Control to datapath interface components .. .. .. .. .. 64 3.5.3. Pull datapath components .. .. .. .. .. .. .. .. .. .. 67 2 Contents 3.5.4. Connection components .. .. .. .. .. .. .. .. .. .. 70 3.6. Compiling into handshake circuits .. .. .. .. .. .. .. .. .. .. 76 3.7. Chapter summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 77 Chapter 4. The Balsa Back-end .. .. .. .. .. .. .. .. .. .. .. .. .. .. 78 4.1. The Balsa design flow .. .. .. .. .. .. .. .. .. .. .. .. .. 78 4.1.1. The Breeze handshake circuit netlist format .. .. .. .. .. 80 4.2. Handshake component generation – balsa-netlist .. .. .. .. .. .. 84 4.2.1. Handshake component templates – gen .. .. .. .. .. .. 84 4.2.2. Generic component decomposition – map1 .. .. .. .. .. 88 4.2.3. Target technology gate mapping – map2 .. .. .. .. .. .. 88 4.2.4. Netlist generation – net .. .. .. .. .. .. .. .. .. .. 89 4.2.5. Commercial CAD systems .. .. .. .. .. .. .. .. .. 89 4.3. Component implementations .. .. .. .. .. .. .. .. .. .. .. 91 4.4. Problems with this back-end .. .. .. .. .. .. .. .. .. .. .. .. 92 4.4.1. Signal drive strengths .. .. .. .. .. .. .. .. .. .. .. 92 4.4.2. Timing validation .. .. .. .. .. .. .. .. .. .. .. .. 93 4.5. Other new design flow features .. .. .. .. .. .. .. .. .. .. .. 94 4.5.1. LARD simulation – breeze2lard .. .. .. .. .. .. .. .. 94 4.5.2. New balsa-c features .. .. .. .. .. .. .. .. .. .. .. 100 4.5.3. Design management – balsa-md, balsa-mgr .. .. .. .. .. 104 4.6. Chapter summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 104 Chapter 5. New Handshake Components .. .. .. .. .. .. .. .. .. .. .. 105 5.1. The trouble with Balsa handshake circuits .. .. .. .. .. .. .. .. 105 5.1.1. Signal drive strength management .. .. .. .. .. .. .. 107 5.1.2. Control optimisation .. .. .. .. .. .. .. .. .. .. .. 108 5.1.3. Channel construction .. .. .. .. .. .. .. .. .. .. .. 108 5.1.4. Operations with individual signals .. .. .. .. .. .. .. 110 5.1.5. Datapath operations .. .. .. .. .. .. .. .. .. .. .. 111 5.2. New handshake components .. .. .. .. .. .. .. .. .. .. .. .. 113 5.2.1. PatchVariable .. .. .. .. .. .. .. .. .. .. .. .. .. 114 5.2.2. ControlTree .. .. .. .. .. .. .. .. .. .. .. .. .. .. 118 5.2.3. PassiveConnect, Connect .. .. .. .. .. .. .. .. .. .. 119 5.2.4. Encode .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 121 5.3. Chapter Summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. 122 Chapter 6. The AMULET3i DMA Controller .. .. .. .. .. .. .. .. .. 124 6.1. Suitability of DMA controllers as Balsa examples .. .. .. .. .. .. 124 6.2. The AMULET microprocessors .. .. .. .. .. .. .. .. .. .. .. 125 Contents 3 Contents 6.3. AMULET3i and DRACO .. .. .. .. .. .. .. .. .. .. .. .. 126 6.4. The AMULET3i DMA controller .. .. .. .. .. .. .. .. .. .. 130 6.5. DMA controller requirements .. .. .. .. .. .. .. .. .. .. .. 131 6.6. The anatomy of a transfer .. .. .. .. .. .. .. .. .. .. .. .. 132 6.7. Handling DMA requests – the SPI .. .. .. .. .. .. .. .. .. .. 133 6.8. Accessing the registers .. .. .. .. .. .. .. .. .. .. .. .. .. 134 6.8.1. Single register bank access with locking .. .. .. .. .. .. 134 6.8.2. Two sequential register bank accesses .. .. .. .. .. .. 135 6.8.3. Two accesses with parallel write-back .. .. .. .. .. .. 136 6.8.4. The Initiator Interface .. .. .. .. .. .. .. .. .. .. .. 136 6.9. Structure and implementation .. .. .. .. .. .. .. .. .. .. .. 136 6.9.1. Controller structure .. .. .. .. .. .. .. .. .. .. .. 137 6.9.2. MARBLE bus interfaces .. .. .. .. .. .. .. .. .. .. 138 6.9.3. The regular SPI block .. .. .. .. .. .. .. .. .. .. .. 138 6.9.4. Standard cell datapath and control .. .. .. .. .. .. .. 139 6.9.5. Register blocks .. .. .. .. .. .. .. .. .. .. .. .. .. 139 6.10. Balsa control description .. .. .. .. .. .. .. .. .. .. .. .. 139 6.11. Controller performance .. .. .. .. .. .. .. .. .. .. .. .. .. 141 6.12. Chapter summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. 141 Chapter 7. A Simplified DMA Controller .. .. .. .. .. .. .. .. .. .. .. 143 7.1. The simplified DMA controller .. .. .. .. .. .. .. .. .. .. .. 143 7.1.1. Global registers .. .. .. .. .. .. .. .. .. .. .. .. .. 144 7.1.2. Channel registers .. .. .. .. .. .. .. .. .. .. .. .. 145 7.1.3. DMA controller structure .. .. .. .. .. .. .. .. .. .. 146 7.2. The Balsa description .. .. .. .. .. .. .. .. .. .. .. .. .. 150 7.2.1. Arbiter tree .. .. .. .. .. .. .. .. .. .. .. .. .. .. 150 7.2.2. Transfer engine .. .. .. .. .. .. .. .. .. .. .. .. .. 151 7.2.3. Control unit .. .. .. .. .. .. .. .. .. .. .. .. .. .. 152 7.3. An implementation .. .. .. .. .. .. .. .. .. .. .. .. .. .. 157 7.3.1. Optimisation opportunities .. .. .. .. .. .. .. .. .. 159 7.3.2. The optimised implementation .. .. .. .. .. .. .. .. 160 7.4. Chapter Summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. 161 Chapter 8. Conclusions .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 163 8.1. Future work .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 163 8.1.1. Improved datapath synthesis .. .. .. .. .. .. .. .. .. 164 8.1.2. Simulation and design management .. .. .. .. .. .. .. 164 8.1.3. Other work .. .. .. .. .. .. .. .. .. .. .. .. .. .. 165 Contents 4 Contents Appendix 1. Balsa Language Reference .. .. .. .. .. .. .. .. .. .. .. 166 1.1. Top level and declarations .. .. .. .. .. .. .. .. .. .. .. .. 166 1.2. Expressions, types, ranges and lvalues .. .. .. .. .. .. .. .. .. 168 1.3. Commands .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 170 1.4. Terminals and comments .. .. .. .. .. .. .. .. .. .. .. .. .. 173 Appendix 2. Simplified DMA Controller Source Code .. .. .. .. .. .. .. 174 2.1. ctrl.balsa .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 174 2.2. arb.balsa .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 177 2.3. dma.balsa .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 179 2.4. types.balsa .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 179 2.5. marble.balsa .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 181 2.6. te.balsa .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 181 References .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 183 Contents 5 List of Figures 1.1. 2-phase handshaking .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 16 1.2. 4-phase push handshaking .. .. .. .. .. .. .. .. .. .. .. .. .. .. 17 1.3. 2/4-phase pull handshaking .. .. .. .. .. .. .. .. .. .. .. .. .. .. 18 1.4. A latch using reduced broad push and pull protocols .. .. .. .. .. .. .. 19 1.5. The Muller C-element .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 26 1.6. The S-element .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 27 2.1. Typical synthesis design flow .. .. .. .. .. .. .. .. .. .. .. .. .. 31 2.2. Micropipeline elements .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 36 2.3. Decision-wait element and implementations .. .. .. .. .. .. .. .. .. 37 2.4. FIFOs with capture-pass and transparent latches .. .. .. .. .. .. .. .. 38 2.5. 2-way decision-wait petri-net .. .. .. .. .. .. .. .. .. .. .. .. .. 45 2.6. 2-input decision-wait burst-mode machine .. .. .. .. .. .. .. .. .. .. 47 2.7. NCL threshold gates .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 49 2.8. NCL hysteresis threshold gate adder .. .. .. .. .. .. .. .. .. .. .. .. 50 3.1.
Recommended publications
  • QDI Asynchronous Design and Voltage Scaling
    PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL FACULTY OF INFORMATICS COMPUTER SCIENCE GRADUATE PROGRAM QDI Asynchronous Design and Voltage Scaling Ricardo Aquino Guazzelli Dissertation submitted to the Pontifical Catholic University of Rio Grande do Sul in partial fulfillment of the requirements for the degree of Master in Computer Science. Advisor: Prof. Dr. Ney Laert Vilar Calazans Porto Alegre 2017 Replace this page with the Library Catalog Page Replace this page with the Committee Forms “If I have seen further than others, it is by standing upon the shoulders of giants.” (Isaac Newton) PROJETO ASSÍNCRONO QDI E ESCALAMENTO DA TENSÃO DE ALIMENTAÇÃO RESUMO Circuitos quasi-delay insensitive (QDI) são uma solução promissora para lidar com variações significativas de processo em tecnologias modernas, já que suas características acomodam variações significativas de atraso de fios e portas lógicas. Além disso, com as novas tendências de dispositivos móveis e a Internet das Coisas (IoT), o projeto QDI apresenta-se como um alternativa de implementação para aplicações operando em tensão baixa ou muito baixa. Como principal desvantagem, o projeto QDI conduz a um aumento significativo no consumo de área e potência, o que pode comprometer seu emprego. Este trabalho investiga a compatibilidade de projeto QDI sob escalamento de tensão, explorando e analisando templates QDI disponíveis na literatura. Entre estes templates, seleciona-se o template SCL como um opção interessante para amenizar consumo de área e potên- cia. Contudo, a proposta original deste template, demonstra-se aqui, apresenta problemas temporais. Devido a estes problemas, propõe-se aqui um template alternativo. Usando o fluxo de projeto ASCEnD, bibliotecas de standard cells para os templates em questão foram geradas a fim de avaliar os benefícios e desvantagens destes.
    [Show full text]
  • An ALU Design Using a Novel Asynchronous Pipeline Architecture
    An ALU Design using a Novel Asynchronous Pipeline Architecture TANG, Tin-Yau A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Philosophy in Electronic Engineering ©The Chinese University of Hong Kong August, 2000 The Chinese University of Hong Kong holds the copyright of this thesis. Any person(s) intending to use a part or whole of the materials in the thesis in a proposed publication must seek copyright release from the Dean of the Graduate School. • . ‘ ‘ • • • ‘ •'• ‘ ‘ ‘ . , . ; i ‘ HHffi aTl Wv ~UNIVERSITY絮! >®\library SYSTEM^W An ALU design using a Novel Asynchronous Pipeline Architecture Result and Discussion Table of Content Table of Content 2 List of Figures 4 List of Tables 6 Acknowledgements 7 Abstract 8 I. Introduction 11 1.1 Asynchronous Design 12 1.1.1 What is asynchronous design? 12 1.1.2 Potential advantages of asynchronous design 12 1.1.3 Design methodology for asynchronous circuit 15 1.1.4 Difficulty and limitation of asynchronous design 19 1.2 Pipeline and Asynchronous Pipeline 21 1.2.1 What is pipeline? 21 1.2.2 Property of pipeline system 21 1.2.3 Asynchronous pipeline 23 1.3 Design Motivation 26 II. Design Theory 27 2.1 A Novel Asynchronous Pipeline Architecture 28 2.1.1 The problem of classical asynchronous pipeline 28 2.1.2 The new handshake cell 28 2.1.3 The modified asynchronous pipeline architecture 29 2.2 Design of the ALU 36 2.2.1 The functionality of ALU 36 2.2.2 The choice of the adder and the BLC adder 37 III.
    [Show full text]
  • Towards an Ultra-Low Energy Computation with Asynchronous Circuits
    Towards an Ultra-Low Energy Computation with Asynchronous Circuits by Tsung-Te Liu A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Engineering - Electrical Engineering and Computer Sciences in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Jan M. Rabaey, Chair Professor Elad Alon Professor Paul K. Wright Spring 2012 Towards an Ultra-Low Energy Computation with Asynchronous Circuits Copyright 2012 by Tsung-Te Liu 1 Abstract Towards an Ultra-Low Energy Computation with Asynchronous Circuits by Tsung-Te Liu Doctor of Philosophy in Engineering - Electrical Engineering and Computer Sciences University of California, Berkeley Professor Jan M. Rabaey, Chair Emerging biomedical applications would benefit from the availability of digital processors with substantially improved energy-efficiency. One approach to realize ultra-low energy pro- cessors is to scale the supply voltage aggressively to near or below the transistor threshold, yet the major increase in delay variability under process, voltage and temperature varia- tions combined with the dominance of leakage power makes robust near- and sub-threshold computations and further voltage scaling extremely challenging. This research focuses on the design and implementation of robust and energy-efficient com- putation architectures by employing an asynchronous self-timed design methodology. A sta- tistical framework is first presented to analyze the energy and delay of CMOS digital circuits considering a variety of timing methodologies. The proposed analysis framework combines variability and statistical performance models, which enables designers to efficiently evaluate circuit performance, and determine the optimal timing strategy, pipeline depth and supply voltage in the presence of variability.
    [Show full text]
  • Asynchronous Circuit Design a Tutorial
    Asynchronous Circuit Design A Tutorial Jens Sparsø i Asynchronous circuit design A Tutorial Jens Sparsø Technical University of Denmark Copyright °c 2006 Jens Sparsø, Technical University of Denmark. All rights reserved. The material protected by this copyright notice may be used unmodified and in its entirety for non-commercial educational purposes only. For such use permission is granted to distribute printed or electronic copies. All other use requires the written permission of the author. Copies may be downloaded from the following url: http://www.imm.dtu.dk/pubdb/views/publication details.php?id=855 or http://www.imm.dtu.dk/~jsp/ and follow link to download. ii ASYNCHRONOUS CIRCUIT DESIGN iii Foreword This material in this booklet originally appeared as: J. Sparsø. Asynchronous circuit design - a tutorial. Chaptes 1-8 in J. Sparsø and S. Furber (eds.), Principles of asynchronous cir- cuit design - A systems perspective. Kluwer Academic Publishers, 2001. 337 pages. The writing of this textbook was initiated as a dissemination effort within the European Low-Power Initiative for Electronic System Design (ESD-LPD) as explained in the acknowledgements. As this author was neither involved in nor funded by any of the projects under the ESD-LPD cluster, and hence not contractually obliged to contribute to the book, copyright for chapters 1-8 was transferred to Kluwer Academic Publishers for a limited period. For this reason it is now possible for me to make the material available in the public domain (for non-commercial educational use). By doing this it is my hope that many more can benefit from it.
    [Show full text]
  • Design Automation of Real-Life Asynchronous Devices and Systems Full Text Available At
    Full text available at: http://dx.doi.org/10.1561/1000000006 Design Automation of Real-Life Asynchronous Devices and Systems Full text available at: http://dx.doi.org/10.1561/1000000006 Design Automation of Real-Life Asynchronous Devices and Systems Alexander Taubin Boston University, USA Jordi Cortadella Universitat Polit`ecnica de Catalunya, Spain Luciano Lavagno Politecnico di Torino, Italy Alex Kondratyev Cadence Design Systems, USA Ad Peeters Handshake Solutions, The Netherlands Boston – Delft Full text available at: http://dx.doi.org/10.1561/1000000006 Foundations and Trends R in Electronic Design Automation Published, sold and distributed by: now Publishers Inc. PO Box 1024 Hanover, MA 02339 USA Tel. +1-781-985-4510 www.nowpublishers.com [email protected] Outside North America: now Publishers Inc. PO Box 179 2600 AD Delft The Netherlands Tel. +31-6-51115274 The preferred citation for this publication is A. Taubin, J. Cortadella, L. Lavagno, A. Kondratyev and A. Peeters, Design Automation of Real-Life Asynchronous Devices and Systems, Foundations and Trends R in Electronic Design Automation, vol 2, no 1, pp 1–133, 2007 ISBN: 978-1-60198-058-8 c 2007 A. Taubin, J. Cortadella, L. Lavagno, A. Kondratyev and A. Peeters All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, mechanical, photocopying, recording or otherwise, without prior written permission of the publishers. Photocopying. In the USA: This journal is registered at the Copyright Clearance Cen- ter, Inc., 222 Rosewood Drive, Danvers, MA 01923. Authorization to photocopy items for internal or personal use, or the internal or personal use of specific clients, is granted by now Publishers Inc for users registered with the Copyright Clearance Center (CCC).
    [Show full text]
  • Low Power and Energy Efficient Asynchronous Design
    Copyright © 2007 American Scientific Publishers Journal of All rights reserved Low Power Electronics Printed in the United States of America Vol. 3, 234–253, 2007 Low Power and Energy Efficient Asynchronous Design Peter A. Beerel1 ∗ and Marly E. Roncken2 ∗ 1Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA 2Strategic CAD Labs, Intel Corporation, Hillsboro, OR, USA (Received/Accepted: 15 October 2007) This paper surveys the most promising low-power and energy-efficient asynchronous design tech- niques that can lead to substantial advantages over synchronous counterparts. Our discussions cover macro-architectural, micro-architectural, and circuit-level differences between asynchronous and synchronous implementations in a wide range of designs, applications, and domains including microprocessors, application specific designs, and networks on chip. Keywords: Asynchronous Design, Low-Power, Energy-Efficiency, Latch-Based Design, Dynamic Voltage Scaling, Subthreshold Design, GALS, Asynchronous NoC, Perfect Clock Gating. 1. INTRODUCTION channel-connected loosely-synchronized blocks that com- municate explicitly via handshaking, when and where As integrated circuit (IC) manufacturing processes have needed.1 Synchronous blocks, on the other hand, are often shrunk and chip design complexities have grown, the partitioned functionally or via clock domains; communi- requirements of long battery life, reliable chip opera- cation between blocks is often implicit in the clocking tion, reasonable packaging costs, and manageable air- strategy. Synchronous and asynchronous blocks inter- conditioning and cooling have become increasingly act in globally-asynchronous locally-synchronous designs difficult to achieve, making low-power and energy- (GALS), a strategy that is growing in interest as routing efficiency dominant IC design constraints.
    [Show full text]
  • Design and Analysis of an Adaptive Asynchronous System Architecture for Energy Efficiency Brent Michael Hollosi University of Arkansas, Fayetteville
    University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 12-2012 Design and Analysis of an Adaptive Asynchronous System Architecture for Energy Efficiency Brent Michael Hollosi University of Arkansas, Fayetteville Follow this and additional works at: http://scholarworks.uark.edu/etd Part of the Electrical and Electronics Commons, Systems and Communications Commons, and the VLSI and Circuits, Embedded and Hardware Systems Commons Recommended Citation Hollosi, Brent Michael, "Design and Analysis of an Adaptive Asynchronous System Architecture for Energy Efficiency" (2012). Theses and Dissertations. 654. http://scholarworks.uark.edu/etd/654 This Dissertation is brought to you for free and open access by ScholarWorks@UARK. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of ScholarWorks@UARK. For more information, please contact [email protected], [email protected]. DESIGN AND ANALYSIS OF AN ADAPTIVE ASYNCHRONOUS SYSTEM ARCHITECTURE FOR ENERGY EFFICIENCY DESIGN AND ANALYSIS OF AN ADAPTIVE ASYNCHRONOUS SYSTEM ARCHITECTURE FOR ENERGY EFFICIENCY A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Engineering By Brent Hollosi University of Arkansas Bachelor of Science in Computer Engineering, 2006 University of Arkansas Master of Science in Computer Engineering, 2008 December 2012 University of Arkansas ABSTRACT Power has become a critical design parameter for digital CMOS integrated circuits. With performance still garnering much concern, a central idea has emerged: minimizing power consumption while maintaining performance. The use of dynamic voltage scaling (DVS) with parallelism has shown to be an effective way of saving power while maintaining performance. However, the potency of DVS and parallelism in traditional, clocked synchronous systems is limited because of the strict timing requirements such systems must comply with.
    [Show full text]
  • Design and Analysis of an Asynchronous Microcontroller Michael Hinds University of Arkansas, Fayetteville
    University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 8-2016 Design and Analysis of an Asynchronous Microcontroller Michael Hinds University of Arkansas, Fayetteville Follow this and additional works at: http://scholarworks.uark.edu/etd Part of the VLSI and Circuits, Embedded and Hardware Systems Commons Recommended Citation Hinds, Michael, "Design and Analysis of an Asynchronous Microcontroller" (2016). Theses and Dissertations. 1664. http://scholarworks.uark.edu/etd/1664 This Dissertation is brought to you for free and open access by ScholarWorks@UARK. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of ScholarWorks@UARK. For more information, please contact [email protected], [email protected]. Design and Analysis of An Asynchronous Microcontroller A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Engineering by Michael Hinds University of Arkansas Bachelor of Science in Computer Engineering, 2009 University of Arkansas Bachelor of Science in Physics, 2009 August 2016 University of Arkansas This dissertation is approved for recommendation to the Graduate Council. ______________________________ Dr. Jia Di Dissertation Director ______________________________ ______________________________ Dr. James P. Parkerson Dr. Dale Thompson Committee Member Committee Member ______________________________ Dr. Jingxian Wu Committee Member ABSTRACT This dissertation presents the design of the most complex MTNCL circuit to date. A fully functional MTNCL MSP430 microcontroller is designed and benchmarked against an open source synchronous MSP430. The designs are compared in terms of area, active energy, and leakage energy. Techniques to reduce MTNCL pipeline activity and improve MTNCL register file area and power consumption are introduced. The results show the MTNCL design to have superior leakage power characteristics.
    [Show full text]
  • Learning, Probabilistic, and Asynchronous Technologies for an Ultra Efficient Datapath
    LEARNING, PROBABILISTIC, AND ASYNCHRONOUS TECHNOLOGIES FOR AN ULTRA EFFICIENT DATAPATH A Thesis Presented to The Academic Faculty by Bo Marr In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Electrical and Computer Engineering Georgia Institute of Technology December 2009 LEARNING, PROBABILISTIC, AND ASYNCHRONOUS TECHNOLOGIES FOR AN ULTRA EFFICIENT DATAPATH Approved by: Professor Abhijit Chatterjee, Professor Maysam Ghovanloo Committee Chair School of Electrical and Computer School of Electrical and Computer Engineering Engineering Georgia Institute of Technology Georgia Institute of Technology Professor David V. Anderson, Advisor Professor Saibal Mukhopadhyay School of Electrical and Computer School of Electrical and Computer Engineering Engineering Georgia Institute of Technology Georgia Institute of Technology Professor Paul Hasler, Advisor Professor Tom Conte School of Electrical and Computer Department of Computer Science Engineering Georgia Institute of Technology Georgia Institute of Technology Date Approved: 11 November 2009 To my wife Emily Marr, who put up with all my shenanigans and helped me through this long but rewarding process. iii ACKNOWLEDGEMENTS I want to thank my advisors, my committee, and all my colleagues at Georgia Tech who made my academic and professional growth possible. iv TABLE OF CONTENTS DEDICATION . iii ACKNOWLEDGEMENTS . iv LIST OF TABLES . viii LIST OF FIGURES . ix SUMMARY . xviii I INTRODUCTION . 1 1.1 Chip-Level Parallelism Can Only Take Us So Far . 2 1.2 First Attempts at Improving Single-Thread Efficiency . 4 1.2.1 Failure of Thermal Noise . 5 1.3 Probabilistic Results Extended to Delay . 6 1.4 Target Applications . 7 1.5 Introducing the rest of the Dissertation .
    [Show full text]
  • Asynchronous Circuit Design a Tutorial
    Asynchronous Circuit Design A Tutorial Jens Sparsø i Asynchronous circuit design A Tutorial Jens Sparsø Technical University of Denmark Copyright °c 2006 Jens Sparsø, Technical University of Denmark. All rights reserved. The material protected by this copyright notice may be used unmodified and in its entirety for non-commercial educational purposes only. For such use permission is granted to distribute printed or electronic copies. All other use requires the written permission of the author. Copies may be downloaded from the following url: http://www.imm.dtu.dk/~jsp/ D R A F T March 17, 2006, 10:15am D R A F T ii ASYNCHRONOUS CIRCUIT DESIGN D R A F T March 17, 2006, 10:15am D R A F T iii Foreword This material in this booklet originally appeared as chapters 1-8 in: J. Sparsø and S. Furber (eds). Principles of asynchronous circuit design - A systems perspective Kluwer Academic Publishers, 2001 (ISBN 0-7923-7613-7). The writing of this textbook was initiated as a dissemination effort within the European Low-Power Initiative for Electronic System Design (ESD-LPD) as explained in the acknowledgements. As this author was neither involved in nor funded by any of the projects under the ESD-LPD cluster, and hence not contractually obliged to contribute to the book, copyright for chapters 1-8 was transferred to Kluwer Academic Publishers for a limited period. For this reason it is now possible for me to make the material available in the public domain (for non-commercial educational use). By doing this it is my hope that many more can benefit from it.
    [Show full text]
  • Asynchronous Data Processing Platforms for Energy Efficiency, Performance, and Scalability Liang Men University of Arkansas, Fayetteville
    University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 8-2016 Asynchronous Data Processing Platforms for Energy Efficiency, Performance, and Scalability Liang Men University of Arkansas, Fayetteville Follow this and additional works at: http://scholarworks.uark.edu/etd Part of the Digital Circuits Commons, and the VLSI and Circuits, Embedded and Hardware Systems Commons Recommended Citation Men, Liang, "Asynchronous Data Processing Platforms for Energy Efficiency, Performance, and Scalability" (2016). Theses and Dissertations. 1666. http://scholarworks.uark.edu/etd/1666 This Dissertation is brought to you for free and open access by ScholarWorks@UARK. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of ScholarWorks@UARK. For more information, please contact [email protected], [email protected]. Asynchronous Data Processing Platforms for Energy Efficiency, Performance, and Scalability A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Engineering by Liang Men Harbin Institute of Technology Bachelor of Science in Electrical Engineering, 2006 Harbin Institute of Technology Master of Science in Electrical Engineering, 2008 August 2016 University of Arkansas This dissertation is approved for recommendation to the Graduate Council. Dr. Jia Di Dissertation Director Dr. Dale Thompson Dr. Jingxian Wu Committee Member Committee Member Dr. J. Patrick Parkerson Committee Member ABSTRACT The global technology revolution
    [Show full text]
  • Implementation of ALU Using Asynchronous Design
    IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) ISSN: 2278-2834, ISBN: 2278-8735. Volume 3, Issue 6 (Nov. - Dec. 2012), PP 07-12 www.iosrjournals.org Implementation of ALU Using Asynchronous Design P. Amrutha1 and G. Hanumantha Reddy2 1&2Department of Electronics & Communication Engineering Chaitanya Engineering College Visakhapatnam, A.P, India Abstract: Power consumption has become one of the biggest challenges in design of high performance microprocessors. In this paper we present a design technique using GALs (Globally-Asynchronous Locally- Synchronous) for implementing asynchronous ALUs, which aims to eliminate the global clock. Here ALUs are designed with delay insensitive dual rail four phase logic and CMOS domino logic. It ensures economy in silicon area and potentially for low power consumption. This has been described and implemented in order to achieve a high performance in comparison with synchronous and available asynchronous design. Also simulation results, show significant reduction in the number of transistors as well as delay. I. Introduction The ALU (Arithmetic Logic Unit) is implemented by using asynchronous pipeline architecture. The architecture is having simple handshake cells and the handshake cells are embedded in the pipeline stage as normal logic cells. As a result, the speed of the ALU can be very fast. Pipeline is an important methodology to speed up the design [1]. It allows many operations to occur in parallel. Most pipeline systems use synchronous pipeline, in which a global clock is used to clock all the stages in the synchronous pipeline system. As a result the global clock signal is always connected to many logic cells and so the time of the clock signal to reach different logic cells may be different due to different length of connection from the global clock to different logic cells and hence this a problem.
    [Show full text]