DOCSLIB.ORG

High-Performance Computing and Networking

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
High-Performance Computing and Networking * * * * * * * * * * * * High-Performance Computing and Networking Summaries ofprojects and references to related projects January 1993 Commission of the European Communities 002 ~ ~8/~/17 J3/,3 'ft/J;~ 3// t/LJ/'2,3 CST: )Z~ ~h-Performance Computing and Networking ~ Summaries of Projects and References to Related Projects J anuar''./ 1993 Commission of the European Communities Directorate-General XIII . Information Technologies and Industries, and Telecommunications ~ RTD: Information Technologies \ iiI HPCN Project Sumn1aries Contents Legend v Indexes .. Number VII Acronym X Keyword xiii INTRODUCTION 1 I. SUMMARIES OF PROJECTS 3 ESPRIT - High Performance Computing and its Applications II. REt=~RENCES TO RELATED PROJECTS 110 AIM DRIVE ESPRIT RACE January 1993 HPCN I iii iv I HPCN Project Summaries Legend EC member states B Belgium D Germany DK Denmark E Spain F France GR Greece I Italy IRL Ireland L Luxembourg NL Netherlands p Portugal UK United Kingdom EFTA member states A Austria CH Switzerland FL Liechtenstein ISL Iceland N Norway s Sweden SF Finland Roles c Coordinator p Partner A Associate Partner s Sub-Contractor Project numbering above 2000 and below 5000: ESPRIT II, 1988 Call above 5000 and below 6000: ESPRIT II, 1990 Call above 6000: ESPRIT III, 1991 Call January 1993 HPCN fv vi/ HPCN Project Summaries Number Index Number Index number Title page 2025 European Declarative System (EDS) 4 2288 New Architectures for Optical Processing tn Industrial Applications (NAOPIA) 8 2702 Development of a Distributed Memory MIMD System for Very High Performance Numerical Computing (GENESIS) 10 2703 High-Speed Scientific Computer (HSSC) 14 2716 A Multiscalar Supercomputer (AMUS) 16 5184 Low-Cost Moving Symbols Recognition through Intelligent Vision Engineering (LOCOMOTIVE) 18 5225 Advanced Real-Time Vision System and Architecture (ARVISA) 20 5293 Neurocomputing (GALATEA) 22 5390 Real-Time Gaze Control (RTGC) 26 5399 Compiler Generation for Parallel Machines (COMPARE) 28 5404 General-Purpose MIMD Machines (GP MIMD) 30 5433 Neural Networks for Forecasting and Diagnosis Applications (NEUFODI) 32 6057 European Declarative Systems (EDS II) 34 6059 European Parallel Operating System based on Chorus (EPOCH) 36 6089 Pedestrian Monitoring In Public Places (PEDMON) 38 6166 Enhancement of Hands-Free Telecommunications (FREETEL) 40 \ 6173 Design by Simulation and Rendering on Parallel Architectures (DESIRE) 42 6253 Supercomputer Highly Parallel System (SHIPS) 44 \ January 1993 HPCN /vii Number Index 6290 High-Performance Computing for Industrial Applications (HAMLET) 46 6373 Flexible Real-Time Environment for Traffic Control Systems (TRACS) 48 6447 Heterogeneous Integration Architecture for Intelligent Control Systems (HINT) 50 6488 Study of Hidden Markov Models and Neural Networks for Robust Isolated Word Recognition (HIMARNET) 52 6516 Programming Environment for Parallel Architectures (PREPARE) 54 6603 An Industry Project to Progress Microkernel-based Open Operating Systems for the 1990s (OUVERTURE) 56 6643 A Portable Parallel Programming Environment (PPPE) 58 6676 New Architectures for Optical Processing in Industrial Applications (NAOPIA II) 60 6708 Application and Assessment of Parallel Programming Using Logic (APPLAUSE) 62 6709 Real-Time and Parallel System for the Simulation of Virtual Humans (HUMANOID) 64 6715 Robot Control based on Neural Network Systems (CONNY) 66 6731 A Practical Approach to Fault-Tolerant Massively Parallel Systems (FTMPS) 68 6753 Interactive Design by Simulation, Animation and Virtual Reality of Fluid Flow Problems on Transputer-Based Multiprocessors (IDENTIFY) 70 6756 Computer-Aided Migration of Applications Systems (CAMAS) 72 6757 Data Fusion for an Environmental Monitoring System (EMS) 74 6765 Component Heuristics and Improvements for Copiers (CHIC) 76 6768 Heterogeneous Distributed Real-Time Architecture (HEDRA) 78 viii I HPCN Project Summaries Number Index 6942 Performance Evaluation of Parallel Systems (PEPS) 80 7050 Highly Integrated and Compact Optical Processor for On­ Board Systems (HICOPOS) 82 7074 Parallel Software: Hardware Application (PASHA) 84 7091 Database Systems (PYTHAGORAS) 86 7185 Neural Network-Based Vision and Signal System for Industrial Quality Control (NEUROQUACS) 88 7207 Data Fusion for Environmental Monitoring System (AZZURRO) 90 7253 Integrated Real-Time and Unix Systems for Transputers {HARMONY) 92 7255 General-Purpose MIMD Machines II (GP MIMD II) 94 7504 Special Action for Parallel Architectures in Italy "Particle Tracking Neural System" (PATRANS) 96 7518 Special Action for Parallel Architectures in Italy "IT Uptake in Land Resource Management" (ITU-LAND) 98 7519 Special Action for Parallel Architectures in Italy Parallelisation of Large Code (PALACE) 100 7530 Special Action in Germany (New Federal States) NAOPIA II (Project 6676) Extension 102 7533 Special Action in Germany (New Federal States) HEDRA (Project 6768) Extension 104 7534 Special Action in Germany (New Federal States) Combination of adaptive recursive data processing with Neural Network classification for diagnosis in neonates NEUFODI II (Project 5433) Extension 106 7807 Neurocomputing (GALATEA II) 108 \ \ January 1993 \ HPCN I ix Acronym Index Acronym Index ACRONYM number Title page AMUS 2716 A Multiscalar Supercomputer 16 APPLAUSE 6708 Application and Assessment of Parallel Programming Using Logic 62 ARVISA 5225 Advanced Real-Time Vision System and Architecture 20 AZZURRO 7207 Data Fusion for Environmental Monitoring System 90 CAMAS 6756 Computer-Aided Migration of Applications Systems 72 CHIC 6765 Component Heuristics and Improvements for Copiers 76 COMPARE 5399 Compiler Generation for Parallel Machines 28 CONNY 6715 Robot Control based on Neural Network Systems 66 DESIRE 6173 Design by Simulation and Rendering on Parallel Architectures 42 EDS 2025 European Declarative System 4 EDSII 6057 European Declarative System II 34 EMS 6757 Data Fusion for an Environmental Monitoring System 74 EPOCH 6059 European Parallel Operating System based on Chorus 36 FREETEL 6166 Enhancement of Hands-Free Telecommunications 40 FfMPS 6731 A Practical Approach to Fault-Tolerant Massively Paral1el Systems 68 ( GALATEA 5293 Neurocomputing 22 GALATEA II 7807 Neurocomputing 108 I I X/ HPCN Project Summaries I Acronym Index GENESIS 2702 Development of a Distributed Memory MIMD System for Very High Performance Numerical Computing 10 GPMIMD 5404 General-Purpose MIMD Machines 30 GPMIMDII 7255 General-Purpose MIMD Machines II 94 HAMLET 6290 High-Performance Computing for Industrial Applications 46 HARMONY 7253 Integrated Real-Time and Unix Systems for Transputers 92 HEDRA 6768 Heterogeneous Distributed Real-Time Architecture 78 HICOPOS 7050 Highly Integrated and Compact Optical Processor for On-Board Systems 82 HIMARNET 6488 Study of Hidden Markov Models and Neural Networks for Robust Isolated Word Recognition 52 HINT 6447 Heterogeneous Integration Architecture for Intelligent Control Systems so HSSC 2703 High-Speed Scientific Computer 14 HUMANOID 6709 Real-Time and Parallel System for the Simulation of Virtual Humans 64 IDENTIFY 6753 Interactive Design by Simulation, Animation and Virtual Reality of Fluid Flow Problems on Transputer-Based Multiprocessors 70 ITU-LAND 7518 IT Uptake in Land-Use Management 98 LOCOMOTIVE 5184 Low-Cost Moving Symbols Recognition through Intelligent Vision Engineering 18 NAOPIAII 6676 New Architectures for Optical Processing in Industrial Applications 60 NAOPIA 2288 New Architectures for Optical Processing in Industrial Applications 8 NEUFODI 5433 Neural Networks for Forecasting . and Diagnosis Applications 32 January 1993 HPCN /xi Acronym Index NEUROQUACS 7185 Neural Network-Based Vision and Signal System for Industrial Quality Control 88 OUVERTURE 6603 An Industry Project to Progress Microkernel­ based Open Operating Systems for the 1990s 56 PALACE 7519 Parallelisation of Large Code 100 PASHA 7074 Parallel Software: Hardware Application 84 PA TRANS 7504 Particle Tracking Neural System 96 PEDMON 6089 Pedestrian Monitoring In Public Places 38 PEPS 6942 Performance Evaluation of Parallel Systems 80 PPPE 6643 A Portable Parallel Programming Environment 58 PREPARE 6516 Programming Environment for Parallel Architectures 54 PYTHAGORAS 7091 Database Systems 86 RTGC 5390 Real-Time Gaze Control 26 SHIPS 6253 Supercomputer Highly Parallel System 44 TRACS 6373 Flexible Real-Time Environment for Traffic Control Systems 48 ( I I xiij HPCN Project Summaries Keyword Index Keyword Index to project and action numbers A F agriculture, computer-integrated 6715 ferroelectric LCDs 6676, 7050, 7530 animation 6709 flexible manufacturing systems 6768, architectures, heterogeneous 6447 7533 architectures, MIMD 7074 fluid dynamics 7504 architectures, numerical 2702 forecasting 5433, 7534 architectures, parallel 2025, 2702, 5293, 5399, 5404, 6057, 6059, 6173, G 6253, 6731, 6753, 7255, 7519? 7807 Germany (Special Actions) 7530, architectures, SIMD 7074 7533, 7534 architectures, vision system 5225 ASICs 5293, 7807 H heterogeneous architectures 6447 B high-performance computers 2702, benchmarking 6942 2716 buildings management 6089 human modelling 6709 c I compilation systems 5399 image processing 5225, 6373, 6765, compiler generation tools 5399 7185 computational fluid dynamics 6753, INGRES 6059 7074, 7504 inspection systems 6715, 7185 computer-integrated agriculture 6715 Italy (Special Actions) 7504, 7518, copiers, digital 6765 7519 D K data fusion 6089, 6373, 6757, 7207 knowledge-based systems 6447 databases, relational 2025, 6057 digital
Load more

Recommended publications
  • A Programmable Microkernel for Real-Time Systems∗
    A Programmable Microkernel for Real-Time Systems∗ Christoph M. Kirsch Marco A.A. Sanvido Thomas A. Henzinger University of Salzburg VMWare Inc. EPFL and UC Berkeley [email protected] tah@epfl.ch ABSTRACT Categories and Subject Descriptors We present a new software system architecture for the im- D.4.7 [Operating Systems]: Organization and Design— plementation of hard real-time applications. The core of the Real-time systems and embedded systems system is a microkernel whose reactivity (interrupt handling as in synchronous reactive programs) and proactivity (task General Terms scheduling as in traditional RTOSs) are fully programma- Languages ble. The microkernel, which we implemented on a Strong- ARM processor, consists of two interacting domain-specific Keywords virtual machines, a reactive E (Embedded) machine and a proactive S (Scheduling) machine. The microkernel code (or Real Time, Operating System, Virtual Machine microcode) that runs on the microkernel is partitioned into E and S code. E code manages the interaction of the system 1. INTRODUCTION with the physical environment: the execution of E code is In [9], we advocated the E (Embedded) machine as a triggered by environment interrupts, which signal external portable target for compiling hard real-time code, and in- events such as the arrival of a message or sensor value, and it troduced, in [11], the S (Scheduling) machine as a universal releases application tasks to the S machine. S code manages target for generating schedules according to arbitrary and the interaction of the system with the processor: the exe- possibly non-trivial strategies such as nonpreemptive and cution of S code is triggered by hardware interrupts, which multiprocessor scheduling.
    [Show full text]
  • The Design of the EMPS Multiprocessor Executive for Distributed Computing
    The design of the EMPS multiprocessor executive for distributed computing Citation for published version (APA): van Dijk, G. J. W. (1993). The design of the EMPS multiprocessor executive for distributed computing. Technische Universiteit Eindhoven. https://doi.org/10.6100/IR393185 DOI: 10.6100/IR393185 Document status and date: Published: 01/01/1993 Document Version: Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication: • A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal.
    [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]
  • Research Purpose Operating Systems – a Wide Survey
    GESJ: Computer Science and Telecommunications 2010|No.3(26) ISSN 1512-1232 RESEARCH PURPOSE OPERATING SYSTEMS – A WIDE SURVEY Pinaki Chakraborty School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi – 110067, India. E-mail: [email protected] Abstract Operating systems constitute a class of vital software. A plethora of operating systems, of different types and developed by different manufacturers over the years, are available now. This paper concentrates on research purpose operating systems because many of them have high technological significance and they have been vividly documented in the research literature. Thirty-four academic and research purpose operating systems have been briefly reviewed in this paper. It was observed that the microkernel based architecture is being used widely to design research purpose operating systems. It was also noticed that object oriented operating systems are emerging as a promising option. Hence, the paper concludes by suggesting a study of the scope of microkernel based object oriented operating systems. Keywords: Operating system, research purpose operating system, object oriented operating system, microkernel 1. Introduction An operating system is a software that manages all the resources of a computer, both hardware and software, and provides an environment in which a user can execute programs in a convenient and efficient manner [1]. However, the principles and concepts used in the operating systems were not standardized in a day. In fact, operating systems have been evolving through the years [2]. There were no operating systems in the early computers. In those systems, every program required full hardware specification to execute correctly and perform each trivial task, and its own drivers for peripheral devices like card readers and line printers.
    [Show full text]
  • Microkernel Construction Introduction
    Microkernel Construction Introduction Nils Asmussen 04/09/2020 1 / 32 Normal Organization Thursday, 4th DS, 2 SWS Slides: www.tudos.org ! Studies ! Lectures ! MKC Subscribe to our mailing list: www.tudos.org/mailman/listinfo/mkc2020 In winter term: Microkernel-based operating systems (MOS) Various labs 2 / 32 Organization due to COVID-19 Slides and video recordings of lectures will be published Questions can be asked on the mailing list Subscribe to the mailing list! Practical exercises are planed for the end of the semester Depending on how COVID-19 continues, exercises are in person or we use some video-conferencing tool 3 / 32 Goals 1 Provide deeper understanding of OS mechanisms 2 Look at the implementation details of microkernels 3 Make you become enthusiastic microkernel hackers 4 Propaganda for OS research done at TU Dresden and Barkhausen Institut 4 / 32 Outline Organization Monolithic vs. Microkernel Kernel design comparison Examples for microkernel-based systems Vision vs. Reality Challenges Overview About L4/NOVA 5 / 32 Monolithic Kernel System Design u s Application Application Application e r k Kernel e r File Network n e Systems Stacks l m Memory Process o Drivers Management Management d e Hardware 6 / 32 Monolithic Kernel OS (Propaganda) System components run in privileged mode No protection between system components Faulty driver can crash the whole system Malicious app could exploit bug in faulty driver More than 2=3 of today's OS code are drivers No need for good system design Direct access to data structures Undocumented
    [Show full text]
  • Linux on the OSF Mach3 Microkernel
    Linux on top of the OSF Mach3 Microkernel Linux on top of the OSF Mach3 Microkernel Linux on top of OSF MK The Mach3.0 Microkernel: Design • microkernel abstractions François Barbou des Places ([email protected]) • task, thread, port, message, memory object Nick Stephen ([email protected]) • resources and services represented as ports OSF Research Institute - Grenoble • interfaces implemented via RPC to an object port Task Message • Objectives: • widen the audience for the free OSF micro-kernel Ports • provide a complete and free platform to develop new Threads servers, applications or kernel extensions • provide Apple with a freely redistributable microkernel-based operating system for the Memory Apple/PowerMac platform Object Freely Redistributable Software Conference - 5 Feb 1996 - Cambridge 1/17 Freely Redistributable Software Conference - 5 Feb 1996 - Cambridge 2/17 Linux on top of the OSF Mach3 Microkernel Linux on top of the OSF Mach3 Microkernel The Mach3.0 microkernel: Benefits OSF MK Improvements • portability (modular design) • performance • symmetric multi-processing support • kernel-loaded servers (collocation) • thread migration • scalability (from desktop PCs to high-end multi-computers) • short-circuited RPC • extensibility • real-time • OS-neutrality • preemptable kernel • support for OS personalities running as user tasks • real-time RPC, priority inheritance • pageable, preemptable • distributed system (clusters and multi-computers) • more portable: isolated from hardware • DIPC: transparent Distributed IPC • simpler:
    [Show full text]
  • Scalability of Microkernel-Based Systems
    Scalability of Microkernel-Based Systems Zur Erlangung des akademischen Grades eines DOKTORS DER INGENIERWISSENSCHAFTEN von der Fakultat¨ fur¨ Informatik der Universitat¨ Fridericiana zu Karlsruhe (TH) genehmigte DISSERTATION von Volkmar Uhlig aus Dresden Tag der mundlichen¨ Prufung:¨ 30.05.2005 Hauptreferent: Prof. Dr. rer. nat. Gerhard Goos Universitat¨ Fridericiana zu Karlsruhe (TH) Korreferent: Prof. Dr. sc. tech. (ETH) Gernot Heiser University of New South Wales, Sydney, Australia Karlsruhe: 15.06.2005 i Abstract Microkernel-based systems divide the operating system functionality into individ- ual and isolated components. The system components are subject to application- class protection and isolation. This structuring method has a number of benefits, such as fault isolation between system components, safe extensibility, co-existence of different policies, and isolation between mutually distrusting components. How- ever, such strict isolation limits the information flow between subsystems including information that is essential for performance and scalability in multiprocessor sys- tems. Semantically richer kernel abstractions scale at the cost of generality and mini- mality–two desired properties of a microkernel. I propose an architecture that al- lows for dynamic adjustment of scalability-relevant parameters in a general, flex- ible, and safe manner. I introduce isolation boundaries for microkernel resources and the system processors. The boundaries are controlled at user-level. Operating system components and applications can transform their semantic information into three basic parameters relevant for scalability: the involved processors (depending on their relation and interconnect), degree of concurrency, and groups of resources. I developed a set of mechanisms that allow a kernel to: 1. efficiently track processors on a per-resource basis with support for very large number of processors, 2.
    [Show full text]
  • The Outlook for Scalable Parallel Processing
    @) I AUTHOR'S COPY Decision Resources, Inc. Bay Colony Corporate Center 1100 Winter Street Information Systems Industry Waltham, Massachusetts 02154 Telephone 617.487.3700 The Outlook for Scalable Telefax 617.487.5750 Parallel Processing Gordon Bell Consultant to Decision Resources, Inc. It is likely that this decade will usher in the beginning Business Implications of an era in which general-purpose1 scalable parallel - A * Scalable, massively parallel processing computers computers assume most of the applications currently promise to become the most costeffective ap run on mainframes, supercomputers, and specialized proach to computing within the next decade, and scalable computers. A scalable computer is a com- the means by which to solve particular, difficult, puter designed from a small number of basic compo- large-scale commercial and technical problems. nents, without a single bottleneck component, so that The commercial and technical markets are funda- the computer can be incrementally expanded over its mentally different. Massively parallel processors designed scaling range, delivering linear incremental may be more useful for commercial applications performance for a well-defined set of scalable applica- because of the parallelism implicit in accessing a tions. General-purpose scalable computers provide a database through multiple, independent transac- wide range of processing, memory size, and 1/0 re- tions. Ease of programming will be the principal sources. Scalability is the degree to which perform- factor that determines how rapidly this class of ance increments of a scalable computer are linear. computer architecture will penetrate the general- Ideally, an application should be usable at all com- purpose computing market. puter size scales and operate with constant efficiency.
    [Show full text]
  • R00456--FM Getting up to Speed
    GETTING UP TO SPEED THE FUTURE OF SUPERCOMPUTING Susan L. Graham, Marc Snir, and Cynthia A. Patterson, Editors Committee on the Future of Supercomputing Computer Science and Telecommunications Board Division on Engineering and Physical Sciences THE NATIONAL ACADEMIES PRESS Washington, D.C. www.nap.edu THE NATIONAL ACADEMIES PRESS 500 Fifth Street, N.W. Washington, DC 20001 NOTICE: The project that is the subject of this report was approved by the Gov- erning Board of the National Research Council, whose members are drawn from the councils of the National Academy of Sciences, the National Academy of Engi- neering, and the Institute of Medicine. The members of the committee responsible for the report were chosen for their special competences and with regard for ap- propriate balance. Support for this project was provided by the Department of Energy under Spon- sor Award No. DE-AT01-03NA00106. Any opinions, findings, conclusions, or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the organizations that provided support for the project. International Standard Book Number 0-309-09502-6 (Book) International Standard Book Number 0-309-54679-6 (PDF) Library of Congress Catalog Card Number 2004118086 Cover designed by Jennifer Bishop. Cover images (clockwise from top right, front to back) 1. Exploding star. Scientific Discovery through Advanced Computing (SciDAC) Center for Supernova Research, U.S. Department of Energy, Office of Science. 2. Hurricane Frances, September 5, 2004, taken by GOES-12 satellite, 1 km visible imagery. U.S. National Oceanographic and Atmospheric Administration. 3. Large-eddy simulation of a Rayleigh-Taylor instability run on the Lawrence Livermore National Laboratory MCR Linux cluster in July 2003.
    [Show full text]
  • Reversals of Fortune
    CHAPTER ONE Reversals of Fortune t was a warm, breezy day in the early summer of 1994 as I drove south I on Middlefield Road in Mountain View, California, on my way to a new startup named Mosaic Communications, Inc. I had arranged to meet some old Apple Computer friends who had bailed out of Apple to join the new company only a few days earlier. My nethead friends were overly enamored, for my tastes, with the recently commercialized ARPANet, now becoming the Internet. In fact, Apple Computer hadn't paid much attention to their Internet dreams, so they left. Apple was never going to care about networks, so why not move to a networking company? Even I thought the "Internet business" was far too techie for consumers. But when my friends were offered stock options to play with the Internet, they bolted. I thought my friends crazy for jumping the Apple Computer ship to swim with an unknown startup. After all, Apple Computer was going strong, growing its worldwide share of the personal computer market to nearly 10 percent, making it second only to all-powerful IBM. The per- sonal computer market was up for grabs as nobody had more than 11-12 percent of the blooming global market. Things could only get bet- ter for Apple. Mosaic could be gone in 6 months. A classic rock station blasted from my radio as I waited for a red stoplight to turn. The emblem of a polished horse glistened from the car next to me. These Ferrari's are a dime a dozen in Silicon Valley, I thought.
    [Show full text]
  • REAL-TIME SYSTEMS: an INTRODUCTION Keep up with the Data Stream from the Landing Radar
    R REAL-TIME SYSTEMS: AN INTRODUCTION keep up with the data stream from the landing radar. AND THE STATE-OF-THE-ART However, it was discovered that the missed deadlines were nonfatal, and the scheduler automatically adjusted, INTRODUCTION to meet soft real-time behavior for the landing tasks. Our goal in this article is to give an overview of the broad Periodic and Aperiodic Tasks area of real-time systems. This task daunting because real- Real-time applications are also classified depending on the time systems are everywhere, and yet no generally tasks that comprise the application. In some systems, tasks accepted definition differentiates real-time systems from are executed repetitively within a specified period. A task t non–real-time systems. We will make an attempt at pro- i is characterized as (p ,e), where p its periodicity and e is viding a general overview of the different classes of real- i i i i its (worst-case) execution time. Monitoring patient’s vitals time systems, scheduling of tasks (or threads) in such is an example of such a system. Hard real-time systems are systems, design tools and environments for real-time sys- usually designed using periodic tasks, and static schedul- tems, real-time operating systems, and embedded systems. ing can be used for periodic tasks. We will conclude our discussions with research challenges Aperiodic tasks are tasks that are executed on demand that still remain. (or with unknown period). A task is executed in response to an event, and a task t is characterized as (a ,r,e,d) where Definitions i i i i i ai its the arrival time.
    [Show full text]
  • Icase Interim Report 6
    NASA Contractor Report 181764 ICASE INTERIM REPORT 6 A BIBLIOGRAPHY ON PARALLEL AND VECTOR NUMERICAL ALGORITHMS James M. Ortega, Robert G. Voigt, and Charles H. Romine - NASA Contract No. NAS1-18107, NASI-18605 December 1988 (EASA-CR- 181764) A BXELIOGEIFHY 08 PARALLEL N89-163Sb A10 VLCICG IUBBBICAL ALGORIILt5 Iinal Report OASA) 90 CSCL 0913 Unclar G3/61 0169713 INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING NASA Langley Research Center, Hampton, Virginia 23665 Operated by the Universities Space Research Association National Aeronautics and Space Ad ministration Langley Research Center Hampton, Virginia 23665-5225 ICASE INTERIM REPORTS ICASE has introduced a new report series to be called ICASE lntcrim Reports. The series will complement the more familiar blue ICASE reports that have becn distributed for many years. The blue reports are intended as preprints of research that has been submitted for publication in either rcferccd journals or conference proceedings. In general, the green Interim Report will not be submit- ted for publication, at least not in its printed form. It will be used for research that has reached a certain level of maturity but needs additional refinement, for technical reviews or position statements, for bibliographies, and for computer software. The Interim Reports will receive the same distribution as the ICASE Reports. They will be available upon request in the future, and they may be referenced in other publications. Robert G. Voigt Director i A BIBLIOGRAPHY ON PARALLEL AND VECTOR NUMERICAL ALGORITHMS JAMES M. ORTEGA', ROBERT G. VOIGTt AND CHARLES H. ROlllINEt Since parallel and vector computation is expanding rapidly, we hope that the refer- ences we have collected over the years will be of some value to researchers entering the field.
    [Show full text]