INFOCOMP 2014, the Fourth International

Total Page:16

File Type:pdf, Size:1020Kb

INFOCOMP 2014, the Fourth International INFOCOMP 2014 The Fourth International Conference on Advanced Communications and Computation ISBN: 978-1-61208-365-0 July 20 - 24, 2014 Paris, France INFOCOMP 2014 Editors Claus-Peter Rückemann, Westfälische Wilhelms-Universität Münster / Leibniz Universität Hannover / North-German Supercomputing Alliance, Germany Malgorzata Pankowska, University of Economics, Katowice, Poland 1 / 187 INFOCOMP 2014 Foreword The Fourth International Conference on Advanced Communications and Computation (INFOCOMP 2014), held between July 20-24, 2014, in Paris, France, continued a series of events dedicated to advanced communications and computing aspects, covering academic and industrial achievements and visions. The diversity of semantics of data, context gathering and processing led to complex mechanisms for applications requiring special communication and computation support in terms of volume of data, processing speed, context variety, etc. The new computation paradigms and communications technologies are now driven by the needs for fast processing and requirements from data-intensive applications and domain-oriented applications (medicine, geo-informatics, climatology, remote learning, education, large scale digital libraries, social networks, etc.). Mobility, ubiquity, multicast, multi-access networks, data centers, cloud computing are now forming the spectrum of de factor approaches in response to the diversity of user demands and applications. In parallel, measurements control and management (self-management) of such environments evolved to deal with new complex situations. We take here the opportunity to warmly thank all the members of the INFOCOMP 2014 Technical Program Committee, as well as the numerous reviewers. The creation of such a broad and high quality conference program would not have been possible without their involvement. We also kindly thank all the authors who dedicated much of their time and efforts to contribute to INFOCOMP 2014. We truly believe that, thanks to all these efforts, the final conference program consisted of top quality contributions. Also, this event could not have been a reality without the support of many individuals, organizations, and sponsors. We are grateful to the members of the INFOCOMP 2014 organizing committee for their help in handling the logistics and for their work to make this professional meeting a success. We hope that INFOCOMP 2014 was a successful international forum for the exchange of ideas and results between academia and industry and for the promotion of progress in the areas of communications and computations. We are convinced that the participants found the event useful and communications very open. We hope that Paris, France, provided a pleasant environment during the conference and everyone saved some time to enjoy the charm of the city. INFOCOMP 2014 Chairs: INFOCOMP General Chair Claus-Peter Rückemann, Westfälische Wilhelms-Universität Münster / Leibniz Universität Hannover / North-German Supercomputing Alliance, Germany INFOCOMP Advisory Chairs Hans-Joachim Bungartz, Technische Universität München (TUM) - Garching, Germany Petre Dini, Concordia University - Montreal, Canada / China Space Agency Center - Beijing, China Sik Lee, Supercomputing Center / Korea Institute of Science and Technology Information (KISTI), Korea Subhash Saini, NASA, USA 2 / 187 Manfred Krafczyk, Institute for Computational Modeling in Civil Engineering (iRMB) - Braunschweig, Germany INFOCOMP Academia Chairs Alexander Knapp, Universität Augsburg, Germany Malgorzata Pankowska, University of Economics, Katowice, Poland INFOCOMP Research Institute Liaison Chairs Kei Davis, Los Alamos National Laboratory, USA Edgar A. Leon, Lawrence Livermore National Laboratory, USA Ivor Spence, School of Electronics, Electrical Engineering and Computer Science, Queen's University Belfast, Northern Ireland, Research for High Performance and Distributed Computing / Queen's University Belfast, UK INFOCOMP Industry Chairs Alfred Geiger, T-Systems Solutions for Research GmbH, Germany Hans-Günther Müller, Cray, Germany INFOCOMP Special Area Chairs on Large Scale and Fast Computation José Gracia, High Performance Computing Center Stuttgart (HLRS), University of Stuttgart, Germany Björn Hagemeier, Juelich Supercomputing Centre, Forschungszentrum Juelich GmbH, Germany Walter Lioen, SURFsara, Netherlands Lutz Schubert, Institute of Information Resource Management, University of Ulm, Germany INFOCOMP Special Area Chairs on Networks and Communications Noelia Correia, University of the Algarve, Portugal Wolfgang Hommel, Leibniz Supercomputing Centre - Munich, Germany INFOCOMP Special Area Chairs on Advanced Applications Bernhard Bandow, Max Planck Institute for Solar System Research (MPS), Göttingen, Germany Diglio A. Simoni, RTI International - Research Triangle Park, USA INFOCOMP Special Area Chairs on Evaluation Context Dominic Eschweiler, Frankfurt Institute for Advanced Studies (FIAS), Germany Huong Ha, University of Newcastle, Australia (Singapore campus) Philipp Kremer, German Aerospace Center (DLR), Institute of Robotics and Mechatronics, Oberpfaffenhofen, Germany INFOCOMP Special Area Chairs on Biometry Ulrich Norbisrath, Nazarbayev University, Kazakhstan / BIOMETRY.com, Switzerland 3 / 187 INFOCOMP 2014 COMMITTEE INFOCOMP General Chair Claus-Peter Rückemann, Westfälische Wilhelms-Universität Münster / Leibniz Universität Hannover / North-German Supercomputing Alliance, Germany INFOCOMP Advisory Chairs Hans-Joachim Bungartz, Technische Universität München (TUM) - Garching, Germany Petre Dini, Concordia University - Montreal, Canada / China Space Agency Center - Beijing, China Sik Lee, Supercomputing Center / Korea Institute of Science and Technology Information (KISTI), Korea Subhash Saini, NASA, USA Manfred Krafczyk, Institute for Computational Modeling in Civil Engineering (iRMB) - Braunschweig, Germany INFOCOMP Academia Chairs Alexander Knapp, Universität Augsburg, Germany Malgorzata Pankowska, University of Economics, Katowice, Poland INFOCOMP Research Institute Liaison Chairs Kei Davis, Los Alamos National Laboratory, USA Edgar A. Leon, Lawrence Livermore National Laboratory, USA Ivor Spence, School of Electronics, Electrical Engineering and Computer Science, Queen's University Belfast, Northern Ireland, Research for High Performance and Distributed Computing / Queen's University Belfast, UK INFOCOMP Industry Chairs Alfred Geiger, T-Systems Solutions for Research GmbH, Germany Hans-Günther Müller, Cray, Germany INFOCOMP Special Area Chairs on Large Scale and Fast Computation José Gracia, High Performance Computing Center Stuttgart (HLRS), University of Stuttgart, Germany Björn Hagemeier, Juelich Supercomputing Centre, Forschungszentrum Juelich GmbH, Germany Walter Lioen, SURFsara, Netherlands Lutz Schubert, Institute of Information Resource Management, University of Ulm, Germany INFOCOMP Special Area Chairs on Networks and Communications Noelia Correia, University of the Algarve, Portugal Wolfgang Hommel, Leibniz Supercomputing Centre - Munich, Germany 4 / 187 INFOCOMP Special Area Chairs on Advanced Applications Bernhard Bandow, Max Planck Institute for Solar System Research (MPS), Göttingen, Germany Diglio A. Simoni, RTI International - Research Triangle Park, USA INFOCOMP Special Area Chairs on Evaluation Context Dominic Eschweiler, Frankfurt Institute for Advanced Studies (FIAS), Germany Huong Ha, University of Newcastle, Australia (Singapore campus) Philipp Kremer, German Aerospace Center (DLR), Institute of Robotics and Mechatronics, Oberpfaffenhofen, Germany INFOCOMP Special Area Chairs on Biometry Ulrich Norbisrath, Nazarbayev University, Kazakhstan / BIOMETRY.com, Switzerland INFOCOMP 2014 Technical Program Committee Wassim Abu Abed, Institute for Computational Modelling in Civil Engineering - Technische Universität Braunschweig, Germany Ajith Abraham, Machine Intelligence Research Labs (MIR Labs), USA Mehmet Aksit, University of Twente, Netherlands Ali I. Al Mussa, King Abdulaziz City for Science and Technology (KACST), Saudi Arabia Angelos-Christos Anadiotis, School of Electrical and Computer Engineering (SECE), National Technical University of Athens (NTUA), Greece Daniel Andresen, Kansas State University, USA Bernadetta Kwintiana Ane, Institute of Computer-aided Product Development Systems, Universitaet Stuttgart, Germany Douglas Archibald, University of Ottawa, Canada John Ashley, NVIDIA Corporation, USA Hazeline U. Asuncion, University of Washington, Bothell, USA Simon Reay Atkinson, The University of Sydney, Australia Bernhard Bandow, Max Planck Institute for Solar System Research (MPS), Göttingen, Germany Khalid Belhajjame, Université Paris Dauphine, France Belgacem Ben Youssef, King Saud University Riyadh, KSA / Simon Fraser University Vancouver, British Columbia, Canada Martin Berzins, University of Utah, USA Rupak Biswas, NASA Ames Research Center, USA Rim Bouhouch, National Engineering School of Tunis, Tunisia Steffen Brinkmann, High Performance Computing Centre Stuttgart (HLRS), Germany Elzbieta Bukowska, Poznan University of Economics, Poland Hans-Joachim Bungartz, Technische Universität München (TUM) - Garching, Germany Diletta Romana Cacciagrano, Computer Science Division, School of Science and Technology, University of Camerino, Italy Xiao-Chuan Cai, University of Colorado Boulder, USA Elena Camossi, European Commission, Joint Research Centre, Institute for the Protection and Security of the Citizen (IPSC) - Ispra, Italy 5 / 187 Antonio Martí Campoy, Universitat Politècnica de València,
Recommended publications
  • Techniques for Improving the Performance of Software Transactional Memory
    Techniques for Improving the Performance of Software Transactional Memory Srdan Stipi´c Department of Computer Architecture Universitat Polit`ecnicade Catalunya A thesis submitted for the degree of Doctor of Philosophy in Computer Architecture July, 2014 Advisor: Adri´anCristal Co-Advisor: Osman S. Unsal Tutor: Mateo Valero Curso académico: Acta de calificación de tesis doctoral Nombre y apellidos Programa de doctorado Unidad estructural responsable del programa Resolución del Tribunal Reunido el Tribunal designado a tal efecto, el doctorando / la doctoranda expone el tema de la su tesis doctoral titulada ____________________________________________________________________________________ __________________________________________________________________________________________. Acabada la lectura y después de dar respuesta a las cuestiones formuladas por los miembros titulares del tribunal, éste otorga la calificación: NO APTO APROBADO NOTABLE SOBRESALIENTE (Nombre, apellidos y firma) (Nombre, apellidos y firma) Presidente/a Secretario/a (Nombre, apellidos y firma) (Nombre, apellidos y firma) (Nombre, apellidos y firma) Vocal Vocal Vocal ______________________, _______ de __________________ de _______________ El resultado del escrutinio de los votos emitidos por los miembros titulares del tribunal, efectuado por la Escuela de Doctorado, a instancia de la Comisión de Doctorado de la UPC, otorga la MENCIÓN CUM LAUDE: SÍ NO (Nombre, apellidos y firma) (Nombre, apellidos y firma) Presidente de la Comisión Permanente de la Escuela de Secretaria de la Comisión Permanente de la Escuela de Doctorado Doctorado Barcelona a _______ de ____________________ de __________ To my parents. Acknowledgements I am thankful to a lot of people without whom I would not have been able to complete my PhD studies. While it is not possible to make an exhaustive list of names, I would like to mention a few.
    [Show full text]
  • Proceedings of the Linux Symposium
    Proceedings of the Linux Symposium Volume One June 27th–30th, 2007 Ottawa, Ontario Canada Contents The Price of Safety: Evaluating IOMMU Performance 9 Ben-Yehuda, Xenidis, Mostrows, Rister, Bruemmer, Van Doorn Linux on Cell Broadband Engine status update 21 Arnd Bergmann Linux Kernel Debugging on Google-sized clusters 29 M. Bligh, M. Desnoyers, & R. Schultz Ltrace Internals 41 Rodrigo Rubira Branco Evaluating effects of cache memory compression on embedded systems 53 Anderson Briglia, Allan Bezerra, Leonid Moiseichuk, & Nitin Gupta ACPI in Linux – Myths vs. Reality 65 Len Brown Cool Hand Linux – Handheld Thermal Extensions 75 Len Brown Asynchronous System Calls 81 Zach Brown Frysk 1, Kernel 0? 87 Andrew Cagney Keeping Kernel Performance from Regressions 93 T. Chen, L. Ananiev, and A. Tikhonov Breaking the Chains—Using LinuxBIOS to Liberate Embedded x86 Processors 103 J. Crouse, M. Jones, & R. Minnich GANESHA, a multi-usage with large cache NFSv4 server 113 P. Deniel, T. Leibovici, & J.-C. Lafoucrière Why Virtualization Fragmentation Sucks 125 Justin M. Forbes A New Network File System is Born: Comparison of SMB2, CIFS, and NFS 131 Steven French Supporting the Allocation of Large Contiguous Regions of Memory 141 Mel Gorman Kernel Scalability—Expanding the Horizon Beyond Fine Grain Locks 153 Corey Gough, Suresh Siddha, & Ken Chen Kdump: Smarter, Easier, Trustier 167 Vivek Goyal Using KVM to run Xen guests without Xen 179 R.A. Harper, A.N. Aliguori & M.D. Day Djprobe—Kernel probing with the smallest overhead 189 M. Hiramatsu and S. Oshima Desktop integration of Bluetooth 201 Marcel Holtmann How virtualization makes power management different 205 Yu Ke Ptrace, Utrace, Uprobes: Lightweight, Dynamic Tracing of User Apps 215 J.
    [Show full text]
  • There Are No Limits to Learning! Academic and High School
    Brick and Click Libraries An Academic Library Symposium Northwest Missouri State University Friday, November 5, 2010 Managing Editors: Frank Baudino Connie Jo Ury Sarah G. Park Co-Editor: Carolyn Johnson Vicki Wainscott Pat Wyatt Technical Editor: Kathy Ferguson Cover Design: Sean Callahan Northwest Missouri State University Maryville, Missouri Brick & Click Libraries Team Director of Libraries: Leslie Galbreath Co-Coordinators: Carolyn Johnson and Kathy Ferguson Executive Secretary & Check-in Assistant: Beverly Ruckman Proposal Reviewers: Frank Baudino, Sara Duff, Kathy Ferguson, Hong Gyu Han, Lisa Jennings, Carolyn Johnson, Sarah G. Park, Connie Jo Ury, Vicki Wainscott and Pat Wyatt Technology Coordinators: Sarah G. Park and Hong Gyu Han Union & Food Coordinator: Pat Wyatt Web Page Editors: Lori Mardis, Sarah G. Park and Vicki Wainscott Graphic Designer: Sean Callahan Table of Contents Quick & Dirty Library Promotions That Really Work! 1 Eric Jennings, Reference & Instruction Librarian Kathryn Tvaruzka, Education Reference Librarian University of Wisconsin Leveraging Technology, Improving Service: Streamlining Student Billing Procedures 2 Colleen S. Harris, Head of Access Services University of Tennessee – Chattanooga Powerful Partnerships & Great Opportunities: Promoting Archival Resources and Optimizing Outreach to Public and K12 Community 8 Lea Worcester, Public Services Librarian Evelyn Barker, Instruction & Information Literacy Librarian University of Texas at Arlington Mobile Patrons: Better Services on the Go 12 Vincci Kwong,
    [Show full text]
  • Executive Branch Third Quarterly Report
    OFFICE OF THE PRESIDENT AND VICE PRESIDENT JONATHAN NEZ | PRESIDENT MYRON LIZER |VICE PRESIDENT EXECUTIVE BRANCH THIRD QUARTERLY REPORT SUMMER COUNCIL SESSION JULY 2021 NAVAJO NATION OFFICE OF THE PRESIDENT AND VICE PRESIDENT SUMMER COUNCIL SESSION 2021 TABLE OF CONTENTS PAGE NO. I. Department of Diné Education 2 II. Department of Human Resources 32 III. Diné Uranium Remediation Advisory Commission 39 IV. Division of Community Development 42 V. Division of Economic Development 58 VI. Division of General Services 78 VII. Division of Public Safety 82 VIII. NavaJo Department of Health 94 IX. NavaJo Division of Social Services 108 X. NavaJo Division of Transportation 116 XI. NavaJo Gaming Regulatory Office 120 XII. NavaJo Nation Department of Justice 125 XIII. NavaJo Nation Division of Natural Resources 130 XIV. NavaJo Nation Environmental Protection Agency 156 XV. NavaJo Nation Telecommunications Regulatory Commission 161 XVI. NavaJo Nation Veterans Administration 164 XVII. NavaJo Nation Washington Office 166 XVIII. NavaJo-Hopi Land Commission Office 173 XIX. Office of Hearing and Appeals 185 XX. Office of Management and Budget 187 XXI. Office of Miss NavaJo Nation 190 XXII. Office of NavaJo Public Defender 195 XXIII. Office of NavaJo Tax Commission 198 XXIV. Office of The Controller 201 1 Department of Diné Education SUMMER COUNCIL SESSION 2021 I. MAJOR ACCOMPLISHMENTS II. CHALLENGES III. OUTREACH AND COMMUNICATION 2 DODE hosted a live forum regarding the state of education on the Navajo Nation amid the ongoing COVID-19 pandemic with Navajo Nation school leaders and health experts the evening of June 17, 2021. The panel took questions and concerns from the audience as well as points brainstormed by DODE staff that parents may have about sending their children back to school for in-person instruction.
    [Show full text]
  • Student Resume Book
    Class of 2019 STUDENT RESUME BOOK [email protected] CLASS OF 2019 PROFILE 46 48% WOMEN CLASS SIZE PRIOR COMPANIES Feldsted & Scolney 2 Amazon.com, Inc Fincare Small Finance Bank American Airlines Group General Electric Co AVERAGE YEARS American Family Insurance Mu Sigma, Inc PRIOR WORK Bank of New York, Qualtrics LLC EXPERIENCE Melloncorp Quantiphi Inc Brookhurst Insurance Skyline Technologies Services TechLoss Consulting & CEB Inc Restoration, Inc Cecil College ThoughtWorks, Inc Darwin Labs US Army Economists, Inc UCSD Guardian United Health Group, Inc PRIOR DEGREE Welch Consulting, Ltd CONCENTRATIONS ZS Associates Inc & BACKGROUND* MATH & STATISTICS 82.61% ENGINEERING 32.61% ECONOMICS 30.43% COMPUTER SCIENCE & IT 19.57% SOCIAL SCIENCES 13.04% HUMANITIES 10.87% BUSINESS 8.70% OTHER SCIENCES 8.70% *many students had multiple majors or OTHER 8.70% specializations; for example, of the 82.61% of students with a math and/or statistics DATA SCIENCE 2.17% background, most had an additional major or concentration and therefore are represented in additional categories. 0 20 40 60 80 100 Class of 2019 SAURABH ANNADATE ALICIA BURRIS ALEX BURZINSKI TED CARLSON IVAN CHEN ANGELA CHEN CARSON CHEN HARISH CHOCKALINGAM SABARISH CHOCKALINGAM TONY COLUCCI JD COOK SOPHIE DU JAMES FAN MICHAEL FEDELL JOYCE FENG NATHAN FRANKLIN TIAN FU ELLIOT GARDNER MAX HOLIBER NAOMI KADUWELA MATT KEHOE JOE KUPRESANIN MICHEL LEROY JONATHAN LEWYCKYJ Class of 2019 HENRY PARK KAREN QIAN FINN QIAO RACHEL ROSENBERG SHREYAS SABNIS SURABHI SETH TOVA SIMONSON MOLLY SROUR
    [Show full text]
  • TECHNISCHE UNIVERSIT¨AT M¨UNCHEN Power
    TECHNISCHE UNIVERSITAT¨ MUNCHEN¨ Lehrstuhl f¨urRealzeit-Computersysteme Power Management for Closed-Source Interactive Games on Mobile Devices Benedikt Dietrich Vollst¨andigerAbdruck der von der Fakult¨atf¨urElektrotechnik und Informationstechnik der Technischen Universit¨atM¨unchenzur Erlangung des akademischen Grades eines Doktor-Ingenieurs (Dr.-Ing.) genehmigten Dissertation. Vorsitzender: Univ.-Prof. Dr.-Ing. habil. Gerhard Rigoll Pr¨uferder Dissertation: 1. Univ.-Prof. Dr. sc. (ETH Z¨urich)Samarjit Chakraborty 2. Prof. Preeti Ranjan Panda, Ph.D. Indian Institute of Technology Delhi, Indien Die Dissertation wurde am 25.09.2014 bei der Technischen Universit¨atM¨uncheneingereicht und durch die Fakult¨atf¨urElektrotechnik und Informationstechnik am 07.09.2015 angenom- men. Abstract On mobile devices like smartphones and tablet PCs, games account for the class of most popular, but at the same time most power hungry applications. The processor of such de- vices is one of the main contributors to the total power consumption when games are being played. A common technique to reduce the processor's power consumption is dynamic voltage and frequency scaling. Power managers of modern operating systems reduce the processor's power consumption by scaling the processing frequency and voltage merely based on the processor's current utilization and without considering the requirements of running applications. Since high frame rates are commonly attributed to a good gam- ing experience, most games process as many frames as possible resulting in a high system utilization. Traditional power managers in turn select constantly high processing frequen- cies resulting in a high power consumption. Studies have shown that frame rates above a particular point don't improve the gaming experience.
    [Show full text]
  • A Characteristic Study on Failures of Production Distributed Data-Parallel Programs
    A Characteristic Study on Failures of Production Distributed Data-Parallel Programs Sihan Li1;2, Hucheng Zhou2, Haoxiang Lin2, Tian Xiao2;3, Haibo Lin4, Wei Lin5, Tao Xie1 1North Carolina State University, USA, 2Microsoft Research Asia, China, 3Tsinghua University, China, 4Microsoft Bing, China, 5Microsoft Bing, USA [email protected], fhuzho, haoxlin, v-tixiao, haibolin, [email protected], [email protected] Abstract—SCOPE is adopted by thousands of developers executed for 13.6 hours and then failed due to un-handled from tens of different product teams in Microsoft Bing for null values. A similar situation was reported by Kavulya et daily web-scale data processing, including index building, search al. [14]. They analyzed 10 months of Hadoop [2] logs from ranking, and advertisement display. A SCOPE job is composed of declarative SQL-like queries and imperative C# user-defined the M45 supercomputing cluster [28], which Yahoo! made functions (UDFs), which are executed in pipeline by thousands of freely available to selected universities. They indicated that machines. There are tens of thousands of SCOPE jobs executed about 2.4% of Hadoop jobs failed, and 90.0% of failed jobs on Microsoft clusters per day, while some of them fail after a long were aborted within 35 minutes while there was a job with execution time and thus waste tremendous resources. Reducing a maximum failure latency of 4.3 days due to a copy failure SCOPE failures would save significant resources. This paper presents a comprehensive characteristic study in a single reduce task. Such failures, especially those with on 200 SCOPE failures/fixes and 50 SCOPE failures with long execution time, resulted in a tremendous waste of shared debugging statistics from Microsoft Bing, investigating not only resources on clusters, including storage, CPU, and network major failure types, failure sources, and fixes, but also current I/O.
    [Show full text]
  • Final Copy 2021 06 24 Foyer
    This electronic thesis or dissertation has been downloaded from Explore Bristol Research, http://research-information.bristol.ac.uk Author: Foyer, Clement M Title: Abstractions for Portable Data Management in Heterogeneous Memory Systems General rights Access to the thesis is subject to the Creative Commons Attribution - NonCommercial-No Derivatives 4.0 International Public License. A copy of this may be found at https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode This license sets out your rights and the restrictions that apply to your access to the thesis so it is important you read this before proceeding. Take down policy Some pages of this thesis may have been removed for copyright restrictions prior to having it been deposited in Explore Bristol Research. However, if you have discovered material within the thesis that you consider to be unlawful e.g. breaches of copyright (either yours or that of a third party) or any other law, including but not limited to those relating to patent, trademark, confidentiality, data protection, obscenity, defamation, libel, then please contact [email protected] and include the following information in your message: •Your contact details •Bibliographic details for the item, including a URL •An outline nature of the complaint Your claim will be investigated and, where appropriate, the item in question will be removed from public view as soon as possible. Abstractions for Portable Data Management in Heterogeneous Memory Systems Clément Foyer supervised by Simon McIntosh-Smith and Adrian Tate and Tim Dykes A dissertation submitted to the University of Bristol in accordance with the requirements for award of the degree of Doctor of Philosophy in the Faculty of Engineering, School of Computer Science.
    [Show full text]
  • Execution Environments for Building Dependable Systems
    Execution Environments for Building Dependable Systems Ben Zorn Software Design and Implementation Microsoft Research The opinions expressed in this presentation are those of the presenter and do not represent the views of Microsoft Corporation MRE’05 Ben Zorn March 2005 What is a Computer? pre 1970s (it’s hard to find a mainframe picture now) 1970s – minis to micros 1980s – PC revolution 1990s – laptops, networks, CDs 2000s - what’s the iconic computer image? MRE’05 Ben Zorn March 2005 Computing Technology is Changing • “Intel to ship dual-core Xeon MP in Q1 06” – The Register 3/1/2005 • “Intel is shifting most of its focus in the processor market to dual core CPUs, suggesting that by the end of 2006, better than 75% of the CPUs Intel ships will be multicore processors.” ExtremeTech 3/2/2005 • “AMD Details Dual-Core Plans” PCWorld 2/23/2005 • “The Cell processor consists of a general-purpose POWERPC processor core connected to eight special- purpose DSP cores.” Ars Technica • “The first rumor on the actual [Xbox 2] CPU specifications appeared in a February 2004 Mercury News story, which reported that the system will have three "IBM-designed 64-bit microprocessors”.” Gamespot.com (Hardware) 2/25/2005 MRE’05 Ben Zorn March 2005 Expectations are Changing • “New worm poses as tsunami relief plea” Reuters 3/8/2005 • “First mobile phone virus found in messaging” Reuters 3/8/2005 • “New Google tool poses privacy risks” AP 10/18/2004 • “LAPD studies facial recognition software” AP 12/27/2004 • “Credit card leaks continue at furious pace” MSNBC
    [Show full text]
  • Mimalloc: Free List Sharding in Action Microsoft Technical Report MSR-TR-2019-18, June 2019
    Mimalloc: Free List Sharding in Action Microsoft Technical Report MSR-TR-2019-18, June 2019. DAAN LEIJEN, Microsoft Research BENJAMIN ZORN, Microsoft Research LEONARDO DE MOURA, Microsoft Research Modern memory allocators have to balance many simultaneous demands, including performance, security, the presence of concurrency, and application-specific demands depending on the context of their use.One increasing use-case for allocators is as back-end implementations of languages, such as Swift and Python, that use reference counting to automatically deallocate objects. We present mimalloc, a memory allocator that effectively balances these demands, shows significant performance advantages over existing allocators, and is tailored to support languages that rely on the memory allocator as a backend for reference counting. Mimalloc combines several innovations to achieve this result. First, it uses three page-local sharded free lists to increase locality, avoid contention, and support a highly-tuned allocate and free fast path. These free lists also support temporal cadence, which allows the allocator to predictably leave the fast path for regular maintenance tasks such as supporting deferred freeing, handling frees from non-local threads, etc. While influenced by the allocation workload of the reference-counted Lean and Koka programming language, we show that mimalloc has superior performance to modern commercial memory allocators, including tcmalloc and jemalloc, with speed improvements of 7% and 14%, respectively, on redis, and consistently out performs over a wide range of sequential and concurrent benchmarks. Allocators tailored to provide an efficient runtime for reference-counting languages reduce the implementation burden on developers and encourage the creation of innovative new language designs.
    [Show full text]
  • SESSION GRAPH and NETWORK BASED ALGORITHMS Chair(S)
    Int'l Conf. Foundations of Computer Science | FCS'16 | 1 SESSION GRAPH AND NETWORK BASED ALGORITHMS Chair(s) TBA ISBN: 1-60132-434-0, CSREA Press © 2 Int'l Conf. Foundations of Computer Science | FCS'16 | ISBN: 1-60132-434-0, CSREA Press © Int'l Conf. Foundations of Computer Science | FCS'16 | 3 SELFISH STABILIZATION OF SHORTEST PATH TREE FOR TWO- COLORED GRAPHS A. Anurag Dasgupta1, and B. Anindya Bhattacharya2 1Mathematics and Computer Science, Valdosta State University, Valdosta, GA, USA 2Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA Abstract - In modern day stabilizing distributed systems, each peer networks, mobile computing, topology update, clock process/node or each administrative domain may have selsh synchronization, and many others. motives to optimize its payoff. While maximizing/minimizing own payoffs, the nodes or the domains do not require to give up their stabilization property. Optimizing individual pay offs Selfish stabilization combines the concept of game theory and without sacricing the stabilization property is a relatively stabilization together. There are some strong similarities new trend and this characteristic of the system is termed as between selfish stabilization and game theory, but there are selsh stabilization significant differences too. The players in games are analogous to processes in a stabilizing system, and the The focus of this paper is to investigate the problem of finding equilibrium in games is comparable to the stable configuration a stable shortest path tree for two-colored graphs, where the of stabilizing systems, in as much as both satisfy the colors represent different types of processes or domains.
    [Show full text]
  • Pusd High School Course Offering & Description Guide
    PUSD HIGH SCHOOL COURSE OFFERING & DESCRIPTION GUIDE “Every student, every day, prepared to shape tomorrow.” 1 COURSE OFFERING AND DESCRIPTION GUIDE FOR CACTUS HIGH SCHOOL CENTENNIAL HIGH SCHOOL IRONWOOD HIGH SCHOOL LIBERTY HIGH SCHOOL PEORIA HIGH SCHOOL PEORIA FLEX ACADEMY (P.F.A.) RAYMOND S. KELLIS HIGH SCHOOL SUNRISE MOUNTAIN HIGH SCHOOL K-12 Academic Services: Ali Bridgewater Robert Keagle Steve Savoy Linda Thompson Sunrise Mountain Raymond S. Kellis Cactus Ironwood High School High School High School High School Apache, Coyote Hills, Alta Loma, Cotton Boll, Canyon, Foothills, Copperwood, Desert Frontier Country Meadows, Sun Kachina, Oakwood, Palms, Valley Pioneer Desert Valley, Heritage, Marshall Ranch, Sahuaro Ranch Peoria Liberty Centennial High School High School High School Cheyenne, Peoria Elem, Lake Pleasant, Parkridge, Desert Harbor, Ira A. Santa Fe, Sky View Vistancia, Zuni Hills, Murphy, Oasis, Paseo Sunset Heights Verde, Sundance Peoria Flex Academy 2 TABLE OF CONTENTS GENERAL GUIDELINES ......................................................................................................................................... 5 NON-DISCRIMINATION ................................................................................................................................... 5 COMPULSORY ATTENDANCE ....................................................................................................................... 5 STUDENT FEE STRUCTURE ..........................................................................................................................
    [Show full text]