An Optimal Real-Time Controller for Vertical Plasma Stabilization N

Total Page:16

File Type:pdf, Size:1020Kb

An Optimal Real-Time Controller for Vertical Plasma Stabilization N 1 An optimal real-time controller for vertical plasma stabilization N. Cruz, J.-M. Moret, S. Coda, B.P. Duval, H.B. Le, A.P. Rodrigues, C.A.F. Varandas, C.M.B.A. Correia and B. Gonc¸alves Abstract—Modern Tokamaks have evolved from the initial ax- presents important advantages since it allows the creation isymmetric circular plasma shape to an elongated axisymmetric of divertor plasmas, the increase of the plasma current and plasma shape that improves the energy confinement time and the density limit as well as providing plasma stability. However, triple product, which is a generally used figure of merit for the conditions needed for fusion reactor performance. However, the an elongated plasma is unstable due to the forces that pull elongated plasma cross section introduces a vertical instability the plasma column upward or downward. The result of these that demands a real-time feedback control loop to stabilize forces is a plasma configuration that tends to be pushed up or the plasma vertical position and velocity. At the Tokamak down depending on the initial displacement disturbance. For Configuration Variable (TCV) in-vessel poloidal field coils driven example, a small displacement downwards results in the lower by fast switching power supplies are used to stabilize highly elongated plasmas. TCV plasma experiments have used a PID poloidal field coils pulling the plasma down, with increased algorithm based controller to correct the plasma vertical position. strength as the plasma gets further from the equilibrium posi- In late 2013 experiments a new optimal real-time controller was tion. To compensate this instability, feedback controllers have tested improving the stability of the plasma. been designed to correct the vertical position displacement This contribution describes the new optimal real-time con- [4][5][6]. troller developed. The choice of the model that describes the plasma response to the actuators is discussed. The high order The design of vertical stabilization feedback controllers model that is initially implemented demands the application of has been based in simple models, resulting in experimentally a mathematical order reduction and the validation of the new tuned Single Input Single Output (SISO) Proportional Integral reduced model. The lower order model is used to derive the time and Derivative (PID) regulators. This procedure requires an optimal control law. A new method for the construction of the in-depth experimental treatment that is time consuming and switching curves of a bang-bang controller is presented that is based on the state-space trajectories that optimize the time to demands a big number of experimental discharges to obtain target of the system. the necessary gains optimization. This paper presents an A closed loop controller simulation tool was developed to test alternative method to design the vertical stabilization controller different possible algorithms and the results were used to improve of a tokamak using a simple plasma model and the application the controller parameters. of optimal control theory. The final control algorithm and its implementation are de- This paper is organized as follows: Section II presents scribed and preliminary experimental results are discussed. the vertical observer developed to detect the plasma centroid Index Terms—Real-Time, Tokamak, Plasma Control, Optimal vertical position and velocity in real-time; Section III briefly Control depicts the different methods that can be used to describe a tokamak plasma; Section IV describes the state-space plasma I. INTRODUCTION model that predicts the plasma response to the actuators and the model reduction performed to permit the application of ODERN tokamak devices [1] are designed to ac- the time optimal control theory that is presented in Section commodate elongated cross-section plasmas [2][3] to M V; Section VI depicts the simulation tool that permits off line improve fusion performance. A vertically elongated plasma testing and parameter tunning of the controller; The controller Manuscript received June 16, 2014. This work was supported by EU- results and future work is presented in Section VII. RATOM and carried out within the framework of the European Fu- arXiv:1406.4436v2 [physics.plasm-ph] 18 Jun 2014 sion Development Agreement. IST activities also received financial sup- II. VERTICAL PLASMA POSITION OBSERVER port from ”Fundac¸ao˜ para a Cienciaˆ e Tecnologia” through project Pest- OE/SADG/LA0010/2013. The views and opinions expressed herein do not The vertical position observer is a linear combination of necessarily reflect those of the European Commission. This work was partly the magnetic field measured using the magnetic diagnostics. supported by the Swiss National Science Foundation. A matrix containing the contribution weight of each magnetic N. Cruz is with the Instituto de Plasmas e Fusao˜ Nuclear, Instituto Superior Tecnico,´ Universidade de Lisboa, P-1049-001 Lisboa, Portugal (Telephone: probe is calculated before each plasma discharge, taking into +351-239410108, e-mail: [email protected]). account the planned plasma parameters such as shape and J.-M. Moret, S. Coda, B. P. Duval and H. B. Le are with the Centre position. The contribution of each probe to the observer has de Recherches en Physique des Plasmas, Ecole´ Polytechnique Fed´ erale´ de Lausanne (EPFL), CH-1015 Lausanne, Switzerland. in account the pre-planned plasma parameters, because the A. P. Rodrigues, C. A. F. Varandas and B.S. Gonc¸alves are with the Instituto probes closer to the plasma are more efficient estimating its de Plasmas e Fusao˜ Nuclear, Instituto Superior Tecnico,´ Universidade de position and will be given more weight in the observer. Lisboa, P-1049-001 Lisboa, Portugal. C. M. B. A. Correia is with the Centro de Instrumentac¸ao,˜ Departamento A set of coefficients are calculated to define the observer de F´ısica, Universidade de Coimbra, P-3004-516 Coimbra, Portugal from a finite element set of plasma current filaments, using Green’s functions, thus it is possible to calculate the magnetic geometry. This code is presently used to make transport field produced in the probes. The matrix is built with the set simulations of tokamak and stellarator plasmas. The first of probes that are going to be used in the measurements and version of ASTRA was implemented at the Kurchatov inverted to obtain the observer coefficients [7][8]. Institute in Moscow, but an international community The following equation relates the magnetic field measure- continues to develop the code and new features are added ments with the currents in the plasma: to its functionality regularly. • TSC (Tokamak Simulation Code) was originally devel- b − B :I = B :I m mc c mx x (1) oped by S. C. Jardin at Plasma Physics Laboratory, with bm the vector of measured quantities in the magnetic Princeton University for free boundary 2D transport [12]. • probes, Bmc the matrix of the Green’s functions between the EFIT (Equilibrium FITting) is a code developed to per- coils and the magnetic probes, Ic the coil currents vector, Bmx form magnetic and kinetic-magnetic analysis for Doublet- the matrix with the Green’s functions transforming the current III, at General Atomics. EFIT takes the measurements in the plasma filaments into the magnetic field measured by from plasma diagnostics and calculates relevant plasma the probes and Ix the currents in the toroidal filaments. properties such as geometry, stored energy and current From the inversion of the equation, the currents can be profiles. Although it is a very fast computational code, it obtained by: lacks the accuracy of other more computational intensive algorithms [13]. −1 T T Ix = A (Bmx:bm − Bmx:Bmc:Ic) (2) • FBT (Free Boundary Tokamak) is a code originally where A = BT :B . Equation (2) gives the current in the developed by F. Hofmann at Centre de Recherches en mx mx ´ toroidal filaments as a linear combination of the magnetic field Physique des Plasmas, Ecole Polytechnique Fed´ erale´ de measured by each probe (first term) with the correction of the Lausanne. FBT allows the computation of arbitrarily coil current influence in the measurements. shaped tokamak equilibrium specially dedicated to highly The observer is then given by: shaped and elongated plasmas [14]. • PROTEUS is a nonlinear tokamak simulation code that 0 zIp = (zx − za):Ix (3) solves the Grad-Shafranov equation by an iterative finite element method. This code is used to simulate the evo- with z the vertical position of the plasma centre, z the x lution of a tokamak plasma for a fixed plasma current position of the filament of the plasma column and z the a [15]. reference position of the plasma axis. • CREATE-L is a linearized plasma equilibrium response The plasma velocity observer (d(zI )=dt) uses the same p model in view of the current, position and shape control method and because the time derivative of I has a slow vari- c of plasmas in tokamaks [16][17]. The origin of this code’s ation compared to vertical position growth rate, the equations name is the consortium where it was originally developed, can be reduced to: the Consorzio di Ricerca per l’ Energia e le Applicazioni dIx −1 T dbm Tecnologiche dell’Elettromagnetismo (CREATE). = A :Bmx: (4) dt dt • DINA is a tokamak plasma axisymmetric, time- d(zI ) dI dependent, resistive MHD simulation code and a free p = (z0 − z ): x (5) dt x a dt boundary equilibrium solver developed at the RRC Kur- The coil currents correction is added to the reference signal, chatov and TRINITI institutes in Moscow [18]. which makes the output error signal completely consistent. • RZIP is a rigid plasma model that predicts the plasma current, as well as the radial and the vertical plasma positions, used at Centre de Recherches en Physique des III. PLASMA DESCRIPTION Plasmas, Lausanne [19]. The modeling of a tokamak plasma demands complex mathematical calculation, in depth physical knowledge and Some of these codes are accurate for plasma simulation and computational power for numerical calculation during simu- reconstruction but due to its complex structure are not suitable lation phase.
Recommended publications
  • Table of Contents Modules and Packages
    Table of Contents Modules and Packages...........................................................................................1 Software on NAS Systems..................................................................................................1 Using Software Packages in pkgsrc...................................................................................4 Using Software Modules....................................................................................................7 Modules and Packages Software on NAS Systems UPDATE IN PROGRESS: Starting with version 2.17, SGI MPT is officially known as HPE MPT. Use the command module load mpi-hpe/mpt to get the recommended version of MPT library on NAS systems. This article is being updated to reflect this change. Software programs on NAS systems are managed as modules or packages. Available programs are listed in tables below. Note: The name of a software module or package may contain additional information, such as the vendor name, version number, or what compiler/library is used to build the software. For example: • comp-intel/2016.2.181 - Intel Compiler version 2016.2.181 • mpi-sgi/mpt.2.15r20 - SGI MPI library version 2.15r20 • netcdf/4.4.1.1_mpt - NetCDF version 4.4.1.1, built with SGI MPT Modules Use the module avail command to see all available software modules. Run module whatis to view a short description of every module. For more information about a specific module, run module help modulename. See Using Software Modules for more information. Available Modules (as
    [Show full text]
  • Aligning Intent and Behavior in Software Systems: How Programs Communicate & Their Distribution and Organization
    © 2020 William B. Dietz ALIGNING INTENT AND BEHAVIOR IN SOFTWARE SYSTEMS: HOW PROGRAMS COMMUNICATE & THEIR DISTRIBUTION AND ORGANIZATION BY WILLIAM B. DIETZ DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate College of the University of Illinois at Urbana-Champaign, 2020 Urbana, Illinois Doctoral Committee: Professor Vikram Adve, Chair Professor John Regehr, University of Utah Professor Tao Xie Assistant Professor Sasa Misailovic ABSTRACT Managing the overwhelming complexity of software is a fundamental challenge because complex- ity is the root cause of problems regarding software performance, size, and security. Complexity is what makes software hard to understand, and our ability to understand software in whole or in part is essential to being able to address these problems effectively. Attacking this overwhelming complexity is the fundamental challenge I seek to address by simplifying how we write, organize and think about programs. Within this dissertation I present a system of tools and a set of solutions for improving the nature of software by focusing on programmer’s desired outcome, i.e. their intent. At the program level, the conventional focus, it is impossible to identify complexity that, at the system level, is unnecessary. This “accidental complexity” includes everything from unused features to independent implementations of common algorithmic tasks. Software techniques driving innovation simultaneously increase the distance between what is intended by humans – developers, designers, and especially the users – and what the executing code does in practice. By preserving the declarative intent of the programmer, which is lost in the traditional process of compiling and linking and building software, it is easier to abstract away unnecessary details.
    [Show full text]
  • Volume 5: DAF Variable Detail Pages
    Anc hor Volume 5: DAF Variable Detail Pages August 2020 Submitted to: Social Security Administration Office of Retirement and Disability Policy Office of Research, Demonstration, and Employment Support Washington, DC 20024-2796 Project Officers: Paul O’Leary and Debra Tidwell-Peters Contract Number: SS00-16-60003 Submitted by: Mathematica 1100 1st Street, NE 12th Floor Washington, DC 20002-4221 Telephone: (202) 484-9220 Facsimile: (202) 863-1763 Project Director: Jody Schimmel Hyde Reference Number: 50214.Y3.T05.530.360 Suggested Citation: “Disability Analysis File 2018 (DAF18) Documentation: Data from January 1994 through December 2018.” Washington, DC: Mathematica, August 2020. This page has been left blank for double-sided copying. MATHEMATICA CONTENTS GLOSSARY .................................................................................................................................................. .v OVERVIEW OF DAF DOCUMENTATION ................................................................................................... .ix QUICK REFERENCE GUIDE ....................................................................................................................... 1 PART A DAF VARIABLE DETAIL PAGES .................................................................................................. 7 PART B RSA VARIABLE DETAIL PAGES .............................................................................................. 635 iii This page has been left blank for double-sided copying. MATHEMATICA GLOSSARY AB Accelerated
    [Show full text]
  • Kafl: Hardware-Assisted Feedback Fuzzing for OS Kernels
    kAFL: Hardware-Assisted Feedback Fuzzing for OS Kernels Sergej Schumilo1, Cornelius Aschermann1, Robert Gawlik1, Sebastian Schinzel2, Thorsten Holz1 1Ruhr-Universität Bochum, 2Münster University of Applied Sciences Motivation IJG jpeg libjpeg-turbo libpng libtiff mozjpeg PHP Mozilla Firefox Internet Explorer PCRE sqlite OpenSSL LibreOffice poppler freetype GnuTLS GnuPG PuTTY ntpd nginx bash tcpdump JavaScriptCore pdfium ffmpeg libmatroska libarchive ImageMagick BIND QEMU lcms Adobe Flash Oracle BerkeleyDB Android libstagefright iOS ImageIO FLAC audio library libsndfile less lesspipe strings file dpkg rcs systemd-resolved libyaml Info-Zip unzip libtasn1OpenBSD pfctl NetBSD bpf man mandocIDA Pro clamav libxml2glibc clang llvmnasm ctags mutt procmail fontconfig pdksh Qt wavpack OpenSSH redis lua-cmsgpack taglib privoxy perl libxmp radare2 SleuthKit fwknop X.Org exifprobe jhead capnproto Xerces-C metacam djvulibre exiv Linux btrfs Knot DNS curl wpa_supplicant Apple Safari libde265 dnsmasq libbpg lame libwmf uudecode MuPDF imlib2 libraw libbson libsass yara W3C tidy- html5 VLC FreeBSD syscons John the Ripper screen tmux mosh UPX indent openjpeg MMIX OpenMPT rxvt dhcpcd Mozilla NSS Nettle mbed TLS Linux netlink Linux ext4 Linux xfs botan expat Adobe Reader libav libical OpenBSD kernel collectd libidn MatrixSSL jasperMaraDNS w3m Xen OpenH232 irssi cmark OpenCV Malheur gstreamer Tor gdk-pixbuf audiofilezstd lz4 stb cJSON libpcre MySQL gnulib openexr libmad ettercap lrzip freetds Asterisk ytnefraptor mpg123 exempi libgmime pev v8 sed awk make
    [Show full text]
  • Pipenightdreams Osgcal-Doc Mumudvb Mpg123-Alsa Tbb
    pipenightdreams osgcal-doc mumudvb mpg123-alsa tbb-examples libgammu4-dbg gcc-4.1-doc snort-rules-default davical cutmp3 libevolution5.0-cil aspell-am python-gobject-doc openoffice.org-l10n-mn libc6-xen xserver-xorg trophy-data t38modem pioneers-console libnb-platform10-java libgtkglext1-ruby libboost-wave1.39-dev drgenius bfbtester libchromexvmcpro1 isdnutils-xtools ubuntuone-client openoffice.org2-math openoffice.org-l10n-lt lsb-cxx-ia32 kdeartwork-emoticons-kde4 wmpuzzle trafshow python-plplot lx-gdb link-monitor-applet libscm-dev liblog-agent-logger-perl libccrtp-doc libclass-throwable-perl kde-i18n-csb jack-jconv hamradio-menus coinor-libvol-doc msx-emulator bitbake nabi language-pack-gnome-zh libpaperg popularity-contest xracer-tools xfont-nexus opendrim-lmp-baseserver libvorbisfile-ruby liblinebreak-doc libgfcui-2.0-0c2a-dbg libblacs-mpi-dev dict-freedict-spa-eng blender-ogrexml aspell-da x11-apps openoffice.org-l10n-lv openoffice.org-l10n-nl pnmtopng libodbcinstq1 libhsqldb-java-doc libmono-addins-gui0.2-cil sg3-utils linux-backports-modules-alsa-2.6.31-19-generic yorick-yeti-gsl python-pymssql plasma-widget-cpuload mcpp gpsim-lcd cl-csv libhtml-clean-perl asterisk-dbg apt-dater-dbg libgnome-mag1-dev language-pack-gnome-yo python-crypto svn-autoreleasedeb sugar-terminal-activity mii-diag maria-doc libplexus-component-api-java-doc libhugs-hgl-bundled libchipcard-libgwenhywfar47-plugins libghc6-random-dev freefem3d ezmlm cakephp-scripts aspell-ar ara-byte not+sparc openoffice.org-l10n-nn linux-backports-modules-karmic-generic-pae
    [Show full text]
  • Systems Cost/Performance Analysis (Study 2.3) Final Report
    AEROSPffE REPORT NO. AZ "'14(7343)-1, VOL III Systems Cost/Performance Analysis (Study 2.3) Final Report Volume IH: Programmer's Manual and User's Guide Prepared by V'< ADVANCED MISSION ANALYSIS DIRECTORATE Advanced Orbital Systems Division 27 September 1974 Prepared for OFFICE OF MANNED SPACE FLIGHT NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Washington, D.C. 20546 Contract No. NASW-2575 Systems Engineering Operations THE AEROSPACE CORPORATION .(NASA-C-lP3377) SYSTEMS COSr/PERFORACE N75-309211 ANALYSIS (STUDY 2.3). VOLUME 3: IPROG AMER'S MANUAL AND USER'S GUIDE Final Report (Aerospace Corp., El Segundo, Calif.) Unclas 592 p HC $13.25 CSCL 05A G3/8-1 34377 ) Aerospace Report No. ATR-74(7343)-I, Vol, III SYSTEMS COST/PERFORMANCE ANALYSIS (STUDY 2. 3) FINAL REPORT Volume III: Programmer's Manual and User's Guide Prepared by Advanced Mission Analysis Directorate Advanced Orbital Systems Division Z7 September 1974 Systems Engineering Operations THE AEROSPACE CORPORATION El Segundo, California Prepared for OFFICE OF MANNED SPACE FLIGHT NATIONAL AERONAUTICS AND SPACE ADMINISTRATION Washington, D. C. Contract No. NASW-2575 PAGE INTENTIONALLY BLANK Aerospace Report No. ATR-74(7343)-I, Vol. III SYSTEMS COST/PERFORMANCE ANALYSIS (STUDY 2. 3) FINAL REPORT Volume III: Programmer's Manual and User's Guide Prepared R *F.OJ , Man e Data Sys ems An sis Section Data Processing Subdivision Approved L. Sashkin, Director R. H. Herndon, Assoc. Group Data Processing Subdivision Director Information Processing Division Advanced Mission Analysis Engineering Science Operations Directorate Advanced Orbital Systems Division PRECEDING PAGE-iii- BLANK NOT FILMED PAGE INTENTIONALLY BLANK FOREWORD This report documents The Aerospace Corporation effort on Study 2.3, Systems Cost/Perfbrmance Analysis, performed under NASA Contract NASW-2575 during Fiscal Year 1974.
    [Show full text]
  • Porovnání Komprimaˇcních Program ˚U Na Textových Korpusech
    MASARYKOVA UNIVERZITA FAKULTA}w¡¢£¤¥¦§¨ INFORMATIKY !"#$%&'()+,-./012345<yA| Porovnání komprimaˇcních program ˚una textových korpusech BAKALÁRSKÁˇ PRÁCE Jakub Foltas Brno, 2014 Prohlášení Prohlašuji, že tato bakaláˇrskápráce je mým p ˚uvodnímautorským dílem, které jsem vypracoval samostatnˇe.Všechny zdroje, prameny a literaturu, které jsem pˇrivypracování používal nebo z nich ˇcerpal, v práci ˇrádnˇecituji s uvedením úplného odkazu na pˇríslušnýzdroj. Jakub Foltas Vedoucí práce: RNDr. Miloš Jakubíˇcek ii Podˇekování Chtˇelbych podˇekovatvedoucímu mé bakaláˇrské práce RNDr. Mi- loši Jakubíˇckoviza odborné vedení, cenné rady a trpˇelivost,kterou se mnou mˇel.Také bych rád podˇekovalsvé rodinˇea pˇrátel˚umza podporu, kterou mi v dobˇepsaní bakaláˇrsképráce poskytovali. iii Shrnutí Bakaláˇrskápráce se zabývá porovnáním volnˇedostupných bezeztrá- tových komprimaˇcníchprogram ˚una textových korpusech. Hlavním cílem výzkumu bylo najít vhodný komprimaˇcníprogram, který by nahradil souˇcasnˇepoužívaný program XZ v Laboratoˇripro zpraco- vání pˇrirozeného jazyka pˇriMasarykovˇeuniverzitˇe. Testování na dvou odlišných textových korpusech se podrobilo celkem dvacet volnˇedostupných komprimaˇcníchprogram ˚u.Primár- ním kritériem porovnání byla urˇcenavelikost komprimace. Dále byla porovnávána doba bˇehuprogramu a programové vytížení pamˇeti. Dalším pˇredmˇetemzkoumání byly úˇcinkypˇredzpracováníkorpus ˚u pˇredsamotnou komprimací testovanými programy. Tˇriprogramy dokázaly korektnˇezkomprimovat oba zadané kor- pusy a významnˇepˇredˇcilysouˇcasnˇepoužívaný
    [Show full text]
  • IZO: Applications of Large-Window Compression to Virtual Machine Management
    IZO: Applications of Large-Window Compression to Virtual Machine Management Mark A. Smith, Jan Pieper, Daniel Gruhl, and Lucas Villa Real – IBM Almaden Research Center ABSTRACT The increased use of virtual machines in the enterprise environment presents an interesting new set of challenges for the administrators of today’s information systems. In addition to the management of the sheer volume of easily-created new data on physical machines, VMs themselves contain data that is important to the user of the virtual machine. Efficient storage, transmission, and backup of VM images has become a growing concern. We present IZO, a novel large-window compression tool inspired by data deduplication algorithms, which provides significantly faster and better compression than existing large-window compression tools. We apply this tool to a number of VM management domains, including deep-freeze, backup, and transmission, to more efficiently store, administer, and move virtual machines. Introduction We find this property analogous to the way a suitcase is packed. It is possible to simply stuff all of Virtual machines are becoming an increasingly one’s clothes into a suitcase, sit on the lid, and zip it important tool for reducing costs in enterprise comput- ing. The ability to generate a machine for a task, and up. However, if the clothes are folded first, and then know it has a clean install of a given OS can be an compressed, they will fit in a smaller space in less invaluable time saver. It provides a degree of separa- time. Large-window compression can be thought of as tion that simplifies support (a major cost) as people all the folding step, while small-window gzip style com- get their ‘‘own’’ machines [26].
    [Show full text]
  • Lightning Talk Presentations
    Automated Kaguya TC and MRO CTX Stereo DEM Generation 5th Planetary Data Workshop and 2nd Planetary Science Informatics & Data Analytics Meeting Processing Session 1: June 28, 2021 Lauren A. Adoram-Kershner, [email protected] Ben H. Wheeler, [email protected] Jason R. Laura, [email protected] Robin L. Fergason, [email protected] David P. Mayer, [email protected] Motivation • The volume of stereographic images coupled with manual generation standard means a lot of DEM potential. Figure 2: Distribution of • Targeted generation; not covering full datasets. Kaguya TC stereopairs. • Served across various research institutes applying their own processing. • Difficulty tracing provenance of processing typically contained in separate paper(s). Method: Serving LOLA RDR ASAP-Stereo, Ames Stereo Automated Pipeline A. M. Annex1, K. W. Lewis1. 1Department of Earth and Planetary Sciences, Johns Hopkins University, Baltimore, MD 21218, USA ([email protected]) 1 @AndrewAnnex [email protected] www.andrewannex.com What is ASAP-Stereo? 1. Python Library and CLI, higher-level wrapper for Ames Stereo Pipeline 2. Framework to implement ASP workflows, currently implements “asp_scripts” for HiRISE & CTX with enhancements Why use ASAP-Stereo? 1. Reproducibility with Jupyter Notebooks, avoid ad hoc processing! 2. Speedups over asp_scripts 3. Ease of use, less monitoring 2 @AndrewAnnex [email protected] www.andrewannex.com Try ASAP-Stereo! Welcoming contributions for other instruments! Links: https://asap-stereo.readthedocs.io https://asap-stereo.readthedocs.io/en/main/install.html
    [Show full text]
  • UCLA Electronic Theses and Dissertations
    UCLA UCLA Electronic Theses and Dissertations Title Datacomp: Locally-independent Adaptive Compression for Real-World Systems Permalink https://escholarship.org/uc/item/0c3453tc Author Peterson, Peter Andrew Harrington Publication Date 2013 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA Los Angeles Datacomp: Locally-independent Adaptive Compression for Real-World Systems A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Computer Science by Peter Andrew Harrington Peterson 2013 © Copyright Peter Andrew Harrington Peterson 2013 ABSTRACT OF THE DISSERTATION Datacomp: Locally-independent Adaptive Compression for Real-World Systems by Peter Andrew Harrington Peterson Doctor of Philosophy in Computer Science University of California, Los Angeles, 2013 Professor Todd Millstein, Co-chair Professor Peter Reiher, Co-chair Typically used to save space, non-lossy data compression can save time and energy during communication if the cost to compress and send data is less than the cost of sending uncompressed data. However, compression can degrade efficiency if it compresses insufficiently or delays the operation significantly, which can depend on many factors. Because predicting the best strategy is risky and difficult, compression (if available) is typically manually controlled, resulting in missed opportunities and avoidable losses. This dissertation describes Datacomp, a general-purpose Adaptive Compression (AC) framework that improves efficiency in terms of time, space and energy for real-world workloads on real-world systems like laptops and smartphones. Prior systems are limited in important ways or rely on external hosts for prediction and compression, reducing their effectiveness or imposing unnecessary dependencies.
    [Show full text]
  • MIGRATORY COMPRESSION Coarse-Grained Data Reordering to Improve Compressibility
    MIGRATORY COMPRESSION Coarse-grained Data Reordering to Improve Compressibility Xing Lin*, Guanlin Lu, Fred Douglis, Philip Shilane, Grant Wallace *University of Utah EMC Corporation Data Protection and Availability Division © Copyright 2014 EMC Corporation. All rights reserved. 1 Overview Compression: finds redundancy among strings within a certain distance (window size) – Problem: window sizes are small, and similarity across a larger distance will not be identified Migratory compression (MC): coarse-grained reorganization to group similar blocks to improve compressibility – A generic pre-processing stage for standard compressors – In many cases, improve both compressibility and throughput – Effective for improving compression for archival storage © Copyright 2014 EMC Corporation. All rights reserved. 2 Background • Compression Factor (CF) = ratio of original / compressed • Throughput = original size / (de)compression time Compressor MAX Window size Techniques gzip 64 KB LZ; Huffman coding bzip2 900 KB Run-length encoding; Burrows-Wheeler Transform; Huffman coding 7z 1 GB LZ; Markov chain-based range coder © Copyright 2014 EMC Corporation. All rights reserved. 3 Background • Compression Factor (CF) = ratio of original / compressed • Throughput = original size / (de)compression time Compressor MAX Window size Techniques gzip 64 KB LZ; Huffman coding bzip2 900 KB Run-length encoding; Burrows-Wheeler Transform; Huffman coding 7z 1 GB LZ; Markov chain-based range coder © Copyright 2014 EMC Corporation. All rights reserved. 4 Background • Compression Factor (CF) = ratio of original / compressed • Throughput = original size / (de)compression time Compressor MAX Window size Techniques Example Throughput vs. CF gzip 64 KB LZ; Huffman coding 14 gzip bzip2 900 KB Run-length encoding; Burrows- 12 Wheeler Transform; Huffman coding 10 (MB/s) 7z 1 GB LZ; Markov chain-based range 8 coder Tput 6 bzip2 4 7z 2 0 Compression 2.0 2.5 3.0 3.5 4.0 4.5 5.0 Compression Factor (X) The larger the window, the better the compression but slower © Copyright 2014 EMC Corporation.
    [Show full text]
  • Disk Space Management Topics for SAS in the Solaris
    NESUG 17 Administration & Support Disk Space Management Topics for SASR in the SolarisTM Operating Environment Adeline J. Wilcox Delmarva Foundation for Medical Care, Inc. Hanover, MD 1ABSTRACT Adding disk space to SunR enterprise servers has become a relatively inexpensive solution. Still, these gigabytes and terabytes are finite and must be managed. I address two related topics, file compression and reporting disk space usage BY user. First, I describe a Kornshell script that calls sed, awk, and SAS before producing a SAS listing showing gigabytes used by userid. Second, I performed factorial experiments in which I compared the CHAR, BINARY, and NO values of the SAS data set COMPRESS option with each other and with the UNIX compress program. UNIX compress effectively compressed all three types of test SAS data sets but minimized file size when SAS COMPRESS=NO. Using ten replicates, I also measured the CPU time required to run PROC FREQ on one character variable from each test data set compressed the three different ways with SAS. As expected, PROC FREQ executed most quickly on SAS data sets with COMPRESS=NO. When no UNIX compression was used, SAS took, on average, 73 percent longer to execute PROC FREQ on SAS data sets with SAS COMPRESS=CHAR than those with SAS COMPRESS=NO. 2INTRODUCTION This paper covers two related topics, file compression and reporting disk space usage by userid, both specific to running SAS on Solaris. The first topic, reporting disk space usage by userid, may be relevant to any UNIX or Linux system running the KornShell, sed, awk and SAS.
    [Show full text]