Rethink energy accounting with cooperative game theory. Mian Dong, Tian Lan and Lin Zhong!
|
|
- Maximillian Lyons
- 6 years ago
- Views:
Transcription
1 Rethink energy accounting with cooperative game theory Mian Dong, Tian Lan and Lin Zhong!
2 Energy accounting by software How much energy does a software principal consume given a time period? Software evaluation Energy management in operating system 2
3 Why is it so hard? Too many (hardware) resources Expensive to account all resource usage by a software principal Ifix.com iphone 5S teardown Chipworks.com 3
4 The state of the art 4
5 Policy V: linear model based E = β 0 +β 1 x β p x p Predictors x i : Software-visible resource usage H. Zeng et al, "ECOSystem: managing energy as a first class operating system resource," ASPLOS 02. A. Kansal et al, "Virtual machine power metering and provisioning," SoCC 10. A. Roy, "Energy Management in Mobile Devices with the Cinder Operating System". EuroSys
6 Policy V: linear model based E = β 0 +β 1 x β p x p Predictors x i : Software-visible resource usage n principals contribute to the predictors x 1 = x 1,1 + + x 1,n x p = x p,1 + + x p,n H. Zeng et al, "ECOSystem: managing energy as a first class operating system resource," ASPLOS 02. A. Kansal et al, "Virtual machine power metering and provisioning," SoCC 10. A. Roy, "Energy Management in Mobile Devices with the Cinder Operating System". EuroSys
7 Policy V: linear model based E = β 0 +β 1 x β p x p Predictors x i : Software-visible resource usage n principals contribute to the predictors x 1 = x 1,1 + + x 1,n x p = x p,1 + + x p,n Energy contribution by principal i ϕ i = β 1 x 1,i + + β p x p,i H. Zeng et al, "ECOSystem: managing energy as a first class operating system resource," ASPLOS 02. A. Kansal et al, "Virtual machine power metering and provisioning," SoCC 10. A. Roy, "Energy Management in Mobile Devices with the Cinder Operating System". EuroSys
8 Problem 1 E = β 0 +β 1 x β p x p Predictors must be software visible CPU cycles, amount of data sent, memory usage.. Practically infeasible to account for all resource usage 8
9 Problem 2 E = β 0 +β 1 x β p x p Model must be linear McCullough et al (NSDI 11) & our own MobiSys 11 Linear can be problematic 9
10 Problem 3 E = β 0 +β 1 x β p x p Constant factor ( β 0 ) is difficult to attribute Problem 1 makes Problem 3 bigger 10
11 These problems are fundamental 11
12 Plus, we don t really have a ground truth! 12
13 Two computer engineers struggled for two years 13
14 Energy Consumption is A Cooperative Game 14
15 Cooperative Game Theory! Alice Bob Charlie How much of the surplus shall each player receive? 15
16 The Shapley value [Shapley 1953]! Received Nobel Prize in Economics
17 More information necessary! 17
18 More information necessary! 18
19 What player i shall receive f i (E(N)) = Â S N\{i} E(S [ {i}) ( N S ) N S E(S) N ={1, 2,, n} Set of players (grand coalition) S Subset of N (coalition) E (S) Surplus of the game when S are playing 19
20 Shapley value explained f i (E(N)) = Â S N\{i} E(S [ {i}) ( N S ) N S E(S) 20
21 Shapley value explained f i (E(N)) = Â S N\{i} E(S [ {i}) ( N S ) N S E(S) - 21
22 This is the only policy meeting the following four axioms Efficiency + + = 22
23 If replacing one with the other does not make any difference Symmetry = 23
24 If adding the player does not affect any game surplus Null Player = 0 24
25 The policy must be consistent in all games Additivity + = 25
26 Energy consumption is a cooperative game Alice Bob Charlie How much of the surplus shall each player receive? 26
27 Energy consumption is a cooperative game How much energy consumption does a software principal contribute? 27
28 Four axioms revisited Efficiency + + = 28
29 If replacing one with the other does not make any difference Symmetry = 29
30 If adding a software does not affect the energy consumption Null Player = 0 30
31 The policy must be consistent for all time intervals Additivity + = 31
32 Shapley value is the ground truth for energy accounting! f i (E(N)) = Â S N\{i} E(S [ {i}) ( N S ) N S E(S) 32
33 It sounds nice but practically.. f i (E(N)) = Â S N\{i} E(S [ {i}) ( N S ) N S E(S) 33
34 Need E(S) for all subsets of N 34
35 System challenges to obtain all E(S)! System energy consumption when S are concurrently running E(S) is highly random Depends on execution dynamics! Depends on hardware configuration! E(S) not available for many S! 2 N subset S in total! 35
36 System challenges to obtain all E(S)! System energy consumption when S are concurrently running E(S) is highly random! Depends on execution dynamics! Solution 1: Measure E for short time interval in situ! Depends on hardware configuration! E(S) not available for many S! 2 N subset S in total! Solution 1: Measure E for short time interval in situ! 36
37 Challenge I: Shapley value only cares about IF a player participates in a game but not HOW! ~5 10 ways 5 principals can appear in T HW 2 HW 1 T Time 37
38 Challenge I: Shapley value only cares about IF a player participates in a game but not HOW! Only two principals can appear in T Two ways any two principals can appear in T HW 2 HW 1 T Time 38
39 Challenge II: Not all combinations of tasks have been observed! For 5 principals, there are 2 5 =32 different S for E(S) HW 2 HW 1 T Time 39
40 Challenge II: Not all combinations of tasks have been observed! For 2 principals, there are 2 2 =4 different S for E(S) HW 2 HW 1 T Time 40
41 10 ms in situ measurement! by state-of-the-art battery fuel gauge (~95%)! Mobile System + Battery Interface Hardware App 1 App 2... Battery Interface Library Libraries Battery Interface Driver OS Kernel App n - Controller Timer Memory. ADC Current Sensor Voltage Sensor Battery hardware modification incurs negligible power overhead and $! 41
42 System challenges to obtain all E(S)! System energy consumption when S are concurrently running E(S) is highly random! Depends on execution dynamics! Solution 1: Measure E for short time interval in situ! Depends on hardware configuration! E(S) not available for many S! 2 N subset S in total! Solution 1: Measure E for short time interval in situ! 42
43 System challenges to obtain all E(S)! System energy consumption when S are concurrently running E(S) is highly random! Depends on execution dynamics! Solution 1: Measure E for short time interval in situ! Depends Solution 2: Extend on hardware E(S) to E(S, configuration! σ) E(S) not available for many S! 2 N subset S in total! Solution 1: Measure E for short time interval in situ! 43
44 System challenges to obtain all E(S)! System energy consumption when S are concurrently running E(S) is highly random! Depends on execution dynamics! Solution 1: Measure E for short time interval in situ! Depends Solution 2: Extend on hardware E(S) to E(S, configuration! σ) E(S) not available for many S! 2 N subset S in total! Solution 1: Measure E for short time interval in situ! Solution 3: Estimate missing E(S, σ) by observed ones! 44
45 Information needed by Shapley value 45
46 Some E(S) may be missing 46
47 Approximate the missing E(S) 47
48 Approximate the missing E(S) + 48
49 Problem reduced to solving a n- variable linear system f i (E(N)) = Â S N\{i} E(S [ {i}) ( N E(S) S ) N S n j 1 α i, j φ i (E(N)) + β i = 0, for i =1,..., n 49
50 Approximate the game Some E(S) are approximated The Shapley Value of this approximate game is our Shapley value-based accounting or Policy Shapley Value (SV) 50
51 Battery DS2756 PandaBoard Prototype! 51! Texas Instruments PandaBoard! OMAP 4430 with Android 4.0!
52 How could we evaluate Policy SV? Remember, we don t really have a ground truth L 52
53 Three-part indirect evaluation How accurate is missing E(S) approximated? Most E(S) observed; ~90% for missing ones How good is it in identifying top energy consumer? Disagree with Policy V 19 out 50 cases Experiments show Policy SV is more credible How good is it in energy management? Beat Policy V by 10% 53
54 How does Policy SV compare against existing policies? 54
55 Benchmark Applications (scripted)! Download (HTTP GET)! Web (Android built-in browser)! Video (ffmpeg)! Game (Quake 3)! Three Scenarios! Scenario 1: Web + Download + Android! Scenario 2: Video + Download + Android! Scenario 3: Game + Download + Android! 55!
56 Policies disagree with each other! 200% Scenario 1 Web Scenario 2 Video Scenario 3 Game Energy Contribution 150% 100% 50% Download Android Download Android Download Android 0% S I II III IV V S I II III IV V Accounting Policy S I II III IV V 56
57 Policy V underestimates Game for not considering GPU in the energy model! 200% Scenario 1 Web Scenario 2 Video Scenario 3 Game Energy Contribution 150% 100% 50% Download Android Download Android Download Android 0% S I II III IV V S I II III IV V Accounting Policy S I II III IV V 57
58 Some reflection 58
59 Limitations Does not work when software activities can not be timed Neither do prior solutions Example: non blocking I/O operations 59
60 Limitations (Contd.) May not necessarily be accurate for a short period So is the model-based approach Shapley value-based accounting is essentially a statistical average 60
61 Limitations (Contd.) Does not provide insight into what resources consume the energy The model-based approach does Shapley value-based accounting is blind of resource usage 61
62 Advantages over Policy V Does not assume linear relations between energy consumption and resource usage 62
63 Advantages over Policy V (Contd.) Perhaps easier to improve Policy V Improve resource usage accounting Add hardware support for more resources Policy Shapley Value Improve the accuracy of E(S) measurement 63
64 Conclusions Shapley value is the ground truth for energy accounting An approximate can be obtained in practice Shapley value-based accounting beats known policies and brings in complementary strength 64
65 Interdisciplinary research is awesome! Shapley value is the ground truth for energy accounting An approximate can be obtained in practice Shapley value-based accounting beats known policies and brings in complementary strength 65
Vector addition: The zero vector. The D-vector whose entries are all zero is the zero vector, written 0 D or just 0
Vector addition: The zero vector The D-vector whose entries are all zero is the zero vector, written 0 D or just 0 v + 0 = v Vector addition: Vector addition is associative and commutative I Associativity
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Today we are going to review solution concepts for coalitional
More informationScheduling of Frame-based Embedded Systems with Rechargeable Batteries
Scheduling of Frame-based Embedded Systems with Rechargeable Batteries André Allavena Computer Science Department Cornell University Ithaca, NY 14853 andre@cs.cornell.edu Daniel Mossé Department of Computer
More informationCS 700: Quantitative Methods & Experimental Design in Computer Science
CS 700: Quantitative Methods & Experimental Design in Computer Science Sanjeev Setia Dept of Computer Science George Mason University Logistics Grade: 35% project, 25% Homework assignments 20% midterm,
More informationSummary of Hyperion Research's First QC Expert Panel Survey Questions/Answers. Bob Sorensen, Earl Joseph, Steve Conway, and Alex Norton
Summary of Hyperion Research's First QC Expert Panel Survey Questions/Answers Bob Sorensen, Earl Joseph, Steve Conway, and Alex Norton Hyperion s Quantum Computing Program Global Coverage of R&D Efforts
More informationThe Shapley value and power indices
Politecnico di Milano 1/16 Summary of the slides 1 The Shapley value 2 The axioms and the theorem 3 The Shapley value in simple games 4 Semivalues 5 The UN security council 2/16 Properties for a one point
More informationFairness and Incentive Considerations in Energy Apportionment Policies
Fairness and Incentive Considerations in Energy Apportionment Policies Ekhiotz Jon Vergara Alonso, Simin Nadjm-Tehrani and Mikael Asplund The self-archived version of this journal article is available
More informationA New Perspective on Energy Accounting in Multi-Tenant Data Centers. Mohammad A. Islam and Shaolei Ren University of California, Riverside
A New Perspective on Energy Accounting in Multi-Tenant Data Centers Mohammad A. Islam and Shaolei Ren University of California, Riverside Energy accounting? Measuring energy consumption Why energy accounting?
More informationÜ B U N G S A U F G A B E N. S p i e l t h e o r i e
T E C H N I S C H E U N I V E R S I T Ä T D R E S D E N F A K U L T Ä T E L E K T R O T E C H N I K U N D I N F O R M A T I O N S T E C H N I K Ü B U N G S A U F G A B E N S p i e l t h e o r i e by Alessio
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing June 5, 2017 June 5, 2017 1 / 19 Announcements Dun s office hours on Thursday are extended, from 12.30 3.30pm (in SDSC East 294). My office hours on Wednesday
More informationReal-Time Scheduling and Resource Management
ARTIST2 Summer School 2008 in Europe Autrans (near Grenoble), France September 8-12, 2008 Real-Time Scheduling and Resource Management Lecturer: Giorgio Buttazzo Full Professor Scuola Superiore Sant Anna
More informationInformation Security Theory vs. Reality
Information Security Theory vs. Reality 0368-4474-01, Winter 2011 Lecture 7: Information flow control Eran Tromer 1 Slides credit: Max Krohn, MIT Ian Goldberg and Urs Hengartner, University of Waterloo
More informationEconS Microeconomic Theory II Homework #9 - Answer key
EconS 503 - Microeconomic Theory II Homework #9 - Answer key 1. WEAs with market power. Consider an exchange economy with two consumers, A and B, whose utility functions are u A (x A 1 ; x A 2 ) = x A
More informationReal Time Operating Systems
Real Time Operating ystems hared Resources Luca Abeni Credits: Luigi Palopoli, Giuseppe Lipari, and Marco Di Natale cuola uperiore ant Anna Pisa -Italy Real Time Operating ystems p. 1 Interacting Tasks
More informationMechanism Design: Basic Concepts
Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,
More informationOHW2013 workshop. An open source PCIe device virtualization framework
OHW2013 workshop An open source PCIe device virtualization framework Plan Context and objectives Design and implementation Future directions Questions Context - ESRF and the ISDD electronic laboratory
More informationSP-CNN: A Scalable and Programmable CNN-based Accelerator. Dilan Manatunga Dr. Hyesoon Kim Dr. Saibal Mukhopadhyay
SP-CNN: A Scalable and Programmable CNN-based Accelerator Dilan Manatunga Dr. Hyesoon Kim Dr. Saibal Mukhopadhyay Motivation Power is a first-order design constraint, especially for embedded devices. Certain
More informationECE 571 Advanced Microprocessor-Based Design Lecture 9
ECE 571 Advanced Microprocessor-Based Design Lecture 9 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 20 February 2018 Announcements HW#4 was posted. About branch predictors Don
More informationEnabling ENVI. ArcGIS for Server
Enabling ENVI throughh ArcGIS for Server 1 Imagery: A Unique and Valuable Source of Data Imagery is not just a base map, but a layer of rich information that can address problems faced by GIS users. >
More informationCooperative Games. Stéphane Airiau. Institute for Logic, Language & Computations (ILLC) University of Amsterdam
Cooperative Games Stéphane Airiau Institute for Logic, Language & Computations (ILLC) University of Amsterdam 12th European Agent Systems Summer School (EASSS 2010) Ecole Nationale Supérieure des Mines
More informationThe nucleolus, the Shapley value and power indices
Politecnico di Milano Excess A TU game v is given Definition The excess of a coalition A over the imputation x is e(a, x) = v(a) i A x i e(a, x) is a measure of the dissatisfaction of the coalition A with
More informationScheduling I. Today. Next Time. ! Introduction to scheduling! Classical algorithms. ! Advanced topics on scheduling
Scheduling I Today! Introduction to scheduling! Classical algorithms Next Time! Advanced topics on scheduling Scheduling out there! You are the manager of a supermarket (ok, things don t always turn out
More information2.6 Complexity Theory for Map-Reduce. Star Joins 2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51
2.6. COMPLEXITY THEORY FOR MAP-REDUCE 51 Star Joins A common structure for data mining of commercial data is the star join. For example, a chain store like Walmart keeps a fact table whose tuples each
More informationMassachusetts Institute of Technology 6.854J/18.415J: Advanced Algorithms Friday, March 18, 2016 Ankur Moitra. Problem Set 6
Massachusetts Institute of Technology 6.854J/18.415J: Advanced Algorithms Friday, March 18, 2016 Ankur Moitra Problem Set 6 Due: Wednesday, April 6, 2016 7 pm Dropbox Outside Stata G5 Collaboration policy:
More informationReal Time Operating Systems
Real Time Operating ystems Luca Abeni luca.abeni@unitn.it Interacting Tasks Until now, only independent tasks... A job never blocks or suspends A task only blocks on job termination In real world, jobs
More informationTHE DISPUTED GARMENT PROBLEM: THE MATHEMATICS OF BARGAINING & ARBITRATION. Richard Weber
THE DISPUTED GARMENT PROBLEM: THE MATHEMATICS OF BARGAINING & ARBITRATION Richard Weber Nicky Shaw Public Understanding of Mathematics Lecture 7 February, 2008 The Disputed Garment Problem The Babylonian
More informationcontrol in out in out Figure 1. Binary switch: (a) opened or off; (b) closed or on.
Chapter 2 Digital Circuits Page 1 of 18 2. Digital Circuits Our world is an analog world. Measurements that we make of the physical objects around us are never in discrete units but rather in a continuous
More informationA study of entropy transfers
A study of entropy transfers in the Linux Random Number Generator Th. Vuillemin, F. Goichon, G. Salagnac, C. Lauradoux The need for random numbers Computers are built to be fully deterministic......but
More informationPreliminaries. Data Mining. The art of extracting knowledge from large bodies of structured data. Let s put it to use!
Data Mining The art of extracting knowledge from large bodies of structured data. Let s put it to use! 1 Recommendations 2 Basic Recommendations with Collaborative Filtering Making Recommendations 4 The
More informationFundamentals of Computational Science
Fundamentals of Computational Science Dr. Hyrum D. Carroll August 23, 2016 Introductions Each student: Name Undergraduate school & major Masters & major Previous research (if any) Why Computational Science
More informationCSE140L: Components and Design Techniques for Digital Systems Lab. Power Consumption in Digital Circuits. Pietro Mercati
CSE140L: Components and Design Techniques for Digital Systems Lab Power Consumption in Digital Circuits Pietro Mercati 1 About the final Friday 09/02 at 11.30am in WLH2204 ~2hrs exam including (but not
More informationWeighted Voting Games
Weighted Voting Games Gregor Schwarz Computational Social Choice Seminar WS 2015/2016 Technische Universität München 01.12.2015 Agenda 1 Motivation 2 Basic Definitions 3 Solution Concepts Core Shapley
More informationLCFesR 3.0 precise, wide range measuring unit
LCFesR 3.0 precise, wide range measuring unit LCFesR 3.0 unit is a precise, wide range meter that can measure inductivity, capacity, frequency and equivalent series resistance of a capacitor in-circuit,
More informationENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIV, Number 1, March 2009 ENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES TITU ANDREESCU AND ZORAN ŠUNIĆ Abstract. A solution function for convex
More informationYou are Building Your Organization s Geographic Knowledge
You are Building Your Organization s Geographic Knowledge And Increasingly Making it Available Sharing Data Publishing Maps and Geo-Apps Developing Collaborative Approaches Citizens Knowledge Workers Analysts
More informationSome Notes on Adverse Selection
Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection
More informationLecture 20: Bell inequalities and nonlocality
CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 0: Bell inequalities and nonlocality April 4, 006 So far in the course we have considered uses for quantum information in the
More informationApplied Cooperative Game Theory
Applied Cooperative Game Theory André Casajus and Martin Kohl University of Leipzig December 2013 1 / 20 : An example consider a gloves game with two left-glove holders and four right-glove holders N =
More informationCSE140L: Components and Design Techniques for Digital Systems Lab. FSMs. Instructor: Mohsen Imani. Slides from Tajana Simunic Rosing
CSE140L: Components and Design Techniques for Digital Systems Lab FSMs Instructor: Mohsen Imani Slides from Tajana Simunic Rosing Source: Vahid, Katz 1 FSM design example Moore vs. Mealy Remove one 1 from
More informationIncentives to form the grand coalition versus no incentive to split off from the grand coalition
Incentives to form the grand coalition versus no incentive to split off from the grand coalition Katsushige FUJIMOTO College of Symbiotic Systems Science, Fukushima University, 1 Kanayagawa Fukushima,
More information(213) N E W S L E T T E R. Hidden within based computers is a full 32 bit architecture that breaks 640 Kbyte program
(213) 833-0710 Personal Computer Circuit Design Tools N E W S L E T T E R Copyright intusoft, July 1988 Introducing IS_SPICE/386 Faster than a VAX 11/780 Hidden within 80386 based computers is a full 32
More informationProcess Scheduling. Process Scheduling. CPU and I/O Bursts. CPU - I/O Burst Cycle. Variations in Bursts. Histogram of CPU Burst Times
Scheduling The objective of multiprogramming is to have some process running all the time The objective of timesharing is to have the switch between processes so frequently that users can interact with
More informationApplied cooperative game theory:
Applied cooperative game theory: The gloves game Harald Wiese University of Leipzig April 2010 Harald Wiese (Chair of Microeconomics) Applied cooperative game theory: April 2010 1 / 29 Overview part B:
More informationScheduling I. Today Introduction to scheduling Classical algorithms. Next Time Advanced topics on scheduling
Scheduling I Today Introduction to scheduling Classical algorithms Next Time Advanced topics on scheduling Scheduling out there You are the manager of a supermarket (ok, things don t always turn out the
More informationSolutions without dummy axiom for TU cooperative games
Solutions without dummy axiom for TU cooperative games L. Hernandez Lamoneda, R. Juarez, and F. Sanchez Sanchez October, 2007 Abstract In this paper we study an expression for all additive, symmetric and
More informationAmdahl's Law. Execution time new = ((1 f) + f/s) Execution time. S. Then:
Amdahl's Law Useful for evaluating the impact of a change. (A general observation.) Insight: Improving a feature cannot improve performance beyond the use of the feature Suppose we introduce a particular
More informationQualitative vs Quantitative metrics
Qualitative vs Quantitative metrics Quantitative: hard numbers, measurable Time, Energy, Space Signal-to-Noise, Frames-per-second, Memory Usage Money (?) Qualitative: feelings, opinions Complexity: Simple,
More informationOn 1-convexity and nucleolus of co-insurance games
On 1-convexity and nucleolus of co-insurance games Theo Driessen, Vito Fragnelli, Ilya Katsev, Anna Khmelnitskaya Twente University, The Netherlands Universitá del Piemonte Orientale, Italy St. Petersburg
More informationPerformance Metrics for Computer Systems. CASS 2018 Lavanya Ramapantulu
Performance Metrics for Computer Systems CASS 2018 Lavanya Ramapantulu Eight Great Ideas in Computer Architecture Design for Moore s Law Use abstraction to simplify design Make the common case fast Performance
More informationMark Redekopp, All rights reserved. Lecture 1 Slides. Intro Number Systems Logic Functions
Lecture Slides Intro Number Systems Logic Functions EE 0 in Context EE 0 EE 20L Logic Design Fundamentals Logic Design, CAD Tools, Lab tools, Project EE 357 EE 457 Computer Architecture Using the logic
More informationAdministrivia. Course Objectives. Overview. Lecture Notes Week markem/cs333/ 2. Staff. 3. Prerequisites. 4. Grading. 1. Theory and application
Administrivia 1. markem/cs333/ 2. Staff 3. Prerequisites 4. Grading Course Objectives 1. Theory and application 2. Benefits 3. Labs TAs Overview 1. What is a computer system? CPU PC ALU System bus Memory
More informationAdvanced Microeconomics
Advanced Microeconomics Cooperative game theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 45 Part D. Bargaining theory and Pareto optimality 1
More informationECE 407 Computer Aided Design for Electronic Systems. Simulation. Instructor: Maria K. Michael. Overview
407 Computer Aided Design for Electronic Systems Simulation Instructor: Maria K. Michael Overview What is simulation? Design verification Modeling Levels Modeling circuits for simulation True-value simulation
More informationK D A A M P L I F I E R S F I R M W A R E U S E R G U I D E
K D A A M P L I F I E R S F I R M W A R E U S E R G U I D E T A B L E O F C O N T E N T S S E C T I O N 1 : P R E PA R I N G Y O U R F I L E S Via Network Router 3 S E C T I O N 2 : A C C E S S I N G T
More informationPerformance Metrics & Architectural Adaptivity. ELEC8106/ELEC6102 Spring 2010 Hayden Kwok-Hay So
Performance Metrics & Architectural Adaptivity ELEC8106/ELEC6102 Spring 2010 Hayden Kwok-Hay So What are the Options? Power Consumption Activity factor (amount of circuit switching) Load Capacitance (size
More informationAnnouncements. Project #1 grades were returned on Monday. Midterm #1. Project #2. Requests for re-grades due by Tuesday
Announcements Project #1 grades were returned on Monday Requests for re-grades due by Tuesday Midterm #1 Re-grade requests due by Monday Project #2 Due 10 AM Monday 1 Page State (hardware view) Page frame
More informationDistributed Systems. 06. Logical clocks. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 06. Logical clocks Paul Krzyzanowski Rutgers University Fall 2017 2014-2017 Paul Krzyzanowski 1 Logical clocks Assign sequence numbers to messages All cooperating processes can agree
More informationTechnical Trends in Geo Information
Technical Trends in Geo Information Joachim WIESEL 1 Introduction Geo Information Systems as a small part of the IT-Industry is a fast changing technology, driven by market demands and technical advances.
More informationA short status. August 20, 2015
A short status August 20, 2015 1 2 3 4 problem Problem Statement Execute the system with maximum performance while sustaining device temperature constraints. Device temperature constraints may refer to
More informationCS70: Discrete Math and Probability. Slides adopted from Satish Rao, CS70 Spring 2016 June 20, 2016
CS70: Discrete Math and Probability Slides adopted from Satish Rao, CS70 Spring 2016 June 20, 2016 Introduction Programming Computers Superpower! What are your super powerful programs doing? Logic and
More informationArduino Software: How long before my battery is dead?, version 2.4
Arduino Software: How long before my battery is dead?, version 2.4 By R. G. Sparber Protected by Creative Commons. 1 When powering an Arduino from a battery, it can be useful to be able to monitor available
More informationTelecommunication Services Engineering (TSE) Lab. Chapter IX Presence Applications and Services.
Chapter IX Presence Applications and Services http://users.encs.concordia.ca/~glitho/ Outline 1. Basics 2. Interoperability 3. Presence service in clouds Basics 1 - IETF abstract model 2 - An example of
More informationDividends and Weighted Values in Games with Externalities
Dividends and Weighted Values in Games with Externalities Inés Macho-Stadler David Pérez-Castrillo David Wettstein August 28, 2009 Abstract In this paper, we provide further support for the family of average
More informationIntroduction to Google Drive Objectives:
Introduction to Google Drive Objectives: Learn how to access your Google Drive account Learn to create new documents using Google Drive Upload files to store on Google Drive Share files and folders with
More informationPaikkaOppi - a Virtual Learning Environment on Geographic Information for Upper Secondary School
PaikkaOppi - a Virtual Learning Environment on Geographic Information for Upper Secondary School Jaakko Kähkönen*, Lassi Lehto*, Juha Riihelä** * Finnish Geodetic Institute, PO Box 15, FI-02431 Masala,
More informationHomework #1 - September 9, Due: September 16, 2005 at recitation ( 2 PM latest) (late homework will not be accepted)
Fall 2005 6.012 Microelectronic Devices and Circuits Prof. J. A. del Alamo Homework #1 - September 9, 2005 Due: September 16, 2005 at recitation ( 2 PM latest) (late homework will not be accepted) Please
More informationPower of a hypothesis test
Power of a hypothesis test Scenario #1 Scenario #2 H 0 is true H 0 is not true test rejects H 0 type I error test rejects H 0 OK test does not reject H 0 OK test does not reject H 0 type II error Power
More informationProcess Scheduling for RTS. RTS Scheduling Approach. Cyclic Executive Approach
Process Scheduling for RTS Dr. Hugh Melvin, Dept. of IT, NUI,G RTS Scheduling Approach RTS typically control multiple parameters concurrently Eg. Flight Control System Speed, altitude, inclination etc..
More informationDistributed Computing. Synchronization. Dr. Yingwu Zhu
Distributed Computing Synchronization Dr. Yingwu Zhu Topics to Discuss Physical Clocks Logical Clocks: Lamport Clocks Classic paper: Time, Clocks, and the Ordering of Events in a Distributed System Lamport
More informationUnit 8A Computer Organization. Boolean Logic and Gates
Unit 8A Computer Organization Boolean Logic and Gates Announcements Bring ear buds or headphones to lab! 15110 Principles of Computing, Carnegie Mellon University - CORTINA 2 Representing and Manipulating
More informationAsymptotic Analysis Cont'd
Cont'd Carlos Moreno cmoreno @ uwaterloo.ca EIT-4103 https://ece.uwaterloo.ca/~cmoreno/ece250 Announcements We have class this Wednesday, Jan 18 at 12:30 That is, we have two sessions this Wednesday: at
More informationBIPARTITE GRAPHS AND THE SHAPLEY VALUE
BIPARTITE GRAPHS AND THE SHAPLEY VALUE DIPJYOTI MAJUMDAR AND MANIPUSHPAK MITRA ABSTRACT. We provide a cooperative game-theoretic structure to analyze bipartite graphs where we have a set of employers and
More informationSTAT2201 Slava Vaisman
STAT2201 Slava Vaisman This course is for engineering (civil, mechanical, software ) Electronic Course Profile http://www.courses.uq.edu.au/student_section_loader.php?section=1&profileid=9 2234 If you
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University } 2017/11/15 Midterm } 2017/11/22 Final Project Announcement 2 1. Introduction 2.
More informationMultiagent Systems Motivation. Multiagent Systems Terminology Basics Shapley value Representation. 10.
Multiagent Systems July 2, 2014 10. Coalition Formation Multiagent Systems 10. Coalition Formation B. Nebel, C. Becker-Asano, S. Wöl Albert-Ludwigs-Universität Freiburg July 2, 2014 10.1 Motivation 10.2
More informationCOMPUTER SCIENCE TRIPOS
CST.2014.2.1 COMPUTER SCIENCE TRIPOS Part IA Tuesday 3 June 2014 1.30 to 4.30 pm COMPUTER SCIENCE Paper 2 Answer one question from each of Sections A, B and C, and two questions from Section D. Submit
More informationContents. Chapter 2 Digital Circuits Page 1 of 30
Chapter 2 Digital Circuits Page 1 of 30 Contents Contents... 1 2 Digital Circuits... 2 2.1 Binary Numbers... 2 2.2 Binary Switch... 4 2.3 Basic Logic Operators and Logic Expressions... 5 2.4 Truth Tables...
More informationECE/CS 250: Computer Architecture. Basics of Logic Design: Boolean Algebra, Logic Gates. Benjamin Lee
ECE/CS 250: Computer Architecture Basics of Logic Design: Boolean Algebra, Logic Gates Benjamin Lee Slides based on those from Alvin Lebeck, Daniel Sorin, Andrew Hilton, Amir Roth, Gershon Kedem Admin
More informationBetter Weather Data Equals Better Results: The Proof is in EE and DR!
Better Weather Data Equals Better Results: The Proof is in EE and DR! www.weatherbughome.com Today s Speakers: Amena Ali SVP and General Manager WeatherBug Home Michael Siemann, PhD Senior Research Scientist
More informationFundamentals of Computer Systems
Fundamentals of Computer Systems Boolean Logic Stephen A. Edwards Columbia University Summer 2017 Boolean Logic George Boole 1815 1864 Boole s Intuition Behind Boolean Logic Variables,,... represent classes
More informationCSC9R6 Computer Design. Practical Digital Logic
CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/
More informationScripting Languages Fast development, extensible programs
Scripting Languages Fast development, extensible programs Devert Alexandre School of Software Engineering of USTC November 30, 2012 Slide 1/60 Table of Contents 1 Introduction 2 Dynamic languages A Python
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Owen coalitional value without additivity axiom
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationOpen spatial data infrastructure
Open spatial data infrastructure a backbone for digital government Thorben Hansen Geomatikkdagene 2018 Stavanger 13.-15. mars Spatial Data Infrastructure definition the technology, policies, standards,
More informationCPU Consolidation versus Dynamic Voltage and Frequency Scaling in a Virtualized Multi-Core Server: Which is More Effective and When
1 CPU Consolidation versus Dynamic Voltage and Frequency Scaling in a Virtualized Multi-Core Server: Which is More Effective and When Inkwon Hwang, Student Member and Massoud Pedram, Fellow, IEEE Abstract
More informationUC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara
Operating Systems Christopher Kruegel Department of Computer Science http://www.cs.ucsb.edu/~chris/ Many processes to execute, but one CPU OS time-multiplexes the CPU by operating context switching Between
More informationDynamic I/O Power Management for Hard Real-time Systems 1
Dynamic I/O Power Management for Hard Real-time Systems 1 Vishnu Swaminathan y, Krishnendu Chakrabarty y and S. S. Iyengar z y Department of Electrical & Computer Engineering z Department of Computer Science
More informationDIGITAL TWINS W A Z U G D e c e m b e r
DIGITAL TWINS W A Z U G - 1 3 D e c e m b e r 2 0 1 8 J o h a n H o e k J o h a n. H o e k @ W i n v i s i o n. n l F r a n k v a n H o u t e n F r a n k. v a n H o u t e n @ W i n v i s i o n. n l D E
More informationHierarchical Anomaly Detection in Load Testing with StormRunner Load
White Paper Application Development, Test & Delivery Hierarchical Anomaly Detection in Load Testing with StormRunner Load A fresh approach to cloud-based website load testing is proving more effective
More informationAn introduction to plotting data
An introduction to plotting data Eric D. Black California Institute of Technology v2.0 1 Introduction Plotting data is one of the essential skills every scientist must have. We use it on a near-daily basis
More informationEDF Feasibility and Hardware Accelerators
EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo, Waterloo, Canada, arrmorton@uwaterloo.ca Wayne M. Loucks University of Waterloo, Waterloo, Canada, wmloucks@pads.uwaterloo.ca
More informationGPS Mapping with Esri s Collector App. What We ll Cover
GPS Mapping with Esri s Collector App Part 1: Overview What We ll Cover Part 1: Overview and requirements Part 2: Preparing the data in ArcGIS for Desktop Part 3: Build a web map in ArcGIS Online Part
More informationCOMPUTER SCIENCE TRIPOS
CST.2016.2.1 COMPUTER SCIENCE TRIPOS Part IA Tuesday 31 May 2016 1.30 to 4.30 COMPUTER SCIENCE Paper 2 Answer one question from each of Sections A, B and C, and two questions from Section D. Submit the
More informationOpleiding Informatica
Opleiding Informatica Energy Efficiency across Programming Languages Revisited Emiel Beinema Supervisors: Kristian Rietveld & Erik van der Kouwe BACHELOR THESIS Leiden Institute of Advanced Computer Science
More informationCORVINUS ECONOMICS WORKING PAPERS. Young's axiomatization of the Shapley value - a new proof. by Miklós Pintér CEWP 7/2015
CORVINUS ECONOMICS WORKING PAPERS CEWP 7/2015 Young's axiomatization of the Shapley value - a new proof by Miklós Pintér http://unipub.lib.uni-corvinus.hu/1659 Young s axiomatization of the Shapley value
More informationDr. Andrea Bocci. Using GPUs to Accelerate Online Event Reconstruction. at the Large Hadron Collider. Applied Physicist
Using GPUs to Accelerate Online Event Reconstruction at the Large Hadron Collider Dr. Andrea Bocci Applied Physicist On behalf of the CMS Collaboration Discover CERN Inside the Large Hadron Collider at
More informationChem Compute Science Gateway for Undergraduates. Mark J. Perri, M.S. Reeves, R.M. Whitnell
Chem Compute Science Gateway for Undergraduates Mark J. Perri, M.S. Reeves, R.M. Whitnell Chemcompute.org Computational Chemistry GAMESS (Quantum) TINKER (MD) About Sonoma State University One of 23 California
More information! Chris Diorio. ! Gaetano Borrielo. ! Carl Ebeling. ! Computing is in its infancy
Welcome to CSE370 Special Thanks!! Instructor: ruce Hemingway " Ts: ryan Nelson and John Hwang " Tool Specialist: Cory Crawford Lecture Materials:! Chris Diorio! Class web " http://www.cs.washington.edu/education/courses/370/currentqtr/
More informationEnergy-Efficient Resource Allocation for Multi-User Mobile Edge Computing
Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing Junfeng Guo, Zhaozhe Song, Ying Cui Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, P. R. China
More informationContinuous heat flow analysis. Time-variant heat sources. Embedded Systems Laboratory (ESL) Institute of EE, Faculty of Engineering
Thermal Modeling, Analysis and Management of 2D Multi-Processor System-on-Chip Prof David Atienza Alonso Embedded Systems Laboratory (ESL) Institute of EE, Falty of Engineering Outline MPSoC thermal modeling
More information