MULTISCALAR PROCESSORS
|
|
- Isaac Derek Nash
- 6 years ago
- Views:
Transcription
1 MULTISCALAR PROCESSORS
2 THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE
3 MULTISCALAR PROCESSORS by Manoj Franklin University of Maryland, US.A. SPRINGER SCIENCE+BUSINESS MEDIA, LLC
4 Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. Franklin, Manoj MULTISCALAR PROCESSORS ISBN DOI / ISBN (ebook) Copyright 2003 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 2003 Softcover reprint of the hardcover 1 st edition 2003 All rights reserved. No part ofthis work may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, microfilming, recording, or otherwise, without the written permission from the Publisher, with the exception of any material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Permission for books published in Europe: permissions@wkap.nl Permissions for books published in the United States of America: permissions@wkap.com Printed an acid-free paper.
5 Foreword The revolution of semiconductor technology has continued to provide microprocessor architects with an ever increasing number of faster transistors with which to build microprocessors. Microprocessor architects have responded by using the available transistors to build faster microprocessors which exploit instruction-level parallelism (ILP) to attain their performance objectives. Starting with serial instruction processing in the 1970s microprocessors progressed to pipelined and superscalar instruction processing in the 1980s and eventually (mid 1990s) to the currently popular dynamically-scheduled instruction processing models. During this progression, microprocessor architects borrowed heavily from ideas that were initially developed for processors of mainframe computers and rapidly adopted them for their designs. In the late 1980s it was clear that most of the ideas developed for high-performance instruction processing were either already adopted, or were soon going to be adopted. New ideas would have to be developed to continue the march of microprocessor performance. The initial multi scalar ideas were developed with this background in the late 1980s at the University of Wisconsin. The objective was to develop an instruction processing paradigm for future microprocessors when transistors were abundant, but other constraints such as wire delays and design verification were important. The multiscalar research at Wisconsin started out small but quickly grew to a much larger effort as the ideas generated interest in the research community. Manoj Franklin's Ph.D thesis was the first to develop and study the initial ideas. This was followed by the Wisconsin Ph.D theses of Scott Breach, T.N. Vijaykumar, Andreas Moshovos, Quinn Jacobson and Eric Rotenberg which studied various aspects of the multi scalar execution models. A significant amount of research on processing models derived from multi scalar was also carried out at other universities and research labs in the 1990s. Today variants of the basic multiscalar paradigm and other follow-on models continue to be the focus of significant research activity as researchers continue to build the knowledge base that will be crucial to the design of future microprocessors.
6 vi This book provides an excellent synopsis of a large body of research carried out on multiscalar processors in the 1990s. It will be a valuable resource for designers of future microprocessors as well as for students interested in learning about the concepts of speculative multithreading. GURI SOH! UNIVERSITY OF WISCONSIN-MADISON
7 Soli Deo Gloria
8 Contents Foreword by Guri Sohi Preface Acknowledgments v xv xix 1 INTRODUCTION Technology Trends Sub-Micron Technology Implications of Sub-Micron Technology Instruction-Level Parallelism (ILP) Extracting ILP by Software Extracting ILP by Hardware Thread-Level Parallelism (TLP) Speculative TLP Challenges for TLP Processing The Multiscalar Paradigm The Multiscalar Story Developing the Idea Multi-block based Threads and the ARB Maturing of the Ideas Other Speculative Multithreading Models The Rest of the Story 20 2 THE MULTISCALAR PARADIGM Ideal TLP Processing Paradigm-The Goal Multiscalar Paradigm-The Basic Idea Multiscalar Execution Example Control Dependences 30
9 x Register Data Dependences Memory Data Dependences Interesting Aspects of the Multiscalar Paradigm Comparison with Other Processing Paradigms Multiprocessing Paradigm Superscalar Paradigm VLIW Paradigm The Multiscalar Processor Summary 40 3 MULTISCALAR THREADS-STATIC ASPECTS Structural Aspects of Multiscalar Threads Definition Thread Spawning Model Thread Flow Graph Thread Granularity Thread Size Variance Thread Shape Thread Entry Points Thread Exit Points Data Flow Aspects of Multiscalar Threads Shared Name Spaces Inter-Thread Data Dependence Program Partitioning Compiler-based Partitioning Hardware-based Partitioning Static Thread Descriptor Nature of Information Compatibility Issues and Binary Representation Concluding Remarks 62 4 MULTISCALAR THREADS-DYNAMIC ASPECTS Multiscalar Microarchitecture Circular Queue Organization of Processing Units PU Interconnect Thread Processing Phases Spawn: Inter-Thread Control Prediction Activate Execute 70
10 Contents xi Resolve Commit Squash Thread Assignment Policies Number of Threads in a PU Thread-PU Mapping Policy Thread Execution Policies Intra-PU Thread Concurrency Policy: TLP Intra-Thread Instruction Concurrency Policy: ILP Recovery Policies Thread Squashing Basic Block Squashing Instruction Re-execution Exception Handling Exceptions Interrupt Handling Concluding Remarks 80 5 MULTISCALAR PROCESSOR-CONTROL FLOW Inter-Thread Control Flow Predictor Dynamic Inter-Thread Control Prediction Control Flow Outcome Thread History Prediction Automata History Updates Return Address Prediction Intra-Thread Branch Prediction Problems with Conventional Branch Predictors Bimodal Predictor Extrapolation with Shared Predictor Correlation with Thread-Level Information to Obtain Accurate History Hybrid of Extrapolation and Correlation Intra-Thread Return Address Prediction Private RASes with Support from Inter-Thread RAS Detailed Example Instruction Supply Instruction Cache Options 101
11 xii A Hybrid Instruction Cache Organization for Multiscalar Processor Static Thread Descriptor Cache (STDC) Concluding Remarks MULTISCALAR PROCESSOR-REGISTER DATA FLOW Nature of Register Data Flow in a Multiscalar Processor Correctness Issues: Synchronization Register Data Flow in Example Code Performance Issues Decentralized Register File Multi-Version Register File-Basic Idea Local Register File Performing Intra-Thread Register Data Flow Performing Inter-Thread Register Data Flow Inter-Thread Synchronization: Busy Bits How are Busy Bits Set? Forwarding of Create Mask How are Busy Bits Reset? Forwarding of Register Values Strategies for Inter-Thread Forwarding Multi-Version Register File-Detailed Operation Algorithms for Register Write and Register Read Committing a Thread Squashing a Thread Example Data Speculation: Relaxing Inter-Thread Synchronization Producer Identity Speculation Producer Result Speculation Consumer Source Speculation Compiler and ISA Support Inter-Thread Data Flow Information Utilizing Dead Register Information Effect of Anti-Dependences Concluding Remarks MULTISCALAR PROCESSOR-MEMORY DATA FLOW Nature of Memory Data Flow in a Multiscalar Processor Example Performance Issues 154
12 Contents xiii 7.2 Address Resolution Buffer (ARB) Basic Idea liardvvare Structure liandling of Loads and Stores Committing or Squashing a Thread Reclaiming the ARB Entries Example Tvvo-LevellIierarchical ARB Novel Features of ARB ARB Extensions Memory Dependence Table: Controlled Dependence Speculation Multi-Version Cache Local Data Cache Performing Intra-Thread Memory Data Flovv Performing Inter-Thread Memory Data Flovv Detailed Working Comparison vvith Multiprocessor Caches Speculative Version Cache Concluding Remarks MULTISCALAR COMPILATION Role of the Compiler Correctness Issues Performance Issues Compiler Organization Program Partitioning Criteria Thread Size Criteria Control Flovv Criteria Data Dependence Criteria Interaction Among the Criteria Program Partitioning lieuristics Basic Thread Formation Process Control Flovv lieuristic Data Dependence lieuristics Loop Recurrence lieuristics Implementation of Program Partitioning Program Profiling Optimizations 195
13 xiv Code Replication Code Layout Intra-Thread Static Scheduling Identifying the Instructions for Motion Cost Model Code Transformations Scheduling Loop Induction Variables Controlling Code Explosion Crosscutting Issues Concluding Remarks RECENT DEVELOPMENTS Incorporating Fault Tolerance Where to Execute the Duplicate Thread? When to Execute the Duplicate Thread? Partitioning of PUs Multiscalar Processor with Trace-based Threads Implementation Hurdles of Complex Threads Tree-Like Threads Instruction Cache Organization Advantages Trace Processors Hierarchical Multiscalar Processor Microarchitecture Inter-Superthread Register Data Flow Inter-Superthread Memory Data Flow Advantages of Hierarchical Multiscalar Processing Compiler-Directed Thread Execution Non-speculative Inter-Thread Memory Data Flow Thread-Level Pipelining Increased Role of Compiler A Commercial Implementation: NEC Merlot 223 Index 235
14 Preface Semiconductor technology projections indicate that we are on the verge of having billion-transistor chips. This ongoing explosion in transistor count is complemented by similar projections for clock speeds, thanks again to advances in semiconductor process technology. These projections are tempered by two problems that are germane to single-chip microprocessors-on-chip wire delays and power consumption constraints. Wire delays, especially in the global wires, become more important, as only a small portion of the chip area will be reachable in a single clock cycle. Power density levels, which already exceed that of a kitchen hot plate, threaten to reach that of a nuclear reactor! Looking at software trends, sequential programs still constitute a major portion of the real-world software used by various professionals as well as the general public. State-of-the-art processors are therefore designed with sequential applications as the primary target. Continued demands for performance boost have been traditionally met by increasing the clock speed and incorporating an array of sophisticated microarchitectural techniques and compiler optimizations to extract instruction level parallelism (ILP) from sequential programs. From that perspective, ILP can be viewed as the main success story form of parallelism, as it was adopted in a big way in the commercial world for reducing the completion time of ordinary applications. Today's superscalar processors are able to issue up to six instructions per cycle from a sequential instruction stream. VLSI technology may soon allow future microprocessors to issue even more instructions per cycle. Despite this success story, the amount of parallelism that can be realistically exploited in the form of ILP appears to be reaching its limits, especially when the hardware is limited to pursuing a single flow of control. Limitations arise primarily from the inability to support large instruction windows--due to wire delay limitations and complex program control flow characteristics-and the ever-increasing latency to memory.
15 xvi Research on the multiscalar execution model started in the early 1990s, after recognizing this inadequacy of just relying on ILP. The goal was to expand the "parallelism bridgehead" established by ILP by augmenting it with the "ground forces" of thread-level parallelism (TLP), a coarser form of parallelism that is more amenable to exploiting control independence. Many studies on parallelism indeed confirm the significant performance potential of paralleuy executing multiple threads of a program. The difficulties that have been plaguing the parallelization of ordinary, non-numeric programs for decades have been complex control flows and ambiguous data dependences through memory. The breakthrough provided by the multiscalar execution model was the use of "sequential threads," i.e., threads that form a strict sequential ordering. Multiscalar threads are nothing but subgraphs of the control flow graph of the original sequential program. The sequential ordering of threads dictates that control passes from a thread to exactly one successor thread (among different alternatives). At run-time, the multiscalar hardware exploits TLP (in addition to ILP) by predicting and executing a dynamic sequence of threads on multiple processing units (PUs). This sequence is constructed by performing the required number of thread-level control predictions in succession. Threadlevel control speculation is the essence of multiscalar processing; sequentially ordered threads are executed in parallel in a speculative manner on independent PUs, without violating sequential program semantics. In case of misspeculation, the results of the incorrectly speculated thread and subsequent threads are discarded. The collection of PUs is built in such a way that (i) there are only a few global wires, and (ii) very little communication occurs through global wires. Localized communication can be done using short wires, and can be expected to be fast. Thus the use of multiple hardware sequencers (to fetch and execute multiple threads)-besides making judicious use of the available transistor budget increase-fits nicely with the goal of reducing on-chip wire delays through decentralization. Besides forming the backbone of several Ph.D. theses, the multiscalar model has sparked research on several other speculative multithreading modelssuperthreading, trace processing, clustered multithreading, and dynamic multithreading. It has become one of the landmark paradigms, with appearances in the Call for Papers of important conferences such as [SCA and Micro. It has been featured in an article entitled "What's Next for Microprocessor Design?" in the October 2, 1995 issue of Microprocessor Report. Recently multiscalar ideas have found their way into a commercial implementation from NEe called Merlot, furthering expectation for this execution model to become one of the "paradigms of choice" for future microprocessor design. A detailed understanding of the software and hardware issues related to the multi scalar paradigm is of utmost importance to researchers and graduate students working in advanced computer architecture. The past few years have
16 PREFACE xvii indeed seen many publications on the multiscalar paradigm, both from the academia and the industry. However, there has been no book that integrates all of the concepts in a cohesive manner. This book is intended to serve computer professionals and students by providing a comprehensive treatment of the basic principles of multi scalar execution as well as advanced techniques for implementing the multi scalar concepts. The presentation benefits from the many years of experience the author has had with the multi scalar execution model, both as Ph.D. dissertation work and as follow up research work. The discussion within most of the sections follows a top-down approach. This discussion is accompanied by a wealth of examples for clarity and ease of understanding. For each major building block, the book presents alternative designs and discusses design trade-offs. Special emphasis is placed on highlighting the major challenges. Of particular importance is deciding where a thread should start and end. Another challenge is enforcing proper synchronization and communication of register values as well as memory values from an active thread to its successors. The book provides a comprehensive coverage of all topics related to multiscalar processors. It starts with an introduction to this topic, including technology trends that provided an impetus to the development of multi scalar processors and are likely to shape the future development of processors. It ends with a review of the recent developments related to multiscalar processors. We have three audiences in mind: (1) designers and programmers of next-generation processors, (2) researchers in computer architecture, and (3) graduate students studying advanced computer architecture. The primary intended audience are computer engineers and researchers in the field of computer science and engineering. The book can also be used as a textbook for advanced graduate-level computer architecture courses where the students have a strong background in computer architecture. This book would certainly engage the students, and would better prepare them to be effective researchers in the broad areas of multithreading and parallel processing. MANO] FRANKLIN
17 Acknowledgments First of all, I praise and thank my Lord JESUS CHRIST-to whom this book is dedicated-for HIS love and divine guidance all through my life. Everything that I am and will ever be will be because of HIM. It was HE who bestowed me with the ability to do research and write this book. Over the years, I have come to realize that without such an acknowledgement, all achievements are meaningless, and a mere chasing after the wind. So, to HIM be praise, glory, and honor, for ever and ever. I thank my family and friends for their support and encouragement throughout the writing of this book. I like to acknowledge my parents Prof. G. Aruldhas and Mrs. Myrtle Grace Aruldhas who have been a constant inspiration to me in intellectual pursuits. My father has always encouraged me to strive for insight and excellence. Thanks to my wife, Bini, for her companionship, love, understanding, and undying support. And thanks to my children, Zaneta, Joshua, and Tesiya, who often succeeded in steeling my time away from this book and have provided the necessary distraction. Prof. Guri Sohi, my Ph.D. advisor, was instrumental in the development and publicizing of the multiscalar paradigm. He provided many insightful advice while I was working on the multiscalar architecture for my Ph.D. Besides myself, Scott Breach and T. N. Vijaykumar also completed Ph.D. theses on the multi scalar paradigm. Much of the information presented in this book has been assimilated from our theses and papers on the multiscalar paradigm. The National Science Foundation, DARPA, and IBM have been instrumental in funding the research on the multiscalar architecture at University of Wisconsin-Madison, University of Minnesota, and University of Maryland. Without their support, multi scalar research would not have progressed very far. Finally, I thank Susan Lagerstrom-Fife and Sharon Palleschi of Kluwer Academic Publishers for their hard work in bringing this manuscript to publication.
TRANSISTOR CIRCUITS FOR SPACECRAFT POWER SYSTEM
TRANSISTOR CIRCUITS FOR SPACECRAFT POWER SYSTEM Transistor Circuits for Spacecraft Power System KengC. Wu Lockheed Martin Naval Electronics & Surveillance Systems Moorestown, NJ, USA.., ~ SPRINGER SCIENCE+BUSINESS
More informationOverview. 1 Trends in Microprocessor Architecture. Computer architecture. Computer architecture
Overview 1 Trends in Microprocessor Architecture R05 Robert Mullins Computer architecture Scaling performance and CMOS Where have performance gains come from? Modern superscalar processors The limits of
More informationLOW POWER DESIGN METHODOLOGIES
LOW POWER DESIGN METHODOLOGIES LOW POWER DESIGN METHODOLOGIES edited by Jan M. Rabaey University Califomia and Massoud Pedram University of Southem Califomia SPRINGER SCIENCE+BUSINESS MEDIA, LLC ISBN 978-1-46
More informationPolicy-Based RTL Design
Policy-Based RTL Design Bhanu Kapoor and Bernard Murphy bkapoor@atrenta.com Atrenta, Inc., 2001 Gateway Pl. 440W San Jose, CA 95110 Abstract achieving the desired goals. We present a new methodology to
More informationANALOG CMOS FILTERS FOR VERY HIGH FREQUENCIES
ANALOG CMOS FILTERS FOR VERY HIGH FREQUENCIES THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ANALOG CIRCUITS AND SIGNAL PROCESSING Consulting Editor Mohammed Ismail Ohio State University
More informationANALOG INTEGRATED CIRCUITS FOR COMMUNICATION Principles, Simulation and Design
ANALOG INTEGRATED CIRCUITS FOR COMMUNICATION Principles, Simulation and Design ANALOG INTEGRATED CIRCUITS FOR COMMUNICATION Principles, Simulation and Design by Donald 0. Pederson University of California
More informationComputer Architecture A Quantitative Approach
Computer Architecture A Quantitative Approach Fourth Edition John L. Hennessy Stanford University David A. Patterson University of California at Berkeley With Contributions by Andrea C. Arpaci-Dusseau
More informationUsing Variable-MHz Microprocessors to Efficiently Handle Uncertainty in Real-Time Systems
Using Variable-MHz Microprocessors to Efficiently Handle Uncertainty in Real-Time Systems Eric Rotenberg Center for Embedded Systems Research (CESR) Department of Electrical & Computer Engineering North
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationEE 382C EMBEDDED SOFTWARE SYSTEMS. Literature Survey Report. Characterization of Embedded Workloads. Ajay Joshi. March 30, 2004
EE 382C EMBEDDED SOFTWARE SYSTEMS Literature Survey Report Characterization of Embedded Workloads Ajay Joshi March 30, 2004 ABSTRACT Security applications are a class of emerging workloads that will play
More informationDepartment Computer Science and Engineering IIT Kanpur
NPTEL Online - IIT Bombay Course Name Parallel Computer Architecture Department Computer Science and Engineering IIT Kanpur Instructor Dr. Mainak Chaudhuri file:///e /parallel_com_arch/lecture1/main.html[6/13/2012
More informationCompiler Optimisation
Compiler Optimisation 6 Instruction Scheduling Hugh Leather IF 1.18a hleather@inf.ed.ac.uk Institute for Computing Systems Architecture School of Informatics University of Edinburgh 2018 Introduction This
More informationThe Role of Systems Methodology in Social Science Research. Dedicated to my father, Ruggiero, and to the memory of my mother, Mary.
The Role of Systems Methodology in Social Science Research Dedicated to my father, Ruggiero, and to the memory of my mother, Mary. Frontiers in Systems Research: Implications for the social sciences Vol.
More informationTechnology Infrastructure and. Competitive Position
Technology Infrastructure and Competitive Position Technology Infrastructure and Com petitive Position Gregory Tassey Springer Science+Business Media, LLC Library of Congress Cataloging-in-Publication
More informationNO MORE MUDDLING THROUGH
NO MORE MUDDLING THROUGH No More Muddling Through Mastering Complex Projects in Engineering and Management by RAINER ZÜST Zürich, Switzerland and PETER TROXLER Rotterdam, The Netherlands A C.I.P. Catalogue
More informationProduct Development Strategy
Product Development Strategy Product Development Strategy Innovation Capacity and Entrepreneurial Firm Performance in High-Tech SMEs Mina Tajvidi Bangor Business School, Bangor University, UK and Azhdar
More informationChapter 16 - Instruction-Level Parallelism and Superscalar Processors
Chapter 16 - Instruction-Level Parallelism and Superscalar Processors Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 16 - Superscalar Processors 1 / 78 Table of Contents I 1 Overview
More informationPASSIVE COMPONENTS FOR DENSE OPTICAL INTEGRATION
PASSIVE COMPONENTS FOR DENSE OPTICAL INTEGRATION PASSIVE COMPONENTS FOR DENSE OPTICAL INTEGRA TION Christina Manolatou Massachusetts Institute oftechnology Hermann A. Haus Massachusetts Institute oftechnology
More informationDesign of Logic Systems
Design of Logic Systems Design of Logic Systems Second edition D. Lewin Formerly Professor of Computer Science and Information Engineering, University of Sheffield D. Protheroe Lecturer in Electronic Engineering,
More informationSTATISTICAL MODELING FOR COMPUTER-AIDED DESIGN OF MOS VLSI CIRCUITS
STATISTICAL MODELING FOR COMPUTER-AIDED DESIGN OF MOS VLSI CIRCUITS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ANALOG CIRCUITS AND SIGNAL PROCESSING Consulting Editor Related titles:
More informationInstructor: Dr. Mainak Chaudhuri. Instructor: Dr. S. K. Aggarwal. Instructor: Dr. Rajat Moona
NPTEL Online - IIT Kanpur Instructor: Dr. Mainak Chaudhuri Instructor: Dr. S. K. Aggarwal Course Name: Department: Program Optimization for Multi-core Architecture Computer Science and Engineering IIT
More informationRubber Processing and Production Organization
Rubber Processing and Production Organization Rubber Processing and Production Organization Philip K. Freakley Institute of Polymer Technology Loughborough University of Technology Loughborough, United
More informationPerspectives on Development and Population Growth in the Third World
Perspectives on Development and Population Growth in the Third World Perspectives on Development and Population Growth in the Third World Ozzie G. Simmons Fordham University The Bronx, New York PLENUM
More informationIntegrated Circuit Design
Integrated Circuit Design Alan F. Murray and H. Martin Reekie Integrated Circuit Design Springer Science+Business Media, LLC Alan F. Murray and H. Martin Reekie 1987 Originally published by Springer-Ver1ag
More informationMETHODOLOGY FOR THE DIGITAL CALIBRATION OF ANALOG CIRCUITS AND SYSTEMS
METHODOLOGY FOR THE DIGITAL CALIBRATION OF ANALOG CIRCUITS AND SYSTEMS METHODOLOGY FOR THE DIGITAL CALIBRATION OF ANALOG CIRCUITS AND SYSTEMS with Case Studies by Marc Pastre Ecole Polytechnique Fédérale
More informationSATSim: A Superscalar Architecture Trace Simulator Using Interactive Animation
SATSim: A Superscalar Architecture Trace Simulator Using Interactive Animation Mark Wolff Linda Wills School of Electrical and Computer Engineering Georgia Institute of Technology {wolff,linda.wills}@ece.gatech.edu
More informationADVANCED POWER RECTIFIER CONCEPTS
ADVANCED POWER RECTIFIER CONCEPTS B. Jayant Baliga ADVANCED POWER RECTIFIER CONCEPTS B. Jayant Baliga Power Semiconductor Research Center North Carolina State University Raleigh, NC 27695-7924, USA bjbaliga@unity.ncsu.edu
More informationINTEGRATED AUDIO AMPLIFIERS IN BCD TECHNOLOGY
INTEGRATED AUDIO AMPLIFIERS IN BCD TECHNOLOGY INTEGRATED AUDIO AMPLIFIERS IN BCD TECHNOLOGY by Marco Berkhout MESA Research Institute, University of Twente, and Philips Semiconductors " ~ Springer Science+Business
More informationEMBEDDED SYSTEM DESIGN
EMBEDDED SYSTEM DESIGN Embedded System Design by PETER MARWEDEL University of Dortmund, Germany A C.I.P. Catalogue record for this book is available from the Library of Congress. ISBN-10 0-387-29237-3
More informationEarly Adopter : Multiprocessor Programming in the Undergraduate Program. NSF/TCPP Curriculum: Early Adoption at the University of Central Florida
Early Adopter : Multiprocessor Programming in the Undergraduate Program NSF/TCPP Curriculum: Early Adoption at the University of Central Florida Narsingh Deo Damian Dechev Mahadevan Vasudevan Department
More informationHealth Information Technology Standards. Series Editor: Tim Benson
Health Information Technology Standards Series Editor: Tim Benson Tim Benson Principles of Health Interoperability HL7 and SNOMED Second Edition Tim Benson Abies Ltd Hermitage, Thatcham Berkshire UK ISBN
More informationResearch Statement. Sorin Cotofana
Research Statement Sorin Cotofana Over the years I ve been involved in computer engineering topics varying from computer aided design to computer architecture, logic design, and implementation. In the
More informationTIMING ANALYSIS AND OPTIMIZATION OF SEQUENTIAL CIRCUITS
TIMING ANALYSIS AND OPTIMIZATION OF SEQUENTIAL CIRCUITS TIMING ANAL YSIS AND OPTIMIZATION OF SEQUENTIAL CIRCUITS Naresh Maheshwari Iowa State University Sachin S. Sapatnekar University of Minnesota ~.
More informationAUTOMATIC MODULATION RECOGNITION OF COMMUNICATION SIGNALS
AUTOMATIC MODULATION RECOGNITION OF COMMUNICATION SIGNALS AUTOMATIC MODULATION RECOGNITION OF COMMUNICATION SIGNALS by Eisayed Eisayed Azzouz Department 01 Electronic & Electrical Engineering, Military
More informationProject 5: Optimizer Jason Ansel
Project 5: Optimizer Jason Ansel Overview Project guidelines Benchmarking Library OoO CPUs Project Guidelines Use optimizations from lectures as your arsenal If you decide to implement one, look at Whale
More informationVariation Tolerant On-Chip Interconnects
Variation Tolerant On-Chip Interconnects ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors: Mohammed Ismail. The Ohio State University Mohamad Sawan. École Polytechnique de Montréal For further volumes:
More informationArchitecture Design and Validation Methods
Architecture Design and Validation Methods Springer-Verlag Berlin Heidelberg GmbH Egon Börger (Ed.) Architecture Design and Validation Methods With 175 Figures, Springer Editor Prof. Dr. Egon Börger Universita
More informationComputer Automation in Manufacturing
Computer Automation in Manufacturing Computer Automation in Manufacturing An introduction Thomas O. Boucher Department of Industrial Engineering Rutgers University Piscataway NJ USA SPRINGER-SCIENCE+BUSINESS
More informationHYBRID NEURAL NETWORK AND EXPERT SYSTEMS
HYBRID NEURAL NETWORK AND EXPERT SYSTEMS HYBRID NEURAL NETWORK AND EXPERT SYSTEMS by Larry R. Medsker Department of Computer Science and Information Systems The American University... " Springer Science+Business
More informationPRACTICAL RF SYSTEM DESIGN
PRACTICAL RF SYSTEM DESIGN WILLIAM F. EGAN, Ph.D. Lecturer in Electrical Engineering Santa Clara University The Institute of Electrical and Electronics Engineers, Inc., New York A JOHN WILEY & SONS, INC.,
More informationThe Scientist as Consultant BUILDING NEW CAREER OPPORTUNITIES
The Scientist as Consultant BUILDING NEW CAREER OPPORTUNITIES The Scientist as Consultant BUILDING NEW CAREER OPPORTUNITIES CARL J. SINDERMANN and THOMAS 1(. SAWYER SPRINGER SCIENCE+ BUSINESS MEDIA, LLC
More informationAdvanced Decision Making for HVAC Engineers
Advanced Decision Making for HVAC Engineers Javad Khazaii Advanced Decision Making for HVAC Engineers Creating Energy Efficient Smart Buildings Javad Khazaii Engineering Department Kennesaw State University
More informationK-Best Decoders for 5G+ Wireless Communication
K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Gwan S. Choi K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Department of Electrical and Computer Engineering Texas A&M University
More informationA Static Power Model for Architects
A Static Power Model for Architects J. Adam Butts and Guri Sohi University of Wisconsin-Madison {butts,sohi}@cs.wisc.edu 33rd International Symposium on Microarchitecture Monterey, California December,
More informationReal-time Adaptive Concepts in Acoustics
Real-time Adaptive Concepts in Acoustics Real-time Adaptive Concepts in Acoustics Blind Signal Separation and Multichannel Echo Cancellation by Daniel W.E. Schobben, Ph. D. Philips Research Laboratories
More informationPrinciples of Data Security
Principles of Data Security FOUNDATIONS OF COMPUTER SCIENCE Series Editor: Raymond E. Miller Georgia Institute oj Technology PRINCIPLES OF DATA SECURITY Ernst L. Leiss Principles of Data Security Ernst
More informationLow Power VLSI Circuit Synthesis: Introduction and Course Outline
Low Power VLSI Circuit Synthesis: Introduction and Course Outline Ajit Pal Professor Department of Computer Science and Engineering Indian Institute of Technology Kharagpur INDIA -721302 Agenda Why Low
More informationIntel Technology Journal
Volume 06 Issue 02 Published, May 16, 2002 ISSN 1535766X Intel Technology Journal Semiconductor Technology and Manufacturing The Intel Lithography Roadmap A compiled version of all papers from this issue
More informationARTIFICIAL NEURAL NETWORKS Learning Algorithms, Performance Evaluation, and Applications
ARTIFICIAL NEURAL NETWORKS Learning Algorithms, Performance Evaluation, and Applications THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ARTIFICIAL NEURAL NETWORKS Learning Algorithms,
More informationLEAKAGE IN NANOMETER CMOS TECHNOLOGIES
LEAKAGE IN NANOMETER CMOS TECHNOLOGIES SERIES ON INTEGRATED CIRCUITS AND SYSTEMS Anantha Chandrakasan, Editor Massachusetts Institute of Technology Cambridge, Massachusetts, USA Published books in the
More informationManufacturing Challenges in Electronic Packaging
Manufacturing Challenges in Electronic Packaging Manufacturing Challenges in Electronic Packaging Y.C. Lee University of Colorado, Boulder, CO, USA and WT. Chen formerly a Senior Technical Staff Member,
More informationSergey Ablameyko and Tony Pridmore. Machine Interpretation of Line Drawing Images. Technical Drawings, Maps and Diagrams.
Sergey Ablameyko and Tony Pridmore Machine Interpretation of Line Drawing Images Technical Drawings, Maps and Diagrams i Springer Sergey Ablameyko, PhD, DSc, Prof, FlEE, FIAPR, SMIEEE Institute of Engineering
More informationMultiprocessor System-on-Chip
Multiprocessor System-on-Chip Michael Hübner l Editors Jürgen Becker Multiprocessor System-on-Chip Hardware Design and Tool Integration Editors Michael Hübner Karlsruhe Institute of Technology (KIT) Institut
More informationSTRUCTURAL WOOD DETAILING IN CAD FORMAT
STRUCTURAL WOOD DETAILING IN CAD FORMAT STRUCTURAL WOOD DETAILING IN CAD FORMAT K.A. ZAVAT lnm51springer Science+Business ~---Media, LLC Copyright 1993 by Springer Science+Business Media New York Originally
More informationEFFICIENT AND ACCURATE PARALLEL GENETIC ALGORITHMS
EFFICIENT AND ACCURATE PARALLEL GENETIC ALGORITHMS GENETIC ALGORITHMS AND EVOLUTIONARY COMPUTATION EFFICIENT AND ACCURATE PARALLEL GENETIC ALGORITHMS by Erick Cantti-Paz Lawrence Livermore National Lab,
More informationSoftware-Centric and Interaction-Oriented System-on-Chip Verification
THE UNIVERSITY OF ADELAIDE Software-Centric and Interaction-Oriented System-on-Chip Verification by Xiao Xi Xu B.E. (Automatic Control) Shanghai Jiao Tong University, China, 1996 A thesis submitted for
More informationThe Test and Launch Control Technology for Launch Vehicles
The Test and Launch Control Technology for Launch Vehicles Zhengyu Song The Test and Launch Control Technology for Launch Vehicles 123 Zhengyu Song China Academy of Launch Vehicle Technology Beijing China
More informationArchitecting Systems of the Future, page 1
Architecting Systems of the Future featuring Eric Werner interviewed by Suzanne Miller ---------------------------------------------------------------------------------------------Suzanne Miller: Welcome
More informationAnalog Devices perpetual ebook license Artech House copyrighted material.
Software-Defined Radio for Engineers For a listing of recent titles in the Artech House Mobile Communications, turn to the back of this book. Software-Defined Radio for Engineers Travis F. Collins Robin
More informationLSI and Circuit Technologies for the SX-8 Supercomputer
LSI and Circuit Technologies for the SX-8 Supercomputer By Jun INASAKA,* Toshio TANAHASHI,* Hideaki KOBAYASHI,* Toshihiro KATOH,* Mikihiro KAJITA* and Naoya NAKAYAMA This paper describes the LSI and circuit
More informationCMP 301B Computer Architecture. Appendix C
CMP 301B Computer Architecture Appendix C Dealing with Exceptions What should be done when an exception arises and many instructions are in the pipeline??!! Force a trap instruction in the next IF stage
More informationFORMAL METHODS AND MODELS FOR SYSTEM DESIGN
FORMAL METHODS AND MODELS FOR SYSTEM DESIGN Formal Methods and Models for System Design A System Level Perspective Edited by Rajesh Gupta University 0/ California at San Diego Paul Le Guernic INRIA-IRISA
More informationCMOS Test and Evaluation
CMOS Test and Evaluation Manjul Bhushan Mark B. Ketchen CMOS Test and Evaluation A Physical Perspective Manjul Bhushan OctEval Hopewell Junction, NY, USA Mark B. Ketchen OcteVue Hadley, MA, USA ISBN 978-1-4939-1348-0
More informationProcessors Processing Processors. The meta-lecture
Simulators 5SIA0 Processors Processing Processors The meta-lecture Why Simulators? Your Friend Harm Why Simulators? Harm Loves Tractors Harm Why Simulators? The outside world Unfortunately for Harm you
More informationCorrosion Inspection and Monitoring
Corrosion Inspection and Monitoring WILEY SERIES IN CORROSION R.Winston Revie, Series Editor Corrosion Inspection and Monitoring Pierre R. Roberge Corrosion Inspection and Monitoring Pierre R. Roberge
More informationDry Etching Technology for Semiconductors. Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi
Dry Etching Technology for Semiconductors Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi Kazuo Nojiri Dry Etching Technology for Semiconductors Kazuo Nojiri Lam Research Co., Ltd. Tokyo,
More informationHIGH-PERFORMANCE ENERGY-EFFICIENT MICROPROCESSOR DESIGN
HIGH-PERFORMANCE ENERGY-EFFICIENT MICROPROCESSOR DESIGN SERIES ON INTEGRATED CIRCUITS AND SYSTEMS Anantha Chandrakasan, Editor Massachusetts Institute of Technology Cambridge, Massachusetts, USA Published
More informationMicroprocessor-Based Control Systems
Microprocessor-Based Control Systems International Series on MICROPROCESSOR-BASED SYSTEMS ENGINEERING Editor Professor S. G. TZAFEST AS, National Technical University, Athens, Greece Editorial Advisory
More informationProgress in Computer Science No.4. Edited by J.Bendey E. Coffman R.L.Graham D. Kuck N. Pippenger. Springer Science+Business Media, LLC
Progress in Computer Science No.4 Edited by J.Bendey E. Coffman R.L.Graham D. Kuck N. Pippenger Springer Science+Business Media, LLC George P61ya Robert E. Tarjan Donald R. Woods Notes on Introductory
More informationAIRCRAFT CONTROL AND SIMULATION
AIRCRAFT CONTROL AND SIMULATION AIRCRAFT CONTROL AND SIMULATION Third Edition Dynamics, Controls Design, and Autonomous Systems BRIAN L. STEVENS FRANK L. LEWIS ERIC N. JOHNSON Cover image: Space Shuttle
More informationFault Tolerance and Reliability Techniques for High-Density Random-Access Memories (Hardcover) by Kanad Chakraborty, Pinaki Mazumder
1 of 6 12/10/06 10:11 PM Fault Tolerance and Reliability Techniques for High-Density Random-Access Memories (Hardcover) by Kanad Chakraborty, Pinaki Mazumder (1 customer review) To learn more about the
More informationRobust Hand Gesture Recognition for Robotic Hand Control
Robust Hand Gesture Recognition for Robotic Hand Control Ankit Chaudhary Robust Hand Gesture Recognition for Robotic Hand Control 123 Ankit Chaudhary Department of Computer Science Northwest Missouri State
More informationE E Verification and Control of Hybrid Systems
E E Verification and Control of Hybrid Systems Paulo Tabuada Verification and Control of Hybrid Systems A Symbolic Approach Foreword by Rajeev Alur Paulo Tabuada Department of Electrical Engineering University
More informationTHE EFFECTIVENESS OF POLICY INSTRUMENTS FOR ENERGY-EFFICIENCY IMPROVEMENT IN FIRMS
THE EFFECTIVENESS OF POLICY INSTRUMENTS FOR ENERGY-EFFICIENCY IMPROVEMENT IN FIRMS ECO-EFFICIENCY IN INDUSTRY AND SCIENCE VOLUME 15 Series Editor: Arnold Thkker, TNO-STB, Delft, The Netherlands Editorial
More informationThe Economics of Leisure and Recreation
The Economics of Leisure and Recreation STUDIES IN PLANNING AND CONTROL General Editors B. T. Bayliss, B.Sc.(Econ.), Ph.D. Director, Centre for European Industrial Studies University of Bath and G. M.
More informationFaster than Nyquist Signaling
Faster than Nyquist Signaling Deepak Dasalukunte Viktor Öwall Fredrik Rusek John B. Anderson Faster than Nyquist Signaling Algorithms to Silicon 123 Deepak Dasalukunte Lantiq Bangalore, India Fredrik
More informationSecond Workshop on Pioneering Processor Paradigms (WP 3 )
Second Workshop on Pioneering Processor Paradigms (WP 3 ) Organizers: (proposed to be held in conjunction with HPCA-2018, Feb. 2018) John-David Wellman (IBM Research) o wellman@us.ibm.com Robert Montoye
More informationUNIT-III LIFE-CYCLE PHASES
INTRODUCTION: UNIT-III LIFE-CYCLE PHASES - If there is a well defined separation between research and development activities and production activities then the software is said to be in successful development
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationDistributed Detection and Data Fusion
Distributed Detection and Data Fusion Springer Science+ Business Media, LLC Signal Processing and Data Fusion Synthetic Aperture Radar J.P. Fitch Multiplicative Complexity, Convolution and the DFT MT.
More informationPIPELINED LATTICE AND WAVE DIGITAL RECURSIVE FILTERS
PIPELINED LATTICE AND WAVE DIGITAL RECURSIVE FILTERS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE PIPELINED LATTICE AND WAVE DIGITAL RECURSIVE FILTERS by Jin-Gyun Chung Chonbuk National
More informationLeading by design: Q&A with Dr. Raghuram Tupuri, AMD Chris Hall, DigiTimes.com, Taipei [Monday 12 December 2005]
Leading by design: Q&A with Dr. Raghuram Tupuri, AMD Chris Hall, DigiTimes.com, Taipei [Monday 12 December 2005] AMD s drive to 64-bit processors surprised everyone with its speed, even as detractors commented
More informationHigh-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication Over GF(2 m )
High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication Over GF(2 m ) Abstract: This paper proposes an efficient pipelined architecture of elliptic curve scalar multiplication (ECSM)
More informationDesign of Ultra Wideband Antenna Matching Networks
Design of Ultra Wideband Antenna Matching Networks Design of Ultra Wideband Antenna Matching Networks Via Simplified Real Frequency Technique 123 Dr. College of Engineering Department of Electrical-Electronics
More informationIn 1951 William Shockley developed the world first junction transistor. One year later Geoffrey W. A. Dummer published the concept of the integrated
Objectives History and road map of integrated circuits Application specific integrated circuits Design flow and tasks Electric design automation tools ASIC project MSDAP In 1951 William Shockley developed
More informationAn Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors
An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors T.N.Priyatharshne Prof. L. Raja, M.E, (Ph.D) A. Vinodhini ME VLSI DESIGN Professor, ECE DEPT ME VLSI DESIGN
More informationENHANCING THE PERFORMANCE OF DISTANCE PROTECTION RELAYS UNDER PRACTICAL OPERATING CONDITIONS
ENHANCING THE PERFORMANCE OF DISTANCE PROTECTION RELAYS UNDER PRACTICAL OPERATING CONDITIONS by Kerrylynn Rochelle Pillay Submitted in fulfilment of the academic requirements for the Master of Science
More informationQuality Management and Managerialism in Healthcare
Quality Management and Managerialism in Healthcare This page intentionally left blank Quality Management and Managerialism in Healthcare A Critical Historical Survey Sara Melo Queen s University Belfast,
More informationAutomotive Painting Technology
Automotive Painting Technology Kimio Toda Abraham Salazar Kozo Saito Editors Automotive Painting Technology A Monozukuri-Hitozukuri Perspective 1 3 Editors Mr. Kimio Toda Asahi Sunac Corporation Owariasahi,
More informationINTEGRATED CIRCUIT DEFECT-SENSITIVITY: THEORY AND COMPUTATIONAL MODELS
INTEGRATED CIRCUIT DEFECT-SENSITIVITY: THEORY AND COMPUTATIONAL MODELS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE MICROELECTRONICS MANUFACTURING Consulting Editor Arjun N. Saxena
More informationINTERTEMPORAL PRODUCTION FRONTIERS: WITH DYNAMIC DEA
INTERTEMPORAL PRODUCTION FRONTIERS: WITH DYNAMIC DEA INTERTEMPORAL PRODUCTION FRONTIERS: WITH DYNAMIC DEA Rolf Fare and Shawna Grosskopf Southern Illinois University at Carbondale Carbondale, Illinois
More informationLSI Design Flow Development for Advanced Technology
LSI Design Flow Development for Advanced Technology Atsushi Tsuchiya LSIs that adopt advanced technologies, as represented by imaging LSIs, now contain 30 million or more logic gates and the scale is beginning
More informationContents CONTRIBUTING FACTORS. Preface. List of trademarks 1. WHY ARE CUSTOM CIRCUITS SO MUCH FASTER?
Contents Preface List of trademarks xi xv Introduction and Overview of the Book WHY ARE CUSTOM CIRCUITS SO MUCH FASTER? WHO SHOULD CARE? DEFINITIONS: ASIC, CUSTOM, ETC. THE 35,000 FOOT VIEW: WHY IS CUSTOM
More informationFILTRATION HANDBOOK: LIQUIDS
FILTRATION HANDBOOK: LIQUIDS THEODORE H. MELZER MAIK W. JORNITZ PDA Bethesda, MD, USA DHI Publishing, LLC River Grove, IL, USA 10 9 8 7 6 5 4 3 2 1 ISBN: 1-930114-62-1 Copyright 2004 Theodore H. Melzer
More informationPhD Student Mentoring Committee Department of Electrical and Computer Engineering Rutgers, The State University of New Jersey
PhD Student Mentoring Committee Department of Electrical and Computer Engineering Rutgers, The State University of New Jersey Some Mentoring Advice for PhD Students In completing a PhD program, your most
More informationBasic Electronics for Scientists and Engineers
i Basic Electronics for Scientists and Engineers Ideal for a one-semester course, this concise textbook covers basic electronics for undergraduate students in science and engineering. Beginning with basics
More informationEfficiently Exploiting Memory Level Parallelism on Asymmetric Coupled Cores in the Dark Silicon Era
28 Efficiently Exploiting Memory Level Parallelism on Asymmetric Coupled Cores in the Dark Silicon Era GEORGE PATSILARAS, NIKET K. CHOUDHARY, and JAMES TUCK, North Carolina State University Extracting
More informationComputer Science 246. Advanced Computer Architecture. Spring 2010 Harvard University. Instructor: Prof. David Brooks
Advanced Computer Architecture Spring 2010 Harvard University Instructor: Prof. dbrooks@eecs.harvard.edu Lecture Outline Instruction-Level Parallelism Scoreboarding (A.8) Instruction Level Parallelism
More informationDYNAMIC VOLTAGE FREQUENCY SCALING (DVFS) FOR MICROPROCESSORS POWER AND ENERGY REDUCTION
DYNAMIC VOLTAGE FREQUENCY SCALING (DVFS) FOR MICROPROCESSORS POWER AND ENERGY REDUCTION Diary R. Suleiman Muhammed A. Ibrahim Ibrahim I. Hamarash e-mail: diariy@engineer.com e-mail: ibrahimm@itu.edu.tr
More information[Krishna, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Design of Wallace Tree Multiplier using Compressors K.Gopi Krishna *1, B.Santhosh 2, V.Sridhar 3 gopikoleti@gmail.com Abstract
More information