Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control
|
|
- Kathlyn Robinson
- 5 years ago
- Views:
Transcription
1 IM Research Increasing uffer-locality for Multiple Index ased Scans through Intelligent Placement and Index Scan Speed Control Christian A. Lang ishwaranjan hattacharjee Tim Malkemus Database Research Group IM T.J. Watson Research Center Kwai Wong IM Toronto Lab
2 Goal Improve query performance (throughput+latency) for ad-hoc index scan-heavy multi-query workloads (e.g., DSS workloads) with minimal architecture dependency/impact 2
3 Example DSS Queries select sum(l_extendedprice*l_discount) as revenue from lineitem where l_shipdate >= 01/01/2006 and l_shipdate < 01/01/2006' + interval '1' year and l_quantity > 10; select sum(l_extendedprice*l_discount) as revenue, avg(l_extendedprice*l_discount) as avgsale from lineitem where l_shipdate >= 10/01/2006 and l_shipdate < 10/01/ interval 3' month and l_quantity > 30; 3
4 Challenges in Multi-Query DSS Workloads DSS workloads include scanning of large amounts of data (e.g., aggregate calculation) Cannot optimize ahead of time (many ad-hoc queries, unknown start times) Trend: even more I/O bound queries (disk seek/access times not keeping up with capacity growth/cpu speed) Sub-optimal cache reuse (current RDMS treat queries (mostly) in isolation) 4
5 Known Solutions (not to scale) Can handle drift/ad-hoc queries? RT-DMS P-aware QO [Ramamurthy/DeWitt05] Yes Cooperative Scans [Zukowski07] QPipe [Harizopoulos05] TEM [Kotidis01] SISCANs (cache and index independent) ARC LRU-K LRFU Teradata? SQLServer? Oracle? No (static queries) NonStop SQL/MX [Clear99] Multi-query optimization Higher Lower Impact on existing architecture 5
6 Outline Current Index Scan Architecture SISCAN Circular Index Scan Placement Speed Control Implementation Issues Index-independent Relative SISCAN Location ufferpool-independent SISCAN-aware Caching Experimental Results Conclusions 6
7 Current Index Scan Architecture ufferpool Table pages stored on disk Index structure 7
8 Current Index Scan Architecture HJ NLJ HJ IXSCAN LINEITEM NLJ IXSCAN CUSTOMER Query 1 Tscan ORDERS ufferpool Table pages stored on disk Index structure 8
9 Current Index Scan Architecture HJ NLJ HJ Query Execution IXSCAN LINEITEM NLJ IXSCAN CUSTOMER Index scan process A Query 1 Tscan ORDERS ufferpool Table pages stored on disk Index structure 9
10 Current Index Scan Architecture A 1 ufferpool 1 1 Table pages stored on disk Index structure 10
11 Current Index Scan Architecture A ufferpool Table pages stored on disk Index structure 11
12 Current Index Scan Architecture HJ NLJ HJ Query Execution Tscan ORDERS Query 2 IXSCAN CUSTOMER NLJ IXSCAN CUSTOMER A Index scan process ufferpool Table pages stored on disk Index structure 12
13 Current Index Scan Architecture A ufferpool Table pages stored on disk Index structure 13
14 Current Index Scan Architecture A ufferpool Table pages stored on disk Index structure 14
15 Current Index Scan Architecture A Pages read by A have to be re-read by extra I/O, slowdown ufferpool Table pages stored on disk Index structure 15
16 Outline Current Index Scan Architecture SISCAN Circular Index Scan Placement Speed Control Implementation Issues Index-independent Relative SISCAN Location ufferpool-independent SISCAN-aware Caching Experimental Results Conclusions 16
17 SISCAN Circular Index Scan A ufferpool Table pages stored on disk Index structure 17
18 SISCAN Circular Index Scan Start scan at A s key position bufferpool pages reused A ufferpool Table pages stored on disk Index structure 18
19 SISCAN Circular Index Scan When reaches end key wrap around to start key A ufferpool Table pages stored on disk Index structure 19
20 SISCAN Circular Index Scan After wrapping, finishes the remaining key range break single IXSCAN into two ufferpool Table pages stored on disk Index structure 20
21 Placement: Where to Start with Multiple Active SISCANs? Scan C Current location Scan A Current location Scan Current location Scan ranges Scan A Scan Scan C 21
22 Placement: Where to Start with Multiple Active SISCANs? Scan C Current location Scan A Current location Scan Current location Scan ranges Scan A Scan Scan C New scan Where to start new scan? need more information 22
23 Placement: Where to Start with Multiple Active SISCANs? Scan C Current location Scan A Current location Scan Current location Scan ranges Scan A Scan Scan C New scan Scan A Scan C Scan location Current time time 23
24 Placement: Where to Start with Multiple Active SISCANs? Scan C Current location Scan A Current location Scan Current location Scan ranges Scan A Scan Scan C New scan Scan A Scan C Scan location Current time New scan starts with time 24
25 Estimating Sharing Potential Current time C A Scan key range for E loc D time 25
26 Estimating Sharing Potential Current time C E A Scan key range for E loc D time 26
27 Estimating Sharing Potential Current time C E A Scan key range for E loc D time Number of reads: 3 *15 27
28 Estimating Sharing Potential Current time C E A Scan key range for E loc D time Number of reads: 3 + *15 1 *30 28
29 Estimating Sharing Potential Current time C E A Scan key range for E loc D time Number of reads: *15 *30 2 *15 29
30 Estimating Sharing Potential Current time C E A Scan key range for E loc D time Number of reads: *15 *30 *15 *20 30
31 Estimating Sharing Potential Current time C E A Scan key range for E loc D time Number of reads: = 195 *15 *30 *15 *20 *10 31
32 Estimating Sharing Potential Current time C Scan key range for E A E loc D time 32
33 Estimating Sharing Potential Current time C Scan key range for E A E loc D time Number of reads: 2 *15 33
34 Estimating Sharing Potential Current time C Scan key range for E A E loc D time Number of reads: *15 *20 34
35 Estimating Sharing Potential Current time C Scan key range for E A E loc D time Number of reads: *15 *20 2 *40 35
36 Estimating Sharing Potential Current time C Scan key range for E A E loc D time Number of reads: = 180 *15 *20 *40 *15 36
37 Estimating Sharing Potential Scan key range for E loc A Current time D C E Starting E near A is the better choice time Number of reads: = 180 *15 *20 *40 *15 37
38 Problem solved? No, scans drift apart! location LINEITEM scans during TPC-H 38 time
39 Problem with Drift Key order A C D E F Initial reader of pages in key order E E E F F 39
40 Problem with Drift Key order A C D E F Initial reader of pages in key order E E E F F 3 disk reads 40
41 Problem with Drift Key order A C D E F Initial reader of pages in key order D D E E F F 4 disk reads Drift leads to extra disk reads; How to tolerate some drift without being too rigorous? 41
42 SISCAN Speed Control Key order A C D E F Pages in key order Group 1 Group 2 Group 3 Footprint bufferpool size Greedy algorithm: group nearby SISCANs until sum of group footprint exceeds bufferpool size 42
43 SISCAN Speed Control Key order A C D E F Pages in key order Group 1 Group 2 Group 3 Leader (wait for A if necessary) Leader (wait for C and D if necessary) Leader (no other group members) 43 Delay leader until group size bufferpool size / #groups Upper bound on wait time per SISCAN; Details similar to throttling for table scan sharing [Lang et al., ICDE 07]
44 Outline Current Index Scan Architecture SISCAN Circular Index Scan Placement Speed Control Implementation Issues Index-independent Relative SISCAN Location ufferpool-independent SISCAN-aware Caching Experimental Results Conclusions 44
45 Index-Independent Relative SISCAN Locations Problem: hard to determine relative IXSCAN locations (while leaving the index a black box ) Example (key, page): ( Alice, 12), ( ob, 38), ( ob, 91), ( Carol, 2) What are the relative locations of these scans? How far apart are they? 45
46 Index-Independent Relative SISCAN Locations A s Anchor A 46
47 Index-Independent Relative SISCAN Locations A s Anchor A s offset A 47
48 Index-Independent Relative SISCAN Locations s Anchor A s Anchor A s offset A 48
49 Index-Independent Relative SISCAN Locations s Anchor A s Anchor s offset A s offset A Distance between A and unknown 49
50 Index-Independent Relative SISCAN Locations s Anchor A s Anchor s offset A s offset A 50
51 Index-Independent Relative SISCAN Locations A s Anchor s Anchor s offset A s offset A Distance between A and = A s offset s offset 51
52 Index-Independent Relative SISCAN Locations Anchor Anchor offsets offsets A C D E Partial ordering between SISCANs without details of the index structure 52
53 ufferpool-independent SISCAN-aware Caching Key order A C D E F Pages in key order Group 1 Group 2 Group 3 53
54 ufferpool-independent SISCAN-aware Caching Key order A C D E F Pages in key order Group 1 Group 2 Group 3 Trailer (mark page as LOW priority) Leader (mark page as HIGH priority) LOW priority HIGH priority LOW priority Don t need to change caching algorithm; need only LOW/HIGH priority hints; Details similar to [Lang et al., ICDE 07] 54
55 Architectural Changes scan index I from startkey to endkey Index scan process Index scan manager get next page id Index 55
56 Architectural Changes New component scan index I from startkey to endkey Minor modifications Index scan process Untouched Index scan manager get next page id Index 56
57 Outline Current Index Scan Architecture SISCAN Circular Index Scan Placement Speed Control Implementation Issues Index-independent Relative SISCAN Location ufferpool-independent SISCAN-aware Caching Experimental Results Conclusions 57
58 Experimental Results Setup Platforms: 1. HP Integrity rx5670 (4 Itanium2 proc/1ghz, HP-UX, 15G, FAStT) 2. 8-node p660 cluster (4 PowerPC/600MHz, AIX, 8G, 16 SSA disks) 100G TPC-H database ufferpool size 5% of D size Standard MDC indexes / no hand-tuning 58
59 Staggered Q6 (I/O intensive) CPU Usage Stats For 3 Steams 3 Streams Timings ase SS ase SS % Of Total Time Time 0 User System Idle Wait 1st Q6 2nd Q6 3rd Q6 I/O wait reduced by 50%; More than 50% gain in response time 59
60 Staggered Q1 (CPU intensive) CPU Usage Stats Query Timings ase ScanShare ase Scan Share % Of Total Time Timings in Seconds 20 0 User System Idle Wait 1st Q1 2nd Q1 3rd Q1 Noticeable reduction in response time even for CPU bound queries 60
61 TPC-H Throughput: Per-stream Gains time (s) base ss stream 20% reduction in response time for all streams 61
62 TPC-H Throughput: Per-Query Gains base ss Q1 Q10 Q11 Q12 Q13 Q14 Q15a Q16 Q17 Q18 Q19 Q2 Q20 Q21 Q22 Q3 Q4 Q5 Q6 Q7 Q8 Q9 time (s) No deterioration for any query 62
63 TPC-H Throughput: Disk ehavior SS ase K Read Page reads and seeks reduced Time SS ase Seeks Per Sec 63 Database Research Group / IM T.J. Watson Research Time Center
64 Conclusions Mechanism for better cache reuse and reduced I/O to increase throughput and reduce latency for ad-hoc index scan-heavy multi-query workloads Inter-SISCAN cache locality improved via: Starting new SISCANs near similar (speed/key range) running scans Speed control of SISCANs to reduce drift SISCAN-based priority hints to bufferpool manager Fulfills requirements: Can handle dynamic heterogeneous workloads Easy integration in architecture 64
65 Thank you! Contact: Database Research Group IM T.J. Watson Research Center 65
NetApp Sizing Guidelines for MEDITECH Environments
Technical Report NetApp Sizing Guidelines for MEDITECH Environments Brahmanna Chowdary Kodavali, NetApp March 2016 TR-4190 TABLE OF CONTENTS 1 Introduction... 4 1.1 Scope...4 1.2 Audience...5 2 MEDITECH
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationFIFO WITH OFFSETS HIGH SCHEDULABILITY WITH LOW OVERHEADS. RTAS 18 April 13, Björn Brandenburg
FIFO WITH OFFSETS HIGH SCHEDULABILITY WITH LOW OVERHEADS RTAS 18 April 13, 2018 Mitra Nasri Rob Davis Björn Brandenburg FIFO SCHEDULING First-In-First-Out (FIFO) scheduling extremely simple very low overheads
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationIntel and XENON Help Oil Search Dig Deeper Into Sub-Surface Oil and Gas Analysis
Intel and XENON Help Oil Search Dig Deeper Into Sub-Surface Oil and Gas Analysis Unique oil sector technology project returns strong cost to benefit ratio BACKGROUND About Oil Search Oil Search was established
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation
More informationFinal Report: DBmbench
18-741 Final Report: DBmbench Yan Ke (yke@cs.cmu.edu) Justin Weisz (jweisz@cs.cmu.edu) Dec. 8, 2006 1 Introduction Conventional database benchmarks, such as the TPC-C and TPC-H, are extremely computationally
More informationBuilding the Server Software for Eliminate
Building the Server Software for Eliminate Introduction Stephen Detwiler Director of Engineering, ngmoco:) James Marr Lead Engineer R&D, ngmoco:) Introduction Build the definitive FPS for iphone in only
More informationAssessing and. Rui Wang, Assistant professor Dept. of Information and Communication Tongji University.
Assessing and Understanding Performance Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn 4.1 Introduction Pi Primary reason for examining
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationModular Performance Analysis
Modular Performance Analysis Lothar Thiele Simon Perathoner, Ernesto Wandeler ETH Zurich, Switzerland 1 Embedded Systems Computation/Communication Resource Interaction 2 Models of Computation How can we
More informationMove Evaluation Tree System
Move Evaluation Tree System Hiroto Yoshii hiroto-yoshii@mrj.biglobe.ne.jp Abstract This paper discloses a system that evaluates moves in Go. The system Move Evaluation Tree System (METS) introduces a tree
More informationAdaptive Touch Sampling for Energy-Efficient Mobile Platforms
Adaptive Touch Sampling for Energy-Efficient Mobile Platforms Kyungtae Han Intel Labs, USA Alexander W. Min, Dongho Hong, Yong-joon Park Intel Corporation, USA April 16, 2015 Touch Interface in Today s
More informationFirst Generation Systems
Intersystem Operation and Mobility Management David Tipper Associate Professor Graduate Program in Telecommunications and Networking University of Pittsburgh Telcom 2720 Slides 6 http://www.tele.pitt.edu/tipper.html
More informationMethodology for Agent-Oriented Software
ب.ظ 03:55 1 of 7 2006/10/27 Next: About this document... Methodology for Agent-Oriented Software Design Principal Investigator dr. Frank S. de Boer (frankb@cs.uu.nl) Summary The main research goal of this
More informationStudy of RSS-based Localisation Methods in Wireless Sensor Networks
Study of RSS-based Localisation Methods in Wireless Sensor Networks De Cauwer, Peter; Van Overtveldt, Tim; Doggen, Jeroen; Van der Schueren, Filip; Weyn, Maarten; Bracke, Jerry Jeroen Doggen jeroen.doggen@artesis.be
More informationCS434/534: Topics in Networked (Networking) Systems
CS434/534: Topics in Networked (Networking) Systems Wireless Foundation: Wireless Mesh Networks Yang (Richard) Yang Computer Science Department Yale University 08A Watson Email: yry@cs.yale.edu http://zoo.cs.yale.edu/classes/cs434/
More informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationAuthor: Yih-Yih Lin. Correspondence: Yih-Yih Lin Hewlett-Packard Company MR Forest Street Marlboro, MA USA
4 th European LS-DYNA Users Conference MPP / Linux Cluster / Hardware I A Correlation Study between MPP LS-DYNA Performance and Various Interconnection Networks a Quantitative Approach for Determining
More informationData Gathering. Chapter 4. Ad Hoc and Sensor Networks Roger Wattenhofer 4/1
Data Gathering Chapter 4 Ad Hoc and Sensor Networks Roger Wattenhofer 4/1 Environmental Monitoring (PermaSense) Understand global warming in alpine environment Harsh environmental conditions Swiss made
More informationEnergy Efficient Soft Real-Time Computing through Cross-Layer Predictive Control
Energy Efficient Soft Real-Time Computing through Cross-Layer Predictive Control Guangyi Cao and Arun Ravindran Department of Electrical and Computer Engineering University of North Carolina at Charlotte
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationIntelligent Adaptation And Cognitive Networking
Intelligent Adaptation And Cognitive Networking Kevin Langley MAE 298 5/14/2009 Media Wired o Can react to local conditions near speed of light o Generally reactive systems rather than predictive work
More informationBBS: Lian et An al. Energy Efficient Localized Routing Scheme. Scheme for Query Processing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks, : 3 54, 006 Copyright Taylor & Francis Group, LLC ISSN: 1550-139 print/1550-1477 online DOI: 10.1080/1550130500330711 BBS: An Energy Efficient Localized
More informationBalancing Bandwidth and Bytes: Managing storage and transmission across a datacast network
Balancing Bandwidth and Bytes: Managing storage and transmission across a datacast network Pete Ludé iblast, Inc. Dan Radke HD+ Associates 1. Introduction The conversion of the nation s broadcast television
More informationInter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules
Inter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules TOHZAKA Yuji SAKAMOTO Takafumi DOI Yusuke Accompanying the expansion of the Internet of Things (IoT), interconnections
More informationChallenges of in-circuit functional timing testing of System-on-a-Chip
Challenges of in-circuit functional timing testing of System-on-a-Chip David and Gregory Chudnovsky Institute for Mathematics and Advanced Supercomputing Polytechnic Institute of NYU Deep sub-micron devices
More informationLong Term Evolution (LTE) and 5th Generation Mobile Networks (5G) CS-539 Mobile Networks and Computing
Long Term Evolution (LTE) and 5th Generation Mobile Networks (5G) Long Term Evolution (LTE) What is LTE? LTE is the next generation of Mobile broadband technology Data Rates up to 100Mbps Next level of
More informationVLSI System Testing. Outline
ECE 538 VLSI System Testing Krish Chakrabarty System-on-Chip (SOC) Testing ECE 538 Krish Chakrabarty 1 Outline Motivation for modular testing of SOCs Wrapper design IEEE 1500 Standard Optimization Test
More informationGPU-accelerated track reconstruction in the ALICE High Level Trigger
GPU-accelerated track reconstruction in the ALICE High Level Trigger David Rohr for the ALICE Collaboration Frankfurt Institute for Advanced Studies CHEP 2016, San Francisco ALICE at the LHC The Large
More informationLocation Aware Wireless Networks
Location Aware Wireless Networks Behnaam Aazhang CMC Rice University Houston, TX USA and CWC University of Oulu Oulu, Finland Wireless A growing market 2 Wireless A growing market Still! 3 Wireless A growing
More informationControl issues in cognitive networks. Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008
Control issues in cognitive networks Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008 Outline Cognitive wireless networks Cognitive mesh Topology control Frequency selection Power control
More informationCS4617 Computer Architecture
1/26 CS4617 Computer Architecture Lecture 2 Dr J Vaughan September 10, 2014 2/26 Amdahl s Law Speedup = Execution time for entire task without using enhancement Execution time for entire task using enhancement
More informationEE241 - Spring 2004 Advanced Digital Integrated Circuits. Announcements. Borivoje Nikolic. Lecture 15 Low-Power Design: Supply Voltage Scaling
EE241 - Spring 2004 Advanced Digital Integrated Circuits Borivoje Nikolic Lecture 15 Low-Power Design: Supply Voltage Scaling Announcements Homework #2 due today Midterm project reports due next Thursday
More informationDesign concepts for a Wideband HF ALE capability
Design concepts for a Wideband HF ALE capability W.N. Furman, E. Koski, J.W. Nieto harris.com THIS INFORMATION WAS APPROVED FOR PUBLISHING PER THE ITAR AS FUNDAMENTAL RESEARCH Presentation overview Background
More informationCollaborative transmission in wireless sensor networks
Collaborative transmission in wireless sensor networks Cooperative transmission schemes Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg
More informationSCHED_DEADLINE. Ongoing development and new features. Juri Lelli ARM Ltd. Linaro Connect BUD17, Budapest (Hungary) 08/03/2017 ARM 2017
SCHED_DEADLINE Ongoing development and new features Juri Lelli ARM Ltd. Linaro Connect BUD17, Budapest (Hungary) 08/03/2017 Agenda Deadline scheduling (SCHED_DEADLINE) Why is development now happening
More informationScheduling and Communication Synthesis for Distributed Real-Time Systems
Scheduling and Communication Synthesis for Distributed Real-Time Systems Department of Computer and Information Science Linköpings universitet 1 of 30 Outline Motivation System Model and Architecture Scheduling
More information7/11/2012. Single Cycle (Review) CSE 2021: Computer Organization. Multi-Cycle Implementation. Single Cycle with Jump. Pipelining Analogy
CSE 2021: Computer Organization Single Cycle (Review) Lecture-10 CPU Design : Pipelining-1 Overview, Datapath and control Shakil M. Khan CSE-2021 July-12-2012 2 Single Cycle with Jump Multi-Cycle Implementation
More informationThe detector read-out in ALICE during Run 3 and 4
The detector read-out in ALICE during Run 3 and 4 CHEP 2016 Conference, San Francisco, October 8-14, 2016 Filippo Costa ALICE O2/CRU for the ALICE collaboration OUTLINE 1 st PART: INTRODUCTION TO ALICE
More informationAlgorithms and Data Structures
Algorithms and Data Structures Self-Organizing Lists Marius Kloft Assumptions for Searching Until now, we implicitly assumed that every element of our list is searched with the same probability, i.e.,
More informationPERSONA: ambient intelligent distributed platform for the delivery of AAL Services. Juan-Pablo Lázaro ITACA-TSB (Spain)
PERSONA: ambient intelligent distributed platform for the delivery of AAL Services Juan-Pablo Lázaro jplazaro@tsbtecnologias.es ITACA-TSB (Spain) AAL Forum Track F Odense, 16 th September 2010 OUTLINE
More informationReal-Time Spectrum Management for Wireless Networks
Real-Time Spectrum Management for Wireless Networks Dan Stevenson, Arnold Bragg RTI International, Inc. Research Triangle Park, NC Outline Problem statement Disruptive idea Details: approach, issues, architecture
More informationIntersystem Operation and Mobility Management. First Generation Systems
Intersystem Operation and Mobility Management David Tipper Associate Professor Graduate Program in Telecommunications and Networking University of Pittsburgh Telcom 2700 Slides 6 http://www.tele.pitt.edu/tipper.html
More informationCOTSon: Infrastructure for system-level simulation
COTSon: Infrastructure for system-level simulation Ayose Falcón, Paolo Faraboschi, Daniel Ortega HP Labs Exascale Computing Lab http://sites.google.com/site/hplabscotson MICRO-41 tutorial November 9, 28
More informationLike Mobile Games* Currently a Distinguished i Engineer at Zynga, and CTO of FarmVille 2: Country Escape (for ios/android/kindle)
Console Games Are Just Like Mobile Games* (* well, not really. But they are more alike than you think ) Hi, I m Brian Currently a Distinguished i Engineer at Zynga, and CTO of FarmVille 2: Country Escape
More informationDACON INSPECTION SERVICES. Computed RADIOGRAPHY
CR Computed RADIOGRAPHY Who we are Conventional and Advanced NDT and Inspection Services Oil and Gas, Refinery, Petrochemical, Heavy Industry, Mining Over 400 personnel including more than 300 inspectors
More informationThe LHC Situation. Contents. Chris Bee. First collisions: July 2005! Centre de Physique des Particules de Marseille, France,
The LHC Situation Chris Bee Centre de Physique des Particules de Marseille, France, Contents First collisions: July 2005! Event Filter Farms in the LHC Experiments Chris Bee Centre de Physique des Particules
More informationVT1419A Multifunctional Plus Measurement and Control Module
VT1419A Multifunctional Plus Measurement and Control Module VXI Technology Comprehensive signal conditioning on board Wide choice of Input/Output signal types Powerful control capability On-board data
More informationFine-grained Channel Access in Wireless LAN. Cristian Petrescu Arvind Jadoo UCL Computer Science 20 th March 2012
Fine-grained Channel Access in Wireless LAN Cristian Petrescu Arvind Jadoo UCL Computer Science 20 th March 2012 Physical-layer data rate PHY layer data rate in WLANs is increasing rapidly Wider channel
More informationResource Allocation in a Cognitive Digital Home
Resource Allocation in a Cognitive Digital Home Tianming Li, Narayan B. Mandayam@ Alex Reznik@InterDigital Inc. Outline Wireless Home Networks A Cognitive Digital Home Joint Channel and Radio Access Technology
More informationCognitive Radio Technology using Multi Armed Bandit Access Scheme in WSN
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p-ISSN: 2278-8735 PP 41-46 www.iosrjournals.org Cognitive Radio Technology using Multi Armed Bandit Access Scheme
More informationTraffic Monitoring and Management for UCS
Traffic Monitoring and Management for UCS Session ID- Steve McQuerry, CCIE # 6108, UCS Technical Marketing @smcquerry www.ciscolivevirtual.com Agenda UCS Networking Overview Network Statistics in UCSM
More informationSyed Obaid Amin. Date: February 11 th, Networking Lab Kyung Hee University
Detecting Jamming Attacks in Ubiquitous Sensor Networks Networking Lab Kyung Hee University Date: February 11 th, 2008 Syed Obaid Amin obaid@networking.khu.ac.kr Contents Background Introduction USN (Ubiquitous
More informationPEAK GAMES IMPLEMENTS VOLTDB FOR REAL-TIME SEGMENTATION & PERSONALIZATION
PEAK GAMES IMPLEMENTS VOLTDB FOR REAL-TIME SEGMENTATION & PERSONALIZATION CASE STUDY TAKING ACTION BASED ON REAL-TIME PLAYER BEHAVIORS Peak Games is already a household name in the mobile gaming industry.
More informationInterconnect-Power Dissipation in a Microprocessor
4/2/2004 Interconnect-Power Dissipation in a Microprocessor N. Magen, A. Kolodny, U. Weiser, N. Shamir Intel corporation Technion - Israel Institute of Technology 4/2/2004 2 Interconnect-Power Definition
More informationPerformance Tuning of Failure Detectors in Wireless Ad-Hoc Networks: Modelling and Experiments
Performance Tuning of Failure Detectors in Wireless Ad-Hoc Networks: Modelling and Experiments {Corine.Marchand,Jean-Marc.Vincent}@imag.fr Laboratoire ID-IMAG (UMR 5132), Projet Apache. MIRRA Project:
More informationFall 2015 COMP Operating Systems. Lab #7
Fall 2015 COMP 3511 Operating Systems Lab #7 Outline Review and examples on virtual memory Motivation of Virtual Memory Demand Paging Page Replacement Q. 1 What is required to support dynamic memory allocation
More informationContext-Aware Resource Allocation in Cellular Networks
Context-Aware Resource Allocation in Cellular Networks Ahmed Abdelhadi and Charles Clancy Hume Center, Virginia Tech {aabdelhadi, tcc}@vt.edu 1 arxiv:1406.1910v2 [cs.ni] 18 Oct 2015 Abstract We define
More informationCommunication Analysis
Chapter 5 Communication Analysis 5.1 Introduction The previous chapter introduced the concept of late integration, whereby systems are assembled at run-time by instantiating modules in a platform architecture.
More informationDistributed spectrum sensing in unlicensed bands using the VESNA platform. Student: Zoltan Padrah Mentor: doc. dr. Mihael Mohorčič
Distributed spectrum sensing in unlicensed bands using the VESNA platform Student: Zoltan Padrah Mentor: doc. dr. Mihael Mohorčič Agenda Motivation Theoretical aspects Practical aspects Stand-alone spectrum
More informationProject: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Title: Toshiba Proposal for IEEE802.15.3e CFP (Full Proposal) Date Submitted: 8 July 2015 Source: Ko Togashi Company: Toshiba
More informationCOMMUNICATION-EFFICIENT TRACKING MODEL SELECTION METHODS FOR MULTI-MODEL BASED OBJECT TRACKING SENSOR NETWORKS
International Journal of Innovative Computing, Information and Control ICIC International c 23 ISSN 349-498 Volume 9, Number 3, March 23 pp. 337 355 COMMUNICATION-EFFICIENT TRACKING MODEL SELECTION METHODS
More informationEvaluation of CPU Frequency Transition Latency
Noname manuscript No. (will be inserted by the editor) Evaluation of CPU Frequency Transition Latency Abdelhafid Mazouz Alexandre Laurent Benoît Pradelle William Jalby Abstract Dynamic Voltage and Frequency
More informationFrom Shared Memory to Message Passing
From Shared Memory to Message Passing Stefan Schmid T-Labs / TU Berlin Some parts of the lecture, parts of the Skript and exercises will be based on the lectures of Prof. Roger Wattenhofer at ETH Zurich
More informationData Dissemination and Broadcasting Systems Lesson 06 Adaptive Dispersal Algorithms, Bandwidth allocation and Scheduling
Data Dissemination and Broadcasting Systems Lesson 06 Adaptive Dispersal Algorithms, Bandwidth allocation and Scheduling Oxford University Press 2007. All rights reserved. 1 Functions of Information dispersal
More informationProject: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Title: Toshiba Proposal for IEEE802.15.3e CFP (Full Proposal) Date Submitted: 8 July 2015 Source: Ko Togashi Company: Toshiba
More informationPower Management in Multicore Processors through Clustered DVFS
Power Management in Multicore Processors through Clustered DVFS A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Tejaswini Kolpe IN PARTIAL FULFILLMENT OF THE
More informationPower of Realtime 3D-Rendering. Raja Koduri
Power of Realtime 3D-Rendering Raja Koduri 1 We ate our GPU cake - vuoi la botte piena e la moglie ubriaca And had more too! 16+ years of (sugar) high! In every GPU generation More performance and performance-per-watt
More informationMultiplexing. Chapter 8. Frequency Division Multiplexing Diagram. Frequency Division Multiplexing. Multiplexing
Multiplexing Chapter 8 Multiplexing Frequency Division Multiplexing FDM Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency Carrier
More informationConsole Games Are Just Like Mobile Games* (* well, not really. But they are more alike than you
Console Games Are Just Like Mobile Games* (* well, not really. But they are more alike than you think ) Hi, I m Brian Currently a Software Architect at Zynga, and CTO of CastleVille Legends (for ios/android)
More informationARTIFICIAL INTELLIGENCE (CS 370D)
Princess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) (CHAPTER-5) ADVERSARIAL SEARCH ADVERSARIAL SEARCH Optimal decisions Min algorithm α-β pruning Imperfect,
More informationAECOsim Building Designer. Quick Start Guide. Chapter A08 Space Planning Bentley Systems, Incorporated
AECOsim Building Designer Quick Start Guide Chapter A08 Space Planning 2012 Bentley Systems, Incorporated www.bentley.com/aecosim Table of Contents Space Planning...3 Sketches... 3 SpacePlanner... 4 Create
More informationINF3430 Clock and Synchronization
INF3430 Clock and Synchronization P.P.Chu Using VHDL Chapter 16.1-6 INF 3430 - H12 : Chapter 16.1-6 1 Outline 1. Why synchronous? 2. Clock distribution network and skew 3. Multiple-clock system 4. Meta-stability
More informationDASH: Deadline-Aware High-Performance Memory Scheduler for Heterogeneous Systems with Hardware Accelerators
DASH: Deadline-Aware High-Performance Memory Scheduler for Heterogeneous Systems with Hardware Accelerators Hiroyuki Usui, Lavanya Subramanian Kevin Chang, Onur Mutlu DASH source code is available at GitHub
More informationA Decentralized Network in Vehicle Platoons for Collision Avoidance
A Decentralized Network in Vehicle Platoons for Collision Avoidance Ankur Sarker*, Chenxi Qiu, and Haiying Shen* *Dept. of Computer Science, University of Virginia, USA College of Information Science and
More informationArchitecting Systems of the Future, page 1
Architecting Systems of the Future featuring Eric Werner interviewed by Suzanne Miller ---------------------------------------------------------------------------------------------Suzanne Miller: Welcome
More informationSurveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan
Surveillance strategies for autonomous mobile robots Nicola Basilico Department of Computer Science University of Milan Intelligence, surveillance, and reconnaissance (ISR) with autonomous UAVs ISR defines
More informationInfrastructure Establishment
Infrastructure Establishment Sensing Networking Leonidas Guibas Stanford University Computation CS48 Infrastructure Establishment in a Sensor Network For the sensor network to function as a system, the
More informationWireless Networked Systems
Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense
More informationWAFTL: A Workload Adaptive Flash Translation Layer with Data Partition
WAFTL: A Workload Adaptive Flash Translation Layer with Data Partition Qingsong Wei Bozhao Gong, Suraj Pathak, Bharadwaj Veeravalli, Lingfang Zeng and Kanzo Okada Data Storage Institute, A-STAR, Singapore
More informationPRESENTATIONS. Pointers on How to Make Presentations Some Phrases & Exercises GS
Pointers on How to Make Presentations Some Phrases & Exercises GS111 2008 Characteristics of Good Presentations Characteristics of Good Presentations The aims and the structure need to be CLEAR Wait until
More informationUSING SIMPLE PID CONTROLLERS TO PREVENT AND MITIGATE FAULTS IN SCIENTIFIC WORKFLOWS
USING SIMPLE PID CONTROLLERS TO PREVENT AND MITIGATE FAULTS IN SCIENTIFIC WORKFLOWS Rafael Ferreira da Silva 1, Rosa Filgueira 2, Ewa Deelman 1, Erola Pairo-Castineira 3, Ian Michael Overton 4, Malcolm
More informationPrometheus at Scale. Bartek Płotka. github.com/improbable-eng/thanos. Edinburgh, 22th October
at Scale Bartek Płotka github.com/improbable-eng/thanos Edinburgh, 22th October 2018 Bartek Płotka Software Engineer bartek@improbable.io Founded: 2012 "Improbable s platform, SpatialOS, is designed to
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationChapter 4. Pipelining Analogy. The Processor. Pipelined laundry: overlapping execution. Parallelism improves performance. Four loads: Non-stop:
Chapter 4 The Processor Part II Pipelining Analogy Pipelined laundry: overlapping execution Parallelism improves performance Four loads: Speedup = 8/3.5 = 2.3 Non-stop: Speedup p = 2n/(0.5n + 1.5) 4 =
More informationCSE6488: Mobile Computing Systems
CSE6488: Mobile Computing Systems Sungwon Jung Dept. of Computer Science and Engineering Sogang University Seoul, Korea Email : jungsung@sogang.ac.kr Your Host Name: Sungwon Jung Email: jungsung@sogang.ac.kr
More informationA Comparative Study of Quality of Service Routing Schemes That Tolerate Imprecise State Information
A Comparative Study of Quality of Service Routing Schemes That Tolerate Imprecise State Information Xin Yuan Wei Zheng Department of Computer Science, Florida State University, Tallahassee, FL 330 {xyuan,zheng}@cs.fsu.edu
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationApache Spark Performance Troubleshooting at Scale: Challenges, Tools and Methods
Apache Spark Performance Troubleshooting at Scale: Challenges, Tools and Methods Luca Canali, CERN About Luca Computing engineer and team lead at CERN IT Hadoop and Spark service, database services Joined
More informationLoRaWAN, IoT & Synchronization. ITSF 2015 Richard Lansdowne, Senior Director Network System Solutions
LoRaWAN, IoT & Synchronization ITSF 2015 Richard Lansdowne, Senior Director Network System Solutions. Agenda Introduction to LoRaWAN The LoRa Alliance Radio Parameters Network Architecture Classes of devices
More informationInvestigation of Timescales for Channel, Rate, and Power Control in a Metropolitan Wireless Mesh Testbed1
Investigation of Timescales for Channel, Rate, and Power Control in a Metropolitan Wireless Mesh Testbed1 1. Introduction Vangelis Angelakis, Konstantinos Mathioudakis, Emmanouil Delakis, Apostolos Traganitis,
More informationProbabilistic and Variation- Tolerant Design: Key to Continued Moore's Law. Tanay Karnik, Shekhar Borkar, Vivek De Circuit Research, Intel Labs
Probabilistic and Variation- Tolerant Design: Key to Continued Moore's Law Tanay Karnik, Shekhar Borkar, Vivek De Circuit Research, Intel Labs 1 Outline Variations Process, supply voltage, and temperature
More informationSampling Rate Synchronisation in Acoustic Sensor Networks with a Pre-Trained Clock Skew Error Model
in Acoustic Sensor Networks with a Pre-Trained Clock Skew Error Model Joerg Schmalenstroeer, Reinhold Haeb-Umbach Department of Communications Engineering - University of Paderborn 12.09.2013 Computer
More informationLTE Review. EPS Architecture Protocol Architecture Air Interface DL Scheduling EMM, ECM, RRC States QoS, QCIs & EPS Bearers
LTE Review EPS Architecture Protocol Architecture Air Interface DL Scheduling EMM, ECM, RRC States QoS, s & EPS Bearers Evolved Packet System (EPS) Architecture S6a HSS MME PCRF S1-MME S10 S11 Gxc Gx E-UTRAN
More informationControl Synthesis and Delay Sensor Deployment for Efficient ASV designs
Control Synthesis and Delay Sensor Deployment for Efficient ASV designs C H A O FA N L I < C H AO F @ TA M U. E D U >, T E X A S A & M U N I V E RS I T Y S A C H I N S. S A PAT N E K A R, U N I V E RS
More informationPrototype Software-based Receiver for Remote Sensing using Reflected GPS Signals. Dinesh Manandhar The University of Tokyo
Prototype Software-based Receiver for Remote Sensing using Reflected GPS Signals Dinesh Manandhar The University of Tokyo dinesh@qzss.org 1 Contents Background Remote Sensing Capability System Architecture
More informationComputer Networks II Advanced Features (T )
Computer Networks II Advanced Features (T-110.5111) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution Wireless sensor networks:
More informationSeeking Partnership for Pilot Test-beds for Assessing Broadband Deployment in UHF-TV White Space of India
Seeking Partnership for Pilot Test-beds for Assessing Broadband Deployment in UHF-TV White Space of India Contact: Punit Rathod Project Research Scientist, Department of EE, IIT Bombay Email: punitrathod@gmail.com,
More informationComputer Aided Design of Electronics
Computer Aided Design of Electronics [Datorstödd Elektronikkonstruktion] Zebo Peng, Petru Eles, and Nima Aghaee Embedded Systems Laboratory IDA, Linköping University www.ida.liu.se/~tdts01 Electronic Systems
More information