The More the Merrier: Efficient Multi-Source Graph Traversal
|
|
- Shavonne Donna Wood
- 6 years ago
- Views:
Transcription
1 The More the Merrier: Efficient Multi-Source Graph Traversal Manuel Then *, Moritz Kaufmann *, Fernando Chirigati, Tuan-Anh Hoang-Vu, Kien Pham, Huy T. Vo, Alfons Kemper *, Thomas Neumann * * Technische Universität München, New York University
2 Outline Motivation Challenges Goals Multi-Source BFS Evaluation Summary The More the Merrier: Efficient Multi-Source Graph Traversal 2
3 Motivation Graph traversal vital part of graph analytics - BFS, DFS, Neighbor traversals, Random walks, The More the Merrier: Efficient Multi-Source Graph Traversal 3
4 Motivation Graph traversal vital part of graph analytics - BFS, DFS, Neighbor traversals, Random walks,... Often multiple BFS traversals necessary to compute results - Closeness centrality, Shortest paths, The More the Merrier: Efficient Multi-Source Graph Traversal 4
5 Motivation Graph traversal vital part of graph analytics - BFS, DFS, Neighbor traversals, Random walks,... Often multiple BFS traversals necessary to compute results - Closeness centrality, Shortest paths,... Real-world graphs often are small-world networks - Social networks, Web graphs, Communication networks The More the Merrier: Efficient Multi-Source Graph Traversal 5
6 Motivation Graph traversal vital part of graph analytics - BFS, DFS, Neighbor traversals, Random walks,... Often multiple BFS traversals necessary to compute results - Closeness centrality, Shortest paths,... Real-world graphs often are small-world networks - Social networks, Web graphs, Communication networks Subject of this talk: efficiently run multiple BFSs on real-world graphs The More the Merrier: Efficient Multi-Source Graph Traversal 6
7 Challenges Random data access intrinsic to graph traversal algorithms - bad cache behavior, frequent CPU stalls The More the Merrier: Efficient Multi-Source Graph Traversal 7
8 Challenges Random data access intrinsic to graph traversal algorithms - bad cache behavior, frequent CPU stalls Single bit accesses waste memory bandwidth - e.g. for BFS seen bitmaps The More the Merrier: Efficient Multi-Source Graph Traversal 8
9 Challenges Random data access intrinsic to graph traversal algorithms - bad cache behavior, frequent CPU stalls Single bit accesses waste memory bandwidth - e.g. for BFS seen bitmaps Independent BFS runs redundantly visit vertices multiple times The More the Merrier: Efficient Multi-Source Graph Traversal 9
10 Challenge - Redundant visits Example: BFSs in a simple graph Initial BFS The More the Merrier: Efficient Multi-Source Graph Traversal 10
11 Challenge - Redundant visits Example: BFSs in a simple graph Initial Iteration 1 BFS The More the Merrier: Efficient Multi-Source Graph Traversal 11
12 Challenge - Redundant visits Example: BFSs in a simple graph Initial Iteration 1 Iteration 2 BFS The More the Merrier: Efficient Multi-Source Graph Traversal 12
13 Challenge - Redundant visits Example: BFSs in a simple graph Initial Iteration 1 Iteration 2 BFS 1 BFS The More the Merrier: Efficient Multi-Source Graph Traversal 13
14 Challenge - Redundant visits Example: BFSs in a simple graph Initial Iteration 1 Iteration 2 BFS 1 BFS The More the Merrier: Efficient Multi-Source Graph Traversal 14
15 Challenge - Redundant visits Example: BFSs in a simple graph Initial Iteration 1 Iteration 2 BFS 1 BFS The More the Merrier: Efficient Multi-Source Graph Traversal 15
16 Challenge - Redundant visits (cont.) Redundant vertex visits for 512 BFSs on LDBC 1M social network graph After a few iterations, many redundant visits in small-world networks The More the Merrier: Efficient Multi-Source Graph Traversal 16
17 Goals Leverage knowledge that multiple BFS traversal are run The More the Merrier: Efficient Multi-Source Graph Traversal 17
18 Goals Leverage knowledge that multiple BFS traversal are run Optimize data access patterns - embrace memory accesses instead of trying to hide them - CPUs always fetch full cache lines - use all of them The More the Merrier: Efficient Multi-Source Graph Traversal 18
19 Goals Leverage knowledge that multiple BFS traversal are run Optimize data access patterns - embrace memory accesses instead of trying to hide them - CPUs always fetch full cache lines - use all of them Avoid redundant computation and vertex visits - touch vertex information as rarely as possible The More the Merrier: Efficient Multi-Source Graph Traversal 19
20 Multi-Source BFS Concurrently run many independent BFS traversals on the same graph - 100s of BFSs on a single CPU core The More the Merrier: Efficient Multi-Source Graph Traversal 20
21 Multi-Source BFS Concurrently run many independent BFS traversals on the same graph - 100s of BFSs on a single CPU core X + X visit seen next The More the Merrier: Efficient Multi-Source Graph Traversal 21
22 Multi-Source BFS Concurrently run many independent BFS traversals on the same graph - 100s of BFSs on a single CPU core Store concurrent BFSs state as 3 bitsets per vertex visit seen next Represent BFS traversal as SIMD bit operations on these bitsets The More the Merrier: Efficient Multi-Source Graph Traversal 22
23 Multi-Source BFS Concurrently run many independent BFS traversals on the same graph - 100s of BFSs on a single CPU core Store concurrent BFSs state as 3 bitsets per vertex visit seen next Represent BFS traversal as SIMD bit operations on these bitsets Fully utilize cache line-sized memory accesses of modern CPUs Efficiently share traversals whenever possible - neighbors traversed only once for all concurrent BFSs The More the Merrier: Efficient Multi-Source Graph Traversal 23
24 Multi-Source BFS - Example Initial The More the Merrier: Efficient Multi-Source Graph Traversal 24
25 Multi-Source BFS - Example Initial Iteration The More the Merrier: Efficient Multi-Source Graph Traversal 25
26 Multi-Source BFS - Example Initial Iteration The More the Merrier: Efficient Multi-Source Graph Traversal 26
27 Multi-Source BFS - Example Initial Iteration The More the Merrier: Efficient Multi-Source Graph Traversal 27
28 Multi-Source BFS - Example Initial Iteration 1 Iteration The More the Merrier: Efficient Multi-Source Graph Traversal 28
29 Multi-Source BFS - Example Initial Iteration 1 Iteration The More the Merrier: Efficient Multi-Source Graph Traversal 29
30 Multi-Source BFS - Example Initial Iteration 1 Iteration The More the Merrier: Efficient Multi-Source Graph Traversal 30
31 Multi-Source BFS - Further Improvements Aggregated neighbor processing - reduce number of random writes Batching heuristics for maximum sharing Direction-optimizing Prefetching... see paper The More the Merrier: Efficient Multi-Source Graph Traversal 31
32 Evaluation - The More the Merrier The More the Merrier: Efficient Multi-Source Graph Traversal 32
33 Evaluation MS-BFS-based closeness centrality. 4x Intel Xeon E7-4870v2, 1TB The More the Merrier: Efficient Multi-Source Graph Traversal 33
34 Evaluation MS-BFS-based closeness centrality. 4x Intel Xeon E7-4870v2, 1TB The More the Merrier: Efficient Multi-Source Graph Traversal 34
35 Summary Making graph traversals aware of each other can lead to substantial performance increase Multi-Source BFS (MS-BFS) runs multiple independent BFSs on the same graph concurrently on a single CPU and shares their traversals. MS-BFS shows x speedup over existing single-source BFSs The More the Merrier: Efficient Multi-Source Graph Traversal 35
36 Backup The More the Merrier: Efficient Multi-Source Graph Traversal 36
37 Backup The More the Merrier: Efficient Multi-Source Graph Traversal 37
Facility Location. Lindsey Bleimes Charlie Garrod Adam Meyerson
Facility Location Lindsey Bleimes Charlie Garrod Adam Meyerson The K-Median Problem Input: We re given a weighted, strongly connected graph, each vertex as a client having some demand! Demand is generally
More informationOracle Financial Services Revenue Management and Billing V2.3 Performance Stress Test on Exalogic X3-2 & Exadata X3-2
Oracle Financial Services Revenue Management and Billing V2.3 Performance Stress Test on Exalogic X3-2 & Exadata X3-2 O R A C L E W H I T E P A P E R J A N U A R Y 2 0 1 5 Table of Contents Disclaimer
More informationAccelerating Genomic Computations 1000X with Hardware
Accelerating Genomic Computations 1000X with Hardware Yatish Turakhia EE PhD candidate Stanford University Prof. Bill Dally (Electrical Engineering and Computer Science) Prof. Gill Bejerano (Computer Science,
More informationMigrating to Eclipse Forms
Epicor Eclipse Migrating to Eclipse Forms Information for Eclipse sites to prepare for a migration to the Eclipse Forms printing solution. 3/15/2016 Overview Eclipse Forms is the standard printing solution
More informationInfor LN Minimum hardware requirements. Sizing Documentation
Infor LN Minimum hardware requirements Sizing Documentation Copyright 2014 Infor Important Notices The material contained in this publication (including any supplementary information) constitutes and contains
More informationERLANGEN REGIONAL COMPUTING CENTER
ERLANGEN REGIONAL COMPUTING CENTER Components for practical performance engineering in a computing center environment: The ProPE project Jan Eitzinger Workshop on Performance Engineering for HPC: Implementation,
More informationOnline Algorithms and Competitive Analysis. Spring 2018
Online Algorithms and Competitive Analysis CS16: Introduction to Data Structures & Algorithms CS16: Introduction to Data Structures & Algorithms Spring 2018 Outline 1. Motivation 2. The Ski-Rental Problem
More informationSHENGYUAN LIU, JUNGANG XU, ZONGZHENG LIU, XU LIU & RICE UNIVERSITY
EVALUATING TASK SCHEDULING IN HADOOP-BASED CLOUD SYSTEMS SHENGYUAN LIU, JUNGANG XU, ZONGZHENG LIU, XU LIU UNIVERSITY OF CHINESE ACADEMY OF SCIENCES & RICE UNIVERSITY 2013-9-30 OUTLINE Background & Motivation
More informationAgile Product Lifecycle Management
Agile Product Lifecycle Management Agile Plug-in for Enterprise Manager User Guide Release 9.3.3 E39304-02 December 2013 Agile Plug-in for Enterprise Manager User Guide, Release 9.3.3 E39304-02 Copyright
More informationAn Oracle White Paper June Maximizing Performance and Scalability of a Policy Automation Solution
An Oracle White Paper June 2010 Maximizing Performance and Scalability of a Policy Automation Solution Executive Overview Most enterprises are now moving towards a modern IT architecture that is based
More informationOracle Utilities Mobile Workforce Management Benchmark
Oracle Utilities Mobile Workforce Management Benchmark Demonstrates Superior Scalability for Large Field Service Organizations O R A C L E W H I T E P A P E R F E B R U A R Y 2 0 1 6 Introduction Large
More informationUsing FPGAs to Accelerate Neural Network Inference
Using FPGAs to Accelerate Neural Network Inference 1 st FPL Workshop on Reconfigurable Computing for Deep Learning (RC4DL) 8. September 2017, Ghent, Belgium Associate Professor Magnus Jahre Department
More informationADKAR Exercise Copyright Prosci
Personal Change Worksheet (15 minutes) Overview ADKAR Exercise ADKAR is a goal-oriented change management model that allows change management teams to focus their activities on specific business results.
More informationCS294: RISE Logistics, Overview, Trends
CS294: RISE Logistics, Overview, Trends Joey Gonzalez, Joe Hellerstein, Raluca Popa, Ion Stoica August 29, 2016 2 Goal of this Class Bootstrap RISE research agenda Start new projects or work on existing
More informationOptimization of Scheduling and Dispatching Cars on Demand
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 5-25-2015 Optimization of Scheduling and Dispatching Cars on Demand Vu Tran SJSU Follow this and
More informationBed Management Solution (BMS)
Bed Management Solution (BMS) System Performance Report October 2013 Prepared by Harris Corporation CLIN 0003AD System Performance Report Version 1.0 Creation Date Version No. Revision History Description/Comments
More informationShared Memory Parallelism in Ada: Load Balancing by Work Stealing.
Shared Memory Parallelism in Ada: Load Balancing by Work Stealing Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan
More informationA Reference Model of Real-Time Systems
Integre Technical Publishing Co., Inc. Liu January 10, 2000 10:48 a.m. chap3 page 34 C H A P T E R 3 A Reference Model of Real-Time Systems When we study how given applications should be scheduled on a
More informationWhite paper A Reference Model for High Performance Data Analytics(HPDA) using an HPC infrastructure
White paper A Reference Model for High Performance Data Analytics(HPDA) using an HPC infrastructure Discover how to reshape an existing HPC infrastructure to run High Performance Data Analytics (HPDA)
More information9.5. Now Is A Server Runing Clients!! VisiTrac THE ONLY ONE THAT CAN SEE THE ENTIRE BATCH UNIVERSE THE GREAT U.B.A. (UNIVERSAL BATCH ANALYTICS)
THE ONLY ONE THAT CAN SEE THE ENTIRE BATCH UNIVERSE THE GREAT U.B.A. (UNIVERSAL BATCH ANALYTICS) The first visual critical path modeling system with Real Time Visual Critical Path Monitoring is part of
More informationIBM xseries 430. Versatile, scalable workload management. Provides unmatched flexibility with an Intel architecture and open systems foundation
Versatile, scalable workload management IBM xseries 430 With Intel technology at its core and support for multiple applications across multiple operating systems, the xseries 430 enables customers to run
More informationAdaptive Power Profiling for Many-Core HPC Architectures
Adaptive Power Profiling for Many-Core HPC Architectures J A I M I E K E L L E Y, C H R I S TO P H E R S T E WA R T T H E O H I O S TAT E U N I V E R S I T Y D E V E S H T I WA R I, S A U R A B H G U P
More informationThe Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment
Genetic Algorithms Sesi 14 Optimization Techniques Mathematical Programming Network Analysis Branch & Bound Simulated Annealing Tabu Search Classes of Search Techniques Calculus Base Techniqes Fibonacci
More informationCS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Page Replacement Policies 2 Review: Page-Fault Handler (OS) (cheap) (cheap) (depends) (expensive) (cheap) (cheap) (cheap) PFN = FindFreePage()
More informationCompiere ERP Starter Kit. Prepared by Tenth Planet
Compiere ERP Starter Kit Prepared by Tenth Planet info@tenthplanet.in www.tenthplanet.in 1. Compiere ERP - an Overview...3 1. Core ERP Modules... 4 2. Available on Amazon Cloud... 4 3. Multi-server Support...
More informationReal-Time Systems. Modeling Real-Time Systems
Real-Time Systems Modeling Real-Time Systems Hermann Härtig WS 2013/14 Models purpose of models describe: certain properties derive: knowledge about (same or other) properties (using tools) neglect: details
More informationMotivation. Types of Scheduling
Motivation 5.1 Scheduling defines the strategies used to allocate the processor. Successful scheduling tries to meet particular objectives such as fast response time, high throughput and high process efficiency.
More informationA standards-based Grid resource brokering service supporting advance reservations, coallocation and cross-grid interoperability
To be submitted to CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE November 26 A standards-based Grid resource brokering service supporting advance reservations, coallocation and cross-grid interoperability
More informationCisco Unified Workforce Optimization for Cisco Unified Contact Center Express 9.0
Data Sheet Cisco Unified Workforce Optimization for Cisco Unified Contact Center Express 9.0 Cisco Unified Communications Solutions unify voice, video, data, and mobile applications on fixed and mobile
More informationDYNAMIC FULFILLMENT (DF) The Answer To Omni-channel Retailing s Fulfillment Challenges. Who s This For?
DYNAMIC FULFILLMENT (DF) The Answer To Omni-channel Retailing s Fulfillment Challenges Who s This For? This publication will be of greatest value to retailers in need of a highly efficient and flexible
More informationAccelerating Your Big Data Analytics. Jeff Healey, Director Product Marketing, HPE Vertica
Accelerating Your Big Data Analytics Jeff Healey, Director Product Marketing, HPE Vertica Recent Waves of Disruption IT Infrastructu re for Analytics Data Warehouse Modernization Big Data/ Hadoop Cloud
More informationTowards Effective and Efficient Behavior-based Trust Models. Klemens Böhm Universität Karlsruhe (TH)
Towards Effective and Efficient Behavior-based Trust Models Universität Karlsruhe (TH) Motivation: Grid Computing in Particle Physics Physicists have designed and implemented services specific to particle
More informationIterative train scheduling in networks with tree topologies: a case study for the Hunter Valley Coal Chain
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 2017 mssanz.org.au/modsim2017 Iterative train scheduling in networks with tree topologies: a case study
More informationSystem log analysis using InfoSphere BigInsights and IBM Accelerator for Machine Data Analytics
System log analysis using InfoSphere BigInsights and IBM How to mine complex system logs for clues to performance issues Vincent Cailly 01 October 2013 When understood, logs are a goldmine for debugging,
More informationDependency-aware and Resourceefficient Scheduling for Heterogeneous Jobs in Clouds
Dependency-aware and Resourceefficient Scheduling for Heterogeneous Jobs in Clouds Jinwei Liu* and Haiying Shen *Dept. of Electrical and Computer Engineering, Clemson University, SC, USA Dept. of Computer
More informationLecture 11: CPU Scheduling
CS 422/522 Design & Implementation of Operating Systems Lecture 11: CPU Scheduling Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken from previous versions of
More informationOPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03
OPERATING SYSTEMS CS 3502 Spring 2018 Systems and Models Chapter 03 Systems and Models A system is the part of the real world under study. It is composed of a set of entities interacting among themselves
More informationDELL EMC POWEREDGE 14G SERVER PORTFOLIO
DELL EMC POWEREDGE 14G SERVER PORTFOLIO Transformation without compromise Seize your share of a huge market opportunity and accelerate your business by combining sales of the exciting new Dell EMC PowerEdge
More informationKaseya Traverse Unified Cloud, Network, Server & Application Monitoring
PRODUCT BRIEF Kaseya Traverse Unified Cloud, Network, Server & Application Monitoring Kaseya Traverse is a next-generation software solution for monitoring the performance of hybrid cloud and IT infrastructure
More informationDjiNN and Tonic: DNN as a Service and Its Implications for Future Warehouse Scale Computers
and Its Implications for Future Warehouse Scale Computers Johann Hauswald, Yiping Kang, Michael A Laurenzano, Quan Chen, Cheng Li, Trevor Mudge, Ronald G Dreslinski, Jason Mars, Lingjia Tang University
More informationWe consider a distribution problem in which a set of products has to be shipped from
in an Inventory Routing Problem Luca Bertazzi Giuseppe Paletta M. Grazia Speranza Dip. di Metodi Quantitativi, Università di Brescia, Italy Dip. di Economia Politica, Università della Calabria, Italy Dip.
More informationETL on Hadoop What is Required
ETL on Hadoop What is Required Keith Kohl Director, Product Management October 2012 Syncsort Copyright 2012, Syncsort Incorporated Agenda Who is Syncsort Extract, Transform, Load (ETL) Overview and conventional
More informationScheduling of Genetic Analysis Workflows in Grid Environments
Aalto University School of Science Degree programme in Engineering Physics and Mathematics Scheduling of Genetic Analysis Workflows in Grid Environments Bachelor's Thesis 29.4.2015 Arttu Voutilainen The
More informationIntroduction to Experimental Design
Introduction to Experimental Design Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse567-08/
More informationOracle Autonomous Data Warehouse Cloud
Oracle Autonomous Data Warehouse Cloud 1 Lower Cost, Increase Reliability and Performance to Extract More Value from Your Data With Oracle Autonomous Database Cloud Service for Data Warehouse Today s leading-edge
More informationE-BUSINESS SUITE APPLICATIONS R12 (12.1.3) EXTRA- LARGE PAYROLL (BATCH) BENCHMARK - USING ORACLE11g ON AN IBM Power System S824
Employees per Hour O R A C L E E - B U S I N E S S B E N C H M A R K R EV. 1.1 E-BUSINESS SUITE APPLICATIONS R12 (12.1.3) EXTRA- LARGE PAYROLL (BATCH) BENCHMARK - USING ORACLE11g ON AN IBM Power System
More informationResources and Special Effects
Resources and Special Effects Charles Grassl IBM August, 2004 2004 IBM Part 2: Special Effects Large Pages Memory Affinity Process Binding Simultaneous Multi-Threading 17 2004 IBM Corporation 1 Large Page
More informationBias Scheduling in Heterogeneous Multicore Architectures. David Koufaty Dheeraj Reddy Scott Hahn
Bias Scheduling in Heterogeneous Multicore Architectures David Koufaty Dheeraj Reddy Scott Hahn Motivation Mainstream multicore processors consist of identical cores Complexity dictated by product goals,
More informationMotivating Examples of the Power of Analytical Modeling
Chapter 1 Motivating Examples of the Power of Analytical Modeling 1.1 What is Queueing Theory? Queueing theory is the theory behind what happens when you have lots of jobs, scarce resources, and subsequently
More information100 Million Subscriber Performance Test Whitepaper:
An Oracle White Paper April 2011 100 Million Subscriber Performance Test Whitepaper: Oracle Communications Billing and Revenue Management 7.4 and Oracle Exadata Database Machine X2-8 Oracle Communications
More informationTAKING ADVANTAGE OF DEGENERACY IN MATHEMATICAL PROGRAMMING
TAKING ADVANTAGE OF DEGENERACY IN MATHEMATICAL PROGRAMMING F. Soumis, I. Elhallaoui, G. Desaulniers, J. Desrosiers, and many students and post-docs Column Generation 2012 GERAD 1 OVERVIEW THE TEAM PRESENS
More informationIntro to O/S Scheduling. Intro to O/S Scheduling (continued)
Intro to O/S Scheduling 1. Intro to O/S Scheduling 2. What is Scheduling? 3. Computer Systems Scheduling 4. O/S Scheduling Categories 5. O/S Scheduling and Process State 6. O/S Scheduling Layers 7. Scheduling
More informationPerformance Monitoring and In Situ Analytics for Scientific Workflows
Performance Monitoring and In Situ Analytics for Scientific Workflows Allen D. Malony, Xuechen Zhang, Chad Wood, Kevin Huck University of Oregon 9 th Scalable Tools Workshop August 3-6, 2015 Talk Outline
More informationMike Strickland, Director, Data Center Solution Architect Intel Programmable Solutions Group July 2017
Mike Strickland, Director, Data Center Solution Architect Intel Programmable Solutions Group July 2017 Accelerate Big Data Analytics with Intel Frameworks and Libraries with FPGA s 1. Intel Big Data Analytics
More informationCP2K PARALLELISATION AND OPTIMISATION
CP2K PARALLELISATION AND OPTIMISATION Iain Bethune (ibethune@epcc.ed.ac.uk) http://tinyurl.com/cp2k2016 #CP2KSummerSchool Overview Overview of Parallel Programming models Shared Memory Distributed Memory
More informationORACLE S PEOPLESOFT HRMS 9.1 FP2 SELF-SERVICE
O RACLE E NTERPRISE B ENCHMARK R EV. 1.1 ORACLE S PEOPLESOFT HRMS 9.1 FP2 SELF-SERVICE USING ORACLE DB 11g FOR LINUX ON CISCO UCS B460 M4 AND B200 M3 Servers As a global leader in e-business applications,
More informationOracle Autonomous Data Warehouse Cloud
Oracle Autonomous Data Warehouse Cloud 1 Lower Cost, Increase Reliability and Performance to Extract More Value from Your Data With Oracle Autonomous Data Warehouse Cloud Today s leading-edge organizations
More informationScheduling II. To do. q Proportional-share scheduling q Multilevel-feedback queue q Multiprocessor scheduling q Next Time: Memory management
Scheduling II To do q Proportional-share scheduling q Multilevel-feedback queue q Multiprocessor scheduling q Next Time: Memory management Scheduling with multiple goals What if you want both good turnaround
More informationThe Job Assignment Problem: A Study in Parallel and Distributed Machine Learning
The Job Assignment Problem: A Study in Parallel and Distributed Machine Learning Gerhard Weiß Institut für Informatik, Technische Universität München D-80290 München, Germany weissg@informatik.tu-muenchen.de
More informationLocal and Group Bufferpools
Local and Group Bufferpools John Campbell Distinguished Engineer DB2 for z/os Development CAMPBELJ@uk.ibm.com Disclaimer/Trademarks THE INFORMATION CONTAINED IN THIS DOCUMENT HAS NOT BEEN SUBMITTED TO
More informationBalancing a transportation problem: Is it really that simple?
Original Article Balancing a transportation problem: Is it really that simple? Francis J. Vasko a, * and Nelya Storozhyshina b a Mathematics Department, Kutztown University, Kutztown, Pennsylvania 19530,
More informationA Parallel Implementation of the Modus Ponens Inference Rule in a DNA Strand-Displacement System
A Parallel Implementation of the Modus Ponens Inference Rule in a DNA Strand-Displacement System Jack K. Horner P.O. Box 266 Los Alamos NM 87544 USA PDPTA 2013 Abstract Computation implemented in DNA reactions
More informationPICK PATH OPTIMIZATION. An enhanced algorithmic approach
PICK PATH OPTIMIZATION An enhanced algorithmic approach Abstract Simulated annealing, enhanced with certain heuristic modifications, provides an optimized algorithm for picking parts from a warehouse or
More informationThe order picking problem in fishbone aisle warehouses
The order picking problem in fishbone aisle warehouses Melih Çelik H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 30332 Atlanta, USA Haldun Süral Industrial
More informationProblem-Specific State Space Partitioning for Dynamic Vehicle Routing Problems
Volker Nissen, Dirk Stelzer, Steffen Straßburger und Daniel Fischer (Hrsg.): Multikonferenz Wirtschaftsinformatik (MKWI) 2016 Technische Universität Ilmenau 09. - 11. März 2016 Ilmenau 2016 ISBN 978-3-86360-132-4
More informationWhat is Visible Alpha?
June 2016 What is Visible Alpha? A company founded by a consortium of sell-side research houses Research platform that aggregates model data across multiple research providers Platform currently in Beta
More informationECLIPSE 2012 Performance Benchmark and Profiling. August 2012
ECLIPSE 2012 Performance Benchmark and Profiling August 2012 Note The following research was performed under the HPC Advisory Council activities Participating vendors: Intel, Dell, Mellanox Compute resource
More informationHow fast is your EC12 / z13?
How fast is your EC12 / z13? Barton Robinson, barton@velocitysoftware.com Velocity Software Inc. 196-D Castro Street Mountain View CA 94041 650-964-8867 Velocity Software GmbH Max-Joseph-Str. 5 D-68167
More information#23164 FASTEST GPU-BASED OLAP AND DATA MINING: BIG DATA ANALYTICS ON DGX. Speaker: Roman Raevsky, Co-Founder & CEO, Polymatica
#23164 FASTEST GPU-BASED OLAP AND DATA MINING: BIG DATA ANALYTICS ON DGX Speaker: Roman Raevsky, Co-Founder & CEO, Polymatica rar@polymatica.com ABOUT POLYMATICA OWN BI PLATFORM DEVELOPMENT SINCE 2010
More informationCASH: Context Aware Scheduler for Hadoop
CASH: Context Aware Scheduler for Hadoop Arun Kumar K, Vamshi Krishna Konishetty, Kaladhar Voruganti, G V Prabhakara Rao Sri Sathya Sai Institute of Higher Learning, Prasanthi Nilayam, India {arunk786,vamshi2105}@gmail.com,
More informationIn-Memory Analytics: Get Faster, Better Insights from Big Data
Discussion Summary In-Memory Analytics: Get Faster, Better Insights from Big Data January 2015 Interview Featuring: Tapan Patel, SAS Institute, Inc. Introduction A successful analytics program should translate
More informationAchieving Agility and Flexibility in Big Data Analytics with the Urika -GX Agile Analytics Platform
Achieving Agility and Flexibility in Big Data Analytics with the Urika -GX Agile Analytics Platform Analytics R&D and Product Management Document Version 1 WP-Urika-GX-Big-Data-Analytics-0217 www.cray.com
More informationAccelerating Motif Finding in DNA Sequences with Multicore CPUs
Accelerating Motif Finding in DNA Sequences with Multicore CPUs Pramitha Perera and Roshan Ragel, Member, IEEE Abstract Motif discovery in DNA sequences is a challenging task in molecular biology. In computational
More informationMeasurement Tailoring Workshops
Measurement Tailoring Workshops Introduction The Director of Information Systems for Command, Control, Communications, and Computers (DISC4) policy memorandum of 19 September 1996, reference (a), eliminated
More informationAll your advanced analysis needs One comprehensive solution
Enterprise All your advanced analysis needs One comprehensive solution Is this your world? systems workflows locations resources Vascular Neurology versions security protocols vendors Orthopedics Oncology
More informationOptimize the Performance of Your Cloud Infrastructure
Optimize the Performance of Your Cloud Infrastructure AppFormix software leverages cutting-edge Intel Resource Director Technology (RDT) hardware features to improve cloud infrastructure monitoring and
More informationPegasus Vertex, Inc. Streamlined Process and Data Management. Drilling Software Sophisticated Yet Simple. White Paper Mud Reporting:
Drilling Software Sophisticated Yet Simple White Paper Mud Reporting: Streamlined Process and Data Management CONTENTS I. Challenges... 3 II. New Approach... 4 III. Basic Function... 5 IV. Usability...
More informationScalability and High Performance with MicroStrategy 10
Scalability and High Performance with MicroStrategy 10 Enterprise Analytics and Mobility at Scale. Copyright Information All Contents Copyright 2017 MicroStrategy Incorporated. All Rights Reserved. Trademark
More informationTIAA optimizes CICS application availability and automates recovery to improve IT operations
TIAA optimizes CICS application availability and automates recovery to improve IT operations Case Study Overview TIAA, a Fortune 100 financial services company, recently implemented SYSB-II from H&W to
More informationKorilog. high-performance sequence similarity search tool & integration with KNIME platform. Patrick Durand, PhD, CEO. BIOINFORMATICS Solutions
KLAST high-performance sequence similarity search tool & integration with KNIME platform Patrick Durand, PhD, CEO Sequence analysis big challenge DNA sequence... Context 1. Modern sequencers produce huge
More informationJoe Butler, Sharon Ruane Intel Labs Europe. May 11, 2018.
Joe Butler, Sharon Ruane Intel Labs Europe. May 11, 2018. Orchestrating apps (content) and network. Application And Content Complexity & demand for network performance. Immersive Media, V2X, IoT. Streaming,
More informationORACLE COMMUNICATIONS BILLING AND REVENUE MANAGEMENT 7.5
ORACLE COMMUNICATIONS BILLING AND REVENUE MANAGEMENT 7.5 ORACLE COMMUNICATIONS BRM 7.5 IS THE INDUSTRY S LEADING SOLUTION DESIGNED TO HELP SERVICE PROVIDERS CREATE AND DELIVER AN EXCEPTIONAL BRAND EXPERIENCE.
More informationMYTH-BUSTING SOCIAL MEDIA ADVERTISING Do ads on social Web sites work? Multi-touch attribution makes it possible to separate the facts from fiction.
RE MYTH-BUSTING SOCIAL MEDIA ADVERTISING Do ads on social Web sites work? Multi-touch attribution makes it possible to separate the facts from fiction. Data brought to you by: In recent years, social media
More informationComparative Analysis of Scheduling Algorithms of Cloudsim in Cloud Computing
International Journal of Computer Applications (975 8887) Comparative Analysis of Scheduling Algorithms of Cloudsim in Cloud Computing Himani Department of CSE Guru Nanak Dev University, India Harmanbir
More informationIn the DSP camp the main
Conclusion The proposed method gives an optimized and efficient VLSI implementation for calculating 16bit fix point log(1+exp(x)). Compared with fixed point software implementation, it has none approximation
More informationANSYS HPC High Performance Computing Leadership. Barbara Hutchings
ANSYS HPC High Performance Computing Leadership Barbara Hutchings barbara.hutchings@ansys.com 1 Why HPC for ANSYS? Insight you can t get any other way HPC enables high-fidelity Solve the un-solvable Be
More informationSizing SAP Central Process Scheduling 8.0 by Redwood
Sizing SAP Central Process Scheduling 8.0 by Redwood Released for SAP Customers and Partners January 2012 Copyright 2012 SAP AG. All rights reserved. No part of this publication may be reproduced or transmitted
More informationOracle Big Data Discovery Cloud Service
Oracle Big Data Discovery Cloud Service Known Issues E67868-06 November 2016 Oracle Big Data Discovery Cloud Service Known Issues, E67868-06 Copyright 2016, 2016, Oracle and/or its affiliates. All rights
More informationTechnische Universität München. Software Quality. Management. Dr. Stefan Wagner Technische Universität München. Garching 18 June 2010
Technische Universität München Software Quality Management Dr. Stefan Wagner Technische Universität München Garching 18 June 2010 1 Last QOT: Why is software reliability a random process? Software reliability
More informationHuman-RRT Collaboration in UAV Mission Path Planning
1 2 Human-RRT Collaboration in UAV Mission Path Planning by Alina Griner Submitted to the Department of Electrical Engineering and Computer Science May 21, 2012 in partial fulfillment of the requirements
More informationRoadmap. Tevfik Ko!ar. CSC Operating Systems Spring Lecture - V CPU Scheduling - I. Louisiana State University.
CSC 4103 - Operating Systems Spring 2008 Lecture - V CPU Scheduling - I Tevfik Ko!ar Louisiana State University January 29 th, 2008 1 Roadmap CPU Scheduling Basic Concepts Scheduling Criteria Different
More informationLogistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation
Logistics Crossover and Mutation Assignments Checkpoint -- Problem Graded -- comments on mycourses Checkpoint --Framework Mostly all graded -- comments on mycourses Checkpoint -- Genotype / Phenotype Due
More informationUse of SIMPACK in a CAE Process Chain for Fatigue Analysis. Dipl.-Ing. Thomas Ille Dipl.-Ing. Roland Zettler
Use of SIMPACK in a CAE Process Chain for Fatigue Analysis Dipl.-Ing. Thomas Ille Dipl.-Ing. Roland Zettler Content 01 Modelling of a spare wheel mount on virtual test rig 02 Simulation results 03 Benefits
More informationAn Exact Solution for a Class of Green Vehicle Routing Problem
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Exact Solution for a Class of Green Vehicle Routing Problem Mandy
More informationA Hybrid Data Mining GRASP with Path-Relinking
A Hybrid Data Mining GRASP with Path-Relinking Hugo Barbalho 1, Isabel Rosseti 1, Simone L. Martins 1, Alexandre Plastino 1 1 Departamento de Ciência de Computação Universidade Federal Fluminense (UFF)
More informationErlang and Scalability
Erlang and Scalability Percona Performance 2009 Jan Henry Nystrom henry@erlang-consulting.com Course Introduction Course Title @ Course Author 2007 Introduction Scalability Killers Design Decisions Language
More informationDesign and Prototypical Implementation of a Dashboard System for Visualizing Semi-Structured Data in a Traceable Way
Design and Prototypical Implementation of a Dashboard System for Visualizing Semi-Structured Data in a Traceable Way Final Presentation Patrick Bürgin, 07.09.2015 Software Engineering for Business Information
More informationEMC IT Big Data Analytics Journey. Mahmoud Ghanem Sr. Systems Engineer
EMC IT Big Data Analytics Journey Mahmoud Ghanem Sr. Systems Engineer Agenda 1 2 3 4 5 Introduction To Big Data EMC IT Big Data Journey Marketing Science Lab Use Case Technical Benefits Lessons Learned
More informationV 1 Introduction! Fri, Oct 24, 2014! Bioinformatics 3 Volkhard Helms!
V 1 Introduction! Fri, Oct 24, 2014! Bioinformatics 3 Volkhard Helms! How Does a Cell Work?! A cell is a crowded environment! => many different proteins,! metabolites, compartments,! On a microscopic level!
More informationGain an expanded view of crossdevice consumer journeys with Impact, powered by the Tapad Device graph
Gain an expanded view of crossdevice consumer journeys with Impact, powered by the Tapad Device graph Tapad's Device Graph augments and completes the Impact device graph with probabilistic identification
More information