DOCSLIB.ORG

Springerbriefs in Electrical and Computer Engineering

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Springerbriefs in Electrical and Computer Engineering SpringerBriefs in Electrical and Computer Engineering For further volumes: http://www.springer.com/series/10059 Jukka Suhonen • Mikko Kohvakka • Ville Kaseva Timo D. Hämäläinen • Marko Hännikäinen Low-Power Wireless Sensor Networks Protoco ls, Services and Applications Jukka Suhonen Mikko Kohvakka Tampere University of Technology Suntrica Ltd Finland Tampere [email protected] Finland Ville Kaseva Timo D. Hämäläinen Tampere University of Technology Tampere University of Technology Finland Finland Marko Hännikäinen Tampere University of Technology Finland ISSN 2191-8112 e-ISSN 2191-8120 ISBN 978-1-4614-2172-6 e-ISBN 978-1-4614-2173-3 DOI 10.1007/978-1-4614-2173-3 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2011946225 © The Authors() 2012 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) Preface Wireless sensor networks (WSN) is a family of technologies which combine sens- ing, data processing, and wireless ad-hoc networking, and enable new application scenarios. A networked sensor can be a radar station, pollution monitor, video cam- era, mobile phone, heart rate monitor, or an ID tag. In this book, we take resource contained WSN technologies into study. These kinds of WSN nodes are small, cheap, operate on batteries, and automatically form networks of thousands of measurements points. Together, the nodes form a dis- tributed platform performing monitoring, object tracking, and control functions. These kinds of ubiquitous WSNs are an enabling technology for environmental and condition monitoring, home automation, security and alarm systems, indus- trial monitoring and control, military reconnaissance and targeting, and interactive games, to mention just a few. This book describes low-power WSN as a platform by presenting the WSN ser- vices that can be used as building blocks for the applications. It explains the impli- cations of resource constraints and expected performance in terms of throughput, reliability and latency. The book builds on our experiences on developing WSN platforms, protocols, and prototyping with different applications. The book eases going through the vast design space of WSNs when putting together the platforms, communications, and application requirements. The book is a concise report of the state of the art in resource contained WSNs, making it easier for students, engineers, and researchers to adopt this emerging area of technology. Tampere, Finland, Authors November 2011 v Contents 1 Low-power WSN Technology .................................... 1 1.1 WSN and Other Wireless Technologies . ...................... 1 1.2 Characteristics of Low-power WSNs .......................... 2 1.3 Quality of Service Requirements .............................. 4 1.4 Services for Sensing and Actuation Applications . ............. 5 References ..................................................... 6 2 Key Standards and Industry Specifications ........................ 7 2.1 IEEE 802.15 Standard Family . .............................. 8 2.2 ZigBee . ................................................. 10 2.3 6LoWPAN ................................................ 11 2.4 Z-Wave................................................... 11 2.5 WirelessHART and ISA100.11a .............................. 12 2.6 Bluetooth Low Energy . ................................... 12 2.7 ANT and ANT+ ........................................... 12 2.8 ONE-NET ................................................ 13 2.9 DASH7................................................... 13 2.10 IEEE 1902.1 . ............................................ 14 2.11 IEEE 1451 ................................................ 14 References ..................................................... 14 3 Hardware Platforms and Components ............................ 17 3.1 Communication subsystem . ............................... 18 3.2 Computing subsystem ....................................... 19 3.3 Sensing subsystem . ........................................ 20 3.4 Power subsystem . ........................................ 21 3.4.1 Energy Storage ...................................... 21 3.4.2 Energy Scavenging . ................................. 21 3.4.3 Voltage Regulators . ................................. 23 3.5 Existing Platforms . ........................................ 23 References ..................................................... 25 vii viii Contents 4 Communication Protocols ....................................... 27 4.1 Medium Access Control Features and Services . ................. 27 4.1.1 Low-Energy MAC Design ............................. 27 4.1.2 MAC Technologies. ................................. 28 4.1.3 Unsynchronized Low Duty-Cycle MAC Protocols . ...... 29 4.1.4 Synchronized Low Duty-Cycle MAC Protocols . .......... 30 4.1.5 Performance Comparison ............................. 32 4.2 Routing Paradigms and Techniques. .......................... 35 4.2.1 Node-centric Routing ................................. 36 4.2.2 Data-centric Routing ................................. 36 4.2.3 Location-based Routing . ............................. 37 4.2.4 Multipath Routing . ................................. 38 4.2.5 Cost-based Routing . ................................. 38 4.3 Transport Protocols . ........................................ 39 References ..................................................... 40 5 Software and Middleware Services ............................... 43 5.1 Sensor Operating Systems ................................... 43 5.1.1 Implementation Approaches . ........................ 44 5.1.2 Existing Operating Systems . ........................ 45 5.2 Middlewares. ............................................ 46 5.3 Localization . ............................................ 47 5.3.1 RF-based Localization . ............................. 48 5.3.2 Localization with Ultrasound . ........................ 50 5.3.3 Localization with Infrared ............................. 51 5.3.4 Data Fusion . ...................................... 51 5.4 Time Synchronization ....................................... 51 5.4.1 Tree-Based Time Synchronization . .................... 52 5.4.2 Flooding-Based Time Synchronization . ............... 54 5.4.3 Reference Broadcasting . ............................. 55 5.4.4 Co-operative Time Synchronization . .................... 56 5.4.5 Delay-Based Time Synchronization . .................... 56 References ..................................................... 57 6 Sensor Data Collection .......................................... 61 6.1 Gateway Interfaces . ........................................ 62 6.2 Data Collection Services . ................................... 62 6.2.1 Sensor Web Enablement . ............................. 62 6.2.2 Research proposals . ................................. 64 6.3 6LoWPAN ................................................ 65 6.4 Deployment Support and Diagnostics .......................... 66 6.4.1 Passive monitoring . ................................. 66 6.4.2 Deployment Support Networks . ........................ 67 6.4.3 In-Network Diagnostics . ............................. 68 References ..................................................... 69 Contents ix 7 Experiments ................................................... 71 7.1 Low-Energy TUTWSN. ................................... 71 7.1.1 Scalability .......................................... 72 7.1.2 Power Consumption . ................................. 73 7.1.3 Availability and End-to-end Reliability . ............... 73 7.2 Low-Latency TUTWSN . ................................... 74 7.2.1 Power Consumption and Network Lifetime .............. 75 7.2.2 Delay and Throughput ................................ 76 References ..................................................... 76 8 Summary ..................................................... 79 Index ............................................................. 81 Acronyms 6LoWPAN IPv6 over Low power Wireless Personal Area Networks ACL Access Control List ADC Analog-to-Digital Converter API Application Programming Interface APS Application Support ASIC Application Specific Integrated Circuit BAN Body Area Network CAN Controller Area Network CAP Contention Access Period CDMA Code Division Multiple Access CFP Contention-Free Period COTS Commercial Off-The-Shelf CRC Cyclic Redundancy Check CSMA/CA Carrier Sense Multiple Access with Collision Avoidance CSS Chirp Spread Spectrum CTS Clear-To-Send DC Direct Current DMTS Delay Measurement Time Synchronization DSN Deployment Support Network EEPROM Electrically Erasable Programmable Read-Only Memory ERP Election/Re-election Procedure FDMA Frequency Division Multiple Access FFD Full Function Device GPS Global Positioning System GPRS General Packet Radio
Load more

Recommended publications
  • Chapter 1. Origins of Mac OS X
    1 Chapter 1. Origins of Mac OS X "Most ideas come from previous ideas." Alan Curtis Kay The Mac OS X operating system represents a rather successful coming together of paradigms, ideologies, and technologies that have often resisted each other in the past. A good example is the cordial relationship that exists between the command-line and graphical interfaces in Mac OS X. The system is a result of the trials and tribulations of Apple and NeXT, as well as their user and developer communities. Mac OS X exemplifies how a capable system can result from the direct or indirect efforts of corporations, academic and research communities, the Open Source and Free Software movements, and, of course, individuals. Apple has been around since 1976, and many accounts of its history have been told. If the story of Apple as a company is fascinating, so is the technical history of Apple's operating systems. In this chapter,[1] we will trace the history of Mac OS X, discussing several technologies whose confluence eventually led to the modern-day Apple operating system. [1] This book's accompanying web site (www.osxbook.com) provides a more detailed technical history of all of Apple's operating systems. 1 2 2 1 1.1. Apple's Quest for the[2] Operating System [2] Whereas the word "the" is used here to designate prominence and desirability, it is an interesting coincidence that "THE" was the name of a multiprogramming system described by Edsger W. Dijkstra in a 1968 paper. It was March 1988. The Macintosh had been around for four years.
    [Show full text]
  • High Speed Data Link
    High Speed Data Link Vladimir Stojanovic liheng zhu Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2017-72 http://www2.eecs.berkeley.edu/Pubs/TechRpts/2017/EECS-2017-72.html May 12, 2017 Copyright © 2017, by the author(s). All rights reserved. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission. University of California, Berkeley College of Engineering MASTER OF ENGINEERING - SPRING 2017 Electrical Engineering and Computer Science Physical Electronics and Integrated Circuits Project High Speed Data Link Liheng Zhu This Masters Project Paper fulfills the Master of Engineering degree requirement. Approved by: 1. Capstone Project Advisor: Signature: __________________________ Date ____________ Print Name/Department: Vladimir Stojanovic, EECS Department 2. Faculty Committee Member #2: Signature: __________________________ Date ____________ Print Name/Department: Elad Alon, EECS Department Capstone Report Project High Speed Data Link Liheng Zhu A report submitted in partial fulfillment of the University of California, Berkeley requirements of the degree of Master of Engineering in Electrical Engineering and Computer Science March 2017 1 Introduction For our project, High-Speed Data Link, we are trying to implement a serial communication link that can operate at ~25Gb/s through a noisy channel. We decided to build a parameterized library to allow individual user to set up his/her own parameters according to the project specifications and requirements.
    [Show full text]
  • Introducing a Micro-Wireless Architecture for Business Activity Sensing,” Proc
    Pre-print Manuscript of Article: Bridgelall, R., “Introducing a Micro-wireless Architecture for Business Activity Sensing,” Proc. IEEE International Conference on RFID, Las Vegas, NV, pp. 156-164, April 16 – 17, 2008. Introducing a Micro-wireless Architecture for Business Activity Sensing Raj Bridgelall, Senior Member, IEEE Abstract—RFID performance deficiencies discovered in architectures in a manner that enables existing application recent high profile applications have highlighted the danger of requirements to be more readily addressed. This new selecting only passive tags for an application because of their architecture also enables applications that were not lowest cost relative to other types of RFID tags. previously possible. Consequentially, battery-based RFID technologies are being considered to fill those performance gaps. A mix of both A. Passive RFID passive and battery-based RFID technologies can provide a more cost effective and robust solution than a homogeneous Passive RFID systems have improved substantially since the RFID deployment. However, it is easy to choose the wrong introduction of first generation of ultra high frequency battery-based RFID technology given the confusing array of (UHF) systems. Improvements in range and interoperability, choices currently available. This paper explores the multi-tag arbitration speed, and interference susceptibility performance deficiencies of both passive and battery-based were promised and delivered with the ratification of EPC RFID technologies. A new micro-wireless technology that Class I Generation 2 (C1G2) and the ISO 18000-6 resolves these performance deficiencies is then introduced. Finally an application example is presented that demonstrates standards [1]. Although passive UHF RFID performance how the new technology can also seamlessly roam between enhancements, cost reduction, and end-user mandates helped passive and battery-based RFID infrastructures at the lowest to improve the technology adoption rate, the level of possible cost to bridge their respective performance gaps.
    [Show full text]
  • THE FUTURE of HOME NETWORKING the Impact of Wi-Fi, Remote UI and Open Source Stacks on Service Provider Network Architecture
    THE FUTURE OF HOME NETWORKING The Impact of Wi-Fi, Remote UI and Open Source Stacks on Service Provider Network Architecture Business Integration with Clarity The Future of Home Networking | pureIntegration Table of Contents 1 Introduction ................................................................................................. 2 2 Proposed Evolutions .................................................................................... 3 Authentication and WebUI .............................................................................................................. 5 Self-Healing/Diagnostic ................................................................................................................... 6 Security and Content Protection ..................................................................................................... 6 3 Gateway design impact ................................................................................ 7 4 CPE and IoT devices design impact ............................................................... 8 5 Proposed development and integration approach ....................................... 9 Phase 1: Interconnection tests with RDK-B or OpenWrt on Raspberry PI ...................................... 9 Phase 2: Authentication & Remote Management development on Raspberry PI .......................... 9 Phase 3: Port on Production Gateway ............................................................................................ 9 Phase 4: End to End Integration ...................................................................................................
    [Show full text]
  • 3. WIRELESS NETWORKS/WI-FI What Is a Wireless Network?
    1 Technological FOUNDATIONS FOR CONVERGENCE(3) 1. Digitization/Digital Storage 2. Networking/Broadband 3. WIRELESS/WI-FI 4. SPECTRUM MANAGEMENT 3. WIRELESS NETWORKS/WI-FI What Is a Wireless Network?: The Basics http://www.cisco.com/cisco/web/solutions/small_business/resource_center/articles/w ork_from_anywhere/what_is_a_wireless_network/index.html Five Qustions to Start With What is a wireless network? How is it different from a wired network? And what are the business benefits of a wireless network? The following overview answers basic questions such as What is a wireless network?, so you can decide if one is right for your business. What Is a Wireless Network? A wireless local-area network (LAN) uses radio waves to connect devices such as laptops to the Internet and to your business network and its applications. When you connect a laptop to a WiFi hotspot at a cafe, hotel, airport lounge, or other public place, you're connecting to that business's wireless network. What Is a Wireless Network vs. a Wired Network? A wired network connects devices to the Internet or other network using cables. The most common wired networks use cables connected to Ethernet ports on the network router on one end and to a computer or other device on the cable's opposite end. What Is a Wireless Network? Catching Up with Wired Networks In the past, some believed wired networks were faster and more secure than wireless networks. But continual enhancements to wireless networking standards and technologies have eroded those speed and security differences. What Is a Wireless Network?: The Benefits Small businesses can experience many benefits from a wireless network, including: • Convenience.
    [Show full text]
  • Wireless Network Communications Overview for Space Mission Operations
    CCSDS Historical Document This document’s Historical status indicates that it is no longer current. It has either been replaced by a newer issue or withdrawn because it was deemed obsolete. Current CCSDS publications are maintained at the following location: http://public.ccsds.org/publications/ CCSDS HISTORICAL DOCUMENT Report Concerning Space Data System Standards WIRELESS NETWORK COMMUNICATIONS OVERVIEW FOR SPACE MISSION OPERATIONS INFORMATIONAL REPORT CCSDS 880.0-G-1 GREEN BOOK December 2010 CCSDS HISTORICAL DOCUMENT Report Concerning Space Data System Standards WIRELESS NETWORK COMMUNICATIONS OVERVIEW FOR SPACE MISSION OPERATIONS INFORMATIONAL REPORT CCSDS 880.0-G-1 GREEN BOOK December 2010 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING INTEROPERABLE WIRELESS NETWORK COMMUNICATIONS AUTHORITY Issue: Informational Report, Issue 1 Date: December 2010 Location: Washington, DC, USA This document has been approved for publication by the Management Council of the Consultative Committee for Space Data Systems (CCSDS) and reflects the consensus of technical panel experts from CCSDS Member Agencies. The procedure for review and authorization of CCSDS Reports is detailed in the Procedures Manual for the Consultative Committee for Space Data Systems. This document is published and maintained by: CCSDS Secretariat Space Communications and Navigation Office, 7L70 Space Operations Mission Directorate NASA Headquarters Washington, DC 20546-0001, USA CCSDS 880.0-G-1 Page i December 2010 CCSDS HISTORICAL DOCUMENT CCSDS REPORT CONCERNING INTEROPERABLE WIRELESS NETWORK COMMUNICATIONS FOREWORD This document is a CCSDS Informational Report, which contains background and explanatory material to support the CCSDS wireless network communications Best Practices for networked wireless communications in support of space missions. Through the process of normal evolution, it is expected that expansion, deletion, or modification of this document may occur.
    [Show full text]
  • Status of High Level Architecture Real Time Platform Reference Federation
    STATUS OF HIGH LEVEL ARCHITECTURE REAL TIME PLATFORM REFERENCE FEDERATION OBJECT MODEL (RPR FOM) Peter Ryan1, Peter Ross1, Will Oliver1, and Lucien Zalcman2 1Air Operations Division, Defence Science & Technology Organisation (DSTO), 506 Lorimer St, Fishermans Bend, Melbourne, Victoria 3001. Email: [email protected] 2Zalcman Consulting. Email [email protected] ABSTRACT Several advanced distributed simulation architectures and protocols are currently in use to provide simulation interoperability among Live, Virtual, and Constructive (LVC) simulation systems. Distributed Interactive Simulation (DIS) and High Level Architecture (HLA) are the most commonly used protocols/architectures in the simulation community. HLA is a general purpose architecture for distributed computer simulation systems. To enable HLA federates to interoperate with DIS systems, the Real Time Platform Reference Federation Object Model (RPR FOM) was developed. The RPR FOM defines HLA classes, attributes and parameters that are appropriate for real-time, platform-level simulations. This paper provides a discussion of the current interoperability standards, an update on the status of the RPR FOM, and the implications for Australia. 1. INTRODUCTION Advanced Distributed Simulation (ADS) protocols and architectures were created so that various Live-Virtual- Constructive (LVC) systems could interoperate with each other in a simulated game or exercise in the same synthetic battlespace [1]. The simulation nodes may be collocated or may be geographically remote from each other. Interoperability among such LVC systems can be improved using a specifically designed set of predefined interoperability standards. Such predefined sets of interoperability standards are commonly referred to as Modelling and Simulation Standards Profiles (such as the NATO Modelling and Simulation Standards Profile [2]).
    [Show full text]
  • Partner Directory Wind River Partner Program
    PARTNER DIRECTORY WIND RIVER PARTNER PROGRAM The Internet of Things (IoT), cloud computing, and Network Functions Virtualization are but some of the market forces at play today. These forces impact Wind River® customers in markets ranging from aerospace and defense to consumer, networking to automotive, and industrial to medical. The Wind River® edge-to-cloud portfolio of products is ideally suited to address the emerging needs of IoT, from the secure and managed intelligent devices at the edge to the gateway, into the critical network infrastructure, and up into the cloud. Wind River offers cross-architecture support. We are proud to partner with leading companies across various industries to help our mutual customers ease integration challenges; shorten development times; and provide greater functionality to their devices, systems, and networks for building IoT. With more than 200 members and still growing, Wind River has one of the embedded software industry’s largest ecosystems to complement its comprehensive portfolio. Please use this guide as a resource to identify companies that can help with your development across markets. For updates, browse our online Partner Directory. 2 | Partner Program Guide MARKET FOCUS For an alphabetical listing of all members of the *Clavister ..................................................37 Wind River Partner Program, please see the Cloudera ...................................................37 Partner Index on page 139. *Dell ..........................................................45 *EnterpriseWeb
    [Show full text]
  • Ambient Intelligence
    Fachbereich Informatik und Elektrotechnik AmI Ambient Intelligence Ambient Intelligence, Helmut Dispert Fachbereich Informatik und Elektrotechnik BAN – BSN - WBSN Ambient Intelligence • Body Area Network - BAN • Body Sensor Network – BSN • Wireless Body Sensor Network - WBSN Wireless body-area sensor networks (WBSNs) are key components of e-health solutions. Wearable wireless sensors can monitor and collect many different physiological parameters accurately, economically and efficiently. Ambient Intelligence, Helmut Dispert Fachbereich Informatik und Elektrotechnik BAN – BSN - WBSN Body sensing To address these issues, the concept of Body Sensor Networks (BSN) was first proposed in 2002 by Prof. Guang-Zhong Yang from Imperial College London. The aim of the BSN is to provide a truly personalised monitoring platform that is pervasive, intelligent, and invisible to the user. Example BSN system: represents a patient wearing a number of sensors on his body, each of which consists of a sensor connected to a small processor, wireless transmitter, and battery pack, forming a BSN node. The BSN node captures the sensor data, processes the data and then wirelessly transmits the information to a local processing unit, shown as a personal digital assistant (PDA) in the diagram. All this has been made possible by rapid advances in computing technology. Ambient Intelligence, Helmut Dispert Fachbereich Informatik und Elektrotechnik Literature Yang, Guang-Zhong (Ed.): Body Sensor Networks, Springer, 2006 ISBN: 978-1-84628-272-0 Ambient Intelligence,
    [Show full text]
  • View on 5G Architecture
    5G PPP Architecture Working Group View on 5G Architecture Version 3.0, June 2019 Date: 2019-06-19 Version: 3.0 Dissemination level: Public Consultation Abstract The 5G Architecture Working Group as part of the 5G PPP Initiative is looking at capturing novel trends and key technological enablers for the realization of the 5G architecture. It also targets at presenting in a harmonized way the architectural concepts developed in various projects and initiatives (not limited to 5G PPP projects only) so as to provide a consolidated view on the technical directions for the architecture design in the 5G era. The first version of the white paper was released in July 2016, which captured novel trends and key technological enablers for the realization of the 5G architecture vision along with harmonized architectural concepts from 5G PPP Phase 1 projects and initiatives. Capitalizing on the architectural vision and framework set by the first version of the white paper, the Version 2.0 of the white paper was released in January 2018 and presented the latest findings and analyses of 5G PPP Phase I projects along with the concept evaluations. The work has continued with the 5G PPP Phase II and Phase III projects with special focus on understanding the requirements from vertical industries involved in the projects and then driving the required enhancements of the 5G Architecture able to meet their requirements. The results of the Working Group are now captured in this Version 3.0, which presents the consolidated European view on the architecture design. Dissemination level: Public Consultation Table of Contents 1 Introduction........................................................................................................................
    [Show full text]
  • Requirements and Challenges in Body Sensor Networks: a Survey
    Journal of Theoretical and Applied Information Technology th 20 February 2015. Vol.72 No.2 © 2005 - 2015 JATIT & LLS. All rights reserved . ISSN: 1992-8645 www.jatit.org E-ISSN: 1817-3195 REQUIREMENTS AND CHALLENGES IN BODY SENSOR NETWORKS: A SURVEY VAHID AYATOLLAHITAFTI 1,* , MD ASRI NGADI 2, AND JOHAN BIN MOHAMAD SHARIF 3 1,2,3 Department of Computing, UNIVERSITI TEKNOLOGI MALAYSIA, UTM SKUDAI, JOHOR, MALAYSIA. Email: 1,* [email protected] , [email protected] , [email protected] ABSTRACT Recent advances in wireless sensor networks have provided many opportunities for researchers on wireless networks around the body such as Body Area Network (BAN) or Body Sensor Network (BSN). A BSN allows health monitoring of patients whereby caregivers receive feedback from them without disrupting their normal activities. This monitoring requires the employment of the low-power sensor nodes implanted in or worn on the human body. This paper presents a discussion of BSNs, communication standards and their characteristics. Energy, quality of service and routing are among the crucial requirements and challenges facing BSNs which are studied. The paper also provides an investigation of many existing solutions and technologies for the challenges and requirements at physical, MAC, network, transport, and application layers. Finally, some open research issues and challenges for each layer are discussed to be addressed in further research. Keywords: BSN, energy, QoS, routing. 1. INTRODUCTION With growing the aging population and increasing costs of healthcare systems, there has been considerable motivation around human’s body to improve the quality of life, made feasible by developing miniaturized, intelligent, low-power and autonomous sensor nodes.
    [Show full text]
  • MURAC: a Unified Machine Model for Heterogeneous Computers
    UNIVERSITY OF CAPE TOWN MURAC: A unified machine model for heterogeneous computers by Brandon Kyle Hamilton UniversityA thesis submitted of inCape fulfillment Town for the degree of Doctor of Philosophy in the Faculty of Engineering & the Built Environment Department of Electrical Engineering February 2015 The copyright of this thesis vests in the author. No quotation from it or information derived from it is to be published without full acknowledgement of the source. The thesis is to be used for private study or non- commercial research purposes only. Published by the University of Cape Town (UCT) in terms of the non-exclusive license granted to UCT by the author. University of Cape Town ABSTRACT MURAC: A unified machine model for heterogeneous computers by Brandon Kyle Hamilton February 2015 Heterogeneous computing enables the performance and energy advantages of multiple distinct processing architectures to be efficiently exploited within a single machine. These systems are capable of delivering large performance increases by matching the applications to architectures that are most suited to them. The Multiple Runtime- reconfigurable Architecture Computer (MURAC) model has been proposed to tackle the problems commonly found in the design and usage of these machines. This model presents a system-level approach that creates a clear separation of concerns between the system implementer and the application developer. The three key concepts that make up the MURAC model are a unified machine model, a unified instruction stream and a unified memory space. A simple programming model built upon these abstractions provides a consistent interface for interacting with the underlying machine to the user application.
    [Show full text]