CHEP An update on the scalability limits of the Condor batch system

Size: px
Start display at page:

Download "CHEP An update on the scalability limits of the Condor batch system"

Transcription

1 CHEP 2010 An update on the scalability limits of the Condor batch system by Igor Sfiligoi for the UWisc Condor and Red Hat MRG Grid teams doing the real work CHEP 2010 Update on Condor scalability 1

2 What is Condor 1 Workload management system (a.k.a. Batch system) Used both for Dedicated compute farms Resource scavenging e.g. glideins Highly decentralized architecture Submit node Schedd Negotiator Collector Submit node Schedd Worker node Startd User job Worker node Startd User job CHEP 2010 Update on Condor scalability 2

3 What is Condor 2 Can also bridge WMS technologies Condor-G De-facto standard client in Open Science Grid GRAM Submit node CREAM Schedd EC2 CHEP 2010 Update on Condor scalability 3 LSF Condor

4 Limits reported at last CHEP Schedd Max 23k running jobs Hard limit due to excessive port use 100k jobs per day Schedd would not go faster than that Collector Max 25k glideins Soft limit... did not really push over that Condor-G GT2: FIFO job handling CHEP 2010 Update on Condor scalability 4

5 Pushing the schedd limit 1 Major limit was port usage Condor adds shared_port daemon A single listening port needed Paired with CCB (reversed connections) No ephemeral (i.e. client) ports used either Managed to reach 49k running jobs 49k Now firewall friendly Reached but not stable CHEP 2010 Update on Condor scalability 5

6 Pushing the schedd limit 2 The highest stable level reached is 41k 41k Required a node with 64GB of memory (thanks CMS T1@FNAL) Testing with 8h jobs (on glideins) Continuous submissions since dagman was used 1*min condor_q and condor_status Ran into scalability limits for my test tools! CHEP 2010 Update on Condor scalability 6

7 Pushing the schedd limit 3 Submit node still memory hungry About 1M per running job (for shadows) Exact amount depends if 32bit or 64bit binaries Testing on 32GB memory node 64bit binaries Max stable = 27k 32bit binaries Max stable = 37k 27k 37k CHEP 2010 Update on Condor scalability 7

8 Schedd transaction rate 1 Improvements that helped raise the transaction rate Reduced fsync frequency (was a disk killer!) Daemoncore optimizations Reduced protocol overhead between shadows and the schedd Shadow recycling Asynchronous matchmaking (schedd would be unresponsive for O(10s)) CHEP 2010 Update on Condor scalability 8

9 Schedd transaction rate 2 Now much easier to keep the resources busy with short jobs Condor 7.4.X Managed to keep 2.5k slots busy with 15s jobs Soft limit 2.5k 2.5k Condor 7.5.X CHEP 2010 Update on Condor scalability 9

10 Schedd transaction rate 2 Using more HEP like lengths (1.5h average) Kept 25k slots busy no problems 25k Soft limit 275 jobs/minute Equivalent to 400k jobs/day Jobs/minute :30 00:00 00:30 01:00 01:30 02:00 02:30 Start rate End rate CHEP 2010 Update on Condor scalability 10

11 Schedd transaction rate 3 Pushing the limits: 30 min jobs Soft limit Still able to keep 25k slots busy 25k If the disk can keep up This test on ramdisk 870 jobs/minute Equivalent to 1.2M jobs/day Jobs/minute :30 23:00 23:30 00:00 00:30 Start rate End rate CHEP 2010 Update on Condor scalability 11

12 Collector scalability 1 Improvements in this area Moving to new classads Richer semantics and about 20% faster Optimized classad insertion and removal Can reduce collector load a lot when using Condor's slot partitioning Hard to quantify in typical HEP installation, since collector already uses very little CPU But HTPC may need this CHEP 2010 Update on Condor scalability 12

13 Collector scalability 2 Reached and maintained 90k without problems Using 5 schedds Soft limit Using 16G of memory for collector(s)+negotiator (using collector tree with GSI authentication) 70k 90k 70k limit with CCBs (fd limited) CHEP 2010 Update on Condor scalability 13

14 Negotiator improvements Indirect benefits from Schedd and Collector code changes Negotiation cycles now faster Test setup 1 Slots: 7056 Jobs per auto cluster: 1 Jobs matched: neg. time: 664s neg. time: 527s Test setup 2 Slots: 50k Unclaimed: 1k Preemption disabled Condor schedds Match rate: 50 jobs/s Test setup , single schedd 1.6k slots in 150s No need to limit the negotiation cycle either (required before in order not to kill the schedd) 15k CHEP 2010 Update on Condor scalability 14

15 Client improvements condor_advertise Added bulk ClassAd uploading Reduced CMS glideinwms frontend cycle from ~2 minutes to ~5 seconds TCP updates Adds reliability Especially useful in bulk mode condor_q/condor_status Reduced network traffic Faster response times CHEP 2010 Update on Condor scalability 15

16 Rate (Hz) Condor-G improvements 1 Double queue One for submission, one for termination Eliminates long startup wait times after rapid Grid job termination Peak rates about the same: Start: 0.5Hz End: 0.3Hz Jobs Running CHEP 2010 Update on Condor scalability 16

17 Condor-G improvements 2 GRAM5 support 1 Faster startup rates and termination rates 500 GRAM2 1k GRAM5 CHEP 2010 Update on Condor scalability 17

18 Condor-G improvements 3 GRAM5 support 2 Allows for both better usage of resources and better monitoring GRAM2 GRAM5 Finished after ~9h 30 minute jobs 3k slots total Finished after 6h 20mins CHEP 2010 Update on Condor scalability 18

19 Condor-G improvements 4 Many CREAM improvements in the last year Better speed Client initiated file transfer Better reliability CREAM finally usable from Condor-G Seems much faster than GRAM2/5 Old test... only partially significant due to high error rate But the best we have right now CHEP 2010 Update on Condor scalability 19

20 Conclusions Condor has undergone many small incremental scalability related improvements Together they make a big difference All CMS requirements met Condor now also much more Firewall friendly Condor-G added support for several new Grid types CREAM was especially long desired CHEP 2010 Update on Condor scalability 20

21 Acknowledgements Many thanks to the FNAL CMS Tier1 team for providing the test hardware This work has been partially funded by the US National Science Foundation under Grants No (Condor), PHY (DISUN), PHY (CMS Maintenance & Operations), and OCI (STCI), and the US Department of Energy under Grant No. DE- FC02-06ER41436 subcontract No. 647F290 (OSG) CHEP 2010 Update on Condor scalability 21

CHEP An update on the scalability limits of the Condor batch system. by Igor Sfiligoi for the UWisc and Red Hat Condor teams doing the real work

CHEP An update on the scalability limits of the Condor batch system. by Igor Sfiligoi for the UWisc and Red Hat Condor teams doing the real work CHEP 2010 An update on the scalability limits of the Condor batch system by Igor Sfiligoi for the UWisc and Red Hat Condor teams doing the real work CHEP 2010 Update on Condor scalability 1 What is Condor

More information

COS 318: Operating Systems. CPU Scheduling. Jaswinder Pal Singh Computer Science Department Princeton University

COS 318: Operating Systems. CPU Scheduling. Jaswinder Pal Singh Computer Science Department Princeton University COS 318: Operating Systems CPU Scheduling Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) Today s Topics u CPU scheduling basics u CPU

More information

Throughput Computing with Condor

Throughput Computing with Condor Prof. Thomas Sterling Pervasive Technology Institute School of Informatics & Computing Indiana University Dr. Steven R. Brandt Center for Computation & Technology Louisiana State University Basics of Supercomputing

More information

COS 318: Operating Systems. CPU Scheduling. Today s Topics. CPU Scheduler. Preemptive and Non-Preemptive Scheduling

COS 318: Operating Systems. CPU Scheduling. Today s Topics. CPU Scheduler. Preemptive and Non-Preemptive Scheduling Today s Topics COS 318: Operating Systems u CPU scheduling basics u CPU scheduling algorithms CPU Scheduling Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/)

More information

Hadoop Capacity Scheduler

Hadoop Capacity Scheduler Hadoop Capacity Scheduler Rong-En Fan (rafan) Yahoo! Search Engineering Hadoop Taiwan User Group meeting 2009 Rong-En Fan (Yahoo!) Hadoop Capacity Scheduler Nov. 12, 2009 1 / 18 A Large Hadoop Cluster

More information

Provisioning Cloud-Based Computing Resources via a Dynamical Systems Approach

Provisioning Cloud-Based Computing Resources via a Dynamical Systems Approach Provisioning Cloud-Based Computing Resources via a Dynamical Systems Approach Marty Kandes University of California, San Diego May 18, 2016 Objective Build a service for provisioning cloud-based computing

More information

Red Hat and Condor Project Collaboration

Red Hat and Condor Project Collaboration Red Hat and Condor Project Collaboration Matthew Farrellee Senior Software Engineer Grid Team Lead Red Hat Defining technologies... Grid/ Distributed computing (UW/Condor) Real-time Virtualization Distributed

More information

FermiGrid A Condor based Heterogeneous Campus Grid

FermiGrid A Condor based Heterogeneous Campus Grid Fermirid Condor based Heterogeneous Campus rid Steven Timm Condor Week, May 2, 2007 Introduction Let all the dirt hang out M. Livny, 3/5/2007 Fermirid and the pen Science rid Why have a campus grid? Components

More information

McKesson Radiology 12.0 Web Push

McKesson Radiology 12.0 Web Push McKesson Radiology 12.0 Web Push The scenario Your institution has radiologists who interpret studies using various personal computers (PCs) around and outside your enterprise. The PC might be in one of

More information

An evaluation of the genome alignment landscape

An evaluation of the genome alignment landscape An evaluation of the genome alignment landscape Alexandre Fonseca KTH Royal Institute of Technology December 16, 2013 Introduction Evaluation Setup Results Conclusion Genetic Research Motivation Objective

More information

Dynamic Resource Allocation for Spot Markets in Cloud Computi

Dynamic Resource Allocation for Spot Markets in Cloud Computi Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments Qi Zhang 1, Quanyan Zhu 2, Raouf Boutaba 1,3 1 David. R. Cheriton School of Computer Science University of Waterloo 2 Department

More information

Bill Boroski LQCD Contractor Project Manager Robert D. Kennedy Associate Contractor Project Manager

Bill Boroski LQCD Contractor Project Manager Robert D. Kennedy Associate Contractor Project Manager Bill Boroski LQCD Contractor Project Manager Robert D. Kennedy Associate Contractor Project Manager DOE FY2015 Annual Progress Review Brookhaven National Laboratory May 21-22, 2015 Project scope, organization,

More information

Amazon Elastic Compute Cloud

Amazon Elastic Compute Cloud Amazon Elastic Compute Cloud An Introduction to Spot Instances API version 2011-05-01 May 26, 2011 Table of Contents Overview... 1 Tutorial #1: Choosing Your Maximum Price... 2 Core Concepts... 2 Step

More information

In the future, many kinds of cryptocurrencies will be born, and service competition will increase.

In the future, many kinds of cryptocurrencies will be born, and service competition will increase. A financial revolution will be triggered by the birth of Blockchain! When people began to say this, most people did not attempt to listen to it. Several years have passed since then, and only some people

More information

Load Test Report. Moscow Exchange Trading & Clearing Systems. 07 October Contents. Testing objectives... 2 Main results... 2

Load Test Report. Moscow Exchange Trading & Clearing Systems. 07 October Contents. Testing objectives... 2 Main results... 2 Load Test Report Moscow Exchange Trading & Clearing Systems 07 October 2017 Contents Testing objectives... 2 Main results... 2 The Equity & Bond Market trading and clearing system... 2 The FX Market trading

More information

WESTERNPIPS TRADER 3.9

WESTERNPIPS TRADER 3.9 WESTERNPIPS TRADER 3.9 FIX API HFT Arbitrage Trading Software 2007-2017 - 1 - WESTERNPIPS TRADER 3.9 SOFTWARE ABOUT WESTERNPIPS TRADER 3.9 SOFTWARE THE DAY HAS COME, WHICH YOU ALL WERE WAITING FOR! PERIODICALLY

More information

Monoxide Scale out Blockchains with Asynchronous Consensus Zones. Jiaping Wang, Hao Wang Sinovation Ventures ICT/CAS The Ohio State University

Monoxide Scale out Blockchains with Asynchronous Consensus Zones. Jiaping Wang, Hao Wang Sinovation Ventures ICT/CAS The Ohio State University Monoxide Scale out Blockchains with Asynchronous Consensus Zones Jiaping Wang, Hao Wang Sinovation Ventures ICT/CAS The Ohio State University Public Blockchain State (Ledger) Block t+0 Block t+1 Block

More information

PARELLIZATION OF DIJKSTRA S ALGORITHM: COMPARISON OF VARIOUS PRIORITY QUEUES

PARELLIZATION OF DIJKSTRA S ALGORITHM: COMPARISON OF VARIOUS PRIORITY QUEUES PARELLIZATION OF DIJKSTRA S ALGORITHM: COMPARISON OF VARIOUS PRIORITY QUEUES WIKTOR JAKUBIUK, KESHAV PURANMALKA 1. Introduction Dijkstra s algorithm solves the single-sourced shorest path problem on a

More information

HTCondor Tutorial. YuChul Yang (Kyungpook National University) - LHC Grid Computing School Feb. 04, 2015-

HTCondor Tutorial. YuChul Yang (Kyungpook National University) - LHC Grid Computing School Feb. 04, 2015- HTCondor Tutorial YuChul Yang (Kyungpook National University) - LHC Grid Computing School Feb. 04, 2015- Contents 1. Introduction 2. Basic Condor (Hands-On) 3. cmsrun(cmssw) using Condor (Hands-On) Introduction

More information

Chapter 7 A Multi-Market Approach to Multi-User Allocation

Chapter 7 A Multi-Market Approach to Multi-User Allocation 9 Chapter 7 A Multi-Market Approach to Multi-User Allocation A primary limitation of the spot market approach (described in chapter 6) for multi-user allocation is the inability to provide resource guarantees.

More information

Prioritizing Site Issues

Prioritizing Site Issues Prioritizing Site Issues This talk gives recommendations on how to prioritize issues to investigate on the grid By Jeff Dost (UCSD) glideinwms training Prioritizing Site Issues 1 Mission Statement As Factory

More information

TEPZZ 858Z 5A_T EP A1 (19) (11) EP A1 (12) EUROPEAN PATENT APPLICATION. (43) Date of publication: Bulletin 2015/15

TEPZZ 858Z 5A_T EP A1 (19) (11) EP A1 (12) EUROPEAN PATENT APPLICATION. (43) Date of publication: Bulletin 2015/15 (19) TEPZZ 88Z A_T (11) EP 2 88 02 A1 (12) EUROPEAN PATENT APPLICATION (43) Date of publication: 08.04. Bulletin / (1) Int Cl.: G06Q /00 (12.01) (21) Application number: 13638.6 (22) Date of filing: 01..13

More information

CS 134: Operating Systems

CS 134: Operating Systems CS 134: Operating Systems CS 134: Operating Systems 1 / 52 2 / 52 Process Switching Process Switching Process Switching Class Exercise When can/do we switch processes (or threads)? Class Exercise When

More information

Recent Notable Breaches in O&G

Recent Notable Breaches in O&G Recent Notable Breaches in O&G Petya Rosenfet 2010: Stuxnet 2012: Saudi Aramco Infected 30k systems 2014: Norwegian Phishing Trojan horse attacks 2015-ATGs WannaCry Hacking always-on voice assistants WWl

More information

Ripple Solutions Guide. Version 2.0

Ripple Solutions Guide. Version 2.0 Solutions Guide Version 2.0 March 11, 2016 Overview s distributed financial technology allows banks to directly transact with other banks to settle transactions in real time. An alternative to today s

More information

Product Overview. A technical overview of xcurrent. October 2017

Product Overview. A technical overview of xcurrent. October 2017 Product Overview A technical overview of xcurrent October 2017 4 Product Overview 6 How It Works 15 Reference Architecture 17 About Ripple One frictionless experience to send money globally A consistent

More information

Legend. Extra options used in the different configurations slow Apache (all default) svnserve (all default) file: (all default) dump (all default)

Legend. Extra options used in the different configurations slow Apache (all default) svnserve (all default) file: (all default) dump (all default) Legend Environment Computer VM on XEON E5-2430 2.2GHz; assigned 2 cores, 4GB RAM OS Windows Server 2012, x64 Storage iscsi SAN, using spinning SCSI discs Tests log $repo/ -v --limit 50000 export $ruby/trunk

More information

Initializing A Max Heap. Initializing A Max Heap

Initializing A Max Heap. Initializing A Max Heap Initializing A Max Heap 3 4 5 6 7 8 70 8 input array = [-,,, 3, 4, 5, 6, 7, 8,, 0, ] Initializing A Max Heap 3 4 5 6 7 8 70 8 Start at rightmost array position that has a child. Index is n/. Initializing

More information

Assessing Solvency by Brute Force is Computationally Tractable

Assessing Solvency by Brute Force is Computationally Tractable O T Y H E H U N I V E R S I T F G Assessing Solvency by Brute Force is Computationally Tractable (Applying High Performance Computing to Actuarial Calculations) E D I N B U R M.Tucker@epcc.ed.ac.uk Assessing

More information

PrintFleet Enterprise 2.2 Security Overview

PrintFleet Enterprise 2.2 Security Overview PrintFleet Enterprise 2.2 Security Overview PrintFleet Inc. is committed to providing software products that are secure for use in all network environments. PrintFleet software products only collect the

More information

Unparalleled Performance, Agility and Security for NSE

Unparalleled Performance, Agility and Security for NSE white paper Intel Xeon and Intel Xeon Scalable Processor Family Financial Services Unparalleled Performance, Agility and Security for NSE The latest Intel Xeon processor platform provides new levels of

More information

Introduction to Real-Time Systems. Note: Slides are adopted from Lui Sha and Marco Caccamo

Introduction to Real-Time Systems. Note: Slides are adopted from Lui Sha and Marco Caccamo Introduction to Real-Time Systems Note: Slides are adopted from Lui Sha and Marco Caccamo 1 Recap Schedulability analysis - Determine whether a given real-time taskset is schedulable or not L&L least upper

More information

CSE 417 Algorithms. Huffman Codes: An Optimal Data Compression Method

CSE 417 Algorithms. Huffman Codes: An Optimal Data Compression Method CSE 417 Algorithms Huffman Codes: An Optimal Data Compression Method 1 Compression Example 100k file, 6 letter alphabet: a 45% b 13% c 12% d 16% e 9% f 5% File Size: ASCII, 8 bits/char: 800kbits 2 3 >

More information

N U T A N I X F I L E S T E C H T A L K

N U T A N I X F I L E S T E C H T A L K 2 3 App App App App Virtualization Virtualization Storage Controller Storage Controller Storage Controller Storage Controller Storage Controller Storage Controller Integrated, scale-out compute and storage

More information

maxon motor maxon motor control EPOS Positioning Controller Getting Started Edition July 2007 Positioning Controller Documentation Getting Started

maxon motor maxon motor control EPOS Positioning Controller Getting Started Edition July 2007 Positioning Controller Documentation Getting Started control EPOS Positioning Controller Getting Started Edition July 2007 24/1 Positioning Controller Documentation Getting Started maxon document number 573049-08 EPOS Positioning Controller EPOS 24/1 Getting

More information

Welcome To VertexFX Trader Presentation

Welcome To VertexFX Trader Presentation Welcome To VertexFX Trader Presentation Full Tutorial for VertexFX Trading Platform www.hybridsolutions.com VertexFX Trader Multi-Level Platform For Dealing Rooms, Clearing Houses, Market Makers and Brokerage

More information

MgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam

MgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam MgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam Section 1 Multiple Choice 1. An information desk at a rest stop receives requests for assistance (from one server).

More information

KM Hedging Plan. Take a look at the above chart. GBPUSD is currently in 200 pip downtrend. I started with 0.01 lots with 1.1 exponent.

KM Hedging Plan. Take a look at the above chart. GBPUSD is currently in 200 pip downtrend. I started with 0.01 lots with 1.1 exponent. KM Hedging Plan Here I will discuss my idea for hedging. Many ideas have been discussed before. Example, when the DD for the pair hits $-100, open a reverse trade equal to the total amount of lots of previous

More information

Messages and Processor Codes March 2008

Messages and Processor Codes March 2008 CyberSource Payment Manager 6.3 Messages and Processor Codes March 2008 CyberSource Contact Information For questions about CyberSource Payment Manager, email software-support@cybersource.com. For general

More information

RESOLV WAREHOUSE MANAGEMENT

RESOLV WAREHOUSE MANAGEMENT RESOLV WAREHOUSE MANAGEMENT USER MANUAL Version 9.3 for HANA PRESENTED BY ACHIEVE IT SOLUTIONS Copyright 2010-2018 by Achieve IT Solutions These materials are subject to change without notice. These materials

More information

PBA Reserve Workshop What Will PBA Mean to You and Your Software? Trevor Howes, FCIA, FSA, MAAA. Agenda. Overview to PBA project

PBA Reserve Workshop What Will PBA Mean to You and Your Software? Trevor Howes, FCIA, FSA, MAAA. Agenda. Overview to PBA project Southeastern Actuaries Conference 2010 Spring Meeting June 16, 2010 PBA Reserve Workshop What Will PBA Mean to You and Your Software? Trevor Howes, FCIA, FSA, MAAA Michael LeBoeuf, FSA, MAAA Agenda Overview

More information

Three-dimensional Scalable Blockchain instant transactions 100k+ on-chain real-time auto sharding

Three-dimensional Scalable Blockchain instant transactions 100k+ on-chain real-time auto sharding Three-dimensional Scalable Blockchain instant transactions 100k on-chain real-time auto sharding NEW PROTOCOL RESONANCE COMPLETELY NEW CODE TESTNET IS READY ThePower.io Whitepaper Technical paper (on demand)

More information

Real-Time Market Data Technology Overview

Real-Time Market Data Technology Overview Real-Time Market Data Technology Overview Zoltan Radvanyi Morgan Stanley Session Outline What is market data? Basic terms used in market data world Market data processing systems Real time requirements

More information

GNOSIS DUTCH EXCHANGE. DX Gnosis Blog

GNOSIS DUTCH EXCHANGE. DX Gnosis Blog GNOSIS DUTCH EXCHANGE www.gnosis.pm @StefanDGeorge DX Gnosis Blog The GNOSIS DUTCH EXCHANGE is a decentralized exchange for ERC20 tokens using the Dutch auction mechanism to determine a fair value for

More information

Basic Data Structures. Figure 8.1 Lists, stacks, and queues. Terminology for Stacks. Terminology for Lists. Chapter 8: Data Abstractions

Basic Data Structures. Figure 8.1 Lists, stacks, and queues. Terminology for Stacks. Terminology for Lists. Chapter 8: Data Abstractions Chapter 8: Data Abstractions Computer Science: An Overview Tenth Edition by J. Glenn Brookshear Chapter 8: Data Abstractions 8.1 Data Structure Fundamentals 8.2 Implementing Data Structures 8.3 A Short

More information

Payroll Single Touch Payroll

Payroll Single Touch Payroll Payroll Single Touch Payroll Information from ATO Website: Single Touch Payroll is a reporting change for employers. It starts from 1 July 2018 for employers with 20 or more employees. You will report

More information

Budget Checking Plugin for SLURM

Budget Checking Plugin for SLURM Budget Checking Plugin for SLURM SLURM USER GROUP MEETING 2014, SEP. 23-24 TH LUGANO Replaced IBM P6 In production since June 2013 First, and so far only, system at our site to use SLURM Huub Stoffers

More information

BEAM Venture Wizard Quick Start Guide

BEAM Venture Wizard Quick Start Guide BEAM Venture Wizard Quick Start Guide COPYRIGHT 2014 Beam4D Enterprises, LLC Published on 08/03/2014 All Rights Reserved. This document is designed to provide accurate and useful information regarding

More information

9. Global Supply Chains and Decision Analysis. BIA Supply Chain Analytics

9. Global Supply Chains and Decision Analysis. BIA Supply Chain Analytics 9. Global Supply Chains and Decision Analysis BIA 674 - Supply Chain Analytics Intro to Decision Analysis Some introductory probability concepts Decision Making under Uncertainty Simple examples of probabilities

More information

> asympt( ln( n! ), n ); n 360n n

> asympt( ln( n! ), n ); n 360n n 8.4 Heap Sort (heapsort) We will now look at our first (n ln(n)) algorithm: heap sort. It will use a data structure that we have already seen: a binary heap. 8.4.1 Strategy and Run-time Analysis Given

More information

Congestion Control for Best Effort

Congestion Control for Best Effort 1 Congestion Control for Best Effort Prof. Jean-Yves Le Boudec Prof. Andrzej Duda Prof. Patrick Thiran ICA, EPFL CH-1015 Ecublens Andrzej.Duda@imag.fr http://icawww.epfl.ch Contents 2 Congestion control

More information

CyberSource Payment Manager Messages and Processor Codes

CyberSource Payment Manager Messages and Processor Codes CyberSource Payment Manager 5.4.1 Messages and Processor Codes January 2004 CyberSource Contact Information http://www.cybersource.com Visit our Web site for information about our company, products, and

More information

Administration CSE 326: Data Structures

Administration CSE 326: Data Structures Administration CSE : Data Structures Binomial Queues Neva Cherniavsky Summer Released today: Project, phase B Due today: Homework Released today: Homework I have office hours tomorrow // Binomial Queues

More information

Homework #4. CMSC351 - Spring 2013 PRINT Name : Due: Thu Apr 16 th at the start of class

Homework #4. CMSC351 - Spring 2013 PRINT Name : Due: Thu Apr 16 th at the start of class Homework #4 CMSC351 - Spring 2013 PRINT Name : Due: Thu Apr 16 th at the start of class o Grades depend on neatness and clarity. o Write your answers with enough detail about your approach and concepts

More information

CCFp DASHBOARD USER GUIDE

CCFp DASHBOARD USER GUIDE CCFp DASHBOARD USER GUIDE V 1.12 Page: 1 / 41 Greed is Good 10/06/2017 INDEX 1. Disclaimer... 2 2. Introduction... 3 2.1. HOW TO READ THE DASHBOARD... 3 2.2. EA [01] GENERAL SETTINGS... 6 2.3. EA [02]

More information

Memorandum of Understanding between Brookhaven National Laboratory (BNL) and the Lattice QCD Computing Project Extension II (LQCD-ext II)

Memorandum of Understanding between Brookhaven National Laboratory (BNL) and the Lattice QCD Computing Project Extension II (LQCD-ext II) Memorandum of Understanding between Brookhaven National Laboratory (BNL) and the Lattice QCD Computing Project Extension II (LQCD-ext II) Unique Project (Investment) Identifier: 019-20-01-21-02-1032-00

More information

Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA

Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA Financial Risk Modeling on Low-power Accelerators: Experimental Performance Evaluation of TK1 with FPGA Rajesh Bordawekar and Daniel Beece IBM T. J. Watson Research Center 3/17/2015 2014 IBM Corporation

More information

CyberSource Payment Manager 6.5 SP2

CyberSource Payment Manager 6.5 SP2 CyberSource Payment Manager 6.5 SP2 Messages and Processor Codes November 2012 CyberSource Corporation HQ P.O. Box 8999 San Francisco, CA 94128-8999 Phone: 800-530-9095 CyberSource Contact Information

More information

BTS : Pre-Trade Validation Service for IDEM Market

BTS : Pre-Trade Validation Service for IDEM Market BTS : Pre-Trade Validation Service for IDEM Market Version 2.0 Contents Index 1 Revision History 4 2 Introduction 5 3 Pre-Trade Validation Service BTS solution 7 3.1 PTV tool 7 3.2 PTV hierarchy tree

More information

Efficient Algorithms for Flood Risk Analysis

Efficient Algorithms for Flood Risk Analysis Efficient Algorithms for Flood Risk Analysis March 29, 2017 Professor and Center Director 1/15 Societal Challenge Flood risk important societal challenge Cost of 2011 Copenhagen flood over 1 billion dollars

More information

EMC ViPR SRM. Chargeback Guide. Version

EMC ViPR SRM. Chargeback Guide. Version EMC ViPR SRM Version 3.7.0.0 Chargeback Guide 302-002-326 01 Copyright 2015 EMC Corporation. All rights reserved. Published in USA. Published October, 2015 EMC believes the information in this publication

More information

MEDICARE PART D COVERAGE GAP DISCOUNT PROGRAM TRAINING FOR PART D SPONSORS AND DRUG MANUFACTURERS

MEDICARE PART D COVERAGE GAP DISCOUNT PROGRAM TRAINING FOR PART D SPONSORS AND DRUG MANUFACTURERS MEDICARE PART D COVERAGE GAP DISCOUNT PROGRAM TRAINING FOR PART D SPONSORS AND DRUG MANUFACTURERS Palmetto GBA Columbia, South Carolina Third Party Administrator (TPA) for CMS Topics Program Overview Connectivity

More information

Aggregation of an FX order book based on complex event processing

Aggregation of an FX order book based on complex event processing Aggregation of an FX order book based on complex event processing AUTHORS ARTICLE INFO JOURNAL Barret Shao Greg Frank Barret Shao and Greg Frank (2012). Aggregation of an FX order book based on complex

More information

07/21/2016 Blackbaud CRM 4.0 Revenue US 2016 Blackbaud, Inc. This publication, or any part thereof, may not be reproduced or transmitted in any form

07/21/2016 Blackbaud CRM 4.0 Revenue US 2016 Blackbaud, Inc. This publication, or any part thereof, may not be reproduced or transmitted in any form Revenue Guide 07/21/2016 Blackbaud CRM 4.0 Revenue US 2016 Blackbaud, Inc. This publication, or any part thereof, may not be reproduced or transmitted in any form or by any means, electronic, or mechanical,

More information

Pruning Subscriptions in Distributed Publish/Subscribe Systems

Pruning Subscriptions in Distributed Publish/Subscribe Systems Pruning Subscriptions in Distributed Publish/Subscribe Systems Sven Bittner Annika Hinze Department of Computer Science University of Waikato, Private Bag 3105, Hamilton, New Zealand, Email: {s.bittner,

More information

Messages and Processor Codes

Messages and Processor Codes &\EHU6RXUFH3D\PHQW0DQDJHUΠMessages and Processor Codes July 2001 CyberSource Contact Information CPM Contact Information www.cybersource.com Visit our website for information about our company, products,

More information

Reliable and Energy-Efficient Resource Provisioning and Allocation in Cloud Computing

Reliable and Energy-Efficient Resource Provisioning and Allocation in Cloud Computing Reliable and Energy-Efficient Resource Provisioning and Allocation in Cloud Computing Yogesh Sharma, Bahman Javadi, Weisheng Si School of Computing, Engineering and Mathematics Western Sydney University,

More information

HPC IN THE POST 2008 CRISIS WORLD

HPC IN THE POST 2008 CRISIS WORLD GTC 2016 HPC IN THE POST 2008 CRISIS WORLD Pierre SPATZ MUREX 2016 STANFORD CENTER FOR FINANCIAL AND RISK ANALYTICS HPC IN THE POST 2008 CRISIS WORLD Pierre SPATZ MUREX 2016 BACK TO 2008 FINANCIAL MARKETS

More information

whitepaper Abstract Introduction Features Special Functionality Roles in DiQi network Application / Use cases Conclusion

whitepaper Abstract Introduction Features Special Functionality Roles in DiQi network Application / Use cases Conclusion whitepaper Abstract Introduction Features Special Functionality Roles in DiQi network Application / Use cases Conclusion Abstract DiQi (pronounced Dee Chi) is a decentralized platform for smart property.

More information

Expert4x NoWorries EA. November 21, 2017

Expert4x NoWorries EA. November 21, 2017 Expert4x NoWorries EA November 21, 2017 Contents Copyright Notices...4 Getting Started with the NoWorries EA... 5 2.1 Installing the NoWorries EA...5 2.2 NoWorries Expert Advisor First Time Activation...8

More information

Homework solutions, Chapter 8

Homework solutions, Chapter 8 Homework solutions, Chapter 8 NOTE: We might think of 8.1 as being a section devoted to setting up the networks and 8.2 as solving them, but only 8.2 has a homework section. Section 8.2 2. Use Dijkstra

More information

Store Credit Magento Extension User Guide Official extension page: Store Credit

Store Credit Magento Extension User Guide Official extension page: Store Credit Store Credit Magento Extension User Guide Official extension page: Store Credit Page 1 Table of contents: 1. General Settings.....3 2. Store Credit Product Creation.. 5 3. Product Price Settings..6 4.

More information

MEDICARE PART D COVERAGE GAP DISCOUNT PROGRAM TRAINING FOR PART D SPONSORS AND DRUG MANUFACTURERS

MEDICARE PART D COVERAGE GAP DISCOUNT PROGRAM TRAINING FOR PART D SPONSORS AND DRUG MANUFACTURERS MEDICARE PART D COVERAGE GAP DISCOUNT PROGRAM TRAINING FOR PART D SPONSORS AND DRUG MANUFACTURERS Palmetto GBA Columbia, South Carolina Third Party Administrator (TPA) for CMS Topics Program Overview Connectivity

More information

Forex Kinetics Advanced Price Action Trading System. All rights reserved

Forex Kinetics Advanced Price Action Trading System. All rights reserved Forex Kinetics 2.0.2 Advanced Price Action Trading System All rights reserved www.forex21.com First Steps Configuration of your MT 4 terminal Installation of the trading system Attach the trading system

More information

yuimagui: A graphical user interface for the yuima package. User Guide yuimagui v1.0

yuimagui: A graphical user interface for the yuima package. User Guide yuimagui v1.0 yuimagui: A graphical user interface for the yuima package. User Guide yuimagui v1.0 Emanuele Guidotti, Stefano M. Iacus and Lorenzo Mercuri February 21, 2017 Contents 1 yuimagui: Home 3 2 yuimagui: Data

More information

Frontier Telephone Companies TARIFF FCC NO. 4 Original Page 22-1 ACCESS SERVICE

Frontier Telephone Companies TARIFF FCC NO. 4 Original Page 22-1 ACCESS SERVICE Original Page 22-1 22. Advanced Communications Networks 22.1 TCP/IP Data Aggregation Service (A) Service Description TCP/IP Data Aggregation Service is available in two Modem-Based Dial Up Network Access

More information

Volunteer Computing in the Clouds

Volunteer Computing in the Clouds Volunteer Computing in the Clouds Artur Andrzejak 1, Derrick Kondo 2, Sangho Yi 2 1 Zuse Institute Berlin, but now at Institute for Infocomm Research (I2R), Singapore 1 2 INRIA Grenoble, France Trade-offs

More information

Optimal Irreducible Polynomials for GF(2 m ) arithmetic. Michael Scott School of Computing Dublin City University

Optimal Irreducible Polynomials for GF(2 m ) arithmetic. Michael Scott School of Computing Dublin City University Optimal Irreducible Polynomials for GF(2 m ) arithmetic Michael Scott School of Computing Dublin City University GF(2 m ) polynomial representation A polynomial with coefficients either 0 or 1 (m is a

More information

Unlimited. Secure. Private Blockchain File Storage!

Unlimited. Secure. Private Blockchain File Storage! Whitepaper Unlimited Secure Private Blockchain File Storage! The Team. James Vi Founder & CEO James Vi is an experienced communications manager in the financial trading industry and a long time Cryptocurrency

More information

Order Entry Tools. For. Futures DayTraders. (and maybe stocks also)

Order Entry Tools. For. Futures DayTraders. (and maybe stocks also) Order Entry Tools For Futures DayTraders (and maybe stocks also) Order Entry Tools for Futures DayTraders If you are a daytrader, especially in Futures, how you place and manage your orders is crucial

More information

Genium INET. Trading Workstation Installation Guide BIST. Version:

Genium INET. Trading Workstation Installation Guide BIST. Version: Genium INET Trading Workstation Installation Guide BIST Version: 4.0.1012 Document ID: Documentation Release: Release Date: Publication Date: TW_IG_80 GENIUM_Product_a1256 2014-10-30 2014-10-30 Whilst

More information

Kraft Foods v6.2 Upgrade. August 15, 2011

Kraft Foods v6.2 Upgrade. August 15, 2011 Kraft Foods v6.2 Upgrade August 15, 2011 Today s Agenda Kraft Foods Transportation Overview Brief History of OTM at Kraft Foods Kraft Foods Upgrade Process Costs and Benefits of Upgrade Review of Issues

More information

MS-E2114 Investment Science Lecture 4: Applied interest rate analysis

MS-E2114 Investment Science Lecture 4: Applied interest rate analysis MS-E2114 Investment Science Lecture 4: Applied interest rate analysis A. Salo, T. Seeve Systems Analysis Laboratory Department of System Analysis and Mathematics Aalto University, School of Science Overview

More information

Instruction (Manual) Document

Instruction (Manual) Document Instruction (Manual) Document This part should be filled by author before your submission. 1. Information about Author Your Surname Your First Name Your Country Your Email Address Your ID on our website

More information

How to Bid the Cloud

How to Bid the Cloud How to Bid the Cloud Paper #114, 14 pages ABSTRACT Amazon s Elastic Compute Cloud EC2 uses auction-based spot pricing to sell spare capacity, allowing users to bid for cloud resources at a highly-reduced

More information

Adaptive Scheduling for quality differentiation

Adaptive Scheduling for quality differentiation Adaptive Scheduling for quality differentiation Johanna Antila Networking Laboratory, Helsinki University of Technology {jmantti3}@netlab.hut.fi 10.2.2004 COST/FIT Seminar 1 Outline Introduction Contribution

More information

STAR Performance Scorecard White Paper

STAR Performance Scorecard White Paper STAR Performance Scorecard White Paper March 2017 Table of Contents Table of Contents... 2 STAR Introduction... 3 What is STAR?... 3 Profiles and Relevant Metrics... 4 General Servicing Metric Definitions...

More information

System does not allow Brokers to take position(s) on behalf of clients without depositing requisite margin.

System does not allow Brokers to take position(s) on behalf of clients without depositing requisite margin. SYSTEM AUDIT REQUIREMENTS 1 Check that the Broker has not utilized funds of Clients for and on behalf of another Client or himself. Also ensure that the Broker has appropriate systems and controls in place

More information

Information Retrieval

Information Retrieval Information Retrieval Ranked Retrieval & the Vector Space Model Gintarė Grigonytė gintare@ling.su.se Department of Linguistics and Philology Uppsala University Slides based on IIR material https://nlp.stanford.edu/ir-book/

More information

1.1 Capitalised words are either defined in the Standard Terms and Conditions or in this Agreement. Unless the context otherwise requires:

1.1 Capitalised words are either defined in the Standard Terms and Conditions or in this Agreement. Unless the context otherwise requires: Koha + configuration in the Catalyst Cloud: Service Level Agreement Catalyst.Net Limited (Catalyst) Version 1.0 (November 2016) Introduction A. You have chosen Catalyst to provide Koha as Your library

More information

A Formal Study of Distributed Resource Allocation Strategies in Multi-Agent Systems

A Formal Study of Distributed Resource Allocation Strategies in Multi-Agent Systems A Formal Study of Distributed Resource Allocation Strategies in Multi-Agent Systems Jiaying Shen, Micah Adler, Victor Lesser Department of Computer Science University of Massachusetts Amherst, MA 13 Abstract

More information

MEMORY SYSTEM. Mahdi Nazm Bojnordi. CS/ECE 3810: Computer Organization. Assistant Professor School of Computing University of Utah

MEMORY SYSTEM. Mahdi Nazm Bojnordi. CS/ECE 3810: Computer Organization. Assistant Professor School of Computing University of Utah MEMORY SYSTEM Mahdi Nazm Bojnordi Assistant Professor School of Computing University of Utah CS/ECE 3810: Computer Organization Overview Notes Homework 9 (deadline Apr. 9 th ) n Verify your submitted file

More information

Unit 6: Amortized Analysis

Unit 6: Amortized Analysis : Amortized Analysis Course contents: Aggregate method Accounting method Potential method Reading: Chapter 17 Y.-W. Chang 1 Amortized Analysis Why Amortized Analysis? Find a tight bound of a sequence of

More information

MGMT Managerial Accounting and Finance ( version L )

MGMT Managerial Accounting and Finance ( version L ) MGMT 1135 - Managerial Accounting and Finance ( version 213L ) Course Title Course Development Support Managerial Accounting and Finance Course Description Standard No The focus of this course is to acquire

More information

WINASAP: A step-by-step walkthrough. Updated: 2/21/18

WINASAP: A step-by-step walkthrough. Updated: 2/21/18 WINASAP: A step-by-step walkthrough Updated: 2/21/18 Welcome to WINASAP! WINASAP allows a submitter the ability to submit claims to Wyoming Medicaid via an electronic method, either through direct connection

More information

Issues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22

Issues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22 1. Every year, the United States Congress must approve a budget for the country. In order to be approved, the budget must get a majority of the votes in the Senate, a majority of votes in the House, and

More information

PRIMULA, ORCHIDEA, GARDENIA, MARGHERITA

PRIMULA, ORCHIDEA, GARDENIA, MARGHERITA wwweratobg : PRIMULA ORCHIDEA GARDENIA MARGHERITA 2013 1 1 4 2 E 7 3 15 4 19 5 24 6 28 7 29 8 32 9 36 10 40 11 45 12 48 13 / / 53 14 57 2 !"# $%-&' '&# $ ()# *$ + $+ # $ $ $ # $# $ "!(+#(# $!-# # $# '/'+(

More information

Vented Subwoofer Enclosure System

Vented Subwoofer Enclosure System Single/Dual,10"/12" Vented Subwoofer Enclosure System MODEL CO104SBX CO124SBX CO104DBX CO124DBX OWNER'S MANUAL Introduction Thank you for your purchase of the Orion vented subwoofer enclosure system from

More information

Applications of Dataflow Computing to Finance. Florian Widmann

Applications of Dataflow Computing to Finance. Florian Widmann Applications of Dataflow Computing to Finance Florian Widmann Overview 1. Requirement Shifts in the Financial World 2. Case 1: Real Time Margin 3. Case 2: FX Option Monitor 4. Conclusions Market Context

More information

Bollinger Bands Forex Trading Strategy With 20 Period Moving Average

Bollinger Bands Forex Trading Strategy With 20 Period Moving Average Bollinger Bands Forex Trading Strategy With 20 Period Moving Average The bollinger bands forex trading strategy with 20 period moving average is a very simple forex strategy that works very well for all

More information