DOCSLIB.ORG

A Multiprocess Operating System for 16 Bit Microcomputers Or

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
A Multiprocess Operating System for 16 Bit Microcomputers Or A Multiprocess Operating System for 16 Bit Microcomputers or Porting UNIX1 to a NS32016 with Enhancements Lucy Chubb 1987 Submitted in partial fulfilment for the requirements of the degree of Master of Science, School of Electrical Engineering and Computer Science, University of New South Wales. 1Unix is a trademark of AT&T Bell Laboratories CERTIFICATE OF ORIGINALITY I hereby declare that this submission is my own work and that, to the best of my knowledge and belief, it contains no material previously published or written by another person nor material which to a substantial extent has been accepted for the award of any other degree or diploma of a university or other institute of higher learning, except where due acknowledgement is made in the text. Signed . Date ..... I would like to extend my sincere thanks to my supervisors Dr. David Mee and Dr. David Clements for their assistance during my thesis and their valuable comments on the style and contents of my thesis. I would also like to thank my husband Peter for patiently listening to repeated explanations of my project and for reading and commenting on my thesis. - 1 - ABSTRACT This thesis describes how the Unix operating system version 7 was ported to a microcomputer based on the NS32016 CPU and associated slave processors. The port had several aims: to get a working kernel running on the NS32016, to implement paged virtual memory, to change the representation of processes so that the address space of each running process corresponds to a file in a directory created for that purpose, and investigate any further developments which such changes might make possible. Preparation for the port required making sure that the appropriate hardware and software tools were available and familiarization with the source code of Unix. After deciding what modifications were required the port proceeded by designing, coding and testing the changes. The kernel is now essentially complete. Finally, a number of extensions to the operating system based on the changes made to the representation of processes and the implementation of paged virtual memory are proposed and discussed. These extensions allow a simpler implementation of text sharing and the ability for processes to map files into their virtual space. -2- CONTENTS 1. Introduction .. .. ..... .... .. .. ....... .. .. ... .... .. .. .. ... ... .. ..... .. .. ......... ...... .. ..... .... .. .. ... .. .... .. ..... .. .. .... ... 5 1.1 Project Goals .. .. ... ...... .. .. ... ...... .. ... .... .. .. ..... .. .. ....... .. ...... .. ..... .. .... ..... .. .... .. ..... .. .. .. ... ..... 5 1.2 Porting an Operating System .. .. ... .. .. .. ....... .. .. ....... ...... .. ..... .. ...... ... .... .. .. ..... .. .... .. ........ 6 1.2.1 What is Portability? . ... .... .. .. ..... .. .. ....... .. ...... ....... .. ......... .. .. .. ... .... .. ....... ...... .. .... 6 1.2.2 Features Contributing to Portability................................................................ 6 1.2.3 Unix as a Candidate for Porting...................................................................... 7 1.2.4 Preparation for Porting.................................................................................... 7 1.2.5 The Process of Porting.................................................................................... 9 1.2.6 Designing Changes......................................................................................... 10 1.3 A Brief look at Unix................................................................................................. 11 1.4 Ways and Means....................................................................................................... 16 1.5 What Comes Next..................................................................................................... 17 2. Software and Hardware Tools.......................................................................................... 18 2.1 Software.................................................................................................................... 18 2.1.1 ACK -The Amsterdam Compiler Kit............................................................. 18 2.1.2 NLD - The L Fonnat Downloader .................................................................. 19 2.1.3 ARCH - the archive and library maintainer.................................................... 19 2.1.4 The DB16000 monitor.................................................................................... 20 2.1.5 Make............................................................................................................... 20 2.1.6 Cxref - the C crossreference generator............................................................ 21 2.2 Hardware Used......................................................................................................... 21 2.2.1 The DB16000 Development Board................................................................. 21 2.2.2 The NS32016 Central Processing Unit........................................................... 22 2.2.3 The NS16202 Interrupt Control Unit.............................................................. 26 2.2.4 The NS16082 Memory Management Unit...................................................... 27 2.2.5 Address Translation........................................................................................ 28 2.2.6 The WD1002 Winchester/Floppy Controller.................................................. 29 2.2.7 The Disk Drives.............................................................................................. 31 2.2.8 The Source Machine - VAXl l/780 ................................................................ 32 3. A Unix Port..................................................................................................................... 34 3.1 Traps and Interrupts.................................................................................................. 35 3.2 The Unix Input/Output System................................................................................. 42 - 3 - 3.2.1 Writing a New Device Driver......................................................................... 42 3.2.2 Block Input and Output .................................................................................. 43 3.2.3 Character Input and Output............................................................................. 49 3.2.4 The Console Device Driver............................................................................. 55 3.3 Scheduling, Synchronization and Timing................................................................. 57 3.4 The UNIX File System............................................................................................. 61 3.4.1 The Initial File System.................................................................................... 62 3.5 Memory management............................................................................................... 65 3.5.1 Virtual Memory.............................................................................................. 65 3.5.2 Swapping Under Unix .................................................................................... 66 3.5.3 Demand Paging............................................................................................... 67 3.5.4 An Implementation of Virtual Memory with Demand Paging........................ 68 3.5.5 Transferring Data Between Virtual Spaces..................................................... 83 3.5.6 Management of Real Memory........................................................................ 85 3.6 Process Management................................................................................................ 89 3.6.1 Processes under Unix Version 8 .. ................................................................... 90 3.6.2 The Representation of Processes..................................................................... 90 3.6.3 Process Duplication........................................................................................ 92 3.6.4 Process Execution........................................................................................... 96 3.6.5 Process Termination ....................................................................................... 98 3.6.6 Creating a Core Image.................................................................................... 99 3.6. 7 Process Switching........................................................................................... 100 3.7 System Calls............................................................................................................. 104 3.7.1 System Calls Deserving Special Mention....................................................... 105 3.8 System Initialization................................................................................................. 107 4. Proposed Extensions........................................................................................................ 114 4.1 Representation of Virtual Space ............................................................................... 114 4.2 Shared Text............................................................................................................... 116 4.3 Setting Up Segments................................................................................................ 118 4.4 Extending Segments................................................................................................
Load more

Recommended publications
  • Embedded Linux Systems with the Yocto Project™
    OPEN SOURCE SOFTWARE DEVELOPMENT SERIES Embedded Linux Systems with the Yocto Project" FREE SAMPLE CHAPTER SHARE WITH OTHERS �f, � � � � Embedded Linux Systems with the Yocto ProjectTM This page intentionally left blank Embedded Linux Systems with the Yocto ProjectTM Rudolf J. Streif Boston • Columbus • Indianapolis • New York • San Francisco • Amsterdam • Cape Town Dubai • London • Madrid • Milan • Munich • Paris • Montreal • Toronto • Delhi • Mexico City São Paulo • Sidney • Hong Kong • Seoul • Singapore • Taipei • Tokyo Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed with initial capital letters or in all capitals. The author and publisher have taken care in the preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein. For information about buying this title in bulk quantities, or for special sales opportunities (which may include electronic versions; custom cover designs; and content particular to your business, training goals, marketing focus, or branding interests), please contact our corporate sales depart- ment at [email protected] or (800) 382-3419. For government sales inquiries, please contact [email protected]. For questions about sales outside the U.S., please contact [email protected]. Visit us on the Web: informit.com Cataloging-in-Publication Data is on file with the Library of Congress.
    [Show full text]
  • Rmox: a Raw-Metal Occam Experiment
    Communicating Process Architectures – 2003 269 Jan F. Broenink and Gerald H. Hilderink (Eds.) IOS Press, 2003 RMoX: A Raw-Metal occam Experiment Fred BARNES†, Christian JACOBSEN† and Brian VINTER‡ † Computing Laboratory, University of Kent, Canterbury, Kent, CT2 7NF, England. {frmb2,clj3}@kent.ac.uk ‡ Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark. [email protected] Abstract. Operating-systems are the core software component of many modern com- puter systems, ranging from small specialised embedded systems through to large distributed operating-systems. This paper presents RMoX: a highly concurrent CSP- based operating-system written in occam. The motivation for this stems from the overwhelming need for reliable, secure and scalable operating-systems. The major- ity of operating-systems are written in C, a language that easily offers the level of flexibility required (for example, interfacing with assembly routines). C compilers, however, provide little or no mechanism to guard against race-hazard and aliasing er- rors, that can lead to catastrophic run-time failure (as well as to more subtle errors, such as security loop-holes). The RMoX operating-system presents a novel approach to operating-system design (although this is not the first CSP-based operating-system). Concurrency is utilised at all levels, resulting in a system design that is well defined, easily understood and scalable. The implementation, using the KRoC extended oc- cam, provides guarantees of freedom from race-hazard and aliasing errors, and makes extensive use of the recently added support for dynamic process creation and channel mobility. Whilst targeted at mainstream computing, the ideas and methods presented are equally applicable for small-scale embedded systems — where advantage can be made of the lightweight nature of RMoX (providing fast interrupt responses, for ex- ample).
    [Show full text]
  • Computational PHYSICS Shuai Dong
    Computational physiCs Shuai Dong Evolution: Is this our final end-result? Outline • Brief history of computers • Supercomputers • Brief introduction of computational science • Some basic concepts, tools, examples Birth of Computational Science (Physics) The first electronic general-purpose computer: Constructed in Moore School of Electrical Engineering, University of Pennsylvania, 1946 ENIAC: Electronic Numerical Integrator And Computer ENIAC Electronic Numerical Integrator And Computer • Design and construction was financed by the United States Army. • Designed to calculate artillery firing tables for the United States Army's Ballistic Research Laboratory. • It was heralded in the press as a "Giant Brain". • It had a speed of one thousand times that of electro- mechanical machines. • ENIAC was named an IEEE Milestone in 1987. Gaint Brain • ENIAC contained 17,468 vacuum tubes, 7,200 crystal diodes, 1,500 relays, 70,000 resistors, 10,000 capacitors and around 5 million hand-soldered joints. It weighed more than 27 tons, took up 167 m2, and consumed 150 kW of power. • This led to the rumor that whenever the computer was switched on, lights in Philadelphia dimmed. • Input was from an IBM card reader, and an IBM card punch was used for output. Development of micro-computers modern PC 1981 IBM PC 5150 CPU: Intel i3,i5,i7, CPU: 8088, 5 MHz 3 GHz Floppy disk or cassette Solid state disk 1984 Macintosh Steve Jobs modern iMac Supercomputers The CDC (Control Data Corporation) 6600, released in 1964, is generally considered the first supercomputer. Seymour Roger Cray (1925-1996) The father of supercomputing, Cray-1 who created the supercomputer industry. Cray Inc.
    [Show full text]
  • Creating Ipsec and SSL/TLS Tunnels in Linux What's New
    FACEBOOK | WEBGOAT | TOR | DNS | SLEUTHKIT | PACKETFENCE LINUX JOURNAL ™ UU Getting the Most Out of GCC UU Securing Open-Source Phones SECURITY UU How to Store Passwords Safely UU New Column: Hack and / Since 1994: The Original Magazine of the Linux Community JANUARY 2008 | ISSUE 165 Facebook | WebGoat | Tor | DNS | Sleuthkit | PacketFence | GCC Qtopia SXE VPNs | DNS Sleuthkit PacketFence | Tor | WebGoat Facebook SECURITY UU Learn the Path to a More Secure System UU Use Autopsy and Sleuthkit to Analyse Security Breaches UU Discover Dangerous Flaws in Your DNS Infrastructure JANUARY www.linuxjournal.com 2008 Creating IPsec and SSL/TLS $5.99US $6.99CAN 01 ISSUE + Tunnels in Linux 165 What’s New with Eric Raymond? 0 74470 03102 4 lj023:lj018.qxd 11/12/2007 5:36 PM Page 1 The Straight Talk People SM SINCE 1991 ABERDEEN TRUE QUAD-CORE SERVERS. UP TO 16 INDIVIDUAL CORES. ABERDEEN STONEHAVEN A135 ABERDEEN STONEHAVEN A151 ABERDEEN STONEHAVEN A284 Four Quad-Cores 1U 3TB Quad Quad-Core HPC Server 1U 4TB Dual Quad-Core Server 2U 8TB Dual Quad-Core Server • Up to four Quad-Core AMD Opteron™ 8000 Series processors • Up to two Quad-Core AMD Opteron 2000 Series processors • Up to two Quad-Core AMD Opteron 2000 Series processors • nVIDIA nForce Pro Chipset with 64-Bit Support • nVIDIA nForce Pro Chipset with 64-Bit Support • nVIDIA nForce Pro Chipset with 64-Bit Support • Up to 64GB 667MHz ECC Registered DDR2 SDRAM • Up to 32GB 667MHz ECC Registered DDR2 SDRAM • Up to 64GB 667MHz ECC Registered DDR2 SDRAM • Up to 3 x 1TB (3TB Total) Hot-Swap SATA Hard
    [Show full text]
  • A Port of the MINIX OS to the Powerpc Platform
    MinixPPC A port of the MINIX OS to the PowerPC platform Creating a programming model for architecture independency Master Thesis Computer Science Ingmar A. Alting September 15, 2006 First reader and supervisor: Andrew S. Tanenbaum Dept. of Computer Science Faculty of Sciences Vrije Universiteit De Boelelaan 1081A 1081 HV Amsterdam, the Netherlands e-mail: [email protected] Second reader: Herbert Bos Dept. of Computer Science Faculty of Sciences Vrije Universiteit Amsterdam De Boelelaan 1081A 1081 HV Amsterdam, the Netherlands e-mail: [email protected] Thesis by: Ingmar A. Alting Weth. W. de Boerstraat 18 1788AT Den Helder, the Netherlands email: [email protected] Abstract The main goal of this project is to indicate what it means to port an operating system from one architecture to another, and provide a programming paradigm that would make future ports easy and fast. The “natively” supported architecture of MINIX is the IBM PC compatible, that's built around the Intel architecture. This is a CISC architecture with hardware support for easy stack usage. The choice for the POWER architecture could not have been further away as this is a RISC architecture, and completely” different in many ways. This thesis will focuses on the model created for creating portable system code. Not to be confused with portable programs using a “standard” API. It will describe the changes made and problems faced porting the MINIX code base. The places where changes are made can be viewed as hotspots. For every new architecture compatibility problems are to be expected there. Some hotspots are used as example and the solution taken for MinixPPC is presented to the reader.
    [Show full text]
  • IT Acronyms.Docx
    List of computing and IT abbreviations /.—Slashdot 1GL—First-Generation Programming Language 1NF—First Normal Form 10B2—10BASE-2 10B5—10BASE-5 10B-F—10BASE-F 10B-FB—10BASE-FB 10B-FL—10BASE-FL 10B-FP—10BASE-FP 10B-T—10BASE-T 100B-FX—100BASE-FX 100B-T—100BASE-T 100B-TX—100BASE-TX 100BVG—100BASE-VG 286—Intel 80286 processor 2B1Q—2 Binary 1 Quaternary 2GL—Second-Generation Programming Language 2NF—Second Normal Form 3GL—Third-Generation Programming Language 3NF—Third Normal Form 386—Intel 80386 processor 1 486—Intel 80486 processor 4B5BLF—4 Byte 5 Byte Local Fiber 4GL—Fourth-Generation Programming Language 4NF—Fourth Normal Form 5GL—Fifth-Generation Programming Language 5NF—Fifth Normal Form 6NF—Sixth Normal Form 8B10BLF—8 Byte 10 Byte Local Fiber A AAT—Average Access Time AA—Anti-Aliasing AAA—Authentication Authorization, Accounting AABB—Axis Aligned Bounding Box AAC—Advanced Audio Coding AAL—ATM Adaptation Layer AALC—ATM Adaptation Layer Connection AARP—AppleTalk Address Resolution Protocol ABCL—Actor-Based Concurrent Language ABI—Application Binary Interface ABM—Asynchronous Balanced Mode ABR—Area Border Router ABR—Auto Baud-Rate detection ABR—Available Bitrate 2 ABR—Average Bitrate AC—Acoustic Coupler AC—Alternating Current ACD—Automatic Call Distributor ACE—Advanced Computing Environment ACF NCP—Advanced Communications Function—Network Control Program ACID—Atomicity Consistency Isolation Durability ACK—ACKnowledgement ACK—Amsterdam Compiler Kit ACL—Access Control List ACL—Active Current
    [Show full text]
  • The GNU General Public License (GPL) Does Govern All Other Use of the Material That Constitutes the Autoconf Macro
    Notice About this document The following copyright statements and licenses apply to software components that are distributed with various versions of the StorageGRID PreGRID Environment products. Your product does not necessarily use all the software components referred to below. Where required, source code is published at the following location: ftp://ftp.netapp.com/frm-ntap/opensource/ 215-10078_A0_ur001-Copyright 2015 NetApp, Inc. All rights reserved. 1 Notice Copyrights and licenses The following component is subject to the BSD 1.0 • Free BSD - 44_lite BSD 1.0 Copyright (c) 1982, 1986, 1990, 1991, 1993 The Regents of the University of California. All rights reserved. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: 1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. 2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. • All advertising materials mentioning features or use of this software must display the following acknowledgement: This product includes software developed by the University of California, Berkeley and its contributors. • Neither the name of the University nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission. THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
    [Show full text]
  • April 2006 Volume 31 Number 2
    APRIL 2006 VOLUME 31 NUMBER 2 THE USENIX MAGAZINE OPINION Musings RIK FARROW OpenSolaris:The Model TOM HAYNES PROGRAMMING Code Testing and Its Role in Teaching BRIAN KERNIGHAN Modular System Programming in MINIX 3 JORRIT N. HERDER, HERBERT BOS, BEN GRAS, PHILIP HOMBURG, AND ANDREW S. TANENBAUM Some Types of Memory Are More Equal Than Others DIOMEDIS SPINELLIS Simple Software Flow Analysis Using GNU Cflow CHAOS GOLUBITSKY Why You Should Use Ruby LU KE KANIES SYSADMIN Unwanted HTTP:Who Has the Time? DAVI D MALONE Auditing Superuser Usage RANDOLPH LANGLEY C OLUMNS Practical Perl Tools:Programming, Ho Hum DAVID BLANK-EDELMAN VoIP Watch HEISON CHAK /dev/random ROBERT G. FERRELL STANDARDS USENIX Standards Activities NICHOLAS M. STOUGHTON B O OK REVIEWS Book Reviews ELIZABETH ZWICKY, WITH SAM STOVER AND RI K FARROW USENIX NOTES Letter to the Editor TED DOLOTTA Fund to Establish the John Lions Chair C ONFERENCES LISA ’05:The 19th Large Installation System Administration Conference WORLDS ’05: Second Workshop on Real, Large Distributed Systems FAST ’05: 4th USENIX Conference on File and Storage Technologies The Advanced Computing Systems Association Upcoming Events 3RD SYMPOSIUM ON NETWORKED SYSTEMS 2ND STEPS TO REDUCING UNWANTED TRAFFIC ON DESIGN AND IMPLEMENTATION (NSDI ’06) THE INTERNET WORKSHOP (SRUTI ’06) Sponsored by USENIX, in cooperation with ACM SIGCOMM JULY 6–7, 2006, SAN JOSE, CA, USA and ACM SIGOPS http://www.usenix.org/sruti06 MAY 8–10, 2006, SAN JOSE, CA, USA Paper submissions due: April 20, 2006 http://www.usenix.org/nsdi06 2006
    [Show full text]
  • The Story of Linux
    The story of Linux From a hacker’s hobby to the king of supercomputing Kaido Kikkas 2019 Kaido Kikkas. This document is dual-licensed under the GNU Free Documentation License (v l.2 or newer) and the Creative Commons Attribution-ShareAlike (BY-SA) 3.0 Estonia or newer license Free and Open Source Software ● Two competing ideas: – The return of the 'Good Old Times' of software – A new phenomenon born with the Internet explosion in early 90s ● In a way, both are right – the truth lies most likely somewhere in between MIT AI Lab ● July 1, 1963 – Project MAC (originally Mathematics and Computation) is launched on a DARPA 2 MUSD grant ● J.C.R. Licklider, M. Minsky, J. McCarthy ● PDP-6 (later, 10), ITS, LISP ● A hacker paradise: culture of sharing and playful cleverness ● 1970 – Marvin Minsky with his disciples found AI Lab ● 1971 – a student named R.M. Stallman seeks internship – gets it along with a job and place to live following in the future ● Emacs: a text editor as the ‘killer app’ of the time Times change ● 1981 – strife in the lab, two groups forming two companies specializing on LISP and related computers (LMI led by Richard Greenblatt, and Symbolics by Russell Noftsker). In the end, most of the lab disbands ● Stallman stays for awhile (and helps LMI), but finally starts to search for a new place. Ideas of a free system ● 1982 – starts to develop a new, fully free operating system (a rewrite of Unix, as ITS is too old already) RMS, the crazy guy ● RMS (as he is still called today) decides to rewrite (a free) Unix from scratch – more or less alone - and on November 27, 1983 sends an announcement to Usenet and various lists ● GNU, stands for Gnu's Not Unix (recursively) ● First utility: Yacc => Bison ● Writes to Andrew S.
    [Show full text]
  • Rmox: a Raw-Metal Occam Experiment
    Communicating Process Architectures – 2003 269 Jan F. Broenink (Eds.) IOS Press, 2003 RMoX: A Raw-Metal occam Experiment Fred BARNES†, Christian JACOBSEN† and Brian VINTER‡ † Computing Laboratory, University of Kent, Canterbury, Kent, CT2 7NF, England. {frmb2,clj3}@kent.ac.uk ‡ Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark. [email protected] Abstract. Operating-systems are the core software component of many modern com- puter systems, ranging from small specialised embedded systems through to large distributed operating-systems. This paper presents RMoX: a highly concurrent CSP- based operating-system written in occam. The motivation for this stems from the overwhelming need for reliable, secure and scalable operating-systems. The major- ity of operating-systems are written in C, a language that easily offers the level of flexibility required (for example, interfacing with assembly routines). C compilers, however, provide little or no mechanism to guard against race-hazard and aliasing er- rors, that can lead to catastrophic run-time failure (as well as to more subtle errors, such as security loop-holes). The RMoX operating-system presents a novel approach to operating-system design (although this is not the first CSP-based operating-system). Concurrency is utilised at all levels, resulting in a system design that is well defined, easily understood and scalable. The implementation, using the KRoC extended oc- cam, provides guarantees of freedom from race-hazard and aliasing errors, and makes extensive use of the recently added support for dynamic process creation and channel mobility. Whilst targeted at mainstream computing, the ideas and methods presented are equally applicable for small-scale embedded systems — where advantage can be made of the lightweight nature of RMoX (providing fast interrupt responses, for ex- ample).
    [Show full text]
  • Modern Compiler Design 2E.Pdf
    Dick Grune • Kees van Reeuwijk • Henri E. Bal Ceriel J.H. Jacobs • Koen Langendoen Modern Compiler Design Second Edition Dick Grune Ceriel J.H. Jacobs Vrije Universiteit Vrije Universiteit Amsterdam, The Netherlands Amsterdam, The Netherlands Kees van Reeuwijk Koen Langendoen Vrije Universiteit Delft University of Technology Amsterdam, The Netherlands Delft, The Netherlands Henri E. Bal Vrije Universiteit Amsterdam, The Netherlands Additional material to this book can be downloaded from http://extras.springer.com. ISBN 978-1 - 4614 -4698 -9 ISBN 978-1-4614-4699-6 (eBook) DOI 10.1007/978-1 - 4614-4699-6 Springer New York Heidelberg Dordrecht London Library of Congress Control Number: 2012941168 © Springer Science+Business Media New York 2012 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center.
    [Show full text]
  • C Compiler for the VERSAT Reconfigurable Processor
    1 C Compiler for the VERSAT Reconfigurable Processor Gonc¸alo R. Santos Tecnico´ Lisboa University of Lisbon Email: [email protected] Abstract—This paper describes de development of a C lan- programmable in assembly using the picoVersat instruction set. guage compiler for picoVersat. picoVersat is the hardware con- The assembler program available for program development is troller for Versat, coarse grain reconfigurable array. The compiler a cumbersome form to port existing algorithms to the Versat is developed as a back-end for the lcc retargetable compiler. The back-end uses a code selection tool for most operations, while platform, most of them written in C or C++. A compiler is some where manually coded. Assembly inline support was added essential for the test and assessement of the Versat platform to the front-end since it was missing from lcc. The compiler capabilities. A first prototype compiler, developed by Rui was integrated into a compilation framework and extensive Santiago [5], exists and was used for the development of some testing was performed. Finally, some limitations were highlighted, examples. However, the compiler is not only not very practical relating to the compiler and picoVersat usage, and some efficiency considerations were addressed. still, but also quite primitive. It supports a limited subset of the C language with C++ alike method invocation, with no Index Terms—Versat, CGRA, picoVersat, C-compiler, lcc back- variables, functions or strucutures. All programming uses the end. picoVersat register names to hold values. Furthermore, the only C++ syntax used is the method invocation from object I.
    [Show full text]