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

Size: px
Start display at page:

Download "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"

Transcription

1 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

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 speeds (to be finished) 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 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) Managed to run XX jobs in YY time Equivalent to ZZ job/day Still running the test CHEP 2010 Update on Condor scalability 10

11 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 CHEP 2010 Update on Condor scalability 11

12 Collector scalability 2 Reached and maintained 50k without problems Using 2 schedds Using 10G of memory for collector(s)+negotiator (using collector tree with GSI authentication) 50k CHEP 2010 Update on Condor scalability 12

13 Negotiator improvements Indirect benefits from Schedd and Collector code changes Negotiation cycles now faster slots: 7056 jobs per auto cluster: 1 jobs matched: negotiator time: 664s negotiator time: 527s No need to limit the negotiation cycle either (required before in order not to kill the schedd) CHEP 2010 Update on Condor scalability 13

14 Something about bulk advertise To be written CHEP 2010 Update on Condor scalability 14

15 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: Start: 3.5Hz End: 2.5Hz Jobs Running CHEP 2010 Update on Condor scalability 15

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

17 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 17

18 Condor-G improvements 4 Many CREAM improvements in the last year Better speed Client initialed 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 18

19 Conclusions To be written CHEP 2010 Update on Condor scalability 19

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

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

CHEP An update on the scalability limits of the Condor batch system 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 What

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. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

> 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CSE Lecture 13/14 In Class Handout For all of these problems: HAS NOT CANNOT Add Add Add must wait until $5 written by previous add;

CSE Lecture 13/14 In Class Handout For all of these problems: HAS NOT CANNOT Add Add Add must wait until $5 written by previous add; CSE 30321 Lecture 13/14 In Class Handout For the sequence of instructions shown below, show how they would progress through the pipeline. For all of these problems: - Stalls are indicated by placing the

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

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

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

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

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

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

Introduction to Greedy Algorithms: Huffman Codes

Introduction to Greedy Algorithms: Huffman Codes Introduction to Greedy Algorithms: Huffman Codes Yufei Tao ITEE University of Queensland In computer science, one interesting method to design algorithms is to go greedy, namely, keep doing the thing that

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

Smart Power for Rural Development

Smart Power for Rural Development Smart Power for Rural Development The Challenge India s electrification challenge Largest un-electrified population in the world: 300+ mn people Even villages classified as electrified may have as few

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

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

Prepared by S Naresh Kumar

Prepared by S Naresh Kumar Prepared by INTRODUCTION o The CPU scheduling is used to improve CPU efficiency. o It is used to allocate resources among competing processes. o Maximum CPU utilization is obtained with multiprogramming.

More information

Research Faculty Summit Systems Fueling future disruptions

Research Faculty Summit Systems Fueling future disruptions Research Faculty Summit 2018 Systems Fueling future disruptions BlockchainDB Towards a Shared Database on Blockchains Carsten Binnig Data Management Lab, TU Darmstadt Blockchains: A Shared Database? Client

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

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

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

Blockchain Solutions for Sustainable Development. Wulf A. Kaal

Blockchain Solutions for Sustainable Development. Wulf A. Kaal Blockchain Solutions for Sustainable Development Wulf A. Kaal Overview Core Problems Blockchain s Promise Blockchain Challenges Possible Solution Core Problems provenance and trackability throughout the

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

SPARKS Smart Grids Week Stakeholder Workshop

SPARKS Smart Grids Week Stakeholder Workshop SPARKS Smart Grids Week Stakeholder Workshop Smart meter (gateway) authentication and key management using hardware PUFs Physical structures are unique every physical object is unique, has a specific fingerprint

More information

Computer Security. 13. Blockchain & Bitcoin. Paul Krzyzanowski. Rutgers University. Spring 2018

Computer Security. 13. Blockchain & Bitcoin. Paul Krzyzanowski. Rutgers University. Spring 2018 Computer Security 13. Blockchain & Bitcoin Paul Krzyzanowski Rutgers University Spring 2018 April 18, 2018 CS 419 2018 Paul Krzyzanowski 1 Bitcoin & Blockchain Bitcoin cryptocurrency system Introduced

More information

Whitepaper EXOSIS.ORG

Whitepaper EXOSIS.ORG Whitepaper EXOSIS.ORG Contents 1. Introduction 4 1.1 Market Overview 4 1.2 Investment Opportunity 5 2. Exosis 6 2.1 What Is Exosis? 6 2.2 Token Economics 6 3. Features Of Exosis Platform 7 3.1 Decentralized

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

THE SOFEROX PROJECT THE TWIN-CHAIN BLOCKCHAIN

THE SOFEROX PROJECT THE TWIN-CHAIN BLOCKCHAIN THE SOFEROX PROJECT THE TWIN-CHAIN BLOCKCHAIN Soferox isn t just an exchange. We have created a new style blockchain that is basically Ethereum on steroids. We create a new style of chaining that will

More information

CMSC 441: Design & Analysis of Algorithms

CMSC 441: Design & Analysis of Algorithms CMSC 441: Design & Analysis of Algorithms Hillol Kargupta http://www.cs.umbc.edu/~hillol/ hillol@cs.umbc.edu Today s Topics Amortized analysis April 19, 2011 CMSC 641 2 Amortized Analysis Aggregate Method

More information

CREDITS. A New Blockchain Generation

CREDITS. A New Blockchain Generation A New Blockchain Generation PROBLEMS OF BLOCKCHAIN Now we can distinguish the following technical problems of the platforms: 1. LOW NETWORK CAPACITY 2. TIME OF PAYMENTS AND SMART CONTRACT EXECUTION 3.

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

Using AI and Factor Testing to Find Multiple Sources of Alpha

Using AI and Factor Testing to Find Multiple Sources of Alpha Thomson Reuters Case Study Using AI and Factor Testing to Find Multiple Sources of Alpha Evovest founder, Carl Dussault. In 2017, Evovest founder Carl Dussault launched a fund that offers streamlined investment

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

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

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

Anne Bracy CS 3410 Computer Science Cornell University

Anne Bracy CS 3410 Computer Science Cornell University Anne Bracy CS 3410 Computer Science Cornell University These slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. Complex question How fast is the

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

BLOCKCHAINS AND PUBLIC RECORDKEEPING

BLOCKCHAINS AND PUBLIC RECORDKEEPING BLOCKCHAINS AND PUBLIC RECORDKEEPING Use the chat box at the right of the screen to tell us who you are, where you re from, and who is participating with you today. (To open the chat window, click on the

More information

HONG KONG FUTURES EXCHANGE LIMITED HKATS TRADING PROCEDURES

HONG KONG FUTURES EXCHANGE LIMITED HKATS TRADING PROCEDURES ( Effective Date: 17 July 2017) HONG KONG FUTURES EXCHANGE LIMITED HKATS TRADING PROCEDURES TABLE OF CONTENTS CHAPTER 1 OPERATION OF HKATS Page 1.1 HKATS 3 1.2 Trading through HKATS 3 1.3 The Clearing

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

3.6V / 2600mAh Primary Lithium x 0.85 (6 cm x 2.1 cm) 1.0 oz (28 gr) -25 C to 65 C. Bluetooth Low Energy dbm.

3.6V / 2600mAh Primary Lithium x 0.85 (6 cm x 2.1 cm) 1.0 oz (28 gr) -25 C to 65 C. Bluetooth Low Energy dbm. SPECIFICATION SHEET ibeek VER 1.3 HARDWARE SPECIFICATION Battery Size Weight Temperature Range Bluetooth Type Bluetooth Sensitivity Bluetooth Max Power Output Bluetooth Antena Bluetooth Frequency Bluetooth

More information

Speeding Up Exact Solutions of Interactive Dynamic Influence Diagrams Using Action Equivalence

Speeding Up Exact Solutions of Interactive Dynamic Influence Diagrams Using Action Equivalence 1 / 28 Speeding Up Exact Solutions of Interactive Dynamic Influence Diagrams Using Action Equivalence Yifeng Zeng Aalborg University, Denmark Prashant Doshi University of Georgia, USA 2 / 28 Outline Outline

More information

3.6V / 2600mAh Primary Lithium x 0.85 (60mm x 21mm) 1.0 oz (28 gr) -30 C to +77 C. Bluetooth Low Energy dBm. +5dBm. 1Mbit/s / 2Mbit/s*

3.6V / 2600mAh Primary Lithium x 0.85 (60mm x 21mm) 1.0 oz (28 gr) -30 C to +77 C. Bluetooth Low Energy dBm. +5dBm. 1Mbit/s / 2Mbit/s* SPECIFICATION SHEET BEEKs Industrial VER 1.6 HARDWARE SPECIFICATION Battery Size Weight Temperature Range Bluetooth Type Bluetooth Sensitivity Bluetooth Max Power Output Bluetooth Antenna Frequency Supported

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

Lecture 9 Feb. 21, 2017

Lecture 9 Feb. 21, 2017 CS 224: Advanced Algorithms Spring 2017 Lecture 9 Feb. 21, 2017 Prof. Jelani Nelson Scribe: Gavin McDowell 1 Overview Today: office hours 5-7, not 4-6. We re continuing with online algorithms. In this

More information

Operational Risk Quantification System

Operational Risk Quantification System N O R T H E R N T R U S T Operational Risk Quantification System Northern Trust Corporation May 2012 Achieving High-Performing, Simulation-Based Operational Risk Measurement with R and RevoScaleR Presented

More information

Savior Investments. A decentralized funding Cryptocurrency

Savior Investments. A decentralized funding Cryptocurrency Savior Investments A decentralized funding Cryptocurrency Table of Contents Introduction Our Goal.... The Major Problem of the Market.. What we do now?.... Why we use Ethereum?.... Make it a Smart Investment

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

Reducing Application Runtime Variability on Jaguar XT5

Reducing Application Runtime Variability on Jaguar XT5 Reducing Application Runtime Variability on Jaguar XT5 Presented by Kenneth D. Matney, Sr. Sarp Oral, Feiyi Wang, David A. Dillow, Ross Miller, Galen M. Shipman, Don Maxwell, Dave Henseler, Jeff Becklehimer,

More information

Economic order quantity = 90000= 300. The number of orders per year

Economic order quantity = 90000= 300. The number of orders per year Inventory Model 1. Alpha industry needs 5400 units per year of a bought out component which will be used in its main product. The ordering cost is Rs. 250 per order and the carrying cost per unit per year

More information

Quality of Wind BMU PNs pp11_47

Quality of Wind BMU PNs pp11_47 Quality of Wind BMU PNs pp11_47 Place your chosen image here. The four corners must just cover the arrow tips. For covers, the three pictures should be the same size and in a straight line. by Erol Chartan

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

SHORT-TERM OPERATING RESERVE DESPATCH PROCEDURE STOR DESPATCH PROCEDURE. for Non-Balancing Mechanism Participants

SHORT-TERM OPERATING RESERVE DESPATCH PROCEDURE STOR DESPATCH PROCEDURE. for Non-Balancing Mechanism Participants SHORT-TERM OPERATING RESERVE DESPATCH PROCEDURE STOR DESPATCH PROCEDURE for Non-Balancing Mechanism Participants Version 1.3 reviewed December 2008 ASP1 CONTENTS PART 1 - STOR DESPATCH INTRODUCTION...1

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

Assignment #1: Naïve Usability Assessment. Patrick Riley INFOSYS 214 Professor Van House

Assignment #1: Naïve Usability Assessment. Patrick Riley INFOSYS 214 Professor Van House Assignment #1: Naïve Usability Assessment Patrick Riley INFOSYS 214 Professor Van House I decided that for this project, I would take this opportunity to kill two birds with one stone; for assignment 1

More information

Rupees Product RAX (552,000 x Rs.360) 198,720,

Rupees Product RAX (552,000 x Rs.360) 198,720, Question No. 2 (a) Break-even Sales Revenue: SUGGESTED SOLUTIONS/ ANSWERS SPRING 2017 EXAMINATIONS 1 of 8 Calculation of total contribution: Product RAX (552,000 x Rs.216) 119,232,000 0.5 Product MAX (1,200,000

More information

COMPARISON OF BUDGET BORROWING AND BUDGET ADAPTATION IN HIERARCHICAL SCHEDULING FRAMEWORK

COMPARISON OF BUDGET BORROWING AND BUDGET ADAPTATION IN HIERARCHICAL SCHEDULING FRAMEWORK Märlardalen University School of Innovation Design and Engineering Västerås, Sweden Thesis for the Degree of Master of Science with Specialization in Embedded Systems 30.0 credits COMPARISON OF BUDGET

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