Gridrun: a Lightweight Packaging and Execution Environment for Compact, Multi- Architecture Binaries

Total Page:16

File Type:pdf, Size:1020Kb

Gridrun: a Lightweight Packaging and Execution Environment for Compact, Multi- Architecture Binaries Lawrence Berkeley National Laboratory Lawrence Berkeley National Laboratory Title GridRun: A lightweight packaging and execution environment for compact, multi- architecture binaries Permalink https://escholarship.org/uc/item/41j2m60q Authors Shalf, John Goodale, Tom Publication Date 2004-02-01 eScholarship.org Powered by the California Digital Library University of California GridRun: A lightweight packaging and execution environment for compact, multi-architecture binaries John Shalf Lawrence Berkeley National Laboratory 1 Cyclotron Road, Berkeley California 94720 {[email protected]} Tom Goodale Louisiana State University Baton Rouge, LA 70803 {[email protected]} applications and will continue to play a very important Abstract role in distributed applications for the foreseeable future. Therefore, we focus our attention squarely on GridRun offers a very simple set of tools for creating the issue of simplifying the management and and executing multi-platform binary executables. distribution native executables as multiplatform binary These "fat-binaries" archive native machine code into packages (fat-binaries). compact packages that are typically a fraction the size of the original binary images they store, enabling In order to support a seamless multiplatform execution efficient staging of executables for heterogeneous environment in lieu of virtual machines, we extend the parallel jobs. GridRun interoperates with existing familiar concept of the “fat-binary” to apply to multi- distributed job launchers/managers like Condor and operating system environments. The fat-binary has the Globus GRAM to greatly simplify the logic been a very well-known and successful design pattern required launching native binary applications in for smoothing major instruction-set-architecture distributed heterogeneous environments. transitions within a single Operating System environment. A fat-binary file contains complete Introduction images of the binary executables for each CPU instruction set it supports. The operating system’s Grid computing makes a vast number of file-loader then selects and executes appropriate heterogeneous computing systems available as a binary image for the CPU architecture that is running virtual computing resource. It is desirable to run the program. Fat-binaries have been used successfully native binary programs in order to use these resources for packaging Windows NT programs that could efficiently. However, executing native programs in execute at native performance on both DEC Alpha and heterogeneous distributed environments typically Intel x86 architectures. In a more widely known requires careful staging of the native binary images, example, Apple Computer Inc. used fat-binary complex RSL’s or clever job-launcher scripting to executables as an alternative to emulation during the select the appropriate executable to run on each transition from the 680x0 processors to the PowerPC hardware platform. Although there are many robust architecture. resource selection systems available as an integrated part of Grid schedulers, progress in deploying From a user’s standpoint, the fat-binaries appear to be production metacomputing applications has been ordinary program files that execute at native speed on hampered as a result of the non-uniformity and machines with radically different CPU architectures inherent complexity of methods employed to mange without any additional effort on their part. However, native code for parallel heterogeneous environments. the only available examples of fat-binary execution environments are systems that support different CPU Interpreted languages and Virtual Machines are often architectures that run the same operating system. We employed as an abstraction layer that hides desire this same degree of elegance for binaries that architectural heterogeneity [2]. This includes scripting work across multiple Operating Systems as well as languages, byte-codes, and virtual machines of various different CPU architectures in order to support forms. However, these solutions have a significant heterogeneous Grid environments. A Grid-oriented performance impact for compute-bound applications. fat-binary execution architecture must support more Native binary programs still offer the most efficient robust selection criteria than the prior Microsoft and execution environment for compute-bound Apple examples. In addition, some level of essentially out of the user’s control. The execution compression must be employed to ensure that these paradigm afforded by fat-binaries places the control of “fat-binaries” do not get unmanageably large given software revisions firmly in control of the user. the larger number of target platforms it must support. Finally, the file format must work well with existing VisPortal [11] and the GridLab Information Services job launchers for both parallel and distributed [4] provide a looser remote service model where environments including Condor, Globus GRAM, distributed information services (GRIS/GIIS) or local GridLab GRMS, and various implementations of MPI “contact lists” act as central indices for software [4,7]. components that are pre-installed on various machines in their heterogeneous environment. When a job is In the paper we describe a simple multiplatform launched on a particular host, the system queries the execution environment called GridRun that simplifies information service (eg GIIS) or the contact list to the creation and management of fat-binary executables provide the correct location of the executable to the for heterogeneous collections of computing resources. job launcher (eg edit the RSL for a GRAM job GridRun reduces the size of file transfers required to launch). However, unlike NetSolve’s remote stage the executables, simplifies storage and selection computing model, software components that are of the correct executable image, and even reduces the indexed in this manner typically only loosely complexity of Globus RSL’s and Condor submit files integrated with the information providers used by the for these kinds of jobs. GridRun easily accommodates MDS, so there is only a weak guarantee that the additional selection criteria that account for installed code-revision matches the data presented by heterogeneity in operating systems, instruction sets, the information service. The process of pushing out and even software libraries. new code revisions to a large collection of heterogeneous hosts in order to ensure revision control Related Work consistency can be tedious and is clearly not scalable. The most typical method for managing binary There are examples of scalable systems using an executables in a heterogeneous environment is to application-level scheduling paradigm (AppLeS) [8], manually stage the executables on each machine. such as the Application Manager component of the These methods are typically employed when GrADS framework [7] and Nimrod/G [9], where the launching parallel MPI-based metacomputing jobs binaries are moved to computing resources on a that span multiple sites and computer architectures. demand-driven basis. However, a fat-binary based Examples of this include the Gordon-Bell winning system provides the same scaling efficiency and code runtime optimizing transcontinental black-hole revision consistency without the added complexity of simulations performed by Dramlitsch et al In 2001 [9]. an application-level scheduler or indexing the codes MPICH-G2 was used to launch the job on 1500 via distributed information services. processors spread across 4 heterogeneous supercomputer systems located on multiple continents Another method for moving native code in a (via DUROC), but the executable images had to be heterogeneous environment is to incorporate manually staged on each of those respective systems. sophisticated automation for rebuilding the application DUROC was also used to provide a separate RSL for from source code as part of its launch procedure. the job-launch on each system. Fat-binaries would Such systems provide stronger guarantees of code allow the a single binary image to be staged across the revision consistency. The Cactus Worm [3] heterogeneous resources as an integrated part of the exemplifies the kind of application. The Worm is an job launching procedure with considerably less adaptive Grid application that dynamically discovers variation in the subjob RSL’s. additional resources on the Grid at runtime and will migrate itself to “better” resources automatically in Some systems manage heterogeneous execution response to “contract violation” or other soft resource environments using a service model that treats pre- failures. The Worm’s nomadic capabilities depend on installed native binaries as resources. Platform-neutral Cactus’ architecture independent checkpointing RPC interfaces are used to abstract the differences mechanism and Cactus’ robust ability to automatically between underlying computing platforms. Systems rebuild itself from source code on a wide variety of like NetSolve [6] are typical of an agent-based remote computing platforms. However, when the cost of computing service model where the software rebuilding the application from source-code is component stays resident on a server at a fixed factored into the performance model employed by the location and is invoked via RPC as needed in Resource Selector component of the application, it can distributed applications. The remote server paradigm create a significant barrier to migration. Similar ensures the revision consistency and availability of the
Recommended publications
  • Cygwin User's Guide
    Cygwin User’s Guide Cygwin User’s Guide ii Copyright © Cygwin authors Permission is granted to make and distribute verbatim copies of this documentation provided the copyright notice and this per- mission notice are preserved on all copies. Permission is granted to copy and distribute modified versions of this documentation under the conditions for verbatim copying, provided that the entire resulting derived work is distributed under the terms of a permission notice identical to this one. Permission is granted to copy and distribute translations of this documentation into another language, under the above conditions for modified versions, except that this permission notice may be stated in a translation approved by the Free Software Foundation. Cygwin User’s Guide iii Contents 1 Cygwin Overview 1 1.1 What is it? . .1 1.2 Quick Start Guide for those more experienced with Windows . .1 1.3 Quick Start Guide for those more experienced with UNIX . .1 1.4 Are the Cygwin tools free software? . .2 1.5 A brief history of the Cygwin project . .2 1.6 Highlights of Cygwin Functionality . .3 1.6.1 Introduction . .3 1.6.2 Permissions and Security . .3 1.6.3 File Access . .3 1.6.4 Text Mode vs. Binary Mode . .4 1.6.5 ANSI C Library . .4 1.6.6 Process Creation . .5 1.6.6.1 Problems with process creation . .5 1.6.7 Signals . .6 1.6.8 Sockets . .6 1.6.9 Select . .7 1.7 What’s new and what changed in Cygwin . .7 1.7.1 What’s new and what changed in 3.2 .
    [Show full text]
  • Chapter 1. Origins of Mac OS X
    1 Chapter 1. Origins of Mac OS X "Most ideas come from previous ideas." Alan Curtis Kay The Mac OS X operating system represents a rather successful coming together of paradigms, ideologies, and technologies that have often resisted each other in the past. A good example is the cordial relationship that exists between the command-line and graphical interfaces in Mac OS X. The system is a result of the trials and tribulations of Apple and NeXT, as well as their user and developer communities. Mac OS X exemplifies how a capable system can result from the direct or indirect efforts of corporations, academic and research communities, the Open Source and Free Software movements, and, of course, individuals. Apple has been around since 1976, and many accounts of its history have been told. If the story of Apple as a company is fascinating, so is the technical history of Apple's operating systems. In this chapter,[1] we will trace the history of Mac OS X, discussing several technologies whose confluence eventually led to the modern-day Apple operating system. [1] This book's accompanying web site (www.osxbook.com) provides a more detailed technical history of all of Apple's operating systems. 1 2 2 1 1.1. Apple's Quest for the[2] Operating System [2] Whereas the word "the" is used here to designate prominence and desirability, it is an interesting coincidence that "THE" was the name of a multiprogramming system described by Edsger W. Dijkstra in a 1968 paper. It was March 1988. The Macintosh had been around for four years.
    [Show full text]
  • Intel® Oneapi Programming Guide
    Intel® oneAPI Programming Guide Intel Corporation www.intel.com Notices and Disclaimers Contents Notices and Disclaimers....................................................................... 5 Chapter 1: Introduction oneAPI Programming Model Overview ..........................................................7 Data Parallel C++ (DPC++)................................................................8 oneAPI Toolkit Distribution..................................................................9 About This Guide.......................................................................................9 Related Documentation ..............................................................................9 Chapter 2: oneAPI Programming Model Sample Program ..................................................................................... 10 Platform Model........................................................................................ 14 Execution Model ...................................................................................... 15 Memory Model ........................................................................................ 17 Memory Objects.............................................................................. 19 Accessors....................................................................................... 19 Synchronization .............................................................................. 20 Unified Shared Memory.................................................................... 20 Kernel Programming
    [Show full text]
  • Pooch Manual In
    What’s New As of August 21, 2011, Pooch is updated to version 1.8.3 for use with OS X 10.7 “Lion”: Pooch users can renew their subscriptions today! Please see http://daugerresearch.com/pooch for more! On November 17, 2009, Pooch was updated to version 1.8: • Linux: Pooch can now cluster nodes running 64-bit Linux, combined with Mac • 64-bit: Major internal revisions for 64-bit, particularly updated data types and structures, for Mac OS X 10.6 "Snow Leopard" and 64-bit Linux • Sockets: Major revisions to internal networking to adapt to BSD Sockets, as recommended by Apple moving forward and required for Linux • POSIX Paths: Major revisions to internal file specification format in favor of POSIX paths, recommended by Apple moving forward and required for Linux • mDNS: Adapted usage of Bonjour service discovery to use Apple's Open Source mDNS library • Pooch Binary directory: Added Pooch binary directory support, making possible launching jobs using a remotely-compiled executable • Minor updates and fixes needed for Mac OS X 10.6 "Snow Leopard" Current Pooch users can renew their subscriptions today! Please see http://daugerresearch.com/pooch for more! On April 16, 2008, Pooch was updated to version 1.7.6: • Mac OS X 10.5 “Leopard” spurs updates in a variety of Pooch technologies: • Network Scan window • Preferences window • Keychain access • Launching via, detection of, and commands to the Terminal • Behind the Login window behavior • Other user interface and infrastructure adjustments • Open MPI support: • Complete MPI support using libraries
    [Show full text]
  • Cygwin User's Guide
    Cygwin User’s Guide i Cygwin User’s Guide Cygwin User’s Guide ii Copyright © 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Red Hat, Inc. Permission is granted to make and distribute verbatim copies of this documentation provided the copyright notice and this per- mission notice are preserved on all copies. Permission is granted to copy and distribute modified versions of this documentation under the conditions for verbatim copying, provided that the entire resulting derived work is distributed under the terms of a permission notice identical to this one. Permission is granted to copy and distribute translations of this documentation into another language, under the above conditions for modified versions, except that this permission notice may be stated in a translation approved by the Free Software Foundation. Cygwin User’s Guide iii Contents 1 Cygwin Overview 1 1.1 What is it? . .1 1.2 Quick Start Guide for those more experienced with Windows . .1 1.3 Quick Start Guide for those more experienced with UNIX . .1 1.4 Are the Cygwin tools free software? . .2 1.5 A brief history of the Cygwin project . .2 1.6 Highlights of Cygwin Functionality . .3 1.6.1 Introduction . .3 1.6.2 Permissions and Security . .3 1.6.3 File Access . .3 1.6.4 Text Mode vs. Binary Mode . .4 1.6.5 ANSI C Library . .5 1.6.6 Process Creation . .5 1.6.6.1 Problems with process creation . .5 1.6.7 Signals . .6 1.6.8 Sockets . .6 1.6.9 Select .
    [Show full text]
  • GNU MP the GNU Multiple Precision Arithmetic Library Edition 6.2.0 17 January 2020
    GNU MP The GNU Multiple Precision Arithmetic Library Edition 6.2.0 17 January 2020 by Torbj¨ornGranlund and the GMP development team This manual describes how to install and use the GNU multiple precision arithmetic library, version 6.2.0. Copyright 1991, 1993-2016, 2018 Free Software Foundation, Inc. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, with the Front-Cover Texts being \A GNU Manual", and with the Back-Cover Texts being \You have freedom to copy and modify this GNU Manual, like GNU software". A copy of the license is included in Appendix C [GNU Free Documentation License], page 130. i Table of Contents GNU MP Copying Conditions ::::::::::::::::::::::::::::::::::: 1 1 Introduction to GNU MP :::::::::::::::::::::::::::::::::::: 2 1.1 How to use this Manual ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 2 2 Installing GMP :::::::::::::::::::::::::::::::::::::::::::::::: 3 2.1 Build Options ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 3 2.2 ABI and ISA :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 8 2.3 Notes for Package Builds ::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 11 2.4 Notes for Particular Systems ::::::::::::::::::::::::::::::::::::::::::::::::::::: 12 2.5 Known Build Problems ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 14 2.6 Performance optimization
    [Show full text]
  • Ios Hacking Guide.Pdf
    Hacking iOS Applications a detailed testing guide Prepared by: Dinesh Shetty, Sr. Manager - Information Security @Din3zh 2 Table of Contents 1. Setting Up iOS Pentest Lab ................................................................................................. 5 1.1 Get an iOS Device ................................................................................................................................ 5 1.2 Jailbreaking an iOS Device................................................................................................................... 7 1.3 Installing Required Software and Utilities ........................................................................................ 10 2. Acquiring iOS Binaries ...................................................................................................... 13 3. Generating iOS Binary (.IPA file) from Xcode Source Code: ............................................... 15 3.1 Method I – With A Valid Paid Developer Account. ........................................................................... 15 3.2 Method II - Without a Valid Paid Developer Account ....................................................................... 18 4. Installing iOS Binaries on Physical Devices ........................................................................ 23 4.1 Method I - Using iTunes .................................................................................................................... 23 4.2 Method II - Using Cydia Impactor ....................................................................................................
    [Show full text]
  • Sage Installation Guide Release 9.4
    Sage Installation Guide Release 9.4 The Sage Development Team Aug 24, 2021 CONTENTS 1 Linux package managers 3 2 Install from Pre-built Binaries5 2.1 Download Guide.............................................5 2.2 Linux...................................................5 2.3 macOS..................................................6 2.4 Microsoft Windows (Cygwin)......................................6 3 Install from conda-forge 7 4 Install from Source Code 9 4.1 Supported platforms...........................................9 4.2 Prerequisites............................................... 10 4.3 Additional software........................................... 18 4.4 Step-by-step installation procedure.................................... 20 4.5 Make targets............................................... 25 4.6 Environment variables.......................................... 25 4.7 Installation in a Multiuser Environment................................. 30 5 Launching SageMath 33 5.1 Using a Jupyter Notebook remotely................................... 33 5.2 WSL Post-installation steps....................................... 34 5.3 Setting up SageMath as a Jupyter kernel in an existing Jupyter notebook or JupyterLab installation.. 35 6 Troubleshooting 37 Index 39 i ii Sage Installation Guide, Release 9.4 You can install SageMath either from a package manager, a pre-built binary tarball or from its sources. Installing SageMath from your distribution package manager is the preferred and fastest solution (dependencies will be automatically taken care of and SageMath will be using your system Python). It is the case at least for the following GNU/Linux distributions: Debian version >= 9, Ubuntu version >= 18.04, Arch Linux, and NixOS. If you are in this situation, see Linux package managers. If your operating system does not provide SageMath, you can also use a pre-built binary. See the section Install from Pre-built Binaries. Or you could install the sage package from the conda-forge project.
    [Show full text]
  • Proceedings Template
    OS Paradigms Adaptation to Fit New Architectures Xavier Joglar Judit Planas Marisa Gil Universitat Politècnica de Catalunya Universitat Politècnica de Catalunya Universitat Politècnica de Catalunya Jordi Girona 1-3 Jordi Girona 1-3 Jordi Girona 1-3 Barcelona, Spain Barcelona, Spain Barcelona, Spain [email protected] [email protected] [email protected] ABSTRACT In this way, they can be built from components that work Future architectures and computer systems will be better in specific engines in a more energy-saving way. heterogeneous multi-core models, which will improve their These specific cores are also suitable to execute specific performance, resource utilization and energy consumption. parts of a program to improve its overall throughput. Differences between cores mean different binary formats From this preliminary point, some aspects must be analyzed and specific concerns when dealing with applications. The and modified. In a first stage, programming and compiling OS also needs to manage the appropriate information to parallel applications should be heterogeneity-aware, schedule resources to achieve the optimal performance. deciding and building the appropriate executing stream. In this paper we present a first approach in Linux to allow Then, a specific management task must be done by the the application to give information to the OS in order to linker and the loader to compose and load the final perform the best resource scheduling for the code executable binary, interpreting its new information and characteristics (where it has to run). Based on the performing the appropriate actions. Finally, the operating continuation model of the Mach microkernel and the device system must manage, at runtime, the physical resources.
    [Show full text]
  • Portable Executable
    Portable Executable The Portable Executable (PE) format is a file format for executables, object code, Portable Executable DLLs and others used in 32-bit and 64-bit Filename .acm, .ax, .cpl, .dll, .drv, .efi, versions of Windows operating systems. extension .exe, .mui, .ocx, .scr, .sys, .tsp The PE format is a data structure that Internet application/vnd.microsoft.portable- encapsulates the information necessary for media type executable[1] the Windows OS loader to manage the Developed by Currently: Microsoft wrapped executable code. This includes dynamic library references for linking, API Type of format Binary, executable, object, shared libraries export and import tables, resource Extended from DOS MZ executable management data and thread-local storage COFF (TLS) data. On NT operating systems, the PE format is used for EXE, DLL, SYS (device driver), MUI and other file types. The Unified Extensible Firmware Interface (UEFI) specification states that PE is the standard executable format in EFI environments.[2] On Windows NT operating systems, PE currently supports the x86-32, x86-64 (AMD64/Intel 64), IA-64, ARM and ARM64 instruction set architectures (ISAs). Prior to Windows 2000, Windows NT (and thus PE) supported the MIPS, Alpha, and PowerPC ISAs. Because PE is used on Windows CE, it continues to support several variants of the MIPS, ARM (including Thumb), and SuperH ISAs. [3] Analogous formats to PE are ELF (used in Linux and most other versions of Unix) and Mach-O (used in macOS and iOS). Contents History Technical details Layout Import table Relocations .NET, metadata, and the PE format Use on other operating systems See also References External links History Microsoft migrated to the PE format from the 16-bit NE formats with the introduction of the Windows NT 3.1 operating system.
    [Show full text]
  • A Lightweight Packaging and Execution Environment for Compact, Multi-Architecture Binaries
    GridRun: A lightweight packaging and execution environment for compact, multi-architecture binaries John Shalf Lawrence Berkeley National Laboratory 1 Cyclotron Road, Berkeley California 94720 {[email protected]} Tom Goodale Louisiana State University Baton Rouge, LA 70803 {[email protected]} applications and will continue to play a very important Abstract role in distributed applications for the foreseeable future. Therefore, we focus our attention squarely on GridRun offers a very simple set of tools for creating the issue of simplifying the management and and executing multi-platform binary executables. distribution native executables as multiplatform binary These "fat-binaries" archive native machine code into packages (fat-binaries). compact packages that are typically a fraction the size of the original binary images they store, enabling In order to support a seamless multiplatform execution efficient staging of executables for heterogeneous environment in lieu of virtual machines, we extend the parallel jobs. GridRun interoperates with existing familiar concept of the “fat-binary” to apply to multi- distributed job launchers/managers like Condor and operating system environments. The fat-binary has the Globus GRAM to greatly simplify the logic been a very well-known and successful design pattern required launching native binary applications in for smoothing major instruction-set-architecture distributed heterogeneous environments. transitions within a single Operating System environment. A fat-binary file contains complete Introduction images of the binary executables for each CPU instruction set it supports. The operating system’s Grid computing makes a vast number of file-loader then selects and executes appropriate heterogeneous computing systems available as a binary image for the CPU architecture that is running virtual computing resource.
    [Show full text]
  • Real-Time Streaming Multi-Pattern Search for Constant Alphabet∗
    Real-Time Streaming Multi-Pattern Search for Constant Alphabet∗ Shay Golan1 and Ely Porat2 1 Bar Ilan University, Ramat Gan, Israel [email protected] 2 Bar Ilan University, Ramat Gan, Israel [email protected] Abstract In the streaming multi-pattern search problem, which is also known as the streaming dictionary matching problem, a set D = {P1,P2,...,Pd} of d patterns (strings over an alphabet Σ), called the dictionary, is given to be preprocessed. Then, a text T arrives one character at a time and the goal is to report, before the next character arrives, the longest pattern in the dictionary that is a current suffix of T . We prove that for a constant size alphabet, there exists a randomized Monte-Carlo algorithm for the streaming dictionary matching problem that takes constant time per character and uses O(d log m) words of space, where m is the length of the longest pattern in the dictionary. In the case where the alphabet size is not constant, we introduce two new randomized Monte-Carlo algorithms with the following complexities: O(log log |Σ|) time per character in the worst case and O(d log m) words of space. 1 ε m O( ε ) time per character in the worst case and O(d|Σ| log ε ) words of space for any 0 < ε ≤ 1. These results improve upon the algorithm of Clifford et al. [12] which uses O(d log m) words of space and takes O(log log(m + d)) time per character. 1998 ACM Subject Classification F.2.2 Nonnumerical Algorithms and Problems Keywords and phrases multi-pattern, dictionary, streaming pattern matching, fingerprints Digital Object Identifier 10.4230/LIPIcs.ESA.2017.41 1 Introduction We consider one of the most fundamental pattern matching problems, the dictionary matching problem [12, 16, 5, 6, 30, 20, 7, 21, 17, 18, 4], where a set of patterns D = {P1,P2,...,Pd}, called the dictionary, is given along with a string T , called the text, such that each pattern Pi is a string of length mi, and all the strings are over an alphabet Σ.
    [Show full text]