Derivation and Verification of Parallel Components for the Needs of an HPC Cloud
|
|
- Janis Hill
- 6 years ago
- Views:
Transcription
1 XVII Brazilian Symposiun on Formal Methods () In: III Brazilian Conference on Software: Theory and Practice (CBSOFT'2013) Derivation and Verification of Parallel Components for the Needs of an HPC Cloud Thiago Braga Marcilon Francisco Heron de Carvalho Junior ParGO Research Group Pós-Graduação em Ciência da Computação Universidade Federal do Ceará Fortaleza/CE, Brazil MDCC/UFC
2 Topics Context and motivations (HPC Storm); Goals of this study; The system of formal contracts of HPC Storm; Contract-based formal derivation process; Case studies on derivation of parallel code using Circus/HCL: Conclusions.
3 Context and Motivations HPC Storm HPC Storm is HPC in clouds through components components HPC applications computational sciences engineering HPC CBHPC CCA Hash Fractal GCM HPC Storm HPC in clouds CBSE in clouds clouds
4 Context and Motivations HPC Storm Services; IaaS (infrastructure), comprising parallel computing platforms; PaaS (platform), for developing components and applications that may exploit the potential performance of these parallel computing platforms; SaaS (software), built from components, for attending HPC users. applications; Stakeholders: Domain specialists; Application providers; specialists use applications providers build applications Front-End (SaaS) build components maintainers manage infrastructure applications Component developers; Core (PaaS) components built from Platform maintainers. Architecture: Back-End (IaaS) parallel computing platforms includes Front-End / Core / Back-End.
5 specialists (final users) providers developers maintainers use applications Front-End (SaaS) Core (PaaS) build applications build components components manage infrastructure applications built from Back-End (IaaS) parallel computing platforms includes
6 Context and Motivations Hash Component Model A model of parallel components; Targeted at distributed-memory parallel computing platforms; Units + overlapping composition + component kinds; Makes possible isolation of parallelism concerns inside components; Hash Programming Environment (HPE) Reference implementation of Hash, for cluster computing platforms; Hash Type System (HTS) Discovery and binding of components according to assumptions about the execution context (application + target parallel computing platform); Contextual abstraction, abstract components and instantiation types; Which component is the best for a given context (instantiation type)?
7 HPC Storm The System of Formal Contracts Each application orquestrates a set of available components to find (computational) solutions for problems in a specific domain of interest; Components may be built from (overlapping) composition of other components, defining depedencies; Hash A component dependency is described by a contract; The contract (of a software component) specifies: HTS extension The assumptions of the component about the execution environment (context = application + parallel computing platform); The computational task performed by the component. A specification of how the component perform its task. The problem we are addressing in this paper The guarantees of the component about its performance (QoS).
8 HPC Storm The System of Formal Contracts abstract component contract implementation assumptions includes platform assumptions and performance requirements component #2 Algorithms influenced by Implementation assumptions (contextual abstraction) what it does how it does when it does Functionality Algorithms Behaviour
9 HPC Storm The System of Formal Contracts Front-End (application) Core (component catalog) Back-End platform 2 contracts of components platform 1 platform 3
10 Context and Motivations HPC Storm Component Certification Specialists demand for correctness and performance obligations on component orquestrations from providers ; Avoiding the high costs of unexpected errors and performance bottlenecks in long-running intensive computations; In turn, providers demand for correctness and performance obligations on component implementations from developers; How to certify components in the cloud under HPC assumptions? In this paper, we are interested in the problem of how to certify that a component performs the computation specified in its contract; We still loosely address concerns about performance.
11 Goals of this Study Propose a certification process for components in HPC Storm With some emphasis on HPC assumptions; Parallel components of the Hash component model; Circus specification language for describing component contracts; F. H. de Carvalho Junior; R. D. Lins (2010) Compostional Specification of Parallel Components Using Circus, Electronic Notes in Theoretical Computer Science, vol. 260, n. 1, pages (FACS'2008 proceedings) Evaluate the feasibility of deriving parallel code from refinement and translation of contracts written in an extension of Circus: Realistic case studies require: 1) An informal descrition ( pencil-and-paper ), from which deriving a contract; 2) An existing tuned implementation, built by professional HPC programmers. NAS Parallel Benchmarks (NPB).
12 HPC Storm Contract-Based Certification Process contract abstract component + implementation assumptions (context) refinement step abstract specification Refining towards a specification of the appropriate algorithms for the context refinement step abstract specification refinement step refinement Translating towards using the best techniques for implementing the algorithms, taking advantage of particular features of the target parallel computing platform abstract specification refinement step concrete specification translation source code
13 Front-End (application) HPC Storm Contract-Based Certification Process Component contract (2) the application demands for a component described by a contract of the given abstract component (3) for running, the application asks the Core for a component that implements the contract abstract component contract Core (component catalog) (1) the component is derived by refinement and translation from a contract of a catalogued abstract component concrete specification component (4) if a component is found, the concrete specification must be matched against the abstract component specification source code ensure that it was derived from refinement rules
14 HPC Storm Contract-Based Certification Process We propose Circus for specification of abstract components; Circus is a synergetic combination of Z, CSP and Dijkstra's guarded commands for formal speficiation of concurrent programs; Why Circus? It supports concurrency and, by consequence, parallelism; It separates behaviour (CSP) and functional (Z) concerns; Z may specify functional tasks (actions) of components; CSP may specify orquestration of component actions towards a goal; It supports a refinement! There are practical experiences with tools for verification (ProofPower-Z), refinement (CRefine) and automatic code generation (JCircus); In a previous work (FACS'2008), we have proposed Circus/HCL, an extension of Circus for specification of parallel components in HPE.
15 Circus/HCL HCL = Hash Configuration Language An arquitecture description and configuration language for composition and orquestration of parallel components in HPE; HCL + Circus: what Circus may offer to HCL: A language for specification of parallel computations performed by components of the Hash component model in HPE; Circus/HCL incorporates HTS (contextual abstraction); Circus + HCL: what HCL may offer to Circus: A mechainism for (overlapping) composition of Circus specifications describing parallel computations.
16 Circus/HCL VecVecProduct dot_product...
17 Case Studies NPB Parallel Benchmarks Evaluate the performance of high-end parallel computing platforms for CFD (Computational Fluid Dynamics) code; 8 original benchmarks: 5 kernels: EP, IS, CG, MG, FT; 3 pseudo applications: SP, BT, LU; Standard workload sizes (problem classes): S, W, A, B, C, D, E, F, Informal specifications ( pencil-and-paper ) that must be implemented for exploiting the features of the target parallel computing platforms; Reference implementations developed by HPC specialists; Many versions: 1.x, 2.x, 3.x Different parallel programming platforms: MPI, OpenMP, HPF, Globus, Java;
18 Case Studies IS and CG IS (Integer Sorting) Symbolic computation (memory intensive); Bucketsort algorithm; Reference implementation in C/MPI; CG (Conjugate Gradient) Numeric computation (float-point intensive); Apply the inverse power iteration method to find the lowest eigenvalue of a sparse positive-definite symmetric matrix. Reference implementation in Fortran/MPI; Circus/HCL specifications have been derived for both kernels, from the pencil-and-paper informal descriptions; IS and CG contracts, aimed at refinement and translation towards C#.
19 Case Studies Derivation of Parallel Code using Circus/HCL IS Contract (Bucketsort) state actions protocol
20 Case Studies Derivation of Parallel Code using Circus/HCL Circus Refinement + Translation C#
21 Case Studies Derivation of Parallel Code using Circus/HCL IS contract verify IS component refine IS concrete specification translate IS C# code
22 Case Studies Derivation of Parallel Code using Circus/HCL CG contract verify see the details of refinement and translation steps in the paper CG component refine CG concrete specification translate CG C# code
23 Conclusions The specification (from pencil-and-paper description), refinement and translation processes were time-consumig and error-prone: High mathematical skills are necessary; Enforcing the need of develop tools for guiding code derivation process; It is possible to choose an appropriate sequence of refinement and translation rules for tuning the component performance: In the case of IS and CG, we have used rectangular arrays, instead of jagged ones, and ordered loops for improving data locality; Common assumptions of HPC programmers; The reference implementations of IS and CG were useful as a baseline; Question: is it feasible to systematically guide application of refinement and translation rules according to context in a semi-automatic derivation tool? Language abstractions and syntactic sugar on Circus for helping translation towards HPC code: Ex: type Array k (T) N K T, onde _[_,_,...,_] Array k (T) N K T (indexing);
24 Conclusions This work have collected evidences about the feasibility of using formal methods of specification and derivation for HPC software, in the context of HPC Storm project; Also, it outlines a process of certified software development for the needs of HPC Storm; (Challenging) further works: Performance comparison of derived code and reference implementations (journal version?); Experimental methodology must be rigorous for achieving useful evidences; Investigate how to use contextual abstraction for guiding code derivation; Incorporate the certification process in the HPC Storm implementation; The Core (component catalog) must manage the component code, their specifications, and contract matching on top of an existing theorem prover; The component developer's Front-End must support specification and semiautomatic derivation of code
25 XVII Brazilian Symposiun on Formal Methods () In: III Brazilian Conference on Software: Theory and Practice (CBSOFT'2013) Derivation and Verification of Parallel Components for the Needs of an HPC Cloud Thiago Braga Marcilon Francisco Heron de Carvalho Junior ParGO Research Group Pós-Graduação em Ciência da Computação Universidade Federal do Ceará Fortaleza/CE, Brazil MDCC/UFC
DISTRIBUTED VIRTUAL CLUSTER MANAGEMENT SYSTEM
DISTRIBUTED VIRTUAL CLUSTER MANAGEMENT SYSTEM V.V. Korkhov 1,a, S.S. Kobyshev 1, A.B. Degtyarev 1, A. Cubahiro 2, L. Gaspary 3, X. Wang 4, Z. Wu 4 1 Saint Petersburg State University, 7/9 Universitetskaya
More informationCluster Computing Paul A. Farrell 9/15/2011. Dept of Computer Science Kent State University 1. Benchmarking CPU Performance
Many benchmarks available MHz (cycle speed of processor) MIPS (million instructions per second) Peak FLOPS Whetstone Stresses unoptimized scalar performance, since it is designed to defeat any effort to
More informationBenchmarking CPU Performance. Benchmarking CPU Performance
Cluster Computing Benchmarking CPU Performance Many benchmarks available MHz (cycle speed of processor) MIPS (million instructions per second) Peak FLOPS Whetstone Stresses unoptimized scalar performance,
More informationA Parallel Sweep Line Algorithm for Visibility Computation
Universidade Federal de Viçosa Departamento de Informática Programa de Pós-Graduação em Ciência da Computação A Parallel Sweep Line Algorithm for Visibility Computation Chaulio R. Ferreira Marcus V. A.
More informationAn Intelligent and Cost-effective Solution to Implement High Performance Computing
www.ijape.org International Journal of Automation and Power Engineering (IJAPE) Volume 5, 2016 doi: 10.14355/ijape.2016.05.006 An Intelligent and Cost-effective Solution to Implement High Performance Computing
More informationPorting the NAS-NPB Conjugate Gradient Benchmark to CUDA. NVIDIA Corporation
Porting the NAS-NPB Conjugate Gradient Benchmark to CUDA NVIDIA Corporation Outline! Overview of CG benchmark! Overview of CUDA Libraries! CUSPARSE! CUBLAS! Porting Sequence! Algorithm Analysis! Data/Code
More informationA Case for High Performance Computing with Virtual Machines
A Case for High Performance Computing with Virtual Machines Wei Huang*, Jiuxing Liu +, Bulent Abali +, and Dhabaleswar K. Panda* *The Ohio State University +IBM T. J. Waston Research Center Presentation
More informationA Relative Development Time Productivity Metric for HPC Systems
A Relative Development Time Productivity Metric for HPC Systems Andrew Funk, Jeremy Kepner Victor Basili, Lorin Hochstein University of Maryland Ninth Annual Workshop on High Performance Embedded Computing
More informationCSE5351: Parallel Processing Part III
CSE5351: Parallel Processing Part III -1- Performance Metrics and Benchmarks How should one characterize the performance of applications and systems? What are user s requirements in performance and cost?
More informationUnderstanding and Automating Application-level Caching
Understanding and Automating Application-level Caching Jhonny Mertz and Ingrid Nunes (Advisor) 1 Programa de Pós-Graduação em Computação (PPGC), Instituto de Informática Universidade Federal do Rio Grande
More informationMellanox InfiniBand Training IB Professional, Expert and Engineer Certifications
About Mellanox On-Site courses Mellanox Academy offers on-site customized courses for maximum content flexibility to make the learning process as efficient and as effective as possible. Content flexibility
More informationVerifying control systems using CSP, FDR, and Handel-C.
erifying control systems using CSP, FDR, and Handel-C. 01 Verifying control systems using CSP, FDR, and Handel-C. Alistair A. McEwan University of Surrey erifying control systems using CSP, FDR, and Handel-C.
More informationReducing Network Contention with Mixed Workloads on Modern Multicore Clusters
Reducing Network Contention with Mixed Workloads on Modern Multicore Clusters Matthew Koop 1 Miao Luo D. K. Panda matthew.koop@nasa.gov {luom, panda}@cse.ohio-state.edu 1 NASA Center for Computational
More information[MS10987A]: Performance Tuning and Optimizing SQL Databases
[MS10987A]: Performance Tuning and Optimizing SQL Databases Length : 4 Days Audience(s) : IT Professionals Level : 300 Technology : Microsoft SQL Server Delivery Method : Instructor-led (Classroom) Course
More informationPublic Sector Cloud Service Adoption: The Nigerian Case
Public Sector Cloud Service Adoption: The Nigerian Case Dr. Olayinka David-West & Immanuel Umukoro Department of Operations, Marketing and Information Systems Email: ydavid-west@lbs.edu.ng Outline v Introduction
More informationFrom Event-B Models to Dafny Code Contracts
From Event-B Models to Dafny Code Contracts Mohammadsadegh Dalvandi, Michael Butler, Abdolbaghi Rezazadeh Electronic and Computer Science School, University of Southampton Southampton, United Kingdom {md5g11,mjb,ra3}@ecs.soton.ac.uk
More informationCo-array Fortran Performance and Potential: an NPB Experimental Study. Department of Computer Science Rice University
Co-array Fortran Performance and Potential: an NPB Experimental Study Cristian Coarfa Jason Lee Eckhardt Yuri Dotsenko John Mellor-Crummey Department of Computer Science Rice University Parallel Programming
More informationDistributed Systems Programming (F21DS1) Formal Verification
Distributed Systems Programming (F21DS1) Formal Verification Andrew Ireland Department of Computer Science School of Mathematical and Computer Sciences Heriot-Watt University Edinburgh Overview Focus on
More informationOnline Optimization of VM Deployment in IaaS Cloud
Online Optimization of VM Deployment in IaaS Cloud Pei Fan, Zhenbang Chen, Ji Wang School of Computer Science National University of Defense Technology Changsha, 4173, P.R.China {peifan,zbchen}@nudt.edu.cn,
More informationThe Fractal Open Component Model
The Fractal Open Component Model Jean-Bernard Stefani INRIA Grenoble-Rhône-Alpes Jean-Bernard Stefani (INRIA Grenoble) Fractal OW2 Webinar 04/2009 1 / 24 Executive Summary Fractal: a model for the construction
More informationAn evaluation of the Performance and Scalability of a Yellowstone Test-System in 5 Benchmarks
An evaluation of the Performance and Scalability of a Yellowstone Test-System in 5 Benchmarks WRF Model NASA Parallel Benchmark Intel MPI Bench My own personal benchmark HPC Challenge Benchmark Abstract
More informationSlurm Configuration Impact on Benchmarking
Slurm Configuration Impact on Benchmarking José A. Moríñigo, Manuel Rodríguez-Pascual, Rafael Mayo-García CIEMAT - Dept. Technology Avda. Complutense 40, Madrid 28040, SPAIN Slurm User Group Meeting 16
More informationSQL Server Administration 10987: Performance Tuning and Optimizing SQL Databases. Upcoming Dates. Course Description.
SQL Server Administration 10987: Performance Tuning and Optimizing SQL Databases Learn the high level architectural overview of SQL Server 2016 and explore SQL Server execution model, waits and queues
More informationRollback-Recovery Protocols for Send-Deterministic Applications. Amina Guermouche, Thomas Ropars, Elisabeth Brunet, Marc Snir and Franck Cappello
Rollback-Recovery Protocols for Send-Deterministic Applications Amina Guermouche, Thomas Ropars, Elisabeth Brunet, Marc Snir and Franck Cappello Fault Tolerance in HPC Systems is Mandatory Resiliency is
More informationA Comparison of Three MPI Implementations
Communicating Process Architectures 24 127 Ian East, Jeremy Martin, Peter Welch, David Duce, and Mark Green (Eds.) IOS Press, 24 A Comparison of Three MPI Implementations Brian VINTER 1 University of Southern
More informationFrom Hoare Logic to Matching Logic Reachability. Grigore Rosu and Andrei Stefanescu University of Illinois, USA
From Hoare Logic to Matching Logic Reachability Grigore Rosu and Andrei Stefanescu University of Illinois, USA Matching Logic Reachability - Goal - Language independent program verification framework Derives
More informationPerformance Modeling for Systematic Performance Tuning
Performance Modeling for Systematic Performance Tuning Torsten Hoefler with inputs from William Gropp, Marc Snir, Bill Kramer Invited Talk RWTH Aachen University March 30 th, Aachen, Germany All used images
More informationPerformance Estimation of High Performance Computing Systems with Energy Efficient Ethernet Technology
Performance Estimation of High Performance Computing Systems with Energy Efficient Ethernet Technology Shinobu Miwa Sho Aita Hiroshi Nakamura The University of Tokyo {miwa, aita, nakamura}@hal.ipc.i.u-tokyo.ac.jp
More informationFujitsu s Approach to Application Centric Petascale Computing
Fujitsu s Approach to Application Centric Petascale Computing 2 nd Nov. 2010 Motoi Okuda Fujitsu Ltd. Agenda Japanese Next-Generation Supercomputer, K Computer Project Overview Design Targets System Overview
More informationCommunication Characteristics in the NAS Parallel Benchmarks
Communication Characteristics in the NAS Parallel Benchmarks Ahmad Faraj Xin Yuan Department of Computer Science, Florida State University, Tallahassee, FL 32306 {faraj, xyuan}@cs.fsu.edu Abstract In this
More informationCLOUD GOVERNANCE SPECIALIST Certification
CLOUD GOVERNANCE SPECIALIST Certification The Cloud Professional (CCP) program from Arcitura is dedicated to excellence in the fields of cloud computing technology, mechanisms, platforms, architecture,
More informationCourse Outline. Performance Tuning and Optimizing SQL Databases Course 10987B: 4 days Instructor Led
Performance Tuning and Optimizing SQL Databases Course 10987B: 4 days Instructor Led About this course This four-day instructor-led course provides students who manage and maintain SQL Server databases
More informationCLOUD SECURITY SPECIALIST Certification. Cloud Security Specialist
CLOUD SECURITY SPECIALIST Certification Cloud Security The Cloud Professional (CCP) program from Arcitura is dedicated to excellence in the fields of cloud computing technology, mechanisms, platforms,
More informationHPE Enterprise Maps Data Model, ArchiMate, TOGAF. HPE Software, Cloud and Automation
HPE Enterprise Maps Data Model, ArchiMate, TOGAF HPE Software, Cloud and Automation Data Model Enterprise Maps ArchiMate Overview Modeling language for EA 2002-2004 - NL university + government + industry
More informationPerformance Tuning & Optimizing SQL Databases Microsoft Official Curriculum (MOC 10987)
Performance Tuning & Optimizing SQL Databases Microsoft Official Curriculum (MOC 10987) Course Length: 4 days Course Delivery: Traditional Classroom Online Live Course Overview This 4-day instructor-led
More informationSpeedup Altair RADIOSS Solvers Using NVIDIA GPU
Innovation Intelligence Speedup Altair RADIOSS Solvers Using NVIDIA GPU Eric LEQUINIOU, HPC Director Hongwei Zhou, Senior Software Developer May 16, 2012 Innovation Intelligence ALTAIR OVERVIEW Altair
More informationOutline 1 Motivation 2 Theory of a non-blocking benchmark 3 The benchmark and results 4 Future work
Using Non-blocking Operations in HPC to Reduce Execution Times David Buettner, Julian Kunkel, Thomas Ludwig Euro PVM/MPI September 8th, 2009 Outline 1 Motivation 2 Theory of a non-blocking benchmark 3
More informationPooya Saadatpanah, Michalis Famelis, Jan Gorzny, Nathan Robinson, Marsha Chechik, Rick Salay. September 30th, University of Toronto.
Comparing the Pooya Michalis Jan Nathan Marsha Chechik, Rick Salay University of Toronto September 30th, 2012 MoDeVVa 12 1 / 32 in software modeling : pervasive in MDE Models with uncertainty: Represent
More informationQoS-aware resource allocation and load-balancing in enterprise Grids using online simulation
QoS-aware resource allocation and load-balancing in enterprise Grids using online simulation * Universität Karlsruhe (TH) Technical University of Catalonia (UPC) Barcelona Supercomputing Center (BSC) Samuel
More information10987: Performance Tuning and Optimizing SQL Databases
Let s Reach For Excellence! TAN DUC INFORMATION TECHNOLOGY SCHOOL JSC Address: 103 Pasteur, Dist.1, HCMC Tel: 08 38245819; 38239761 Email: traincert@tdt-tanduc.com Website: www.tdt-tanduc.com; www.tanducits.com
More informationAlgorithm Engineering Applied To Graph Clustering
Algorithm Engineering Applied To Graph Clustering Insights and Open Questions in Designing Experimental Evaluations Marco 1 Workshop on Communities in Networks 14. March, 2008 Louvain-la-Neuve Outline
More informationOn the Role of Formal Methods in Software Certification: An Experience Report
Electronic Notes in Theoretical Computer Science 238 (2009) 3 9 www.elsevier.com/locate/entcs On the Role of Formal Methods in Software Certification: An Experience Report Constance L. Heitmeyer 1,2 Naval
More informationCopyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 18. Combining MPI and OpenMP
Chapter 18 Combining MPI and OpenMP Outline Advantages of using both MPI and OpenMP Case Study: Conjugate gradient method Case Study: Jacobi method C+MPI vs. C+MPI+OpenMP Interconnection Network P P P
More informationDISP: Optimizations Towards Scalable MPI Startup
DISP: Optimizations Towards Scalable MPI Startup Huansong Fu, Swaroop Pophale*, Manjunath Gorentla Venkata*, Weikuan Yu Florida State University *Oak Ridge National Laboratory Outline Background and motivation
More informationAdvances in Programming Languages
T O Y H Advances in Programming Languages APL4: JML The Java Modeling Language David Aspinall (slides originally by Ian Stark) School of Informatics The University of Edinburgh Thursday 21 January 2010
More informationFormal Methods Expert to IMA-SP Kernel Qualification Preparation
Formal Methods Expert to IMA-SP Kernel Qualification Preparation Andrew Butterfield Formal Methods Expert to IMA-SP Kernel Qualification Preparation ESTEC Contract No 4000112208 9 th June 2016 10/06/2016
More informationPhase-Based Application-Driven Power Management on the Single-chip Cloud Computer
Phase-Based Application-Driven Power Management on the Single-chip Cloud Computer Nikolas Ioannou, Michael Kauschke, Matthias Gries, and Marcelo Cintra University of Edinburgh Intel Labs Braunschweig Introduction
More information9/21/17. Outline. Expression Evaluation and Control Flow. Arithmetic Expressions. Operators. Operators. Notation & Placement
Outline Expression Evaluation and Control Flow In Text: Chapter 6 Notation Operator evaluation order Operand evaluation order Overloaded operators Type conversions Short-circuit evaluation of conditions
More informationPerformance Evaluation of Fast Ethernet, Giganet and Myrinet on a Cluster
Performance Evaluation of Fast Ethernet, Giganet and Myrinet on a Cluster Marcelo Lobosco, Vítor Santos Costa, and Claudio L. de Amorim Programa de Engenharia de Sistemas e Computação, COPPE, UFRJ Centro
More informationMain Goal. Language-independent program verification framework. Derive program properties from operational semantics
Main Goal Language-independent program verification framework Derive program properties from operational semantics Questions: Is it possible? Is it practical? Answers: Sound and complete proof system,
More informationAdaptive QoS Control Beyond Embedded Systems
Adaptive QoS Control Beyond Embedded Systems Chenyang Lu! CSE 520S! Outline! Control-theoretic Framework! Service delay control on Web servers! On-line data migration in storage servers! ControlWare: adaptive
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/22891 holds various files of this Leiden University dissertation Author: Gouw, Stijn de Title: Combining monitoring with run-time assertion checking Issue
More information8. CONCLUSION AND FUTURE WORK. To address the formulated research issues, this thesis has achieved each of the objectives delineated in Chapter 1.
134 8. CONCLUSION AND FUTURE WORK 8.1 CONCLUSION Virtualization and internet availability has increased virtualized server cluster or cloud computing environment deployments. With technological advances,
More informationDetection and Analysis of Iterative Behavior in Parallel Applications
Detection and Analysis of Iterative Behavior in Parallel Applications Karl Fürlinger and Shirley Moore Innovative Computing Laboratory, Department of Electrical Engineering and Computer Science, University
More information! Use of formal notations. ! in software system descriptions. ! for a broad range of effects. ! and varying levels of use. !
What Are Formal Methods? David S. Rosenblum ICS 221 Winter 2001! Use of formal notations! first-order logic, state machines, etc.! in software system descriptions! system models, constraints, specifications,
More informationPerformance Study of Hyper-Threading Technology on the LUSITANIA Supercomputer
Performance Study of Hyper-Threading Technology on the LUSITANIA Supercomputer César Gómez-Martín 1, José Luis González-Sánchez 1, Javier Corral-García 1, Ángel Bejarano-Borrega 1, Javier Lázaro-Jareño
More informationImproving Geographical Locality of Data for Shared Memory Implementations of PDE Solvers
Improving Geographical Locality of Data for Shared Memory Implementations of PDE Solvers Henrik Löf, Markus Nordén, and Sverker Holmgren Uppsala University, Department of Information Technology P.O. Box
More informationCan Memory-Less Network Adapters Benefit Next-Generation InfiniBand Systems?
Can Memory-Less Network Adapters Benefit Next-Generation InfiniBand Systems? Sayantan Sur, Abhinav Vishnu, Hyun-Wook Jin, Wei Huang and D. K. Panda {surs, vishnu, jinhy, huanwei, panda}@cse.ohio-state.edu
More informationComputer Information Systems (CIS) CIS 105 Current Operating Systems/Security CIS 101 Introduction to Computers
Computer Information Systems (CIS) CIS 101 Introduction to Computers This course provides an overview of the computing field and its typical applications. Key terminology and components of computer hardware,
More informationFundamental Concepts and Models
Fundamental Concepts and Models 1 Contents 1. Roles and Boundaries 2. Cloud Delivery Models 3. Cloud Deployment Models 2 1. Roles and Boundaries Could provider The organization that provides the cloud
More informationIndex. ADEPT (tool for modelling proposed systerns),
Index A, see Arrivals Abstraction in modelling, 20-22, 217 Accumulated time in system ( w), 42 Accuracy of models, 14, 16, see also Separable models, robustness Active customer (memory constrained system),
More informationLithe: Enabling Efficient Composition of Parallel Libraries
Lithe: Enabling Efficient Composition of Parallel Libraries Heidi Pan, Benjamin Hindman, Krste Asanović xoxo@mit.edu apple {benh, krste}@eecs.berkeley.edu Massachusetts Institute of Technology apple UC
More informationImplementing Efficient and Scalable Flow Control Schemes in MPI over InfiniBand
Implementing Efficient and Scalable Flow Control Schemes in MPI over InfiniBand Jiuxing Liu and Dhabaleswar K. Panda Computer Science and Engineering The Ohio State University Presentation Outline Introduction
More informationAutomatic clustering of similar VM to improve the scalability of monitoring and management in IaaS cloud infrastructures
Automatic clustering of similar to improve the scalability of monitoring and management in IaaS cloud infrastructures C. Canali R. Lancellotti University of Modena and Reggio Emilia Department of Engineering
More informationPackaging Theories of Higher Order Logic
Packaging Theories of Higher Order Logic Joe Hurd Galois, Inc. joe@galois.com Theory Engineering Workshop Tuesday 9 February 2010 Joe Hurd Packaging Theories of Higher Order Logic 1 / 26 Talk Plan 1 Introduction
More informationManifest Safety and Security. Robert Harper Carnegie Mellon University
Manifest Safety and Security Robert Harper Carnegie Mellon University Collaborators This work is, in part, joint with Lujo Bauer, Karl Crary, Peter Lee, Mike Reiter, and Frank Pfenning at Carnegie Mellon.
More informationXML Data in (Object-) Relational Databases
XML Data in (Object-) Relational Databases RNDr. Irena Mlýnková irena.mlynkova@mff.cuni.cz Charles University Faculty of Mathematics and Physics Department of Software Engineering Prague, Czech Republic
More informationINFORMATION TECHNOLOGY ADMINISTRATION INFORMATION TECHNOLOGY ANALYSIS INFORMATION TECHNOLOGY SUPPORT SPECIALIST INTERNET SERVICES TECHNOLOGY
COMPUTER SCIENCE AND INFORMATION TECHNOLOGY PROGRAM MISSION STATEMENT The mission of St. Johns River State College s computer programs is to produce graduates with the knowledge and skills essential for
More informationSOA Architect. Certification
SOA Architect Certification SOA Architect The new generation SOACP program from Arcitura is dedicated to excellence in the fields of contemporary service-oriented architecture, microservices, service APIs
More informationLow-Level Monitoring and High-Level Tuning of UPC on CC-NUMA Architectures
Low-Level Monitoring and High-Level Tuning of UPC on CC-NUMA Architectures Ahmed S. Mohamed Department of Electrical and Computer Engineering The George Washington University Washington, DC 20052 Abstract:
More informationSelf-tuning ongoing terminology extraction retrained on terminology validation decisions
Self-tuning ongoing terminology extraction retrained on terminology validation decisions Alfredo Maldonado and David Lewis ADAPT Centre, School of Computer Science and Statistics, Trinity College Dublin
More informationECSA Assessment Report
ECSA Assessment Report Company Test Cloud Company Name of the cloudservice textcloud.com Website of the cloudservice 11.textcloud.com Project number #10652 Projectname Dummyproject Print date 2015-12-01
More informationTuning Alya with READEX for Energy-Efficiency
Tuning Alya with READEX for Energy-Efficiency Venkatesh Kannan 1, Ricard Borrell 2, Myles Doyle 1, Guillaume Houzeaux 2 1 Irish Centre for High-End Computing (ICHEC) 2 Barcelona Supercomputing Centre (BSC)
More informationProgress report on the Integrative Model for Parallelism
Progress report on the Integrative Model for Parallelism Victor Eijkhout Presented at 4th Workshop on Extreme-scale Programming Tools Supercomputing 2015 Table of Contents 1 Introduction 2 IMP programming
More informationA Characterization of Shared Data Access Patterns in UPC Programs
IBM T.J. Watson Research Center A Characterization of Shared Data Access Patterns in UPC Programs Christopher Barton, Calin Cascaval, Jose Nelson Amaral LCPC `06 November 2, 2006 Outline Motivation Overview
More informationThe design of a programming language for provably correct programs: success and failure
The design of a programming language for provably correct programs: success and failure Don Sannella Laboratory for Foundations of Computer Science School of Informatics, University of Edinburgh http://homepages.inf.ed.ac.uk/dts
More informationComputer Science (CS)
The University of Alabama in Huntsville 1 Computer Science (CS) CS 100 - INTRO COMPUTERS & PROGRAM Introduction to program design and implementation in the Visual Basic programming language, using hands-on
More informationSQL Server 2014 Internals and Query Tuning
SQL Server 2014 Internals and Query Tuning Course ISI-1430 5 days, Instructor led, Hands-on Introduction SQL Server 2014 Internals and Query Tuning is an advanced 5-day course designed for experienced
More informationOpenMP at Sun. EWOMP 2000, Edinburgh September 14-15, 2000 Larry Meadows Sun Microsystems
OpenMP at Sun EWOMP 2000, Edinburgh September 14-15, 2000 Larry Meadows Sun Microsystems Outline Sun and Parallelism Implementation Compiler Runtime Performance Analyzer Collection of data Data analysis
More informationImproving locality of an object store in a Fog Computing environment
Improving locality of an object store in a Fog Computing environment Bastien Confais, Benoît Parrein, Adrien Lebre LS2N, Nantes, France Grid 5000-FIT school 4th April 2018 1/29 Outline 1 Fog computing
More informationEfficiency Evaluation of the Input/Output System on Computer Clusters
Efficiency Evaluation of the Input/Output System on Computer Clusters Sandra Méndez, Dolores Rexachs and Emilio Luque Computer Architecture and Operating System Department (CAOS) Universitat Autònoma de
More informationSERVICE API SPECIALIST Certification. Service API Specialist
SERVICE API SPECIALIST Certification Service API The new generation SOACP program from Arcitura is dedicated to excellence in the fields of contemporary service-oriented architecture, microservices, service
More informationAn Empirical Study of Computation-Intensive Loops for Identifying and Classifying Loop Kernels
An Empirical Study of Computation-Intensive Loops for Identifying and Classifying Loop Kernels Masatomo Hashimoto Masaaki Terai Toshiyuki Maeda Kazuo Minami 26/04/2017 ICPE2017 1 Agenda Performance engineering
More informationINTEGRATING HPFS IN A CLOUD COMPUTING ENVIRONMENT
INTEGRATING HPFS IN A CLOUD COMPUTING ENVIRONMENT Abhisek Pan 2, J.P. Walters 1, Vijay S. Pai 1,2, David Kang 1, Stephen P. Crago 1 1 University of Southern California/Information Sciences Institute 2
More informationProblem Definition. Clustering nonlinearly separable data:
Outlines Weighted Graph Cuts without Eigenvectors: A Multilevel Approach (PAMI 2007) User-Guided Large Attributed Graph Clustering with Multiple Sparse Annotations (PAKDD 2016) Problem Definition Clustering
More informationTools and Methodology for Ensuring HPC Programs Correctness and Performance. Beau Paisley
Tools and Methodology for Ensuring HPC Programs Correctness and Performance Beau Paisley bpaisley@allinea.com About Allinea Over 15 years of business focused on parallel programming development tools Strong
More informationCloud Capacity Specialist Certification
Cloud Capacity Certification The Cloud Professional (CCP) program from Arcitura is dedicated to excellence in the fields of cloud computing technology, mechanisms, platforms, architecture, security, governance
More informationHarp-DAAL for High Performance Big Data Computing
Harp-DAAL for High Performance Big Data Computing Large-scale data analytics is revolutionizing many business and scientific domains. Easy-touse scalable parallel techniques are necessary to process big
More informationTeaching Parallel and Distributed Computing to Undergraduate Computer Science Students EduPar 2013
Teaching Parallel and Distributed Computing to Undergraduate Computer Science Students EduPar 2013 Dpto. de Computación - FCEFQyN - Universidad Nacional de Río Cuarto May, 2013 Curriculum overview Degree
More informationHYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER PROF. BRYANT PROF. KAYVON 15618: PARALLEL COMPUTER ARCHITECTURE
HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER AVISHA DHISLE PRERIT RODNEY ADHISLE PRODNEY 15618: PARALLEL COMPUTER ARCHITECTURE PROF. BRYANT PROF. KAYVON LET S
More informationCLOUD STORAGE SPECIALIST Certification. Cloud Storage Specialist
CLOUD STORAGE SPECIALIST Certification Cloud Storage The Cloud Professional (CCP) program from Arcitura is dedicated to excellence in the fields of cloud computing technology, mechanisms, platforms, architecture,
More informationSoftware Architecture Recovery based on Dynamic Analysis
Software Architecture Recovery based on Dynamic Analysis Aline Vasconcelos 1,2, Cláudia Werner 1 1 COPPE/UFRJ System Engineering and Computer Science Program P.O. Box 68511 ZIP 21945-970 Rio de Janeiro
More informationFormalizing OO Frameworks and Framework Instantiation
Formalizing OO Frameworks and Framework Instantiation Christiano de O. Braga, Marcus Felipe M. C. da Fontoura, Edward H. Hæusler, and Carlos José P. de Lucena Departamento de Informática, Pontifícia Universidade
More informationSolving Dense Linear Systems on Graphics Processors
Solving Dense Linear Systems on Graphics Processors Sergio Barrachina Maribel Castillo Francisco Igual Rafael Mayo Enrique S. Quintana-Ortí High Performance Computing & Architectures Group Universidad
More informationAlgorithms, System and Data Centre Optimisation for Energy Efficient HPC
2015-09-14 Algorithms, System and Data Centre Optimisation for Energy Efficient HPC Vincent Heuveline URZ Computing Centre of Heidelberg University EMCL Engineering Mathematics and Computing Lab 1 Energy
More informationAutomatic Translation from Circus to Java
Automatic Translation from Circus to Java Angela Freitas and Ana Cavalcanti Department of Computer Science University of York, UK Abstract. Circus is a combination of Z and CSP that supports the development
More informationCOMMUNICATION CHARACTERISTICS IN THE NAS PARALLEL BENCHMARKS
COMMUNICATION CHARACTERISTICS IN THE NAS PARALLEL BENCHMARKS Name: Ahmad A. Faraj Department: Computer Science Department Major Professor: Xin Yuan Degree: Master of Science Term Degree Awarded: Fall,
More informationFormal Foundations of Software Engineering
Formal Foundations of Software Engineering http://d3s.mff.cuni.cz Martin Nečaský Pavel Parízek CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics Goals of the course Show methods and tools
More informationLarge Scale Debugging of Parallel Tasks with AutomaDeD!
International Conference for High Performance Computing, Networking, Storage and Analysis (SC) Seattle, Nov, 0 Large Scale Debugging of Parallel Tasks with AutomaDeD Ignacio Laguna, Saurabh Bagchi Todd
More informationHperformance. In hybrid architectures, more speed up is obtained by overlapping the computations of
Reviews of Literature ISSN:2347-2723 Impact Factor : 3.3754(UIF) Volume - 5 Issue - 5 DECEMBER - 2017 BALANCING THE LOAD IN HYBRID HIGH PERFORMANCE COMPUTING (HPC) SYSTEMS Shabnaz fathima Assistant Professor,
More information