Runtime Tuning of Dynamic Memory Management For Mitigating Footprint-Fragmentation Variations
|
|
- Frederica Gilmore
- 7 years ago
- Views:
Transcription
1 Runtime Tuning of Dynamic Memory Management For Mitigating Footprint-Fragmentation Variations Sotirios Xydis, Ioannis Stamelakos, Alexandros Bartzas, Dimitrios Soudris School of Electrical and Computer Engineering National Technical University of Athens {sxydis, gstamelakos, alexis, Partially supported by 2PARMA Project FP7-ICT
2 INTRODUCTION AND MOTIVATION 2
3 Application paradigm Multi-Threaded applications are becoming increasingly prevalent for emerging systems Unpredictable input data and multiple usecase scenarios lead to unexpected memory footprint variations Dynamic memory services cope with the increased dynamism malloc/free functions in C 3
4 Dynamic memory Impact of Dynamic Memory Management (DMM): DMM forms a performance bottleneck for multithreaded applications (Berger et al., ASPLOS 2000) Impact of DMM on embedded computing domain: DMM heavily affects memory footprint and energy consumption of the embedded device 4
5 Basic concepts Heap pool of memory available for allocation or deallocation of arbitrarily-sized blocks in arbitrary order that will live an arbitrary amount of time Dynamic Memory (DM) Manager or Allocator used to request or return memory blocks to the heap aware only of the size of a memory block, not its type and value implements the various DMM policies and strategies 5
6 Need for runtime tuning To tackle runtime variation problems designers adopt over-designed solutions based on worst-case estimates There is a need for extending towards adaptive implementations Software-controlled runtime tuning will be the main future approach to system designs due to the excessive variations (Yalamanchili et al., 2007) 6
7 State-of-Art in DMM General-purpose computing: Efficient DM managers for multi-threaded applications i.e. Hoard (Berger et al.), Ptmalloc (POSIX), LKmalloc (Larson et al.), Lea (Lea) etc. General DMM implementations not tailored to the application Not so efficient for the embedded domain Embedded computing field: Efficient customization methodologies for application-specific DM managers regarding memory footprint and fragmentation reduction (Atienza et al., TODAES 2006) Exist only for single-threaded applications 7
8 DMM parameter space DYNAMIC MEMORY MANAGEMENT DESIGN SPACE 8
9 Effective DMM Solution Pruning Through Inter-Dependency Analysis There is no need to incorporate free-block movement services in case of serial heap DMMs In case of DMMs with ownership then enable that functionality in the intra-thread Influences the order of de-allocation 9
10 Static vs. Adaptive DMM Static DMM Allocator I/F malloc()/free() F F.2 96 F.2 any H.1 G.2 LM G.2 SM I.1 FIFO J.1 K.1 I.1 H.2 F G.1 SLL F.1 SLL E.4 Header 10
11 Runtime tunable DMM parameters All the parameters that required recompilation of the DMM source code are characterized as DMM non-tunable Indicated two classes of DMM decisions The numerical DMM tunable parameters The algorithmic DMM tunable parameters 11
12 Inter-Heap MTh-DMM Design Space A. Architectural Scheme Decisions B. Data Coherency Decisions 1. Heap Architecture 2. Global Heap 1. Synchronization Mechanisms Single Heap Multiple Heaps Pure Private Heaps Yes No No Synch. Blocking Non-Blocking Serial Heap... Concurrent Heap One Many Mutexes Spin Locks Confict Detection Guard Mech. C. Inter-Heap Allocation Decisions D. Inter-Heap Deallocation Decisions E. Inter-Heap Fragmentation (Memory Blowup) 1. Thread-Heap Mapping 1. Free-Block Movement Strategy 2. Destination Heap 1. Threshold Decisions 2. Number of Moved Free Blocks Each Thread One Heap Mixed All Threads in one Heap w/o Ownership w/ Ownership Source Global Other w/o w/ One... All Hash Mapping Function Static Assignment 1% % RT-TUNABLE MTh-DMM DECISIONS/PARAMETERS 12
13 Intra-Heap MTh-DMM Design Space (1) Intra-Thread Level Design Space E. Block Structure Decisions Block Sizes Block Tags One Size Many Sizes Non-Specific None Header Boundary Tags Block Recorded Info Block Stucture Size Status Pointers SLL DLL Dynamic Array F. Pool Organization Decisions Pool Structure Based on Block Size Pool Structure Based on Blocks Order Pool Structure Based on Block Address One Pool per Size Single Pool One Pool per Block Order Single Pool One Pool per Block Address Single Pool Pool Stucture SLL PARMA 2011, DLLComo, Italy Dynamic Array 13
14 Intra-Heap MTh-DMM Design Space G. Block Allocation Decisions (2) Allocation Search Order Allocation Fit Algorithms FIFO LIFO Address Size First Fit Exact Fit Worst Fit Best Fit H. Block Deallocation Decisions Order Blocks within Pools Destination Pool FIFO LIFO Address Size Source Pool Other Pool J. Splitting Decisions Splitting Frequency Splitting Triggering Criterion Always Often Never Always at deallocation Based on internal fragmentation Low workload Min Block Size Destination Pool One fixed Size Many Fixed Sizes No specific size Source Pool Other Pool K. Coalescing Decisions Coalescing Frequency Coalescing Triggering Criterion Always Often Never Always at deallocation Based on external fragmentation Low workload Block Size Destination Pool One fixed Size Many Fixed Sizes No specific size Source Pool Other Pool 14
15 Runtime tunable DMM parameters Thread-to-Heap mapping Inter-Heap Emptiness Threshold Inter-Heap Percentage of Moved Blocks Allocation Fit Algorithms Best Fit Searching Percentage Splitting Threshold MinSize Coalescing Threshold MaxSize 15
16 Runtime tunable DMM parameters Thread-to-Heap Mapping Inter-Heap Emptiness Threshold Inter-Heap Percentage of Moved Blocks THR_1 THR_2 Heap1 Heap2 10% 10% THR_N HeapK 90% 100% 90% 100% Allocation Fit Algorithms BestFit Searching Percentage FirstFit 10% BestFit NextFit 90% 100% Allocation Search Algorithms Splitting Threshold MinSize Coalescing Thresh. MaxSize FIFO LIFO
17 Static vs. Adaptive DMM Adaptive DMM Allocator I/F malloc()/free() F F.2 96 F.2 any H.1 Tuning Knobs G.2 LM G.2 SM I.1 FIFO J.1 K.1 I.1 H.2 DMM Monitors F G.1 SLL F.1 SLL E.4 Header Controller Platform Monitors 17
18 Runtime DMM monitoring Through software monitors, runtime statistics are collected to provide to the controller useful information at each moment for: Total Memory Footprint Requested memory per time-slot Actual memory per time-slot Per heap memory 18
19 Runtime DMM controller Handles runtime fragmentation-footprint variations The designer specifies the upper bounds of a valid DMM operational range, regarding metrics such as fragmentation and footprint Lower bounds are provided for the targeted DMM metrics Upper bounds are used for adapting the DM manager towards more aggressive fragmentation-footprint optimization knobs in order to avoid a system crisis Lower bounds are used for adapting the DM manager towards more aggressive performance optimizations and less aggressive fragmentation-footprint optimizations 19
20 Fragm. > Max. Fragm. > Max. Fragm. > Max. Runtime DMM controller Fragm. < Max. Footp. < Max. Fragm. < Min. Footp. < Min. Fragm. < Max. Footp. < Max. Fragm. < Min. Footp. < Min. Fragm. < Max. Footp. < Max. Fragm. < Min. Footp. < Min. Fragm. < Max. Footp. < Max. Fragm. > Max. Initial DMM configuration Footp. > Max. Fragm. < Min. Footp. < Min. Fragm. > Max. Fragm. < Max. Footp. > Max. Footp. < Max. BestFit, x% Coalesce, y Split, z Emptiness, k Moved Blk, w% Fragm. < Max. Footp. < Max. BestFit, x++% Coalesce, y++ Split, z-- Fragm. > Max. Fragm. > Max. Fragm. > Max. Footp. > Max. Footp. > Max. Emptiness, k-- Moved Blk, w++% Footp. > Max..... Fragm. < Max. Footp. < Max. Footp. > Max. Footp. > Max. BestFit, Max% Coalesce, ymax Split, zmin Emptiness, kmin Moved Blk, w max % Footp. > Max. Fragm. < Min. Footp. < Min. Fragm. < Min. Footp. < Min. 20
21 EVALUATION 21
22 Application Larson benchmark (Larson and Krishnan, IWMM 1998) Simulates the workload for a multi-threaded server The application repeatedly generates a number of threads that allocate and free memory blocks ranging from 8 to 2000 bytes in a random order The thread that performs the de-allocation is usually spawned after the termination of the thread that performed the allocation 22
23 DM managers used A static performance-optimized DMM (StaticDMM1) First fit policy w/o splitting/coalescing mechanisms A static footprint-fragmentation optimized DMM (StaticDMM2) Best fit policy with 100% searching percentage and splitting/coalescing mechanisms with minimum split size 300 bytes and maximum coalesce size 2000 bytes, A runtime tunable footprint-fragmentation optimized DMM (AdaptiveDMM) 23
24 Fragmentation Runtime fragmentation trace (example) Fragmentation Runtime Evolution in Two DMM Adaptation Points Max. Fragmentation 1,2 1 Adaptation Point 1 Adaptation Point 2 0,8 0,6 0, ,2 0 State: S1 Fit: FirstFit M insplitsize: No split M axcoalsize:no coal. State: S2 Fit: BestFit 20% M insplitsize: 1200 M axcoalsize: 400. Execution DMM Events time State: S3 Fit: BestFit 40% M insplitsize: 1000 M axcoalsize:
25 Fragmentation Fragmentation around worst-case execution windows Comparative Study Between Static and Adaptive DMM Around their Worst Fragmentation Time Windows 2,5 2 Worst Fragm. StaticDMM1 StaticDMM1 StaticDMM2 AdaptiveDMM 1,5 Worst Fragm. AdaptiveDMM 1 Worst Fragm. StaticDMM2 0,5 0 Execution DMM Events time 25
26 Footprint (Bytes) Fragmentation Footprint and fragmentation evaluation Average Footprint Fragmentation , ,1% + 69,9% 0,7 0, ,6% 0,5 0, , ,5% 0,2 0,1 0 StaticDMM1 StaticDMM2 AdaptiveDMM 0 Footprint Fragmentation 26
27 Latency and code size evaluation Overheads Evaluation Execution Latency (sec) DMM Code Size (KB) 1, ,2% 25 0, ,2% 0,6-29,8% 15 0, ,3% 0,2 0 StaticDMM1 StaticDMM2 AdaptiveDMM 5 0 DMM DMM DMM + Control StaticDMM1 StaticDMM2 AdaptiveDMM 27
28 CONCLUSIONS AND FUTURE WORK 28
29 Conclusions Design methodology for runtime tunable dynamic memory management services in order to tackle fragmentation-footprint variations that cannot be efficiently handled only through with design-time decisions Generic enough and can be applied both to generalpurpose and application-specific implementations of DM managers Future work will focus toward: Development of more advanced runtime management schemes Automated generation of the RT-DMM controller 29
30 More info: Alex Bartzas THANK YOU! QUESTIONS? 30
The 2PARMA RTRM on Many-Core Architectures
Runtime Resource Management Techniques for Many-core Architectures: The 2PARMA Approach Alexandros Bartzas 1, Patrick Bellasi 2, Iraklis Anagnostopoulos 1, Cristina Silvano 2, William Fornaciari 2 Dimitrios
More informationLecture 10: Dynamic Memory Allocation 1: Into the jaws of malloc()
CS61: Systems Programming and Machine Organization Harvard University, Fall 2009 Lecture 10: Dynamic Memory Allocation 1: Into the jaws of malloc() Prof. Matt Welsh October 6, 2009 Topics for today Dynamic
More informationPerformance Tuning and Optimizing SQL Databases 2016
Performance Tuning and Optimizing SQL Databases 2016 http://www.homnick.com marketing@homnick.com +1.561.988.0567 Boca Raton, Fl USA About this course This four-day instructor-led course provides students
More informationPART IV Performance oriented design, Performance testing, Performance tuning & Performance solutions. Outline. Performance oriented design
PART IV Performance oriented design, Performance testing, Performance tuning & Performance solutions Slide 1 Outline Principles for performance oriented design Performance testing Performance tuning General
More informationSQL Server 2012 Optimization, Performance Tuning and Troubleshooting
1 SQL Server 2012 Optimization, Performance Tuning and Troubleshooting 5 Days (SQ-OPT2012-301-EN) Description During this five-day intensive course, students will learn the internal architecture of SQL
More informationPerformance Management for Cloudbased STC 2012
Performance Management for Cloudbased Applications STC 2012 1 Agenda Context Problem Statement Cloud Architecture Need for Performance in Cloud Performance Challenges in Cloud Generic IaaS / PaaS / SaaS
More informationSQL Server Performance Tuning and Optimization
3 Riverchase Office Plaza Hoover, Alabama 35244 Phone: 205.989.4944 Fax: 855.317.2187 E-Mail: rwhitney@discoveritt.com Web: www.discoveritt.com SQL Server Performance Tuning and Optimization Course: MS10980A
More informationDynamic Memory Management for Embedded Real-Time Systems
Dynamic Memory Management for Embedded Real-Time Systems Alfons Crespo, Ismael Ripoll and Miguel Masmano Grupo de Informática Industrial Sistemas de Tiempo Real Universidad Politécnica de Valencia Instituto
More informationMaking Multicore Work and Measuring its Benefits. Markus Levy, president EEMBC and Multicore Association
Making Multicore Work and Measuring its Benefits Markus Levy, president EEMBC and Multicore Association Agenda Why Multicore? Standards and issues in the multicore community What is Multicore Association?
More informationProactive, Resource-Aware, Tunable Real-time Fault-tolerant Middleware
Proactive, Resource-Aware, Tunable Real-time Fault-tolerant Middleware Priya Narasimhan T. Dumitraş, A. Paulos, S. Pertet, C. Reverte, J. Slember, D. Srivastava Carnegie Mellon University Problem Description
More informationHP Smart Array Controllers and basic RAID performance factors
Technical white paper HP Smart Array Controllers and basic RAID performance factors Technology brief Table of contents Abstract 2 Benefits of drive arrays 2 Factors that affect performance 2 HP Smart Array
More informationValidating Java for Safety-Critical Applications
Validating Java for Safety-Critical Applications Jean-Marie Dautelle * Raytheon Company, Marlborough, MA, 01752 With the real-time extensions, Java can now be used for safety critical systems. It is therefore
More informationAgility Database Scalability Testing
Agility Database Scalability Testing V1.6 November 11, 2012 Prepared by on behalf of Table of Contents 1 Introduction... 4 1.1 Brief... 4 2 Scope... 5 3 Test Approach... 6 4 Test environment setup... 7
More informationPerformance Workload Design
Performance Workload Design The goal of this paper is to show the basic principles involved in designing a workload for performance and scalability testing. We will understand how to achieve these principles
More informationAngelika Langer www.angelikalanger.com. The Art of Garbage Collection Tuning
Angelika Langer www.angelikalanger.com The Art of Garbage Collection Tuning objective discuss garbage collection algorithms in Sun/Oracle's JVM give brief overview of GC tuning strategies GC tuning (2)
More informationData Management for Portable Media Players
Data Management for Portable Media Players Table of Contents Introduction...2 The New Role of Database...3 Design Considerations...3 Hardware Limitations...3 Value of a Lightweight Relational Database...4
More informationMicrosoft SQL Server: MS-10980 Performance Tuning and Optimization Digital
coursemonster.com/us Microsoft SQL Server: MS-10980 Performance Tuning and Optimization Digital View training dates» Overview This course is designed to give the right amount of Internals knowledge and
More informationUnderstanding Server Configuration Parameters and Their Effect on Server Statistics
Understanding Server Configuration Parameters and Their Effect on Server Statistics Technical Note V2.0, 3 April 2012 2012 Active Endpoints Inc. ActiveVOS is a trademark of Active Endpoints, Inc. All other
More informationAIX 5L NFS Client Performance Improvements for Databases on NAS
AIX 5L NFS Client Performance Improvements for Databases on NAS January 17, 26 Diane Flemming, Agustin Mena III {dianefl, mena} @us.ibm.com IBM Corporation Abstract Running a database over a file system
More informationDynamic Thread Pool based Service Tracking Manager
Dynamic Thread Pool based Service Tracking Manager D.V.Lavanya, V.K.Govindan Department of Computer Science & Engineering National Institute of Technology Calicut Calicut, India e-mail: lavanya.vijaysri@gmail.com,
More informationMemory Allocation. Static Allocation. Dynamic Allocation. Memory Management. Dynamic Allocation. Dynamic Storage Allocation
Dynamic Storage Allocation CS 44 Operating Systems Fall 5 Presented By Vibha Prasad Memory Allocation Static Allocation (fixed in size) Sometimes we create data structures that are fixed and don t need
More informationPerformance Testing Process A Whitepaper
Process A Whitepaper Copyright 2006. Technologies Pvt. Ltd. All Rights Reserved. is a registered trademark of, Inc. All other trademarks are owned by the respective owners. Proprietary Table of Contents
More informationSoftware design ideas for SoLID
Software design ideas for SoLID Ole Hansen Jefferson Lab EIC Software Meeting Jefferson Lab September 25, 2015 Ole Hansen (Jefferson Lab) Software design ideas for SoLID Sept 25, 2015 1 / 10 The SoLID
More informationSQL*Net PERFORMANCE TUNING UTILIZING UNDERLYING NETWORK PROTOCOL
SQL*Net PERFORMANCE TUNING UTILIZING UNDERLYING NETWORK PROTOCOL Gamini Bulumulle ORACLE CORPORATION 5955 T.G. Lee Blvd., Suite 100 Orlando, FL 32822 USA Summary Oracle client/server architecture is a
More informationJava Performance. Adrian Dozsa TM-JUG 18.09.2014
Java Performance Adrian Dozsa TM-JUG 18.09.2014 Agenda Requirements Performance Testing Micro-benchmarks Concurrency GC Tools Why is performance important? We hate slow web pages/apps We hate timeouts
More informationDEPLOYING AND MONITORING HADOOP MAP-REDUCE ANALYTICS ON SINGLE-CHIP CLOUD COMPUTER
DEPLOYING AND MONITORING HADOOP MAP-REDUCE ANALYTICS ON SINGLE-CHIP CLOUD COMPUTER ANDREAS-LAZAROS GEORGIADIS, SOTIRIOS XYDIS, DIMITRIOS SOUDRIS MICROPROCESSOR AND MICROSYSTEMS LABORATORY ELECTRICAL AND
More informationSegmentation and Fragmentation
Segmentation and Fragmentation Operating System Design MOSIG 1 Instructor: Arnaud Legrand Class Assistants: Benjamin Negrevergne, Sascha Hunold September 16, 2010 A. Legrand Segmentation and Fragmentation
More informationGarbage Collection in the Java HotSpot Virtual Machine
http://www.devx.com Printed from http://www.devx.com/java/article/21977/1954 Garbage Collection in the Java HotSpot Virtual Machine Gain a better understanding of how garbage collection in the Java HotSpot
More informationWeb Server Software Architectures
Web Server Software Architectures Author: Daniel A. Menascé Presenter: Noshaba Bakht Web Site performance and scalability 1.workload characteristics. 2.security mechanisms. 3. Web cluster architectures.
More informationWHITE PAPER Optimizing Virtual Platform Disk Performance
WHITE PAPER Optimizing Virtual Platform Disk Performance Think Faster. Visit us at Condusiv.com Optimizing Virtual Platform Disk Performance 1 The intensified demand for IT network efficiency and lower
More informationThe Importance of Software License Server Monitoring
The Importance of Software License Server Monitoring NetworkComputer How Shorter Running Jobs Can Help In Optimizing Your Resource Utilization White Paper Introduction Semiconductor companies typically
More informationPhysical Data Organization
Physical Data Organization Database design using logical model of the database - appropriate level for users to focus on - user independence from implementation details Performance - other major factor
More informationCHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT
81 CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 5.1 INTRODUCTION Distributed Web servers on the Internet require high scalability and availability to provide efficient services to
More informationLoad Balancing. Load Balancing 1 / 24
Load Balancing Backtracking, branch & bound and alpha-beta pruning: how to assign work to idle processes without much communication? Additionally for alpha-beta pruning: implementing the young-brothers-wait
More informationManaging Adaptability in Heterogeneous Architectures through Performance Monitoring and Prediction
Managing Adaptability in Heterogeneous Architectures through Performance Monitoring and Prediction Cristina Silvano cristina.silvano@polimi.it Politecnico di Milano HiPEAC CSW Athens 2014 Motivations System
More informationUseful metrics for Interpreting.NET performance. UKCMG Free Forum 2011 Tuesday 22nd May Session C3a. Introduction
Useful metrics for Interpreting.NET performance UKCMG Free Forum 2011 Tuesday 22nd May Session C3a Capacitas 2011 1 Introduction.NET prevalence is high particularly amongst small-medium sized enterprises
More informationWhitepaper: performance of SqlBulkCopy
We SOLVE COMPLEX PROBLEMS of DATA MODELING and DEVELOP TOOLS and solutions to let business perform best through data analysis Whitepaper: performance of SqlBulkCopy This whitepaper provides an analysis
More informationCharacterizing Task Usage Shapes in Google s Compute Clusters
Characterizing Task Usage Shapes in Google s Compute Clusters Qi Zhang 1, Joseph L. Hellerstein 2, Raouf Boutaba 1 1 University of Waterloo, 2 Google Inc. Introduction Cloud computing is becoming a key
More informationMimer SQL Real-Time Edition White Paper
Mimer SQL Real-Time Edition - White Paper 1(5) Mimer SQL Real-Time Edition White Paper - Dag Nyström, Product Manager Mimer SQL Real-Time Edition Mimer SQL Real-Time Edition is a predictable, scalable
More informationOS OBJECTIVE QUESTIONS
OS OBJECTIVE QUESTIONS Which one of the following is Little s formula Where n is the average queue length, W is the time that a process waits 1)n=Lambda*W 2)n=Lambda/W 3)n=Lambda^W 4)n=Lambda*(W-n) Answer:1
More informationDesign Patterns in C++
Design Patterns in C++ Concurrency Patterns Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa May 4, 2011 G. Lipari (Scuola Superiore Sant Anna) Concurrency Patterns May 4,
More informationScalability Factors of JMeter In Performance Testing Projects
Scalability Factors of JMeter In Performance Testing Projects Title Scalability Factors for JMeter In Performance Testing Projects Conference STEP-IN Conference Performance Testing 2008, PUNE Author(s)
More informationCognos8 Deployment Best Practices for Performance/Scalability. Barnaby Cole Practice Lead, Technical Services
Cognos8 Deployment Best Practices for Performance/Scalability Barnaby Cole Practice Lead, Technical Services Agenda > Cognos 8 Architecture Overview > Cognos 8 Components > Load Balancing > Deployment
More informationAdaptive Probing: A Monitoring-Based Probing Approach for Fault Localization in Networks
Adaptive Probing: A Monitoring-Based Probing Approach for Fault Localization in Networks Akshay Kumar *, R. K. Ghosh, Maitreya Natu *Student author Indian Institute of Technology, Kanpur, India Tata Research
More informationNetBeans Profiler is an
NetBeans Profiler Exploring the NetBeans Profiler From Installation to a Practical Profiling Example* Gregg Sporar* NetBeans Profiler is an optional feature of the NetBeans IDE. It is a powerful tool that
More informationStorage Systems Autumn 2009. Chapter 6: Distributed Hash Tables and their Applications André Brinkmann
Storage Systems Autumn 2009 Chapter 6: Distributed Hash Tables and their Applications André Brinkmann Scaling RAID architectures Using traditional RAID architecture does not scale Adding news disk implies
More informationMySQL Cluster 7.0 - New Features. Johan Andersson MySQL Cluster Consulting johan.andersson@sun.com
MySQL Cluster 7.0 - New Features Johan Andersson MySQL Cluster Consulting johan.andersson@sun.com Mat Keep MySQL Cluster Product Management matthew.keep@sun.com Copyright 2009 MySQL Sun Microsystems. The
More informationParametric Analysis of Mobile Cloud Computing using Simulation Modeling
Parametric Analysis of Mobile Cloud Computing using Simulation Modeling Arani Bhattacharya Pradipta De Mobile System and Solutions Lab (MoSyS) The State University of New York, Korea (SUNY Korea) StonyBrook
More informationW4118 Operating Systems. Instructor: Junfeng Yang
W4118 Operating Systems Instructor: Junfeng Yang Outline Introduction to scheduling Scheduling algorithms 1 Direction within course Until now: interrupts, processes, threads, synchronization Mostly mechanisms
More informationInformatica Master Data Management Multi Domain Hub API: Performance and Scalability Diagnostics Checklist
Informatica Master Data Management Multi Domain Hub API: Performance and Scalability Diagnostics Checklist 2012 Informatica Corporation. No part of this document may be reproduced or transmitted in any
More informationMAGENTO HOSTING Progressive Server Performance Improvements
MAGENTO HOSTING Progressive Server Performance Improvements Simple Helix, LLC 4092 Memorial Parkway Ste 202 Huntsville, AL 35802 sales@simplehelix.com 1.866.963.0424 www.simplehelix.com 2 Table of Contents
More informationFPGA-based Multithreading for In-Memory Hash Joins
FPGA-based Multithreading for In-Memory Hash Joins Robert J. Halstead, Ildar Absalyamov, Walid A. Najjar, Vassilis J. Tsotras University of California, Riverside Outline Background What are FPGAs Multithreaded
More informationSchool of Computing and Information Sciences. Course Title: Computer Programming III Date: April 9, 2014
Course Title: Computer Date: April 9, 2014 Course Number: Number of Credits: 3 Subject Area: Programming Subject Area Coordinator: Tim Downey email: downeyt@cis.fiu.edu Catalog Description: Programming
More informationGarbage Collection in NonStop Server for Java
Garbage Collection in NonStop Server for Java Technical white paper Table of contents 1. Introduction... 2 2. Garbage Collection Concepts... 2 3. Garbage Collection in NSJ... 3 4. NSJ Garbage Collection
More informationmbrace Agile Performance Testing White paper
mbrace Agile Performance Testing White paper Version 2.2 03 July 2015 Author: Michael Kok mbrace Agile Performance Testing Page 1/14 Inhoud 1 Introduction... 3 2 The nature of performance testing... 3
More informationTESTING AND OPTIMIZING WEB APPLICATION S PERFORMANCE AQA CASE STUDY
TESTING AND OPTIMIZING WEB APPLICATION S PERFORMANCE AQA CASE STUDY 2 Intro to Load Testing Copyright 2009 TEST4LOAD Software Load Test Experts What is Load Testing? Load testing generally refers to the
More informationParallel Processing and Software Performance. Lukáš Marek
Parallel Processing and Software Performance Lukáš Marek DISTRIBUTED SYSTEMS RESEARCH GROUP http://dsrg.mff.cuni.cz CHARLES UNIVERSITY PRAGUE Faculty of Mathematics and Physics Benchmarking in parallel
More informationImproving the performance of data servers on multicore architectures. Fabien Gaud
Improving the performance of data servers on multicore architectures Fabien Gaud Grenoble University Advisors: Jean-Bernard Stefani, Renaud Lachaize and Vivien Quéma Sardes (INRIA/LIG) December 2, 2010
More informationPerformance Testing of Java Enterprise Systems
Performance Testing of Java Enterprise Systems Katerina Antonova, Plamen Koychev Musala Soft Why Performance Testing? Recent studies by leading USA consultancy companies showed that over 80% of large corporations
More information<Insert Picture Here> Best Practices for Extreme Performance with Data Warehousing on Oracle Database
1 Best Practices for Extreme Performance with Data Warehousing on Oracle Database Rekha Balwada Principal Product Manager Agenda Parallel Execution Workload Management on Data Warehouse
More informationDeduplication in VM Environments Frank Bellosa <bellosa@kit.edu> Konrad Miller <miller@kit.edu> Marc Rittinghaus <rittinghaus@kit.
Deduplication in VM Environments Frank Bellosa Konrad Miller Marc Rittinghaus KARLSRUHE INSTITUTE OF TECHNOLOGY (KIT) - SYSTEM ARCHITECTURE GROUP
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationUnderstanding the Benefits of IBM SPSS Statistics Server
IBM SPSS Statistics Server Understanding the Benefits of IBM SPSS Statistics Server Contents: 1 Introduction 2 Performance 101: Understanding the drivers of better performance 3 Why performance is faster
More informationVXLAN: Scaling Data Center Capacity. White Paper
VXLAN: Scaling Data Center Capacity White Paper Virtual Extensible LAN (VXLAN) Overview This document provides an overview of how VXLAN works. It also provides criteria to help determine when and where
More informationServer 2008 SQL. Administration in Action ROD COLLEDGE MANNING. Greenwich. (74 w. long.)
SQL Server 2008 Administration in Action ROD COLLEDGE 11 MANNING Greenwich (74 w. long.) contents foreword xiv preface xvii acknowledgments xix about this book xx about the cover illustration about the
More information15-418 Final Project Report. Trading Platform Server
15-418 Final Project Report Yinghao Wang yinghaow@andrew.cmu.edu May 8, 214 Trading Platform Server Executive Summary The final project will implement a trading platform server that provides back-end support
More informationLBPerf: An Open Toolkit to Empirically Evaluate the Quality of Service of Middleware Load Balancing Services
LBPerf: An Open Toolkit to Empirically Evaluate the Quality of Service of Middleware Load Balancing Services Ossama Othman Jaiganesh Balasubramanian Dr. Douglas C. Schmidt {jai, ossama, schmidt}@dre.vanderbilt.edu
More informationVirtualCenter Database Performance for Microsoft SQL Server 2005 VirtualCenter 2.5
Performance Study VirtualCenter Database Performance for Microsoft SQL Server 2005 VirtualCenter 2.5 VMware VirtualCenter uses a database to store metadata on the state of a VMware Infrastructure environment.
More informationSMock A Test Platform for the Evaluation of Monitoring Tools
SMock A Test Platform for the Evaluation of Monitoring Tools User Manual Ruth Mizzi Faculty of ICT University of Malta June 20, 2013 Contents 1 Introduction 3 1.1 The Architecture and Design of SMock................
More informationThe Complete Performance Solution for Microsoft SQL Server
The Complete Performance Solution for Microsoft SQL Server Powerful SSAS Performance Dashboard Innovative Workload and Bottleneck Profiling Capture of all Heavy MDX, XMLA and DMX Aggregation, Partition,
More informationAzure Scalability Prescriptive Architecture using the Enzo Multitenant Framework
Azure Scalability Prescriptive Architecture using the Enzo Multitenant Framework Many corporations and Independent Software Vendors considering cloud computing adoption face a similar challenge: how should
More informationSummer Internship 2013 Group No.4-Enhancement of JMeter Week 1-Report-1 27/5/2013 Naman Choudhary
Summer Internship 2013 Group No.4-Enhancement of JMeter Week 1-Report-1 27/5/2013 Naman Choudhary For the first week I was given two papers to study. The first one was Web Service Testing Tools: A Comparative
More informationDirect NFS - Design considerations for next-gen NAS appliances optimized for database workloads Akshay Shah Gurmeet Goindi Oracle
Direct NFS - Design considerations for next-gen NAS appliances optimized for database workloads Akshay Shah Gurmeet Goindi Oracle Agenda Introduction Database Architecture Direct NFS Client NFS Server
More informationRecommendations for Performance Benchmarking
Recommendations for Performance Benchmarking Shikhar Puri Abstract Performance benchmarking of applications is increasingly becoming essential before deployment. This paper covers recommendations and best
More informationPerformance Counters. Microsoft SQL. Technical Data Sheet. Overview:
Performance Counters Technical Data Sheet Microsoft SQL Overview: Key Features and Benefits: Key Definitions: Performance counters are used by the Operations Management Architecture (OMA) to collect data
More informationTechnical Paper. Moving SAS Applications from a Physical to a Virtual VMware Environment
Technical Paper Moving SAS Applications from a Physical to a Virtual VMware Environment Release Information Content Version: April 2015. Trademarks and Patents SAS Institute Inc., SAS Campus Drive, Cary,
More informationCisco Integrated Services Routers Performance Overview
Integrated Services Routers Performance Overview What You Will Learn The Integrated Services Routers Generation 2 (ISR G2) provide a robust platform for delivering WAN services, unified communications,
More informationCharacterizing the Performance of Dynamic Distribution and Load-Balancing Techniques for Adaptive Grid Hierarchies
Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems November 3-6, 1999 in Cambridge Massachusetts, USA Characterizing the Performance of Dynamic Distribution
More informationDDR subsystem: Enhancing System Reliability and Yield
DDR subsystem: Enhancing System Reliability and Yield Agenda Evolution of DDR SDRAM standards What is the variation problem? How DRAM standards tackle system variability What problems have been adequately
More informationPart 3 - Performance: How to Fine-tune Your ODM Solution. An InformationWeek Webcast Sponsored by
Part 3 - Performance: How to Fine-tune Your ODM Solution An InformationWeek Webcast Sponsored by Webcast Logistics Today s Presenters David Granshaw WODM Performance Architect (Events) Pierre-André Paumelle
More informationContributions to Gang Scheduling
CHAPTER 7 Contributions to Gang Scheduling In this Chapter, we present two techniques to improve Gang Scheduling policies by adopting the ideas of this Thesis. The first one, Performance- Driven Gang Scheduling,
More informationDATABASE. Pervasive PSQL Performance. Key Performance Features of Pervasive PSQL. Pervasive PSQL White Paper
DATABASE Pervasive PSQL Performance Key Performance Features of Pervasive PSQL Pervasive PSQL White Paper June 2008 Table of Contents Introduction... 3 Per f o r m a n c e Ba s i c s: Mo r e Me m o r y,
More information2 2011 Oracle Corporation Proprietary and Confidential
The following is intended to outline our general product direction. It is intended for information purposes only, and may not be incorporated into any contract. It is not a commitment to deliver any material,
More informationSession Topic:Accelerate Enterprise Application Performance with speed, consistency and scalability
Session Topic:Accelerate Enterprise Application Performance with speed, consistency and scalability Conference Name: 13th Annual International Software Testing Conference (STC 2013) Author Name: Mohan
More informationMemory Management in the Java HotSpot Virtual Machine
Memory Management in the Java HotSpot Virtual Machine Sun Microsystems April 2006 2 Table of Contents Table of Contents 1 Introduction.....................................................................
More informationPerformance Tuning Guide for ECM 2.0
Performance Tuning Guide for ECM 2.0 Rev: 20 December 2012 Sitecore ECM 2.0 Performance Tuning Guide for ECM 2.0 A developer's guide to optimizing the performance of Sitecore ECM The information contained
More informationDSS. Diskpool and cloud storage benchmarks used in IT-DSS. Data & Storage Services. Geoffray ADDE
DSS Data & Diskpool and cloud storage benchmarks used in IT-DSS CERN IT Department CH-1211 Geneva 23 Switzerland www.cern.ch/it Geoffray ADDE DSS Outline I- A rational approach to storage systems evaluation
More informationHolistic Performance Analysis of J2EE Applications
Holistic Performance Analysis of J2EE Applications By Madhu Tanikella In order to identify and resolve performance problems of enterprise Java Applications and reduce the time-to-market, performance analysis
More informationAutomatic Workload Management in Clusters Managed by CloudStack
Automatic Workload Management in Clusters Managed by CloudStack Problem Statement In a cluster environment, we have a pool of server nodes with S running on them. Virtual Machines are launched in some
More informationAzul Compute Appliances
W H I T E P A P E R Azul Compute Appliances Ultra-high Capacity Building Blocks for Scalable Compute Pools WP_ACA0209 2009 Azul Systems, Inc. W H I T E P A P E R : A z u l C o m p u t e A p p l i a n c
More informationDesign and Implementation of a Massively Parallel Version of DIRECT
Design and Implementation of a Massively Parallel Version of DIRECT JIAN HE Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, USA ALEX VERSTAK Department
More informationImproving Test Performance through Instrument Driver State Management
Application Note 122 Improving Test Performance through Instrument Driver State Management Instrument Drivers John Pasquarette With the popularity of test programming tools such as LabVIEW and LabWindows
More informationBerkeley Ninja Architecture
Berkeley Ninja Architecture ACID vs BASE 1.Strong Consistency 2. Availability not considered 3. Conservative 1. Weak consistency 2. Availability is a primary design element 3. Aggressive --> Traditional
More informationDynamics NAV/SQL Server Configuration Recommendations
Dynamics NAV/SQL Server Configuration Recommendations This document describes SQL Server configuration recommendations that were gathered from field experience with Microsoft Dynamics NAV and SQL Server.
More informationOperatin g Systems: Internals and Design Principle s. Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings
Operatin g Systems: Internals and Design Principle s Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings Operating Systems: Internals and Design Principles Bear in mind,
More informationDesigning Fluctronic Real-Time Systems
Journal of Real-Time Systems, Special Issue on Control-Theoretical Approaches to Real-Time Computing Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms * Chenyang Lu John A. Stankovic
More informationHP Vertica Concurrency and Workload Management
Technical white paper HP Vertica Concurrency and Workload Management Version 2.0 HP Big Data Platform Presales January, 2015 Table of Contents 1. Introduction... 2 2. Concurrency... 2 2.1 Concurrency vs.
More informationSharePoint 2010 Performance and Capacity Planning Best Practices
Information Technology Solutions SharePoint 2010 Performance and Capacity Planning Best Practices Eric Shupps SharePoint Server MVP About Information Me Technology Solutions SharePoint Server MVP President,
More informationDistributed Aggregation in Cloud Databases. By: Aparna Tiwari tiwaria@umail.iu.edu
Distributed Aggregation in Cloud Databases By: Aparna Tiwari tiwaria@umail.iu.edu ABSTRACT Data intensive applications rely heavily on aggregation functions for extraction of data according to user requirements.
More informationEverything you need to know about flash storage performance
Everything you need to know about flash storage performance The unique characteristics of flash make performance validation testing immensely challenging and critically important; follow these best practices
More information