Scalable Runtime Support for Data-Intensive Applications on the Single-Chip Cloud Computer
|
|
- Roland Perkins
- 5 years ago
- Views:
Transcription
1 Scalable Runtime Support for Data-Intensive Applications on the Single-Chip Cloud Computer Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Institute of Computer Science (ICS) Foundation for Research and Technology Hellas (FORTH) GR 70013, Heraklion, Crete, GREECE 3rd MARC Symposium, 2011 Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 1 / 29
2 Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 2 / 29
3 and Contributions We are on the transition from multi-core processors to many-core processors Programmers have to deal with: many cores many forms of implicit or explicit communication many forms of synchronization potential lack of cache coherence Contributions of this work: First implementation of a high-level domain-specific parallel programming model (Google s ) on a cache-based many-core processor with no cache coherence, based on explicit communication (SCC) Evaluation showing that the Intel SCC supports effectively: High-level programming models that hide communication, synchronization, parallelization under the hood Scalable execution of data-intensive applications Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 3 / 29
4 Intel Single-Chip-Cloud Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 4 / 29
5 DDR MC DDR MC DDR MC DDR MC Intel Single-Chip-Cloud Intel SCC Many-core processor with 24 tiles, 2 IA cores per tile s organized in a 4 6 mesh network with 256 GB/s bisection bandwidth Private L1 instruction cache of 16 KB, private L1 data cache of 16 KB, private unified L2 cache of 256 KB, per core 16 KB message passing buffer (MPB) per tile (only on-chip memory shared between cores) R R R R VRC P54C (16KB each L1) P54C (16KB each L1) R R R R 256KB L2 P54C FSB CC MIU To CC Router 256KB L2 R R R R R R R R R R R System Interface Traffic Gen Message Passing Buffer R R R R R Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 5 / 29
6 Intel Single-Chip-Cloud Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 6 / 29
7 Intel Single-Chip-Cloud A framework for large-scale data processing Programming model (API) and runtime system for a variety of parallel architectures Clusters, SMPs, multi-cores, GPUs, among others Based of functional programming language primitives Used extensively in real applications Indexing system, distributed grep, document clustering, machine learning, statistical machine translation Relies heavily on a scalable runtime system Fault-tolerance, parallelization, scheduling, synchronization and communication Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 7 / 29
8 Intel Single-Chip-Cloud Example Sally sells sea shells by the sea shore Map sally,1 sells, 1 sea, 1 shells, 1 by, 1 the, 1 sea, 1 shore, 1 Group By Key by, 1 sally, 1 sea, 1:1 sells, 1 the, 1 shore, 1 Reduce by, 1 sally, 1 sea, 2 sells, 1 the, 1 shore, 1 Counting word occurrences in a set of documents Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 8 / 29
9 Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 9 / 29
10 Seven-stage runtime system for : Map Combine (optional) Partition Group Reduce Sort (optional) Merge (optional) Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 10 / 29
11 Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 11 / 29
12 Map Core 0 Core 1 by the the by by the by the by Map Map by,1 by,1 the,1 the,1 by,1 by,1 by,1 the,1 the,1 Each core executes the user-defined map function on chunks of input data, located in local memory Map function emits one or more intermediate key-value pairs Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 12 / 29
13 Map Core 0 Core 1 by the the by by the by the by Map Map by,1 by,1 the,1 the,1 by,1 by,1 by,1 the,1 the,1 Intermediate key-value pairs stored in a contiguous buffer Runtime preallocates large chunks of memory (64 MB) for intermediate data buffers More buffering space allocated on demand, if needed Allocation strategy reduces memory management overhead Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 12 / 29
14 Map Core 0 Core 1 by the the by by the by the by Map Map by,1 by,1 the,1 the,1 by,1 by,1 by,1 the,1 the,1 Each core produces as many intermediate data partitions as the total number of cores Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 12 / 29
15 Combine Core 0 Core 1 by,1 by,1 the,1 the,1 by,1 by,1 by,1 the,1 the,1 Combine Combine Combine Combine by,2 the,2 by,3 the,2 Optional stage executed if user provides a combiner function Reduces locally the size of each partition produced during the map stage Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 13 / 29
16 Combine Core 0 Core 1 by,1 by,1 the,1 the,1 by,1 by,1 by,1 the,1 the,1 Combine Combine Combine Combine by,2 the,2 by,3 the,2 Takes as input a key and a list of partially aggregated intermediate values associated with that key Produces a new intermediate key-value pair based on intermediate key and its corresponding list of values Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 13 / 29
17 Partition Iter. 0 P0 P1 P2 P3 Iter. 1 P0 P1 P2 P3 Iter. 2 P0 P1 P2 P3 Requires an all-to-all exchange between cores Data partitions generated during the map stage may be different in size First execute an all-to-all exchange of the sizes of each partition Knowing the size of each partition, execute a second all-to-all exchange with the actual data Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 14 / 29
18 Partition Iter. 0 P0 P1 P2 P3 Iter. 1 P0 P1 P2 P3 Iter. 2 P0 P1 P2 P3 Let p be the number of available cores and rank the core ID. This algorithm uses p 1 steps and in each step k, core rank receives data from core rank k and sends data to core rank + k. Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 14 / 29
19 Group Groups all (key, value) pairs with the same key Use radix sort instead of conventional merge sort Radix sort sorts strings of bytes and can not use a user-defined comparator for sorting If radix sort does not sort native application type, sort the output using a user-specified compare function Conventional sorting algorithms have complexity O(nlogn). Radix sort has complexity O(kn) where k is the size of the key in bytes. Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 15 / 29
20 Reduce Core 0 Core 1 by,2 by,3 the,2 the,2 Reduce Reduce by,2 the,2 Group stage exports distinct keys with a list of corresponding values Reduce stage executes user-defined aggregation function on each key-list(of values) pair Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 16 / 29
21 Reduce Core 0 Core 1 by,2 by,3 the,2 the,2 Reduce Reduce by,2 the,2 Reduce function emits one or more output key-value pairs Total output size known prior to reduction, therefore output buffer is preallocated Minimizes memory management overhead Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 16 / 29
22 Sort and Merge Step 0 P0 P1 P2 P3 Step 1 P0 P2 Step 2 P0 Output Buffer Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 17 / 29
23 Execution Time Breakdowns SCC vs. Cell BE Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 18 / 29
24 Execution Time Breakdowns SCC vs. Cell BE Histogram (partition-dominated) counts the frequency of occurrences of each RGB color component in an image file Word Count (partition-dominated) counts the number of occurrences of each word in a text file Kmeans (map-dominated) creates clusters from a set of data points Linear Regression (map-dominated) computes a line of best fit for a set of points, given their 2D coordinates Configuration: s run at 533MHz Mesh interconnect runs at 800MHz DRAM runs at 800MHz Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 19 / 29
25 Execution Time Breakdowns SCC vs. Cell BE Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 20 / 29
26 Execution Time Breakdowns SCC vs. Cell BE Histogram WordCount KMeans Linear Regression ideal Cores Number with Combiner Cores Number without Combiner Combiner function improves scalability Kmeans and Linear Regression are map-dominated benchmarks Superlinear speedup because complexity of the group stage decreases exponentially with the number of cores Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 21 / 29
27 Execution Time Breakdowns SCC vs. Cell BE Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 22 / 29
28 Execution Time Breakdowns SCC vs. Cell BE Seconds Merge Sort Reduce Group Partition Combine Map 2 0 Histogram KMeans WordCount LinearRegression Left bars with combiner, right without combiner Using a combiner function reduces execution time Partition stage does not scale Combiner minimizes total partition time and group time Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 23 / 29
29 Execution Time Breakdowns SCC vs. Cell BE Intel Single-Chip-Cloud Execution Time Breakdowns SCC vs. Cell BE Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 24 / 29
30 Execution Time Breakdowns SCC vs. Cell BE 50 Seconds SCC - w combiner SCC - w/o combiner Cell Blade - 1 processor Cell Blade - 2 processors Cores Number QS22 Blade consists of 2 Cell BE Processors at 3.2 GHz Each processor has 8 SPEs (accelerators) WordCount benchmark with 60MB input size Single-SCC nodes outperforms dual-cell blade by up to 1.87 Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 25 / 29
31 Related Work Other ports of on clusters, SMPs, multicores and GPUs (HPCA07,PACT08,IISWC09,ICPP10) Shared-memory ports based on shared data structures in cache-coherent address space SCC port based on distributed data structures and scalable exchange algorithms, while utilizing caches for fast message exchange Distributed-memory ports based on generic sorting and group algorithms SCC port based on combiners and radix sort algorithm Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 26 / 29
32 Our implementation of on the Intel SCC demonstrates: Feasibility of implementing high-level, domain-specific parallel programming models that hide explicit communication SCC chip scalability when using optimized chip-specific global communication algorithms Good adaptivity to diverge workloads: map-dominated, partition-dominated, group-dominated Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 27 / 29
33 Thank you! The research leading to these results has received funding from the European Community s Seventh Framework Programme [FP7/ ] under the I-CORES project, grant agreement n o Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 28 / 29
34 Appendix Radix Sort execution time Seconds Number of Items Anastasios Papagiannis and Dimitrios S. Nikolopoulos, FORTH-ICS Scalable on the SCC. MARC3 Symposium. 29 / 29
Bringing hardware affinity information into MPI communication strategies
Bringing hardware affinity information into MPI communication strategies Brice Goglin (and Stéphanie Moreaud) Inria Runtime Team-Project Bordeaux JLPC Rennes 2012/06/14 Hardware is increasingly complex
More informationAutonomic Thread Scaling Library for QoS Management
Autonomic Thread Scaling Library for QoS Management Gianluca C. Durelli Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria gianlucacarlo.durelli@polimi.it Marco D. Santambrogio
More informationDeutscher Wetterdienst
Scalability and Performance of COSMO-Model 5.1 on Cray XC30 Ulrich Schättler Source Code Administrator COSMO-Model Contents è Old Scalability Results è Latest Changes è Scalability Tests with COSMO-DE65
More informationMulti/many core in Avionics Systems
Multi/many core in Avionics Systems 4th TORRENTS Workshop December, 13 th 2013 Presented by Jean-Claude LAPERCHE - AIRBUS Agenda Introduction Processors Evolution/Market Aircraft needs Multi/Many-core
More informationInternational Conference on Integrated Modular Avionics Moscow
www.thalesgroup.com International Conference on Integrated odular Avionics oscow IO 2012 Conference / 2012/09/25 This document is the property of Thales Group and may not be copied or communicated without
More informationPredicting flight routes with a Deep Neural Network in the operational Air Traffic Flow and Capacity Management system
FEB 2018 EUROCONTROL Maastricht Upper Area Control Centre Predicting flight routes with a Deep Neural Network in the operational Air Traffic Flow and Capacity Management system Trajectory prediction is
More informationHiway Gateway Specification and Technical Data
L Hiway Gateway Specification and Technical Data HG03-400 8/92 detergant coffee chocolate Page 2 TDC 3000 Hiway Gateway Specification and Technical Data Introduction This publication defines the significant
More informationProject Deliverable 4.1.3d Individual City Report - City of La Verne
Pomona Valley ITS Project Project Deliverable 4.1.3d Individual City Report - City of La Verne Prepared by: April 19, 2002 099017000.1 Copyright 2002, Kimley-Horn and Associates, Inc TABLE OF CONTENTS
More informationAn Architecture for Combinator Graph Reduction Philip J. Koopman Jr.
An Architecture for Combinator Graph Reduction Philip J. Koopman Jr. Copyright 1990, Philip J. Koopman Jr. All Rights Reserved To my parents vi Contents List of Tables.............................. xi
More informationA Hitchhiker s Guide to Fast and Efficient Data Reconstruction in Erasure-coded Data Centers
A Hitchhiker s Guide to Fast and Efficient Data Reconstruction in Erasure-coded Data Centers K V Rashmi 1, Nihar B Shah 1, Dikang Gu 2, Hairong Kuang 2, Dhruba Borthakur 2, and Kannan Ramchandran 1 1 UC
More informationThe organisation of the Airbus. A330/340 flight control system. Ian Sommerville 2001 Airbus flight control system Slide 1
Airbus flight control system The organisation of the Airbus A330/340 flight control system Ian Sommerville 2001 Airbus flight control system Slide 1 Fly by wire control Conventional aircraft control systems
More informationSpecial edition paper Development of a Crew Schedule Data Transfer System
Development of a Crew Schedule Data Transfer System Hideto Murakami* Takashi Matsumoto* Kazuya Yumikura* Akira Nomura* We developed a crew schedule data transfer system where crew schedule data is transferred
More informationA Survey of Time and Space Partitioning for Space Avionics
2018-05-25, 21:52:13 A Survey of Time and Space Partitioning for Space Avionics Presentation at DASIA 2018 31st May 2018 The Basic Idea of TSP Motivation Time and Space Partitioning (TSP) Why? several
More informationATTEND Analytical Tools To Evaluate Negotiation Difficulty
ATTEND Analytical Tools To Evaluate Negotiation Difficulty Alejandro Bugacov Robert Neches University of Southern California Information Sciences Institute ANTs PI Meeting, November, 2000 Outline 1. Goals
More informationPROS Inc. Intended positioning on the market
Company profile Founded in 1987 Head Office USA (Houston) Countries with offices 5 countries (USA., Bulgaria, Ireland, England, France, Germany) PROS is powering the shift to modern commerce, helping competitive
More informationPREFACE. Service frequency; Hours of service; Service coverage; Passenger loading; Reliability, and Transit vs. auto travel time.
PREFACE The Florida Department of Transportation (FDOT) has embarked upon a statewide evaluation of transit system performance. The outcome of this evaluation is a benchmark of transit performance that
More informationEE382V: Embedded System Design and Modeling
EE382V: Embedded System Design and Methodologies, Models, Languages Andreas Gerstlauer Electrical and Computer Engineering University of Texas at Austin gerstl@ece.utexas.edu : Outline Methodologies Design
More informationPelican AMR Gateway User Guide
Pelican AMR Gateway User Guide Document Reference: 8194 June 2016 Version: 2 Version Date Author Changes Number 1 Feb 2014 Bettina Rubek-Slater 2 Jun 2016 Sam Smith Branding updated API section updated
More informationMyTraveler User s Manual
MyTraveler User s Manual MyTraveler is the DataTraveler Elite tool that enables you to access and customize your DataTraveler Elite through the MyTraveler Console. Messages and prompts guide you through
More informationPrice-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study
Price-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study An Agent-Based Computational Economics Approach to Strategic Slot Allocation SESAR Innovation Days Bologna, 2 nd December
More informationEE382V: System-on-a-Chip (SoC) Design
EE382V: System-on-a-Chip (SoC) Design Lecture 12 SoC Communication Architectures Source: Sudeep Pasricha (Colorado State), Nikil Dutt (UC Irvine) On-Chip Communication Architectures, Morgan Kaufmann, 2008
More informationATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015
OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY Christabelle Bosson PhD Candidate Purdue AAE Min Xue University Affiliated Research Center Shannon Zelinski NASA Ames Research
More informationUM1868. The BlueNRG and BlueNRG-MS information register (IFR) User manual. Introduction
User manual The BlueNRG and BlueNRG-MS information register (IFR) Introduction This user manual describes the information register (IFR) of the BlueNRG and BlueNRG-MS devices and provides related programming
More informationMathcad 140 Curriculum Guide
Mathcad 140 Curriculum Guide Live Classroom Curriculum Guide Mathcad 14.0 Essentials Using Advanced Programming Techniques with Mathcad 14.0 Using Advanced Plotting Techniques with Mathcad 14.0 Configuring
More informationWrapper Instruction Register (WIR) Specifications
Wrapper Instruction Register (WIR) Specifications Mike Ricchetti, Fidel Muradali, Alan Hales, Lee Whetsel, Eddie Rodriguez WIR Tiger Team May 5th at VTS2000 Architecture Task Force, 2000 Presentation Outline
More informationToday: using MATLAB to model LTI systems
Today: using MATLAB to model LTI systems 2 nd order system example: DC motor with inductance derivation of the transfer function transient responses using MATLAB open loop closed loop (with feedback) Effect
More informationOpenComRTOS: Formally developed RTOS for Heterogeneous Systems
OpenComRTOS: Formally developed RTOS for Heterogeneous Systems Bernhard H.C. Sputh, Eric Verhulst, and Vitaliy Mezhuyev Email: {bernhard.sputh, eric.verhulst, vitaliy.mezhuyev}@altreonic.com http://www.altreonic.com
More informationFOR SMALL AND MEDIUM SIZED AIRPORTS Velocity FIDS
is a FIDS solution for small and medium sized airports. It is available as an installed and as a cloud solution and it is multi airport solution. The package contains many use full features like a flight
More informationDiscrete-Event Simulation of Air Traffic Flow
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/269217652 Discrete-Event Simulation of Air Traffic Flow Conference Paper August 2010 DOI: 10.2514/6.2010-7853
More informationBig Data Processing using Parallelism Techniques Shazia Zaman MSDS 7333 Quantifying the World, 4/20/2017
Big Data Processing using Parallelism Techniques Shazia Zaman MSDS 7333 Quantifying the World, 4/20/2017 ABSTRACT In order to process and analyze Big Data, different techniques have been introduced to
More informationPRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA
SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University
More informationClimate Change Impacts and Adaptation Options in Serbia Results from the ADAGIO Project
Climate Change Impacts and Adaptation Options in Serbia Results from the ADAGIO Project D.T.Mihailović (1,1a,1b,1c), B.Lalić (1,1a), R.Jevtić (2), M. Malešević (2), Z. Keserović (1), Ž. Petrović (1) and
More informationUpdate on STX France. October, 2017
Update on STX France October, 2017 Framework agreement between the Italian and French governments Overview The French and Italian Governments have reached an agreement aimed at facilitating the creation
More informationTransportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 16 Transportation Timetabling 1. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling Marco Chiarandini DM87 Scheduling,
More informationMathcad Prime 3.0. Curriculum Guide
Mathcad Prime 3.0 Curriculum Guide Live Classroom Curriculum Guide Mathcad Prime 3.0 Essentials Advanced Functionality using Mathcad Prime 3.0 Mathcad Prime 3.0 Essentials Overview Course Code Course Length
More informationDevelopment of SH119 BRT Route Pattern Alternatives for Tier 2 - Service Level and BRT Route Pattern Alternatives
Development of SH119 BRT Route Pattern Alternatives for Tier 2 - Service Level and BRT Route Pattern Alternatives June 1, 2018 Development of SH119 BRT Route Pattern Alternatives for Tier 2 - Service Level
More informationMODAIR. Measure and development of intermodality at AIRport
MODAIR Measure and development of intermodality at AIRport M3SYSTEM ANA ENAC GISMEDIA Eurocontrol CARE INO II programme Airports are, by nature, interchange nodes, with connections at least to the road
More informationA Statistical Method for Eliminating False Counts Due to Debris, Using Automated Visual Inspection for Probe Marks
A Statistical Method for Eliminating False Counts Due to Debris, Using Automated Visual Inspection for Probe Marks SWTW 2003 Max Guest & Mike Clay August Technology, Plano, TX Probe Debris & Challenges
More informationMonitoring & Control Tim Stevenson Yogesh Wadadekar
Monitoring & Control Tim Stevenson Yogesh Wadadekar Monitoring & Control M&C is not recognised as an SPDO Domain However the volume of work carried out in 2011 justifies a Concept Design Review M&C is
More informationSeychelles Civil Aviation Authority. Telecomm & Information Services Unit
Seychelles Civil Aviation Authority Telecomm & Information Services Unit 12/15/2010 SCAA 1 WORKSHOP EXERCISE Workshop on the development of National Performance Framework 6 10 Dec 2010 10/12/2010 SCAA
More informationApplying Integer Linear Programming to the Fleet Assignment Problem
Applying Integer Linear Programming to the Fleet Assignment Problem ABARA American Airlines Decision Ti'chnohi^ics PO Box 619616 Dallasll'ort Worth Airport, Texas 75261-9616 We formulated and solved the
More informationAircraft Arrival Sequencing: Creating order from disorder
Aircraft Arrival Sequencing: Creating order from disorder Sponsor Dr. John Shortle Assistant Professor SEOR Dept, GMU Mentor Dr. Lance Sherry Executive Director CATSR, GMU Group members Vivek Kumar David
More informationSUPPLEMENT AUGUST CITATION PERFORMANCE CALCULATOR (CPCalc) MODEL THRU FM-S51-00 S51-1 U.S.
MODEL 525 525-0001 THRU -0359 CITATION PERFORMANCE CALCULATOR (CPCalc) COPYRIGHT 2007 CESSNA AIRCRAFT COMPANY WICHITA, KANSAS, USA 14 AUGUST 2007 U.S. S51-1 SECTION V - SUPPLEMENTS CITATION PERFORMANCE
More information"Free at Last" Cage-based Living Geometry
"Free at Last" Living Geometry Dr Yann Savoye Innsbruck University POEMS 15: Polytopal Element Methods in Mathematics and Engineering October 30, 2015 www.animlife.com Content 1. Introduction 2. Background
More informationSUPPLEMENT OCTOBER CITATION PERFORMANCE CALCULATOR (CPCalc) MODEL AND ON REVISION 8 68FM-S17-08
MODEL 680 680-0001 AND ON CITATION PERFORMANCE CALCULATOR (CPCalc) COPYRIGHT 2005 CESSNA AIRCRAFT COMPANY WICHITA, KANSAS, USA 68FM-S17-08 REVISION 8 17 OCTOBER 2005 7 MARCH 2014 U.S. S17-1 SECTION V -
More informationSUPPLEMENT 3 11 APRIL CITATION PERFORMANCE CALCULATOR (CPCalc) MODEL AND ON 510FM-S3-00 S3-1 U.S.
510-0001 AND ON CITATION PERFORMANCE CALCULATOR (CPCalc) COPYRIGHT 2007 CESSNA AIRCRAFT COMPANY WICHITA, KANSAS, USA 11 APRIL 2007 U.S. S3-1 CITATION PERFORMANCE CALCULATOR (CPCalc) Use the Log of Effective
More informationLongitudinal Analysis Report. Embry-Riddle Aeronautical University - Worldwide Campus
Longitudinal Analysis Report Embry-Riddle Aeronautical University - Worldwide Campus Time Span 1: 7/1/2013-6/30/2014 Total Tests = 0 Outbound = 0 Time Span 2: 7/1/2014-6/30/2015 Total Tests = 156 Outbound
More informationLongitudinal Analysis Report. Embry-Riddle Aeronautical University - Worldwide Campus
Longitudinal Analysis Report Embry-Riddle Aeronautical University - Worldwide Campus Time Span 1: 7/1/2013-6/30/2014 Total Tests = 0 Outbound = 0 Time Span 2: 7/1/2014-6/30/2015 Total Tests = 0 Outbound
More informationHitachi GigE Camera. Installation Manual. Version 1.6
Hitachi GigE Camera Installation Manual Version 1.6 General This driver works on following OS. Windows XP SP2/3 32bit / 64bit (*1) Windows Vista (*2) SP1/2 32bit / 64bit (*1) Windows 7 (*3) 32bit / 64bit
More informationICAO GANP Requirements and Evolution
ICAO GANP Requirements and Evolution Olga de Frutos Brussels/October 2017 Flight Plan Context Current GANP Role in ICAO Next edition: AMET, DATM, FICE and SWIM The future ATM system To achieve an interoperable
More informationEvaluation of Alternative Aircraft Types Dr. Peter Belobaba
Evaluation of Alternative Aircraft Types Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 5: 10 March 2014
More informationESA Telecom Startup Projects ITT AO-5114 SATWAYS 6/023. Final review
ESA Telecom Startup Projects ITT AO-5114 SATWAYS 6/023 Final review Presentation of the Pilot Results 1 Presentation contents The SATWAYS solution users and evaluation strategy Evaluation procedure and
More informationTransit Vehicle Scheduling: Problem Description
Transit Vehicle Scheduling: Problem Description Outline Problem Characteristics Service Planning Hierarchy (revisited) Vehicle Scheduling /24/03.224J/ESD.204J Problem Characteristics Consolidated Operations
More informationFDAP Seminar. Miami, October 2016
FDAP Seminar Miami, October 2016 BAST Brazilian Aviation Safety Team BCAST Brazilian Commercial Aviation Safety Team It is a subgroup of Brazilian Aviation Safety Team (BAST) Similar to US CAST. It is
More information2012 Performance Framework AFI
2012 Performance Framework AFI Nairobi, 14-16 February 2011 Seboseso Machobane Regional Officer ATM, ESAF 1 Discussion Intro Objectives, Metrics & Outcomes ICAO Process Framework Summary 2 Global ATM Physical
More informationRami El Mawas CE 291
Rami El Mawas CE 29 Outline Introduction Conclusion Modeling Building ASDI Raw Data Introduction Introduction, Motivation, problem Statement, ATC Workload Factors, Fixed vs Dynamic
More informationOptimizing trajectories over the 4DWeatherCube
Optimizing trajectories over the 4DWeatherCube Detailed Proposal - SES Awards 2016 Airbus Defence and Space : dirk.schindler@airbus.com Luciad : robin.houtmeyers@luciad.com Eumetnet : kamel.rebai@meteo.fr
More informationWe make it fly. Digital Transformation in the Airspace industry powered by Internet of Things
We make it fly. Digital Transformation in the Airspace industry powered by Internet of Things Dr.-Ing. Anes Hodžić Airbus Digital Transformation Office Vice President, Digital Transformation and IoT Berlin,
More informationLab: ARM Assembly Shellcode
Lab: ARM Assembly Shellcode From Zero to ARM Assembly Bind Shellcode HITBSecConf2018 - Amsterdam 1 Learning Objectives ARM assembly basics Registers Most common instructions ARM vs. Thumb Load and Store
More informationEfficiency and Automation
Efficiency and Automation Towards higher levels of automation in Air Traffic Management HALA! Summer School Cursos de Verano Politécnica de Madrid La Granja, July 2011 Guest Lecturer: Rosa Arnaldo Universidad
More informationCross-border Free Route Airspace Implementation Workshop Conclusions and Recommendations
Cross-border Free Route Airspace Implementation Workshop Conclusions and Recommendations 29 30 JUN 2015 Item 1: Cross-border expansion of FRA (1) Harmonised CONOPS PMP and management structure Important
More informationMathcad 14.0 Curriculum Guide
Mathcad 14.0 Curriculum Guide NOTE: For a graphical depiction of the curriculum based on job role, please visit this page: http://www.ptc.com/services/edserv/learning/paths/ptc/mc_14.htm Live Classroom
More informationSimulation of disturbances and modelling of expected train passenger delays
Computers in Railways X 521 Simulation of disturbances and modelling of expected train passenger delays A. Landex & O. A. Nielsen Centre for Traffic and Transport, Technical University of Denmark, Denmark
More informationPlatform and Products
International Partnership Space Programme Earth Observation for the Preservation of Ecological Bacalar Corridor Platform and Products Terri Freemantle, Raffaella Guida, Paula Marti, Pasquale Iervolino
More informationLab: ARM Assembly Shellcode
Lab: ARM Assembly Shellcode From Zero to ARM Assembly Bind Shellcode HITBSecConf2018 - Amsterdam 1 Learning Objectives ARM assembly basics Registers Most common instructions ARM vs. Thumb Load and Store
More informationDaily Estimation of Passenger Flow in Large and Complicated Urban Railway Network. Shuichi Myojo. Railway Technical Research Institute, Tokyo, Japan
Daily Estimation of Passenger Flow in Large and Complicated Urban Railway Network Shuichi Myojo Abstract Railway Technical Research Institute, Tokyo, Japan Railway passenger flow data including the on-board
More informationBig Data: Architectures and Data Analytics
Big Data: Architectures and Data Analytics September 14, 2017 Student ID First Name Last Name The exam is open book and lasts 2 hours. Part I Answer to the following questions. There is only one right
More informationSupplementary Materials Figures
Supplementary Materials Figures!"#$%&'(%)**$*$! +,-%!."$/01-0,2! +,-%!!"#$.,30-04$ 5)*3$ +$
More informationIASSF: A Simulation For F/A-18 Avionics Software Testing.
IASSF: A Simulation For F/A-18 Avionics Software Testing. Paul Harbison; Clayton Newland BAE SYSTEMS, Building 169 WilliamTown RAAF BASE Paul.Harbison@baesystems.com.au Clayton.Newland@baesystems.com.au
More informationEUROCONTROL Call Sign Similarity Project
EUROCONTROL Call Sign Similarity Project Call Sign Similarity Project Overview ICAO MID Region 1 st Call Sign Confusion Ad-hoc Working Group Abu Dhabi, United Arab Emirates 16-18 February 2015 Richard
More informationANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS
ANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS Akshay Belle, Lance Sherry, Ph.D, Center for Air Transportation Systems Research, Fairfax, VA Abstract The absence
More informationNextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California
NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California All Rights Reserved 1 Topics Innovation Objective Scientific & Mathematical Framework Distinctions
More informationTrimble Yuma 2. Product descriptions available at and mcsistore.trimble.com 4-1
Trimble Yuma 2 The Trimble Yuma 2 rugged tablet computer is a fully-functional field computer featuring the Microsoft Windows 7 Professional operating system, with a 1.6 Ghz Intel Atom dual-core processor,
More informationSAVOIR industrial perspectives Thales Alenia Space View
SAVOIR industrial perspectives Thales Alenia Space View 83230910-DOC-TAS-EN-001 23rd of october 2012 Jacques Busseuil Presentation summary 2 SAVOIR immediate benefits SAVOIR major actions Interfaces harmonization
More informationInstallation Guide. Unisphere Central. Installation. Release number REV 07. October, 2015
Unisphere Central Release number 4.0 Installation 300-013-602 REV 07 October, 2015 Introduction... 2 Environment and system requirements... 2 Network planning...4 Download Unisphere Central...6 Deploy
More information# 1 in ease-of-use. Guest Service Interconnectivity. Made by hoteliers, for hoteliers.
1.415.992.3999 - The voice of the hotel # 1 in ease-of-use. Guest Service Interconnectivity. Made by hoteliers, for hoteliers. An intuitive guest service management software for hotels. Table of Content
More informationVisitor Use Computer Simulation Modeling to Address Transportation Planning and User Capacity Management in Yosemite Valley, Yosemite National Park
Visitor Use Computer Simulation Modeling to Address Transportation Planning and User Capacity Management in Yosemite Valley, Yosemite National Park Final Report Steve Lawson Brett Kiser Karen Hockett Nathan
More informationAir4All Frequency Group Study on military spectrum allocations required for the Insertion into the GAT of the UAS
Air4All Study on military spectrum allocations required for the Insertion into the GAT of the UAS ESA-EDA Workshop Noordwijk, May 27th & 28th, 2009 Presented by Jean-Louis Roch, Thales Aerospace Objectives
More informationDATA APPLICATION CATEGORY 25 FARE BY RULE
DATA APPLICATION CATEGORY 25 FARE BY RULE The information contained in this document is the property of ATPCO. No part of this document may be reproduced, stored in a retrieval system, or transmitted in
More informationUse-Case Power Management Optimization Identifying & Tracking Key Power Indicators
Embedded Linux Conference April 29-May 1, 2014, San Jose, CA Use-Case Power Management Optimization Identifying & Tracking Key Power Indicators Patrick Titiano, System Power Management Expert, BayLibre
More informationCOMMISSION OF THE EUROPEAN COMMUNITIES. Draft. COMMISSION REGULATION (EU) No /2010
COMMISSION OF THE EUROPEAN COMMUNITIES Brussels, XXX Draft COMMISSION REGULATION (EU) No /2010 of [ ] on safety oversight in air traffic management and air navigation services (Text with EEA relevance)
More informationUC Berkeley Working Papers
UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org
More informationDecision aid methodologies in transportation
Decision aid methodologies in transportation Lecture 5: Revenue Management Prem Kumar prem.viswanathan@epfl.ch Transport and Mobility Laboratory * Presentation materials in this course uses some slides
More informationEvaluation of Strategic and Tactical Runway Balancing*
Evaluation of Strategic and Tactical Runway Balancing* Adan Vela, Lanie Sandberg & Tom Reynolds June 2015 11 th USA/Europe Air Traffic Management Research and Development Seminar (ATM2015) *This work was
More informationIMAV 2015 Micro Aerial Vehicles Competition Security and Safety Regulations
IMAV 2015 Micro Aerial Vehicles Competition Security and Safety Regulations Changelog: Version Changes 0.1 First draft version 0.2 Increased maximum take-off weight (5 kg), Update flight zones 0.3 Maximum
More informationSemantic Representation and Scale-up of Integrated Air Traffic Management Data
Semantic Representation and Scale-up of Integrated Air Traffic Management Data Rich Keller, Ph.D. * Mei Wei * Shubha Ranjan + Michelle Eshow *Intelligent Systems Division / Aviation Systems Division +
More informationConcur Travel User Guide
Concur Travel User Guide Table of Contents Updating Your Travel Profile... 3 Travel Arranger... 3 Access... 3 Book a Flight... 5 Step 1: Start the Search... 5 Step 2: Select a flight... 7 Step 3: Select
More informationFLEXIBILITY IN FLIGHT
FLEXIBILITY IN FLIGHT Solutions taking flight WHEN YOUR AIRLINE DEMANDS an automated flight and crew management system choose SkedFlex, the full-featured, affordable, innovative, expertly supported air
More informationADS-B Rule and Installation Guidance
ADS-B Rule and Installation Guidance Presented by: Don Walker Date: June 2011 Outline U.S. ADS-B Rulemaking Airspace Rule Rule performance requirements AC 20-165 Installation and airworthiness approval
More informationMIT ICAT. Robust Scheduling. Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation
Robust Scheduling Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation Philosophy If you like to drive fast, it doesn t make sense getting a Porsche
More informationFigure 1.1 St. John s Location. 2.0 Overview/Structure
St. John s Region 1.0 Introduction Newfoundland and Labrador s most dominant service centre, St. John s (population = 100,645) is also the province s capital and largest community (Government of Newfoundland
More informationCOMMISSION IMPLEMENTING REGULATION (EU)
18.10.2011 Official Journal of the European Union L 271/15 COMMISSION IMPLEMENTING REGULATION (EU) No 1034/2011 of 17 October 2011 on safety oversight in air traffic management and air navigation services
More informationE190 REPLACEMENT & FLEET UPDATE JULY 11, 2018
1 E190 REPLACEMENT & FLEET UPDATE JULY 11, 2018 SAFE HARBOR This presentation contains forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995, Section 27A
More informationRealizing the Value of the EFB in Digital Aviation
Realizing the Value of the EFB in Digital Aviation Pete Giusti Strategic Manager Government and Military Aviation October 2016 The Journey to a Digital Cockpit Leveraging Industry to Deliver Proven Solutions
More informationICFP programming contest 2017 Lambda punter (1.3)
ICFP programming contest 2017 Lambda punter (1.3) ICFP programming contest organisers 4th August 2017 1 Introduction This year s task is to efficiently transport lambdas around the world by punt. A punt
More informationBlueNRG Guideline From evaluation to production
BlueNRG Guideline From evaluation to production April 2 nd, 2015 RF Application Team EMEA Region Application RtM Agenda 2 BlueNRG Main Takeaways BlueNRG Development Kits BlueNRG evaluation From prototyping
More informationATPCO. Intended positioning on the market
Company profile Founded in 1965 Head Office address USA (Washington Dulles International Airport) Countries with offices 3 countries (USA, UK, Singapore) Main activities Number of employees Countries with
More informationSchedule Compression by Fair Allocation Methods
Schedule Compression by Fair Allocation Methods by Michael Ball Andrew Churchill David Lovell University of Maryland and NEXTOR, the National Center of Excellence for Aviation Operations Research November
More informationFOR INDUSTRIAL ROBOTIC APPLICATIONS
ADVANTAGES OF USING FLEXIBLE ELECTRIC GRIPPERS FOR INDUSTRIAL ROBOTIC APPLICATIONS Robotiq 2-Finger Adaptive Gripper TABLE OF CONTENT INTRODUCTION... 3 SECTION 1 THE EASY GRIPPING INTELLIGENCE... 4 SECTION
More informationMathcad Prime Curriculum Guide
Mathcad Prime Curriculum Guide Web Based Curriculum Guide Mathcad Prime 1.0 - Application Orientation Mathcad Prime 1.0 - Plotting Mathcad Prime 1.0 - Working With Units Mathcad Prime 1.0 - Solving Equations
More information