(Ebook PDF) Computer Organization & Architecture: Themes and Variations Online Ebook Textbook Full Chapter PDF
(Ebook PDF) Computer Organization & Architecture: Themes and Variations Online Ebook Textbook Full Chapter PDF
OR CLICK LINK
http://ebooksecure.com/product/ebook-pdf-computer-
organization-architecture-themes-and-variations/
Download More ebooks [PDF]. Format PDF ebook download PDF KINDLE.
Full download test bank at ebooksecure.com
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
http://ebooksecure.com/product/ebook-pdf-the-essentials-of-
computer-organization-and-architecture-4th/
http://ebooksecure.com/product/essentials-of-computer-
organization-and-architecture-5th-edition-ebook-pdf/
http://ebooksecure.com/product/ebook-pdf-essentials-of-computer-
organization-and-architecture-5th-edition/
http://ebooksecure.com/product/ebook-pdf-psychology-themes-and-
variations-6th-edition/
(Original PDF) Psychology: Themes and Variations 5th
Canadian Edition
http://ebooksecure.com/product/original-pdf-psychology-themes-
and-variations-5th-canadian-edition/
http://ebooksecure.com/product/ebook-pdf-psychology-themes-and-
variations-4th-canadian-edition/
https://ebooksecure.com/download/computer-organization-and-
architecture-designing-for-performance-global-edition-11th-
edition-ebook-pdf/
https://ebooksecure.com/download/computer-organization-and-
architecture-designing-for-performance-ebook-pdf/
http://ebooksecure.com/product/ebook-pdf-psychology-themes-and-
variations-10-edition-by-wayne-weiten/
vi Contents
2.2 Numbers 55
2.2.1 Positional Notation 56
2.3 Binary Arithmetic 57
2.4 Signed Integers 59
2.4.1 Sign and Magnitude Representation 60
2.4.2 Two’s Complement Arithmetic 60
Calculating Two’s Complement Values 61
Properties of Two’s Complement Numbers 62
Arithmetic Overflow 62
2.5 Introduction to Multiplication and Division 63
2.5.1 Shifting Operations 63
2.5.2 Unsigned Binary Multiplication 64
2.5.3 High-speed Multiplication 64
Booth’s Algorithm 66
2.5.4 Division 67
Restoring Division 68
Non-Restoring Division 70
2.6 Floating-Point Numbers 71
Normalization of Floating-Point Numbers 72
Biased Exponents 72
2.6.1 IEEE Floating-Point Numbers 72
IEEE Floating-Point Format 73
Characteristics of IEEE Floating-Point Numbers 75
2.7 Floating-Point Arithmetic 77
Rounding and Truncation Errors 78
2.8 Floating-Point Arithmetic and the Programmer 79
2.8.1 Error Propagation in Floating-Point Arithmetic 81
2.8.2 Generating Mathematical Functions 81
Using Functions to Generate New Functions 83
2.9 Computer Logic 84
2.9.1 Digital Systems and Gates 86
2.9.2 Gates 86
Fundamental Gates 87
The AND Gate 87
The OR Gate 87
The Inverter 88
Derived Gates—the NOR (Not OR), NAND
(Not AND), and Exclusive OR 89
2.9.3 Basic Circuits 91
The Half Adder and Full Adder 93
The Decoder 97
The Multiplexer 97
The Voting Circuit 98
The Prioritizer 100
2.10 Sequential Circuits 101
2.10.1 Latches 102
Clocked RS Flip-flops 104
D Flip-flop 105
The JK Flip-Flop 108
2.10.2 Registers 109
Shift Register 110
Left-Shift Register 111
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents vii
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents ix
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
x Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xi
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xii Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xiii
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xiv Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xv
12 Input/Output 720
12.1 Fundamental Principles of I/O 721
Memory-Mapped Peripherals 723
12.1.1 Peripheral Register Addressing Mechanisms 725
12.1.2 Peripheral Access and Bus Width 727
Preserving Order in I/O Operations 729
Side Effects 730
12.2 Data Transfer 731
12.2.1 Open-Loop Data Transfers 731
12.2.2 Closed-Loop Data Transfers 732
12.2.3 Buffering Data 733
The FIFO 734
12.3 I/O Strategy 739
12.3.1 Programmed I/O 739
12.3.2 Interrupt-driven I/O 740
Interrupt Processing 741
Nonmaskable Interrupts 742
Prioritized Interrupts 742
Nested Interrupts 743
Vectored Interrupts 745
Interrupt Timing 746
12.3.3 Direct Memory Access 749
12.4 Performance of I/O Systems 751
12.5 The Bus 752
12.5.1 Bus Structures and Topologies 753
12.5.2 The Structure of a Bus 755
The Data Bus 756
Bus Speed 756
The Address Bus 759
The Control Bus 760
12.6 Arbitrating for the Bus 761
12.6.1 Localized Arbitration and the VMEbus 763
Releasing the Bus 766
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xvi Contents
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents xvii
Bibliography 876
Index 888
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface
The twenty-first century is an age of scientific and technological wonders. Computers have
proved to be everything people expected—and more. Bioengineering has unraveled the mys-
teries of the cell and enabled scientists to synthesize drugs that were inconceivable a decade
ago. Nanotechnology provides a glimpse into a world where the computer revolution is com-
bined with engineering at the atomic level to create microscopic autonomous machines that
may, one day, be injected into the body to carry out internal repairs. Ubiquitous computing
has given us cell phones, MP3 players, and digital cameras that keep us in touch with each
other via the Internet. The computer is at the core of almost all modern technologies. This
book explains how the computer works.
The discipline called computing has been taught in universities since the 1950s. In
the beginning, computing was dominated by the large mainframe, and the subject con-
sisted of a study of computers themselves, the operating systems that controlled the com-
puters, languages and their compilers, databases, and business computing. Since then,
computing has expanded exponentially and now embraces so many different areas that
it’s impossible for any university to cover computing in a comprehensive fashion. We
have to concentrate on the essential elements of computing. At the heart of this disci-
pline lies the machine itself: the computer. Of course, computing as a theoretical concept
could exist quite happily without computers. Indeed, a considerable amount of work on
the theoretical foundations of computer science was carried out in the 1930s and 1940s
before the computer revolution took place. However, the way in which computing has
progressed over the last 40 years is intimately tied up with the rise of the microprocessor.
The Internet could not have taken off in the way it has if people didn’t have access to very
low-cost computers.
Since the computer itself has had such an effect on both the growth of computing and the
path computing has taken, it’s intuitively reasonable to expect that the computing curriculum
should include a course on how computers actually work. University-level Computer Science
and Computer Engineering CS programs invariably include a course on how computers work.
Indeed, professional and course accreditation bodies specify computer architecture as a core
requirement; for example, computer architecture is central to the joint IEEE Computer
Society and ACM Computing Curriculum.
Courses dealing with the embodiment or realization of the computer are known by a
variety of names. Some call them hardware courses, some call them computer architecture
courses, and some call them computer organization courses (with all manner of combinations
in between). Throughout this text, I will use the expression computer architecture to describe
the discipline that studies the way in which computers are designed and how they operate. I
will, of course, explain why this discipline has so many different names and point out that the
computer can be viewed in different ways.
Like all areas of computer science, the field of computer architecture is advancing rap-
idly as developments take place in instruction set design, instruction level parallelism, cache
memory technology, bus systems, speculative execution, multi-core computing, and so on.
We examine all these topics in this book.
Computer architecture underpins computer science; for example, computer performance
is of greater importance today than ever before, because even those who buy personal com-
puters have to understand systems architecture in order to make the best choice.
Although most students will never design a new computer, today’s students need a much
broader overview of the computer than their predecessors. Students no longer have to be
competent assembly language programmers, but they must understand how buses, interfaces,
cache memories, and instruction set architectures determine the performance of a computer
system.
xix
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xx Preface
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface xxi
design, interfacing, and peripherals. It certainly isn’t an assembly language primer. The central
theme of this book is microcomputer architecture rather than microprocessor systems design.
Computer architecture can be defined, for our present purposes, as the view of a computer
seen by the machine language programmer. That is, a computer’s architecture takes no account
of its actual hardware or implementation and is concerned only with what it does. We will not
consider some of the hardware and interfacing aspects of microprocessors, except where they
impinge on its architecture (e.g., cache memory, memory management, and the bus).
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xxii Preface
History
Books on computer architecture usually have a section on the history of the computer. Such
history chapters are often inaccurate and have received criticism from experts in the field.
However, I feel that a history chapter is important, because a knowledge of computer history
helps students appreciate how and why developments took place. By knowing where comput-
ers came from, students are better able to understand how they are likely to develop in the
future. In this text, I provide a short overview of the history of computing and include further
historical background in the supplementary web-based material that accompanies this book.
OS Support
The operating system is intimately bound up with computer architecture. Computer
Organization and Architecture: Themes and Variations covers topics in architecture of inter-
est to those who also study operating systems (e.g., memory management, context switching,
protection mechanisms).
Multimedia Support
The most important driving force behind modern computer architectures is the growth of
multimedia systems with their insatiable demand for high performance and high bandwidths.
This text demonstrates how modern architectures have been optimized for multimedia appli-
cations. We look at the effect of multimedia applications on both the architectures of comput-
ers and the design of buses and computer peripherals, such as hard disks for use in audiovisual
applications.
Input/Output Systems
Today’s computers are not only much faster than their predecessors, but they also provide
more sophisticated means of getting information into and out of the computer. I/O was of
relatively little importance when the typical computer was interfaced only to a keyboard,
modem, and printer. Computers are now routinely interfaced to peripherals, such as digital
video cameras that demand massive data transfer rates. We will look at some of the modern,
high-performance I/O systems, such as the USB and FireWire interfaces. We will also delve
more deeply into input/output-related topics such as handshaking and buffering.
Approach
The books that I’ve most enjoyed are those where a little of the author’s personality and view
of the subject shines through. I hope that the same is true of this book. Computer architecture
isn’t something that can be expressed as a set of cold equations to be learned; it is a culture
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface xxiii
that has developed over the years. At conferences, you will meet academics who passionately
argue the relative merits of this computer over that one. I would be a poor educator if I did
not at least hint to students that computer architecture can be as much fad as fact.
It’s also true that different authors emphasize different topics. For example, most authors
stress the design of the processor and have relatively little to say about memory, buses, and
peripherals–even though all of these elements are necessary to create a computer system.
Perhaps some feel that one aspect of a computer is more intrinsically interesting than others.
I provide more coverage of memory, buses, and interfaces than many texts, because I feel that
these topics are as important as the processor itself. Similarly, I’ve included details of memory
elements such as Ovonic devices, which store data by melting a bead of glass and then stor-
ing a 1 or 0 by selecting how fast it cools. This is such a remarkable example of engineering
ingenuity that I felt I had to include it. I’d like students to share the enthusiasm I have for
this subject.
I find that a significant shortcoming of many texts is the quality of diagrams and illustra-
tions. All too often a figure has far too little annotation, and its meaning is entirely lost. I
have drawn virtually all of the included diagrams myself, and I hope that they do a good job
in illustrating the meaning of the text.
Here’s an example of a diagram that illustrates the effect of a sequence of three instruc-
tions on a register. The purpose of the code is to take a byte from two registers and then
concatenate them in a third register. The use of color makes it easy to see how the data is
being processed.
Contents Overview
I have divided the book into five parts.
Part I: An Introduction to Computer Architecture covers the enabling material that allows us
to discuss computer architecture. Chapter 1 takes an unusual approach to the introduction of
a computer. I begin by presenting a problem, solving it, and then inventing a system to imple-
ment the solution–the computer. My aim is to demonstrate that the computer closely models
the way in which we solve problems. Because so many topics in computer architecture are
interrelated, I provide a brief overview of the computer system to allow me to mention topics,
like cache memory, before I discuss them in detail.
We will look at the way in which information is encoded and represented in binary form;
for example, I introduce the computer arithmetic of both signed and unsigned integers, dem-
onstrate how floating-point numbers represent very large and very small quantities, and then
Copyright 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Another random document with
no related content on Scribd:
Paris, London, New York and California now share in the ministering
care which she has provided.
THE STORY OF THE RED CROSS
WAR’S AFTERMATH.
The Central Committee has accepted as an affiliated body the New York
Red Cross Hospital, of which affiliation a report will be made in a later
Bulletin.
The Western Union and Postal Telegraph-Cable Companies granted the
Red Cross the free use of their wires and cables for all messages
pertaining to the Italian earthquake relief, and the Central Committee
hereby extends its thanks to these companies for this generous act, which
has saved to the relief fund a considerable amount of money.
The action of the South Carolina and Georgia Branches in returning
unexpended balances of their relief funds is most heartily to be
commended. Nothing will do more for our American Red Cross than such
illustrations of careful administration of the funds entrusted to it, and the
desire of the State Branches to turn back into the General Emergency
Fund of the National Red Cross all balances given for Emergency Relief
that such balances may be immediately available for future disasters. The
Central Committee desires to express its appreciation of this act and the
good work done by the South Carolina and Georgia Red Cross Branches.
CALIFORNIA.
Los Angeles organized a division of the State Branch on February 18,
1909. The following officers were elected: Dr. Rose Burcham, Chairman;
Rev. Robert J. Burdette, First Vice-Chairman; Joseph Scott, Second Vice-
Chairman; Mrs. Berthold Baruch, Third Vice-Chairman; Mrs. George H.
Kress, Secretary; Perry W. Weidner, Treasurer. Committee members will
be named by Dr. Burcham next week, when an earnest campaign to make
the organization a substantial one will be commenced.
Bishop Thomas J. Conaty and Rabbi S. Hecht were the leading
speakers at the organization meeting. In addition to the committees for
routine work several of special importance will be appointed by Dr.
Burcham on the enrollment of physicians, nurses and a first aid legion.
Major Devol and Major Lynch appeared at all these meetings, the former
explaining the special features of the Red Cross work on the Canal Zone,
and the latter discussing the achievements of the Red Cross generally,
with some special reference to first aid instruction. The various lectures
were well attended and a considerable amount of interest was elicited in
the Red Cross.
The Canal Zone Branch was organized on February 28th and on March
2d the President, Major C. A. Devol, reported a membership of 1,020.
IOWA.
The Iowa branch of the American Red Cross has been organized in Des
Moines. J. B. Weaver, Jr., was elected President; W. W. Morrow, State
Treasurer, was named Treasurer, and Charles Hutchinson was chosen for
Secretary. An advisory board of seven influential men is made up as
follows: Harvey Ingham, D. S. Chamberlain, W. O. Finkbine, Gov. Warren
Garst, Lafayette Young, S. H. M. Byers and George F. Henry. All of these,
and others, became members of the Society by paying the membership
fee of $1.
MASSACHUSETTS BRANCH.
As a means of raising funds for the Italian
earthquake relief the Massachusetts
Branch, by authority of the Central
Committee, issued a special stamp, a cut of
which is shown here. The report of Mr.
Walter E. Kruesi, the Stamp Secretary of the
Branch, contains the following:
“I hope the Central Committee will make a
note (in the Bulletin) of the ‘Italian Red
Cross stamps’ of Massachusetts, issued with the authority of the National
Office. I think this is due to the members of the Red Cross as an
explanation of the authority for the issue of these stamps. Between $1,100
and $1,200 worth of these stamps have been sold to date (March 15th)
and the funds are still being received. The expenses, as I have stated
before, were relatively heavy because we expected a much larger sale and
feel that we would have had it if other State Officers had been urged in any
measure to assist in the campaign. The receipts have been very largely
from people who said that they had been given no other opportunity to
subscribe.
“The Massachusetts funds were materially stimulated by the use of
stamps and by the advertisement the stamps gave to the general
Massachusetts relief fund. I send a cut of the stamp under separate cover,
and think many of your members would be glad to have a few as a
souvenir. They can also get the posters from us as souvenirs. These are
very handsomely executed and have been widely commented on because
of their artistic merit. The poster was painted by E. W. Kingsbury. We sell
them at ten cents each.”
SOUTH CAROLINA.
Mr. A. C. Kaufman, President of the South Carolina Branch, on January
18th wrote the National Secretary as follows:
“Treasurer Reeves will forward today a check for $333.21, balance from
the Southern Flood Sufferers’ Fund. This fund has been splendidly handled
by the Columbia and Marion Committees. The destitute have been largely
relieved by obtaining employment for the men, which did not seem
possible a month ago.”
BELGIUM.
FRANCE.
As soon as the reports came of the disaster in Italy a meeting was held
of the Central Committee of the French Red Cross for the purpose of
considering what assistance it could render. Ninety Red Cross nurses were
promptly sent to the scene of the calamity.
Reports of what other Red Cross Societies have done for Italy will be
given after their bulletins and other publications have been received.
THE CONGO.
The Congoese African Red Cross, after twenty years of existence as a
separate society with headquarters in Brussels, has, upon the annexation
of the Congo by Belgium, given up its existence. Its hospitals at Banana
and Leopoldville and its sanitarium at Banana, with its remaining funds,
amounting to some seventeen thousand dollars, have been accepted by
the Belgian Government, which, in its turn, has agreed to maintain these
institutions with their personnel.
The Red Cross Needs Members
Will You Not Be One?
Washington is known as “The City Beautiful.” Much has been written of the
many beautiful and historic spots around Washington, but one which is a
revelation to all who visit it, is the new Washington Sanitarium, located at
Takoma Park, on an elevation of 300 feet. The Washington Sanitarium has
only been in operation a little over a year. It already has a splendid
patronage; it is undoubtedly destined to become well known not only for its
beauty and delightful surroundings, but as a health resort. During the fall
and winter the climate is almost ideal; the summer climate is good—no
mosquitoes or other pests are to be found.
A Branch Sanitarium is conducted at Nos. 1 and 2 Iowa Circle. The
Branch Sanitarium has recently been overhauled, and extensive
alterations have been made. The surroundings of this health-home are
also attractive and restful. Both institutions are thoroughly scientific, and
employ the most modern methods in the treatment of patients.
Massage, electricity in its various forms, baths of all descriptions, and
special dieting are the agencies chiefly depended upon.
For further information, address