The Working Set Model for Program Behavior. Peter J. Denning Massachuse=s Ins?tute of Technology, Cambridge, Massachuse=s
|
|
- Jeffery Wilcox
- 6 years ago
- Views:
Transcription
1 The Working Set Model for Program Behavior Peter J. Denning Massachuse=s Ins?tute of Technology, Cambridge, Massachuse=s 1
2 About the paper Published in 1968, 1st ACM Symposium on Opera?on Systems Principles (SOSP) 2005, SIGOPS Hall of Fame Award This paper introduced the working set model, which has became a key concept in understanding of locality of memory references and for implemen:ng virtual memory. Most paging algorithms can trace their roots back to this work 2
3 Background: Virtual memory In the 50s ~ 60s System: ATLAS computer Two- level memory hierarchies: main memory + auxiliary storage Demand paging Backbone for mul?programming 3
4 Background: Thrashing When it was first observed in the 1960s, thrashing was an unexpected, sudden drop in throughput of a mul:programmed system I explained the phenomenon in 1968 and showed that a working- set memory controller would stabilize the system... Peter D. Denning 4
5 Mo?va?on Develop a unified approach to tackle the resource alloca?on problem: process scheduling and memory management However, such unified approach is absent, because there is no adequate model for program behavior Program behavior: a program s system demand, including processor and memory demand 5
6 Working Set Model - Overview Intended to model the behavior of programs, specifically the programs memory demand What is the working set of a program? Programmer s standpoint: the smallest collec?on of informa?on must be present in main memory to assure efficient execu?on of the program System s standpoint: the set of most recently referenced pages 6
7 Working Set Model - Defini?on Working set informa?on of a process at?me t is defined as collec?on of memory pages referenced by the process during the?me interval (t - τ, t), τ is the working set parameter 7
8 Working Set Model - Example sequences of page references W(t1, τ) = {2, 6, 1, 5, 7} W(t2, τ) = {7, 5, 1} W(t3, τ) = {4, 1, 2, 3} 8
9 Working Set Model - Proper?es P1. Size of working set w(t, τ): number of pages in working set W(t, τ) w(t, 0) is 0 w(t, τ) is a monotonically increasing func?on of τ 9
10 Working Set Model - Proper?es P2. Predic?on For small &me separa&on α, the set W(t, τ) is a good predictor for the set W(t + α, τ), because references to the same page tend to cluster in?me, the probability (below) is small On the other hand, for large &me separa&on α (say, α >> τ), W(t, τ) is a not good predictor for the set W(t + α, τ) 10
11 Working Set Model - Proper?es P3. Reentry Rate The rate at which memory page reenters a working set Important property for analyzing page traffic Highly related to the value of τ. E.g. as τ is reduced, size of working set decreases, the probability that needed pages are not in W(t, τ) increases. 11
12 Working Set Model - Proper?es P3. Reentry Rate (con?nued) Process- &me reentry rate λ(τ) = 1/m(τ), where m(τ) is the mean?me between reentries Real- &me reentry rate ϕ(τ) = λ(τ) / (1 + λ(τ)t ), where T is the traverse?me for fetching a page Total return traffic rate βmϕ(τ) βm is the average number of pages for all working sets It es?mates the number of pages per unit?me returning to main memory 12
13 Working Set Model - Proper?es P4. τ Sensi?vity Measures how sensi?ve is the reentry rate λ(τ) to changes in τ if τ is decreased by dτ, λ(τ) increases by dτ σ(τ) 13
14 Choice of τ If τ is too small, it may result in high traffic of returning pages If τ is too large, it may result in wasted main memory Recommended τ: a value comparable to the memory traverse?me T 14
15 Detec?ng W(t, τ) A hardware- based approach is described, but not prac?cal Need a sosware- based approach The paper proposes sampling the page table entries at intervals of σ seconds, where σ = τ / K (K an integer constant) The idea of sampling for used pages was not new What was new was that the window was defined in the virtual :me of the program 15
16 Detec?ng W(t, τ) Page table entries for detec?ng W(t, τ) - M is 1 if and only if page is in main memory - 1- >u 0 each?me a page reference occurs - At end of each sampling interval, pa=ern in use bits shised right one posi?on 16
17 Memory Alloca?on A program will not be run unless there is space in memory for its working set Knowledge of working set size w(t, τ) with demand paging suffices to mange memory well Before running a process, insure that there are enough pages of memory to contain its working set 17
18 Scheduling Implementa?on with Working Set Required proper?es Memory management and process scheduling be closely related ac?vi?es Sampling of page tables, only on changing working sets, and as infrequently as possible Provide measurements of current working set sizes and processor?me consump?on for each process 18
19 19
20 Resource Alloca?on: A Balancing Problem Formulate the resource alloca?on as a problem of balancing processor and memory demands against available resources memory demand of process I where M is number of pages of main memory 20
21 Resource Alloca?on: A Balancing Problem But how to define the processor demand Idea: define processor demand to be the frac?on of a standard interval a process is expected to use before it blocks Standard interval A, chosen to reflect the maximum tolerable response?me to a user Condi?onal expecta?on func?on Q(t i ), to predict the amount of process?me to elapse before the next interac?on 21
22 Resource Alloca?on: A Balancing Problem processor demand of process i Where N is the number of processors system demand is defined as D i = (p i, m i ) 22
23 Resource Alloca?on: A Balancing Problem Then, a system is balanced if S is dynamically maintained, and measures the total demand of current running list α, β are constants chose to achieve desired frac?on of resource to cons?tute balance To keep the computer system in balance, a balance policy can be designed to minimize ( S (α, β ) ) 23
24 Conclusion Define the working set model for program behavior Working set model provides an convenient way to determine what informa?on is in use by a computa?on and which is not Working set model enables simple determina?on of memory demands 24
ENEE350 Lecture Notes-Weeks 14 and 15
Pipelining & Amdahl s Law ENEE350 Lecture Notes-Weeks 14 and 15 Pipelining is a method of processing in which a problem is divided into a number of sub problems and solved and the solu8ons of the sub problems
More informationParallelizing Gaussian Process Calcula1ons in R
Parallelizing Gaussian Process Calcula1ons in R Christopher Paciorek UC Berkeley Sta1s1cs Joint work with: Benjamin Lipshitz Wei Zhuo Prabhat Cari Kaufman Rollin Thomas UC Berkeley EECS (formerly) IBM
More informationStreaming - 2. Bloom Filters, Distinct Item counting, Computing moments. credits:www.mmds.org.
Streaming - 2 Bloom Filters, Distinct Item counting, Computing moments credits:www.mmds.org http://www.mmds.org Outline More algorithms for streams: 2 Outline More algorithms for streams: (1) Filtering
More informationOther types of errors due to using a finite no. of bits: Round- off error due to rounding of products
ECE 8440 Unit 12 More on finite precision representa.ons (See sec.on 6.7) Already covered: quan.za.on error due to conver.ng an analog signal to a digital signal. 1 Other types of errors due to using a
More informationLecture 4 Introduc-on to Data Flow Analysis
Lecture 4 Introduc-on to Data Flow Analysis I. Structure of data flow analysis II. Example 1: Reaching defini?on analysis III. Example 2: Liveness analysis IV. Generaliza?on 15-745: Intro to Data Flow
More informationChapter 5. Fourier Analysis for Discrete-Time Signals and Systems Chapter
Chapter 5. Fourier Analysis for Discrete-Time Signals and Systems Chapter Objec@ves 1. Learn techniques for represen3ng discrete-)me periodic signals using orthogonal sets of periodic basis func3ons. 2.
More informationPolynomials and Gröbner Bases
Alice Feldmann 16th December 2014 ETH Zürich Student Seminar in Combinatorics: Mathema:cal So
More informationVoid abundance predic.on and spherical evolu.on model.!!!!! Ixandra Achitouv! Universitäts- Sternwarte München!
Void abundance predic.on and spherical evolu.on model!!!!! Ixandra Achitouv! Universitäts- Sternwarte München! Voids hierarchy - Sheth & Van de Weijgaert (04) Voids Hierarchies: Number of voids dn/dr at
More informationCSE 473: Ar+ficial Intelligence. Hidden Markov Models. Bayes Nets. Two random variable at each +me step Hidden state, X i Observa+on, E i
CSE 473: Ar+ficial Intelligence Bayes Nets Daniel Weld [Most slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at hnp://ai.berkeley.edu.]
More informationBe#er Generaliza,on with Forecasts. Tom Schaul Mark Ring
Be#er Generaliza,on with Forecasts Tom Schaul Mark Ring Which Representa,ons? Type: Feature- based representa,ons (state = feature vector) Quality 1: Usefulness for linear policies Quality 2: Generaliza,on
More informationNetworks. Can (John) Bruce Keck Founda7on Biotechnology Lab Bioinforma7cs Resource
Networks Can (John) Bruce Keck Founda7on Biotechnology Lab Bioinforma7cs Resource Networks in biology Protein-Protein Interaction Network of Yeast Transcriptional regulatory network of E.coli Experimental
More informationExperimental Designs for Planning Efficient Accelerated Life Tests
Experimental Designs for Planning Efficient Accelerated Life Tests Kangwon Seo and Rong Pan School of Compu@ng, Informa@cs, and Decision Systems Engineering Arizona State University ASTR 2015, Sep 9-11,
More informationPilot Evaluation of a UAS Detect-and-Avoid System s Effectiveness in Remaining Well Clear!
National Aeronautics and Space Administration Pilot Evaluation of a UAS Detect-and-Avoid System s Effectiveness in Remaining Well Clear! Presenter: Confesor Santiago Co-author: Eric Mueller Affiliation:
More informationElementary cellular automata
Cellular Automata Cellular automata (CA) models epitomize the idea that simple rules can generate complex pa8erns. A CA consists of an array of cells each with an integer state. On each?me step a local
More informationLeast Squares Parameter Es.ma.on
Least Squares Parameter Es.ma.on Alun L. Lloyd Department of Mathema.cs Biomathema.cs Graduate Program North Carolina State University Aims of this Lecture 1. Model fifng using least squares 2. Quan.fica.on
More informationPredic've Analy'cs for Energy Systems State Es'ma'on
1 Predic've Analy'cs for Energy Systems State Es'ma'on Presenter: Team: Yingchen (YC) Zhang Na/onal Renewable Energy Laboratory (NREL) Andrey Bernstein, Rui Yang, Yu Xie, Anthony Florita, Changfu Li, ScoD
More informationRegression Part II. One- factor ANOVA Another dummy variable coding scheme Contrasts Mul?ple comparisons Interac?ons
Regression Part II One- factor ANOVA Another dummy variable coding scheme Contrasts Mul?ple comparisons Interac?ons One- factor Analysis of variance Categorical Explanatory variable Quan?ta?ve Response
More informationChapter 6: CPU Scheduling
Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation 6.1 Basic Concepts Maximum CPU utilization obtained
More informationComputer Vision. Pa0ern Recogni4on Concepts Part I. Luis F. Teixeira MAP- i 2012/13
Computer Vision Pa0ern Recogni4on Concepts Part I Luis F. Teixeira MAP- i 2012/13 What is it? Pa0ern Recogni4on Many defini4ons in the literature The assignment of a physical object or event to one of
More informationQuantum mechanics with indefinite causal order
Quantum mechanics with indefinite causal order Flaminia Giacomini, Esteban Castro- Ruiz, Časlav rukner University of Vienna Ins@tute for Quantum Op@cs and Quantum Informa@on, Vienna Vienna Theory Lunch
More informationTask Schedulable Problem and Maximum Scheduling Problem in a Multi-agent System
JOURNAL OF SOFTWARE, VOL. 6, NO. 11, NOVEMBER 2011 2225 Task Schedulable Problem and Maximum Scheduling Problem in a Mul-agent System Bin Li, Xiaowei Zhang, Jun Wu, Junwu Zhu School of Informaon Engineering
More informationModeling radiocarbon in the Earth System. Radiocarbon summer school 2012
Modeling radiocarbon in the Earth System Radiocarbon summer school 2012 Outline Brief introduc9on to mathema9cal modeling Single pool models Mul9ple pool models Model implementa9on Parameter es9ma9on What
More informationQuan&fying Uncertainty. Sai Ravela Massachuse7s Ins&tute of Technology
Quan&fying Uncertainty Sai Ravela Massachuse7s Ins&tute of Technology 1 the many sources of uncertainty! 2 Two days ago 3 Quan&fying Indefinite Delay 4 Finally 5 Quan&fying Indefinite Delay P(X=delay M=
More informationCS 6140: Machine Learning Spring What We Learned Last Week. Survey 2/26/16. VS. Model
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Assignment
More informationLeast Square Es?ma?on, Filtering, and Predic?on: ECE 5/639 Sta?s?cal Signal Processing II: Linear Es?ma?on
Least Square Es?ma?on, Filtering, and Predic?on: Sta?s?cal Signal Processing II: Linear Es?ma?on Eric Wan, Ph.D. Fall 2015 1 Mo?va?ons If the second-order sta?s?cs are known, the op?mum es?mator is given
More informationCS 6140: Machine Learning Spring 2016
CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa?on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis?cs Assignment
More informationPSAAP Project Stanford
PSAAP Project QMU @ Stanford Component Analysis and rela:on to Full System Simula:ons 1 What do we want to predict? Objec:ve: predic:on of the unstart limit expressed as probability of unstart (or alterna:vely
More informationComments on Black Hole Interiors
Comments on Black Hole Interiors Juan Maldacena Ins6tute for Advanced Study Conserva6ve point of view Expansion parameter = geff 2 ld 2 p r D 2 h 1 S Informa6on seems to be lost perturba6vely. n point
More informationApplication of Computer in Chemistry SSC Prof. Mohamed Noor Hasan Dr. Hasmerya Maarof Department of Chemistry
Application of Computer in Chemistry SSC 3533 Prof. Mohamed Noor Hasan Dr. Hasmerya Maarof Department of Chemistry Outline Fields of applica:on Examples Types of computer Programming languages 2 Introduction
More informationCS 5614: (Big) Data Management Systems. B. Aditya Prakash Lecture #15: Mining Streams 2
CS 5614: (Big) Data Management Systems B. Aditya Prakash Lecture #15: Mining Streams 2 Today s Lecture More algorithms for streams: (1) Filtering a data stream: Bloom filters Select elements with property
More informationTheore&cal Study of Adsorp&on in SIFSIX- 3- Zn Type Porous Materials
Theore&cal Study of Adsorp&on in SIFSIX- 3- Zn Type Porous Materials Ahmad Ziaee* 1,2, Drahomir Chovan 1,2, Michael Zaworotko 2,3 and Syed A.M. Tofail 1,2 1 Department of Physics and Energy 2 Materials
More informationModule 5: CPU Scheduling
Module 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation 5.1 Basic Concepts Maximum CPU utilization obtained
More informationPredicate abstrac,on and interpola,on. Many pictures and examples are borrowed from The So'ware Model Checker BLAST presenta,on.
Predicate abstrac,on and interpola,on Many pictures and examples are borrowed from The So'ware Model Checker BLAST presenta,on. Outline. Predicate abstrac,on the idea in pictures 2. Counter- example guided
More informationHidden Markov Models and Applica2ons. Spring 2017 February 21,23, 2017
Hidden Markov Models and Applica2ons Spring 2017 February 21,23, 2017 Gene finding in prokaryotes Reading frames A protein is coded by groups of three nucleo2des (codons): ACGTACGTACGTACGT ACG-TAC-GTA-CGT-ACG-T
More informationEngineering Characteriza.on of Spa.ally Variable Ground Mo.on
Engineering Characteriza.on of Spa.ally Variable Ground Mo.on Timothy D. Ancheta PEER Center, UC Berkeley Jonathan P. Stewart UCLA Civil & Environmental Engineering Department Norman A. Abrahamson Pacific
More informationThe IAU/IAG Joint Working Group on Theory of Earth Rota:on: scope and ini:al ac:vi:es
The IAU/IAG Joint Working Group on Theory of Earth Rota:on: scope and ini:al ac:vi:es José M. Ferrándiz (University of Alicante, Spain) & Richard S. Gross (JPL, California Ins
More informationSummarizing Measured Data
Summarizing Measured Data 12-1 Overview Basic Probability and Statistics Concepts: CDF, PDF, PMF, Mean, Variance, CoV, Normal Distribution Summarizing Data by a Single Number: Mean, Median, and Mode, Arithmetic,
More informationProject Management for Scien1sts 2017 Lecture 4: Science Requirements
Project Management for Scien1sts 2017 Lecture 4: Science Requirements Christoph U. Keller keller@strw.leidenuniv.nl Content Introduc8on Requirement Hierarchy Science Objec8ves Science Requirements Requirements
More informationCri$ques Ø 5 cri&ques in total Ø Each with 6 points
Cri$ques Ø 5 cri&ques in total Ø Each with 6 points 1 Distributed Applica$on Alloca$on in Shared Sensor Networks Chengjie Wu, You Xu, Yixin Chen, Chenyang Lu Shared Sensor Network Example in San Francisco
More informationTainted Flow Analysis on e-ssaform
Tainted Flow Analysis on e-ssaform Programs Andrei Rimsa, Marcelo d Amorim and Fernando M. Q. Pereira The Objective of this work is to detect security vulnerabilities in programs via static analysis Vulnerabilities
More informationDeriva'on of The Kalman Filter. Fred DePiero CalPoly State University EE 525 Stochas'c Processes
Deriva'on of The Kalman Filter Fred DePiero CalPoly State University EE 525 Stochas'c Processes KF Uses State Predic'ons KF es'mates the state of a system Example Measure: posi'on State: [ posi'on velocity
More informationClass Notes. Examining Repeated Measures Data on Individuals
Ronald Heck Week 12: Class Notes 1 Class Notes Examining Repeated Measures Data on Individuals Generalized linear mixed models (GLMM) also provide a means of incorporang longitudinal designs with categorical
More informationWelcome to MCS 572. content and organization expectations of the course. definition and classification
Welcome to MCS 572 1 About the Course content and organization expectations of the course 2 Supercomputing definition and classification 3 Measuring Performance speedup and efficiency Amdahl s Law Gustafson
More informationSearch for the rare decays B 0 s à μ+ μ and B 0 à μ + μ. 1- Nov Hiroshi Nakano
Search for the rare decays B 0 s à μ+ μ and B 0 à μ + μ 1- Nov- 2011 Hiroshi Nakano Contents 1. Introduc@on 2. The LHCb detector 3. Analysis strategy 4. Event selec@on 5. Evalua@on of the normaliza@on
More information: Advanced Compiler Design Compu=ng DF(X) 3.4 Algorithm for inser=on of φ func=ons 3.5 Algorithm for variable renaming
263-2810: Advanced Compiler Design 3.3.2 Compu=ng DF(X) 3.4 Algorithm for inser=on of φ func=ons 3.5 Algorithm for variable renaming Thomas R. Gross Computer Science Department ETH Zurich, Switzerland
More informationMolecular Dynamics. Molecules in motion
Molecular Dynamics Molecules in motion 1 Molecules in mo1on Molecules are not sta1c, but move all the 1me Source: h9p://en.wikipedia.org/wiki/kine1c_theory 2 Gasses, liquids and solids Gasses, liquids
More informationTDDI04, K. Arvidsson, IDA, Linköpings universitet CPU Scheduling. Overview: CPU Scheduling. [SGG7] Chapter 5. Basic Concepts.
TDDI4 Concurrent Programming, Operating Systems, and Real-time Operating Systems CPU Scheduling Overview: CPU Scheduling CPU bursts and I/O bursts Scheduling Criteria Scheduling Algorithms Multiprocessor
More informationLecture 5 Least-squares
EE263 Autumn 2008-09 Stephen Boyd Lecture 5 Least-squares least-squares (approximate) solution of overdetermined equations projection and orthogonality principle least-squares estimation BLUE property
More informationCSE P 501 Compilers. Value Numbering & Op;miza;ons Hal Perkins Winter UW CSE P 501 Winter 2016 S-1
CSE P 501 Compilers Value Numbering & Op;miza;ons Hal Perkins Winter 2016 UW CSE P 501 Winter 2016 S-1 Agenda Op;miza;on (Review) Goals Scope: local, superlocal, regional, global (intraprocedural), interprocedural
More informationCellular automata, entropy and box- coun4ng dimension
Cellular automata, entropy and box- coun4ng dimension Cellular Automata Cellular automata (CA) models epitomize the idea that simple rules can generate complex pa=erns. A CA consists of an array of cells
More informationParallel Tempering Algorithm in Monte Carlo Simula5on
Parallel Tempering Algorithm in Monte Carlo Simula5on Tony Cheung (CUHK) Kevin Zhao (CUHK) Mentors: Ying Wai Li (ORNL) Markus Eisenbach (ORNL) Kwai Wong (UTK/ORNL) Monte Carlo Algorithms Mo5va5on: Idea:
More informationChiral interac,ons in nucleonic ma1er and nuclei
Chiral interac,ons in nucleonic ma1er and nuclei Thomas Papenbrock and G. Baardsen, A. Ekström, C. Forssen, G. Hagen, M. Hjorth Jensen, G. R. Jansen, R. Machleidt, W. Nazarewicz, J. Sarich, S. M. Wild
More informationCamillo Mariani Center for Neutrino Physics, Virginia Tech
Camillo Mariani Center for Neutrino Physics, Virginia Tech Mo9va9on and Contents Determina9on of neutrino oscilla9on parameters requires knowledge of neutrino energy Modern experiments use complicated
More informationRepor4ng Quality of Results
Analyzing Timing A,er you set the 4ming constraints such as clocks, input delays, and output delays, it is a good idea to use the check_4ming command to check for 4ming setup problems and 4ming condi4ons
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 informationAnnouncements. Topics: Work On: - sec0ons 1.2 and 1.3 * Read these sec0ons and study solved examples in your textbook!
Announcements Topics: - sec0ons 1.2 and 1.3 * Read these sec0ons and study solved examples in your textbook! Work On: - Prac0ce problems from the textbook and assignments from the coursepack as assigned
More informationIntroduc)on to Drought Indices
Introduc)on to Drought Indices Xiaomao Lin Department of Agronomy Kansas State University xlin@ksu.edu - - WMO Workshop, Pune, India 3 rd - 7 th October 2016 Photo: Tribune, Kansas, March 2013 by X. Lin
More informationExact data mining from in- exact data Nick Freris
Exact data mining from in- exact data Nick Freris Qualcomm, San Diego October 10, 2013 Introduc=on (1) Informa=on retrieval is a large industry.. Biology, finance, engineering, marke=ng, vision/graphics,
More informationFeedback Control for Real-Time Systems
Feedback Control for Real-Time Systems Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Outline q CPU UClizaCon Control for Distributed Real-Time Systems q Model
More informationSM and jet measurements at the LHC
SM and jet measurements at the LHC Andy Pilkington IPPP and Manchester Presented at the Young Experiment and Theory Ins7tute, Durham, January 2011 Part I jet characteris.cs 1) Introduc?on to ATLAS and
More informationLightning Impacts on Terminal and Na<onal Airspace Opera<ons
Lightning Impacts on Terminal and Na
More informationOutline. What is Machine Learning? Why Machine Learning? 9/29/08. Machine Learning Approaches to Biological Research: Bioimage Informa>cs and Beyond
Outline Machine Learning Approaches to Biological Research: Bioimage Informa>cs and Beyond Robert F. Murphy External Senior Fellow, Freiburg Ins>tute for Advanced Studies Ray and Stephanie Lane Professor
More informationTransient Stability of Power Systems
Transient Stability of Power Systems A Unified Approach to Assessment and Control By Rishika Chavala IntroducAon What is transient stability? Numerical integra4on methods are used to assess it accurately
More informationNonlinear Shi, Registers: A Survey and Open Problems. Tor Helleseth University of Bergen NORWAY
Nonlinear Shi, Registers: A Survey and Open Problems Tor Helleseth University of Bergen NORWAY Outline ntroduc9on Nonlinear Shi> Registers (NLFSRs) Some basic theory De Bruijn Graph De Bruijn graph Golomb
More informationOutline. Part 5. Computa0onal Complexity (3) Compound Interest 2/15/12. Recurrence Rela0ons: An Overview. Recurrence Rela0ons: Formal Defini0on
Outline Part 5. Computa0onal Complexity (3) Recurrence Relations Divide and Conquer Understanding the Complexity of Algorithms CS 200 Algorithms and Data Structures 1 2 Recurrence Rela0ons: An Overview
More informationReal- Time Management of Complex Resource Alloca8on Systems: Necessity, Achievements and Further Challenges
Real- Time Management of Complex Resource Alloca8on Systems: Necessity, Achievements and Further Challenges Spyros Revelio8s School of Industrial & Systems Engineering Georgia Ins8tute of Technology DCDS
More informationClimate Science Performance, Data and Produc4vity on Titan
Climate Science Performance, Data and Produc4vity on Titan Ben Mayer1 Pat Worley1 Rafael Ferreira da Silva2 Abigail Gaddis1 1 Oak Ridge Na?onal Laboratory 2 USC Informa?on Sciences ORNL is managed by UT-Battelle
More informationWeek 12, Lecture 2 Nuclear Synthesis
Week 12, Lecture 2 Nuclear Synthesis Nuclear Reac*ons in Space - - Overview - - Observa
More informationthe gravitational-wave memory Marc Favata
the gravitational-wave memory Marc Favata Outline of this talk: What is the memory and why is it interes0ng? How do we calculate the memory? Is it observable? Examples of memory: Two- body sca
More informationBellman s Curse of Dimensionality
Bellman s Curse of Dimensionality n- dimensional state space Number of states grows exponen
More informationDART Tutorial Sec'on 1: Filtering For a One Variable System
DART Tutorial Sec'on 1: Filtering For a One Variable System UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationDetec%ng and Analyzing Urban Regions with High Impact of Weather Change on Transport
Detec%ng and Analyzing Urban Regions with High Impact of Weather Change on Transport Ye Ding, Yanhua Li, Ke Deng, Haoyu Tan, Mingxuan Yuan, Lionel M. Ni Presenta;on by Karan Somaiah Napanda, Suchithra
More informationOptimizing Loop Operation and Dataflow in FPGA Acceleration of Deep Convolutional Neural Networks
2017 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays Optimizing Loop Operation and Dataflow in FPGA Acceleration of Deep Convolutional Neural Networks Yufei Ma, Yu Cao, Sarma Vrudhula,
More informationNCU EE -- DSP VLSI Design. Tsung-Han Tsai 1
NCU EE -- DSP VLSI Design. Tsung-Han Tsai 1 Multi-processor vs. Multi-computer architecture µp vs. DSP RISC vs. DSP RISC Reduced-instruction-set Register-to-register operation Higher throughput by using
More informationCS 6140: Machine Learning Spring 2017
CS 6140: Machine Learning Spring 2017 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis@cs Assignment
More informationIntroducing a Bioinformatics Similarity Search Solution
Introducing a Bioinformatics Similarity Search Solution 1 Page About the APU 3 The APU as a Driver of Similarity Search 3 Similarity Search in Bioinformatics 3 POC: GSI Joins Forces with the Weizmann Institute
More informationStrangeness Produc/on in ArgoNeut via An/- neutrino Sca5ering from Protons
Strangeness Produc/on in ArgoNeut via An/- neutrino Sca5ering from Protons Saima Farooq Tim Bolton Kansas State University HEP Seminar Nov 17 th, 2010 Mo/va/on Produc/on is the Simplest Process ajer Quasi-
More informationQCD, diffrac,on and forward physics at the LHC
QCD, diffrac,on and forward physics at the LHC Andrew Pilkington IPPP Durham and Manchester Presented at Diffrac.on 2010, Otranto, Italy, September 2010 Overview 1) Introduc,on to LHC in 2010 2) Review
More informationExtreme value sta-s-cs of smooth Gaussian random fields in cosmology
Extreme value sta-s-cs of smooth Gaussian random fields in cosmology Stéphane Colombi Ins2tut d Astrophysique de Paris with O. Davis, J. Devriendt, S. Prunet, J. Silk The large scale galaxy distribu-on
More informationCS 6140: Machine Learning Spring What We Learned Last Week 2/26/16
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Sign
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 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 informationRegister Alloca.on. CMPT 379: Compilers Instructor: Anoop Sarkar. anoopsarkar.github.io/compilers-class
Register Alloca.on CMPT 379: Compilers Instructor: Anoop Sarkar anoopsarkar.github.io/compilers-class 1 Register Alloca.on Intermediate code uses unlimited temporaries Simplifying code genera.on and op.miza.on
More informationBasics of Linear Temporal Proper2es
Basics of Linear Temporal Proper2es Robert B. France State vs ac2on view Ac2on view abstracts out states; focus only on ac2on labels State view: focus only on states and the proposi2ons that are true in
More informationLHC results on open charm, double charm and X(3872) produc<on
LHC results on open charm, double charm and X(3872) produc
More informationLecture Topics. Structural Geology Sec3on Steve Martel POST Introduc3on. 2 Rock structures. 3 Stress and strain 4 Isostacy
GG611 Structural Geology Sec3on Steve Martel POST 805 smartel@hawaii.edu Lecture 1 Philosophy Orienta3on of Lines and Planes in Space 1 1 Introduc3on A. Philosophy Lecture Topics B. Orienta3on of lines
More informationCzeek D: Fragment-based de novo Drug Design System for Drug Discovery. Kyoto Constella Technologies Co., Ltd. Kyoto, Japan
Czeek D: Fragment-based de novo Drug Design ystem for Drug Discovery Kyoto Constella Technologies Co., Ltd. Kyoto, Japan From screening to de novo design Efficient creation of new active compound structures
More informationEEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 11
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org (based on Dr. Raj Jain s lecture
More informationNANOLCMS SOLUTIONS HPLC BASICS
NANOLCMS SOLUTIONS HPLC BASICS Main Course Topics This course is designed to provide a basic founda@on to HPLC principles. It includes a wealth of informa@on regarding HPLC instrumenta@on and HPLC columns.
More informationGIS Data Conversion: Strategies, Techniques, and Management
GIS Data Conversion: Strategies, Techniques, and Management Pat Hohl, Editor SUB G6ttlngen 208 494219 98 A11838 ONWORD P R E S S V Contents SECTION 1: Introduction 1 Introduction and Overview 3 Ensuring
More informationTransposition Mechanism for Sparse Matrices on Vector Processors
Transposition Mechanism for Sparse Matrices on Vector Processors Pyrrhos Stathis Stamatis Vassiliadis Sorin Cotofana Electrical Engineering Department, Delft University of Technology, Delft, The Netherlands
More informationInteres'ng- Phrase Mining for Ad- Hoc Text Analy'cs
Interes'ng- Phrase Mining for Ad- Hoc Text Analy'cs Klaus Berberich (kberberi@mpi- inf.mpg.de) Joint work with: Srikanta Bedathur, Jens DiIrich, Nikos Mamoulis, and Gerhard Weikum (originally presented
More informationQ-Learning for Markov Decision Processes*
McGill University ECSE 506: Term Project Q-Learning for Markov Decision Processes* Authors: Khoa Phan khoa.phan@mail.mcgill.ca Sandeep Manjanna sandeep.manjanna@mail.mcgill.ca (*Based on: Convergence of
More informationTDDB68 Concurrent programming and operating systems. Lecture: CPU Scheduling II
TDDB68 Concurrent programming and operating systems Lecture: CPU Scheduling II Mikael Asplund, Senior Lecturer Real-time Systems Laboratory Department of Computer and Information Science Copyright Notice:
More informationFIDUCEO Fidelity and Uncertainty in Climate Data Records from Earth Observation
FIDUCEO has received funding from the European Union s Horizon 2020 Programme for Research and Innovation, under Grant Agreement no. 638822 FIDUCEO Fidelity and Uncertainty in Climate Data Records from
More informationT U M I N S T I T U T F Ü R I N F O R M A T I K. Binary Search on Two-Dimensional Data. Riko Jacob
T U M I N S T I T U T F Ü R I N F O R M A T I K Binary Search on Two-Dimensional Data Riko Jacob ABCDE FGHIJ KLMNO TUM-I08 21 Juni 08 T E C H N I S C H E U N I V E R S I T Ä T M Ü N C H E N TUM-INFO-06-I0821-0/1.-FI
More informationMachine Learning and Data Mining. Linear regression. Prof. Alexander Ihler
+ Machine Learning and Data Mining Linear regression Prof. Alexander Ihler Supervised learning Notation Features x Targets y Predictions ŷ Parameters θ Learning algorithm Program ( Learner ) Change µ Improve
More informationThe Future of Compu.ng Towards the Post Moore s Law Era. Stefano Markidis KTH Royal Ins.tute of Technology
The Future of Compu.ng Towards the Post Moore s Law Era Stefano Markidis KTH Royal Ins.tute of Technology Processor Evolu.on In 1971 a small company, called Intel, released the 4004, its first microprocessor:
More informationHow to deal with uncertainties and dynamicity?
How to deal with uncertainties and dynamicity? http://graal.ens-lyon.fr/ lmarchal/scheduling/ 19 novembre 2012 1/ 37 Outline 1 Sensitivity and Robustness 2 Analyzing the sensitivity : the case of Backfilling
More informationGraphical Models. Lecture 3: Local Condi6onal Probability Distribu6ons. Andrew McCallum
Graphical Models Lecture 3: Local Condi6onal Probability Distribu6ons Andrew McCallum mccallum@cs.umass.edu Thanks to Noah Smith and Carlos Guestrin for some slide materials. 1 Condi6onal Probability Distribu6ons
More information