Computer Architecture

Total Page:16

File Type:pdf, Size:1020Kb

Computer Architecture А.М. Sergiyenko Computer Architecture Part 1. Central Processing Unit and Peripherals Kyiv-2016 0 УДК 004.383 ББК 32.973-018 Рецензенти: А. М. Романкевіч, доктор технічних наук, професор (кафедра спеціализованих обчислювальних систем Національного технічного університету України "КПИ"); В. П. Сімоненко, доктор технічних наук, професор (кафедра обчислювальної техніки Національного технічного університету України "КПИ") Сергієнко А. М. Архітектура компʼютерів. Частина 1. Центральний процесорний елемент та периферійні пристрої: Конспект лекцій. Англійською мовою – К.: НТУУ«КПІ», 2016. – 182 с. Розглянуті теоретичні відомості про архітектури сучасних компʼютерів. Для студентів, аспірантів, викладачів вузів в галузі електроніки, вимірю- вальної і обчислювальної техніки, звʼязку та захисту інформації. УДК 004.383 ББК 32.973-018 А. М. Сергієнко, 2016 1 CONTENTS FOREWORD 3 1. CENTRAL PROCESSING UNIT ARCHITECTURE 5 1.1 Introduction. Basic definitions and principles of computers 5 1.2 Element basis of computers 33 1.3. Von Neumann Computer Architecture 44 1.4. Instruction set of the computer 51 1.5. Data formats and operations 56 1.6. Addressing modes 69 1.7 Intel 8051 architecture 79 1.8 RISC and CISC processors 94 1.9. Interrupt system 103 2. PROCESSOR ENVIRONMENT ARCHITECTURE 120 2.1. Interface basics 120 2.2 Memory in computers 142 2.3. External storage devices 156 2.4 Computer console 169 2.5. Structure of a single processor computer 177 BIBLIOGRAPHY 180 ANNEX 1 182 2 FOREWORD The computer architecture is the basic information about a computer, which is necessary both for its design and programming. The development of a new program is the creative process of implementation of a given algorithm on a computer with the specific architecture. The programmer creating a new program must clearly understand what processes and in what order are executed in the computer, which implements that program. Otherwise, the calculation process, which is planned by the programmer, may differ from the computational process, which is really running in a specific computer. As a result, the purpose of the program development may be unachievable. Every year, more complicated computer architectures are in operation, increasing the degree of inherent parallelism, and the level of information security. At the same time, many programmers understand and percept the computer architecture as unchanged one for decades. On the one hand, this means that programmers can not achieve the most effective implementation of its programs in modern computers without the knowledge of new architectures. On the other hand, the particular organization of computing processes in these computers can lead to inefficient or even incorrect implementation of the programs, which are written for legacy architectures. Also without architecture knowledge, it is impossible to develop, adjust, and analyse many complex and mission-critical applications that have special requirements for speed, reliability, information protection, energy consumption. In the "Computer Architecture" discipline the students learn the theoretical information about the architectural elements of modern computers and communication between them, as well as gain the skills for 3 their use in the selection and programming of microprocessors. Therefore, this discipline is central to the education of specialists in the field of "Information Control Systems and Technologies", "Computer systems and networks". 4 1. CENTRAL PROCESSING UNIT ARCHITECTURE 1.1 Introduction. Basic definitions and principles of computers To understand what is architecture, and why it is studied and investigated, we should recall the history of computers. 1.1.1 The history of computers and their architectures The most significant impetus for the electronic computing machine invention has been a need for improvement of weapons during the Second World War. The problem of calculating the trajectory of shells and bombs was important for the preparation of firing and bombing tables. It was desirable to calculate such a data in real time. To speed up the solution of this problem in 1943 the University of Pennsylvania began to develop the first electronic computer ENIAC ( Electronic Numerical Integrator And Computer) by the US Ministry of Defense order. It started its operation in 1946 and worked until 1955. The Eniac computer had 18,000 electronic lamps and performed multiplication of decimal 10-bit numbers for 2.8 ms. It consisted of several integrators-accumulators, registers, constant and input-output data tables. It performed iterative algorithms for solving differential equations. The programming of such a computer consisted in connection of that registers, accumulators, etc. to the network via data lines in accordance with the algorithm graph. At the first period, this network was done manually using the wires with connectors, and the switching field, which resembled the telephone exchange. But the algorithm changing process required several days. To 5 accelerate this process, the special patch panel with the network configura- tion was invented. Then the algorithm exchange was performed manually by replacing the "programmed" patch panel. So, Eniac was the programmable computer, but both the algorithm set, and data types were very limited. In 1943 in England, ten copies of the Colossus computer have been developed and manufactured under the leadership of N. Wiener. They were used to decipher German radio messages. According to its principle of operation this computer was the symbolic correlator, which consisted of the 1,500 lamps. However, the structure of it also reflected the structure of the algorithm, and this algorithm was unchanged. Even earlier — from 1939 to 1942 — D. Atanasof at the State College of Iowa developed the ABC electronic computer. It performed a single algorithm of the linear equation system solution. It has a parallel structure of thirty sequential Arithmetic Logic Units (ALU) with a parallel data storage based on the capacitor drum. Thus, the first electronic computers were able to perform only one or more similar algorithms that have been encoded in their control devices or interconnect structure. Their ideology was borrowed from the mechanical or electro-mechanical calculators, which were distributed to the middle of the twentieth century. They were very costly. And the computer must be the versatile installation to be much more popular, and effective. In 1936, Alan Turing has proposed the computational model, in which the arbitrary algorithm is coded as a table in the control unit, and as an initial state of the endless storage tape. This tape was the model of the computer memory. Thus the idea of a computer, that can perform any hypothetical algorithm, was born. It is believed that the idea of implementing a universal programmable computer first appeared in the US in the Moore Electrical School of the 6 Pennsylvania University. There was a team of scientists led by von Neumann, which in 1946 drew up a prominent report. In this report, the programable computer design principles were proposed. Among them were the ideas to store both data and program in a single computer memory, to perform the data processing using their binary representation and the apparatus of the Boolean algebra, to fetch the instructions using the instruction counter. Thus, the memory of a computer as the basis of its functionality and versatility was considered. In those days, the computer structure was significantly dependent on the memory design. The register memory based on the vacuum tubes was fast but too expensive and unreliable. The memory based on the mercury acoustic delay lines was very popular. This memory was of the sequential type, and therefore, it determined the sequential, bit-wise processing of the data. The Williams cathode ray tube (CRT) recorded the data bits in the form of pixels on the tube screen and provided the random access to the data. But the volume of such a memory not exceeded thousands of bits. T. Kilburn, and F. Williams were the first who in June 1948 have calculated the first program in the computer SSEM (Small-Scale Experimental Machine) at Manchester University. It was the world's first stored-program computer, which had successfully demonstrated the practicality of the stored- program approach and the Williams tube memory effectiveness. SSEM was redesigned into the Mark1 computer, which has runned the first program in April 1949. The Cambridge professor M. Wilkes took over the idea of the Neumann’s group and has implemented his first program in the computer EDSAC (Electronic Delay Storage Automatic Computer) in 1949. A year later, the computer EDVAC (Electronic Discrete Variable Automatic Computer) was in the operation in the Moore School. In fact, the Neumann group report was 7 compiled to develop this computer. Both these computers were built on the delay lines. Therefore, they operate synchronously and sequentially, that is, the words are processed bit by bit. At the same period of time in Kiev, S. A. Lebedev has developed the computer MESM (Malaja Electronno-Stchetnaja Mashina), in which many new ideas have been incorporated. One of them is the parallel ALU data processing (such as was first used in the Whirlwind computer in 1951 in the USA). Second of them is the microprogramming principle (which was published in 1951 and implemented in 1957 by M. Wilks). MESM was running for the first time in 1950 and was put into operation in late 1951. Its successful use for complex calculations in the defense projects has contributed to the emergence, and expanding of the computer industry in the USSR. The Univac-1 machine, which was produced from 1951 by the Univak affiliate of the Remington company, gave the big push for the commercial distribution of computers. It contained 5000 vacuum tubes and hundreds of delay lines for a thousand 12-digit decimal numbers. The program and data input-output was performed by switches, electric typewriter and a magnetic tape device. In 1953, this company was an early adopter of the random access memory (RAM), based on the magnetic rings. This memory invention improved the computer performance by 50 times.
Recommended publications
  • USSR: First Computers and Evaluation of Cybernetics Points of This Papers
    Dr.Vladimir Kitov Russian Plekhanov university of economics USSR: First Computers and Evaluation of Cybernetics Points of this papers Part 1. • USSR: First Computers and Evaluation of Cybernetics. Part 2. • Several key moments of the Soviet informatics. Part 1. USSR: First Computers and Evaluation of Cybernetics. • 1.1. The first soviet computers "MESM", "M-1" and "Strela". • 1.2. The most important seven organizations of the USSR, where the first serial computers "Strela" were established. • 1.3. Difficult fate of cybernetics in the USSR. • 1.4. The first courses of lectures on computers and programming in three Soviet universities. • 1.5. The first Soviet books on programming, computers and applications and their significant role in several foreign countries. Part 2. Several key moments of the Soviet informatics. • 2.1. About the following computers after "MESM", "M-1" and "Strela. • 2.2 The first in the world project of The Nationwide computer network for the control of Economy and Military Forces of the USSR. • 2.3 The application of computers for the economy and the creation of automated management systems (AMS) for different levels and purposes. • 2.4 Soviet computers “ES EVM” are the clones of IBM/360 computers . The beginning of the end of Soviet computers. 1.1. The first soviet computers "MESM", "M-1" and "Strela". • The first official step in computer industry in the USSR was patent number 10475 for the invention of "Automatic digital computer" registered on December 4, 1948 by prominent Soviet scientists Isaak Bruk and Bashir Rameev. It was the USSR first officially registered invention in the field of electronic digital computers.
    [Show full text]
  • Technology Transfer, Export Control, and Economic Restructuring in the Soviet Union
    TECHNOLOGY TRANSFER, EXPORT CONTROL, AND ECONOMIC RESTRUCTURING IN THE SOVIET UNION THE CASE OF SOVIET COMPUTERS Daniel L. Burghart Candidate for the Degree of Doctor of Philosophy University of Surrey 1991 (i) ProQuest Number: 11012602 All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a com plete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion. uest ProQuest 11012602 Published by ProQuest LLC(2018). Copyright of the Dissertation is held by the Author. All rights reserved. This work is protected against unauthorized copying under Title 17, United States C ode Microform Edition © ProQuest LLC. ProQuest LLC. 789 East Eisenhower Parkway P.O. Box 1346 Ann Arbor, Ml 48106- 1346 (c) Daniel L. Burghart 1991 SUMMARY Technology transfer is a topic that has received wide attention in recent years, especially with regard to Soviet attempts to obtain technologies from the West that are considered to be sensitive in terms of western security. The effects such transfers have, however, are not always those that would be expected and in many cases have not resulted in the ends that the Soviets hoped to achieve. This paper seeks to examine the true nature and effect of technology transfers between the West and the Soviet Union in the area of computers, especially duing the period from 1985 to the present. It is argued that while such transfers have not been effective in the past, changes in the Soviet Union’s approach to the acquisition and integration of foreign technology, under the program of economic reform now taking place, will increase the effectiveness of these efforts in the future.
    [Show full text]
  • Trabalho Nos Extremos
    Trabalho nos Extremos Role-Playing Game Livro Básico de jogo Dados Internacionais de Catalogação na Publicação M491t Mendes, Luiz Fabrício de Oliveira, 1988 - Trabalho nos extremos: role-playing game: livro básico de jogo [livro eletrônico] / Luiz Fabrício de Oliveira Mendes. 1.ed. Poços de Caldas: Instituto Federal Sul de Minas Gerais, 2020. 145 p. : il. ; 30 cm. + livro suplementar. 1. Educação profissional e tecnológica. 2. História. 3. Ensino técnico. 4. Ciências humanas. 5. Role-playing game I. Mendes, Luiz Fabrício de Oliveira. II. Instituto Federal de Educação, Ciência e Tecnologia do Sul de Minas, Campus Poços de Caldas. III. Título. CDD: 378.013 Biblioteca do IFSULDEMINAS, Campus Poços de Caldas Judite Fernandes Moreira -CRB 6/3241 2 Produto educacional na forma de RPG (Role-Playing Game) desenvolvido por Luiz Fabrício de Oliveira Mendes, mestrando do Programa de Mestrado Profissional – ProfEPT IFSULDEMINAS – Campus Poços de Caldas 2020 Versão 1.0 Orientadora Imagens de licença aberta utilizadas dos Lorena Temponi Boechat sites Creative Commons Co-Orientadora (https://creativecommons.org/licenses/by- Lerice de Castro Garzoni sa/3.0/) Pixabay O sistema D20 e o RPG Dungeons & Unsplash Dragons (D&D) pertencem à Wizards of Wikimedia Commons the Coast®. Este material é licenciado pela Beta testers Open Game License (OGL) e só Adriana Primão pode ser distribuído ou alterado Amanda Primão seguindo suas determinações. Camila Mendes Jônatas Carvalho Neste material, os nomes e Leandro Cesar Rosa descrições de personagens, Marcus Vinicius Moreno cenários, mapas e Paulo Henrique Vianna desenvolvimento de enredo Re Maris compõem a Identidade do Wesley Henrique Produto. Todo o restante do conteúdo Agradecimentos especiais (excetuando a Identidade do Ana Carolina Silva Produto) é considerado Open Carlos Alberto Nogueira Junior Game.
    [Show full text]
  • Akademgorodok, the Siberian City of Science
    Colby College Digital Commons @ Colby Faculty Books 1997 New Atlantis Revisited: Akademgorodok, the Siberian City of Science Paul R. Josephson Colby College, [email protected] Follow this and additional works at: https://digitalcommons.colby.edu/facultybooks Part of the Asian History Commons, and the History of Science, Technology, and Medicine Commons Recommended Citation Josephson, Paul R., "New Atlantis Revisited: Akademgorodok, the Siberian City of Science" (1997). Faculty Books. 1. https://digitalcommons.colby.edu/facultybooks/1 This Book is brought to you for free and open access by Digital Commons @ Colby. It has been accepted for inclusion in Faculty Books by an authorized administrator of Digital Commons @ Colby. New Atlantis Revisited New Atlantis Revisited AKADEMGORODOK, THE SIBERIAN CITY OF SCIENCE PAUL R. JOSEPHSON PRINCETON UNIVERSITY PRESS PRINCETON, NEW JERSEY Copyright 1997 by Princeton University Press Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, Chichester, West Sussex All Rights Reserved Library of Congress Cataloging-in-Publication Data Josephson, Paul R. New Atlantis revisited : Akademgorodok, the Siberian city of science / Paul R. Josephson p. cm. Includes bibliographical references (p. ) and index. ISBN 0-691-04454-6 (cl : alk. paper) 1. Science—Russia (Federation)—Akademgorodok (Novosibirsk)—History. 2. Russia (Federation)—Politics and government. I. Title. Q127.R9J67 1997 338.947′06—dc21 96-45577 Portions of this book previously appeared in somewhat different form in “ ‘Projects of the Century’ in Soviet History: Large-scale Technologies from Lenin to Gorbachev,” Technology and Culture, vol. 36, no. 3 (July 1995): 519–559, copyright 1995 by the Society for the History of Technology, reprinted with permission from University of Chicago Press; and ‘‘New Atlantis Revisited: Akademgorodok, Siberian City of Science,’’ in Stephen Kotkin and David Wolff, eds., Rediscovering Russia in Asia: Siberia and the Russian Far East (Armonk, N.Y.: M.
    [Show full text]
  • Overview of AI Research History in USSR and Ukraine: Up-To-Date Just-In-Time Knowledge Concept Konstantin Golubev
    Overview of AI Research History in USSR and Ukraine: Up-to-Date Just-In-Time Knowledge Concept Konstantin Golubev To cite this version: Konstantin Golubev. Overview of AI Research History in USSR and Ukraine: Up-to-Date Just-In- Time Knowledge Concept. 1st IFIP International Workshop on Artificial Intelligence for Knowledge Management (AI4KM), Aug 2012, Montpellier, France. pp.1-18, 10.1007/978-3-642-54897-0_1. hal- 01256580 HAL Id: hal-01256580 https://hal.archives-ouvertes.fr/hal-01256580 Submitted on 15 Jan 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution| 4.0 International License Overview of AI Research History in USSR and Ukraine Up-to-date Just-In-Time Knowledge Concept Konstantin M. Golubev General Knowledge Machine Research Group1 [email protected] Abstract. This paper contains a short description of AI history in USSR and in Ukraine. It describes also a state-of-the-art approach to intellectual activity sup- port called Adaptive Learning based on the Just-In-Time Knowledge concept. It’s kind of the Artificial Intelligence and Knowledge Management fusion. Keywords: artificial intelligence, USSR, Ukraine, adaptive learning, just-in- time knowledge, general knowledge machine, electronic knowledge publishing 1 Introduction The history of computing and Artificial Intelligence in particular in URSS and Ukraine is not widely known.
    [Show full text]
  • Soviet Computer Software and Applications in the 1980'S
    RESEARCH REPORT T O THE NATIONAL COUNCIL FOR SOVIET AND EAST EUROPEAN RESEARC H TITLE : SOVIET COMPUTER SOFTWAR E AND APPLICATIONS IN THE 1980 S AUTHOR : Richard W . Judy Robert W . Cloug h CONTRACTOR : Hudson Institute, Inc . PRINCIPAL INVESTIGATOR : Hans Heymann, Jr . COUNCIL CONTRACT NUMBER : 801-0 5 DATE : June 198 9 The work leading to this report was supported by funds provided b y the National Council for Soviet and East European Research . Th e A analysis and interpretations contained in the report are those o f the authors . NOTE This report is an incidental product of the Council - funded research contract identified on the face page . It is not the Final Report under that contract, whic h was distributed in May 1989 . 4 Soviet Computer Software an d Applications in the 1980s by Richard W. Judy an d Robert W. Clough HI-4090-P January 9, 198 9 Subsection of "The Implications of the Information Revolutio n for Soviet Society" This study was funded, in part, by the National Counci l For Soviet and East European Research Herman Kahn Center n P .O. Box 26919 n Indianapolis. IN 46226 ( Soviet Computer Software and Application s in the 1980s by Richard W. Judy and Robert W . Clough* Introduction and Summary 3 Soviet Software Developments in the 1980s 10 Key Elements of Soviet Software 1 0 Operating Systems 1 0 RIAD Operating Systems 1 1 SM Operating Systems 14 . Micro Operating Systems 1 6 Programming Languages 1 8 Application Programs 2 1 Data Base Management Systems (DBMS) for RIAD and S M Computers 2 1 Personal Computer Applications
    [Show full text]