(eBook PDF) Computer Organization

and Design ARM Edition: The Hardware

Software Interface
Visit to download the full and correct content document:
https://ebooksecure.com/download/ebook-pdf-computer-organization-and-design-arm
-edition-the-hardware-software-interface/
To Linda,
who has been, is, and always will be the love of my life
A C K N O W L E D G M E N T S

Figure 1.10.4 Courtesy of Cray Inc.

Figures 1.7, 1.8 Courtesy of iFixit (www.ifixit.com).
Figure 1.10.5 Courtesy of Apple Computer, Inc.
Figure 1.9 Courtesy of Chipworks (www.chipworks.com).
Figure 1.10.6 Courtesy of the Computer History Museum.
Figure 1.13 Courtesy of Intel.
Figures 5.17.1, 5.17.2 Courtesy of Museum of Science, Boston.
Figures 1.10.1, 1.10.2, 4.15.2 Courtesy of the Charles Babbage
Institute, University of Minnesota Libraries, Minneapolis. Figure 5.17.4 Courtesy of MIPS Technologies, Inc.
Figures 1.10.3, 4.15.1, 4.15.3, 5.12.3, 6.14.2 Courtesy of IBM. Figure 6.15.1 Courtesy of NASA Ames Research Center.
Contents

Preface xv

C H A P T E R S

1 Computer Abstractions and Technology 2

1.1 Introduction 3
1.2 Eight Great Ideas in Computer Architecture 11
1.3 Below Your Program 13
1.4 Under the Covers 16
1.5 Technologies for Building Processors and Memory 24
1.6 Performance 28
1.7 The Power Wall 40
1.8 The Sea Change: The Switch from Uniprocessors to Multiprocessors 43
1.9 Real Stuff: Benchmarking the Intel Core i7 46
1.10 Fallacies and Pitfalls 49
1.11 Concluding Remarks 52
1.12 Historical Perspective and Further Reading 54
1.13 Exercises 54

2 Instructions: Language of the Computer 60

2.1 Introduction 62
2.2 Operations of the Computer Hardware 63
2.3 Operands of the Computer Hardware 67
2.4 Signed and Unsigned Numbers 75
2.5 Representing Instructions in the Computer 82
2.6 Logical Operations 90
2.7 Instructions for Making Decisions 93
2.8 Supporting Procedures in Computer Hardware 100
2.9 Communicating with People 110
2.10 LEGv8 Addressing for Wide Immediates and Addresses 115
2.11 Parallelism and Instructions: Synchronization 125
2.12 Translating and Starting a Program 128
2.13 A C Sort Example to Put it All Together 137
2.14 Arrays versus Pointers 146
x Contents

2.15 Advanced Material: Compiling C and Interpreting Java 150

2.16 Real Stuff: MIPS Instructions 150
2.17 Real Stuff: ARMv7 (32-bit) Instructions 152
2.18 Real Stuff: x86 Instructions 154
2.19 Real Stuff: The Rest of the ARMv8 Instruction Set 163
2.20 Fallacies and Pitfalls 169
2.21 Concluding Remarks 171
2.22 Historical Perspective and Further Reading 173
2.23 Exercises 174

3 Arithmetic for Computers 186

3.1 Introduction 188

3.2 Addition and Subtraction 188
3.3 Multiplication 191
3.4 Division 197
3.5 Floating Point 205
3.6 Parallelism and Computer Arithmetic: Subword Parallelism 230
3.7 Real Stuff: Streaming SIMD Extensions and Advanced
Vector Extensions in x86 232
3.8 Real Stuff: The Rest of the ARMv8 Arithmetic Instructions 234
3.9 Going Faster: Subword Parallelism and Matrix Multiply 238
3.10 Fallacies and Pitfalls 242
3.11 Concluding Remarks 245
3.12 Historical Perspective and Further Reading 248
3.13 Exercises 249

4 The Processor 254

4.1 Introduction 256

4.2 Logic Design Conventions 260
4.3 Building a Datapath 263
4.4 A Simple Implementation Scheme 271
4.5 An Overview of Pipelining 283
4.6 Pipelined Datapath and Control 297
4.7 Data Hazards: Forwarding versus Stalling 316
4.8 Control Hazards 328
4.9 Exceptions 336
4.10 Parallelism via Instructions 342
4.11 Real Stuff: The ARM Cortex-A53 and Intel Core i7 Pipelines 355
4.12 Going Faster: Instruction-Level Parallelism and Matrix Multiply 363
4.13 Advanced Topic: An Introduction to Digital Design Using a
Hardware Design Language to Describe and Model a Pipeline
and More Pipelining Illustrations 366
 Contents xi

4.14 Fallacies and Pitfalls 366

4.15 Concluding Remarks 367
4.16 Historical Perspective and Further Reading 368
4.17 Exercises 368

5 Large and Fast: Exploiting Memory Hierarchy 386

5.1 Introduction 388

5.2 Memory Technologies 392
5.3 The Basics of Caches 397
5.4 Measuring and Improving Cache Performance 412
5.5 Dependable Memory Hierarchy 432
5.6 Virtual Machines 438
5.7 Virtual Memory 441
5.8 A Common Framework for Memory Hierarchy 465
5.9 Using a Finite-State Machine to Control a Simple Cache 472
5.10 Parallelism and Memory Hierarchy: Cache Coherence 477
5.11 Parallelism and Memory Hierarchy: Redundant Arrays of Inexpensive
Disks 481
5.12 Advanced Material: Implementing Cache Controllers 482
5.13 Real Stuff: The ARM Cortex-A53 and Intel Core i7 Memory
Hierarchies 482
5.14 Real Stuff: The Rest of the ARMv8 System and Special Instructions 487
5.15 Going Faster: Cache Blocking and Matrix Multiply 488
5.16 Fallacies and Pitfalls 491
5.17 Concluding Remarks 496
5.18 Historical Perspective and Further Reading 497
5.19 Exercises 497

6 Parallel Processors from Client to Cloud 514

6.1 Introduction 516

6.2 The Difficulty of Creating Parallel Processing Programs 518
6.3 SISD, MIMD, SIMD, SPMD, and Vector 523
6.4 Hardware Multithreading 530
6.5 Multicore and Other Shared Memory Multiprocessors 533
6.6 Introduction to Graphics Processing Units 538
6.7 Clusters, Warehouse Scale Computers, and Other Message-Passing
Multiprocessors 545
6.8 Introduction to Multiprocessor Network Topologies 550
6.9 Communicating to the Outside World: Cluster Networking 553
6.10 Multiprocessor Benchmarks and Performance Models 554
6.11 Real Stuff: Benchmarking and Rooflines of the Intel Core i7 960 and the
NVIDIA Tesla GPU 564
xii Contents

6.12 Going Faster: Multiple Processors and Matrix Multiply 569

6.13 Fallacies and Pitfalls 572
6.14 Concluding Remarks 574
6.15 Historical Perspective and Further Reading 577
6.16 Exercises 577

A P P E N D I X

A The Basics of Logic Design A-2

A.1 Introduction A-3

A.2 Gates, Truth Tables, and Logic Equations A-4
A.3 Combinational Logic A-9
A.4 Using a Hardware Description Language A-20
A.5 Constructing a Basic Arithmetic Logic Unit A-26
A.6 Faster Addition: Carry Lookahead A-37
A.7 Clocks A-47
A.8 Memory Elements: Flip-Flops, Latches, and Registers A-49
A.9 Memory Elements: SRAMs and DRAMs A-57
A.10 Finite-State Machines A-66
A.11 Timing Methodologies A-71
A.12 Field Programmable Devices A-77
A.13 Concluding Remarks A-78
A.14 Exercises A-79
Index I-1

O N L I N E C O N T E N T

B Graphics and Computing GPUs B-2

B.1 Introduction B-3
B.2 GPU System Architectures B-7
B.3 Programming GPUs B-12
B.4 Multithreaded Multiprocessor Architecture B-25
B.5 Parallel Memory System B-36
B.6 Floating Point Arithmetic B-41
B.7 Real Stuff: The NVIDIA GeForce 8800 B-46
B.8 Real Stuff: Mapping Applications to GPUs B-55
B.9 Fallacies and Pitfalls B-72
B.10 Concluding Remarks B-76
B.11 Historical Perspective and Further Reading B-77
 Contents xiii

C
Mapping Control to Hardware C-2

C.1 Introduction C-3

C.2 Implementing Combinational Control Units C-4
C.3 Implementing Finite-State Machine Control C-8
C.4 Implementing the Next-State Function with a Sequencer C-22
C.5 Translating a Microprogram to Hardware C-28
C.6 Concluding Remarks C-32
C.7 Exercises C-33

D  Survey of RISC Architectures for Desktop, Server,

A
and Embedded Computers D-2
D.1 Introduction D-3
D.2 Addressing Modes and Instruction Formats D-5
D.3 Instructions: The MIPS Core Subset D-9
D.4 Instructions: Multimedia Extensions of the Desktop/Server RISCs D-16
D.5 Instructions: Digital Signal-Processing Extensions of the Embedded
RISCs D-19
D.6 Instructions: Common Extensions to MIPS Core D-20
D.7 Instructions Unique to MIPS-64 D-25
D.8 Instructions Unique to Alpha D-27
D.9 Instructions Unique to SPARC v9 D-29
D.10 Instructions Unique to PowerPC D-32
D.11 Instructions Unique to PA-RISC 2.0 D-34
D.12 Instructions Unique to ARM D-36
D.13 Instructions Unique to Thumb D-38
D.14 Instructions Unique to SuperH D-39
D.15 Instructions Unique to M32R D-40
D.16 Instructions Unique to MIPS-16 D-40
D.17 Concluding Remarks D-43
Glossary G-1
Further Reading FR-1
This page intentionally left blank
Preface

The most beautiful thing we can experience is the mysterious. It is the

source of all true art and science.
Albert Einstein, What I Believe, 1930

About This Book

We believe that learning in computer science and engineering should reflect
the current state of the field, as well as introduce the principles that are shaping
computing. We also feel that readers in every specialty of computing need
to appreciate the organizational paradigms that determine the capabilities,
performance, energy, and, ultimately, the success of computer systems.
Modern computer technology requires professionals of every computing
specialty to understand both hardware and software. The interaction between
hardware and software at a variety of levels also offers a framework for understanding
the fundamentals of computing. Whether your primary interest is hardware or
software, computer science or electrical engineering, the central ideas in computer
organization and design are the same. Thus, our emphasis in this book is to show
the relationship between hardware and software and to focus on the concepts that
are the basis for current computers.
The recent switch from uniprocessor to multicore microprocessors confirmed
the soundness of this perspective, given since the first edition. While programmers
could ignore the advice and rely on computer architects, compiler writers, and silicon
engineers to make their programs run faster or be more energy-efficient without
change, that era is over. For programs to run faster, they must become parallel.
While the goal of many researchers is to make it possible for programmers to be
unaware of the underlying parallel nature of the hardware they are programming,
it will take many years to realize this vision. Our view is that for at least the next
decade, most programmers are going to have to understand the hardware/software
interface if they want programs to run efficiently on parallel computers.
The audience for this book includes those with little experience in assembly
language or logic design who need to understand basic computer organization as
well as readers with backgrounds in assembly language and/or logic design who
want to learn how to design a computer or understand how a system works and
why it performs as it does.
xvi Preface

About the Other Book

Some readers may be familiar with Computer Architecture: A Quantitative
Approach, popularly known as Hennessy and Patterson. (This book in turn is
often called Patterson and Hennessy.) Our motivation in writing the earlier book
was to describe the principles of computer architecture using solid engineering
fundamentals and quantitative cost/performance tradeoffs. We used an approach
that combined examples and measurements, based on commercial systems, to
create realistic design experiences. Our goal was to demonstrate that computer
architecture could be learned using quantitative methodologies instead of a
descriptive approach. It was intended for the serious computing professional who
wanted a detailed understanding of computers.
A majority of the readers for this book do not plan to become computer
architects. The performance and energy efficiency of future software systems will
be dramatically affected, however, by how well software designers understand the
basic hardware techniques at work in a system. Thus, compiler writers, operating
system designers, database programmers, and most other software engineers
need a firm grounding in the principles presented in this book. Similarly,
hardware designers must understand clearly the effects of their work on software
applications.
Thus, we knew that this book had to be much more than a subset of the material
in Computer Architecture, and the material was extensively revised to match the
different audience. We were so happy with the result that the subsequent editions of
Computer Architecture were revised to remove most of the introductory material;
hence, there is much less overlap today than with the first editions of both books.

Why ARMv8 for This Edition?

The choice of instruction set architecture is clearly critical to the pedagogy of a
computer architecture textbook. We didn’t want an instruction set that required
describing unnecessary baroque features for someone’s first instruction set, no
matter how popular it is. Ideally, your initial instruction set should be an exemplar,
just like your first love. Surprisingly, you remember both fondly.
Since there were so many choices at the time, for the first edition of Computer
Architecture: A Quantitative Approach we invented our own RISC-style instruction
set. Given the growing popularity and the simple elegance of the MIPS instruction
set, we switched to it for the first edition of this book and to later editions of the
other book. MIPS has served us and our readers well.
The incredible popularity of the ARM instruction set—14 billion instances were
shipped in 2015—led some instructors to ask for a version of the book based on
ARM. We even tried a version of it for a subset of chapters for an Asian edition
of this book. Alas, as we feared, the baroqueness of the ARMv7 (32-bit address)
instruction set was too much for us to bear, so we did not consider making the
change permanent.
 Preface xvii

To our surprise, when ARM offered a 64-bit address instruction set, it made so
many significant changes that in our opinion it bore more similarity to MIPS than
it did to ARMv7:
■ The registers were expanded from 16 to 32;
■ The PC is no longer one of these registers;
■ The conditional execution option for every instruction was dropped;
■ Load multiple and store multiple instructions were dropped;
■ PC-relative branches with large address fields were added;
■ Addressing modes were made consistent for all data transfer instructions;
■ Fewer instructions set condition codes;
and so on. Although ARMv8 is much, much larger than MIPS—the ARMv8
architecture reference manual is 5400 pages long—we found a subset of ARMv8
instructions that is similar in size and nature to the MIPS core used in prior editions,
which we call LEGv8 to avoid confusion. Hence, we wrote this ARMv8 edition.
Given that ARMv8 offers both 32-bit address instructions and 64-bit address
instructions within essentially the same instruction set, we could have switched
instruction sets but kept the address size at 32 bits. Our publisher polled the faculty
who used the book and found that 75% either preferred larger addresses or were
neutral, so we increased the address space to 64 bits, which may make more sense
today than 32 bits.
The only changes for the ARMv8 edition from the MIPS edition are those associated
with the change in instruction sets, which primarily affects Chapter 2, Chapter 3, the
virtual memory section in Chapter 5, and the short VMIPS example in Chapter 6. In
Chapter 4, we switched to ARMv8 instructions, changed several figures, and added
a few “Elaboration” sections, but the changes were simpler than we had feared.
Chapter 1 and the rest of the appendices are virtually unchanged. The extensive online
documentation and combined with the magnitude of ARMv8 make it difficult to come
up with a replacement for the MIPS version of Appendix A (“Assemblers, Linkers, and
the SPIM Simulator” in the MIPS Fifth Edition). Instead, Chapters 2, 3, and 5 include
quick overviews of the hundreds of ARMv8 instructions outside of the core ARMv8
instructions that we cover in detail in the rest of the book. We believe readers of this
edition will have a good understanding of ARMv8 without having to plow through
thousands of pages of online documentation. And for any reader that adventurous, it
would probably be wise to read these surveys first to get a framework on which to hang
on the many features of ARMv8.
Note that we are not (yet) saying that we are permanently switching to ARMv8.
For example, both ARMv8 and MIPS versions of the fifth edition are available for
sale now. One possibility is that there will be a demand for both MIPS and ARMv8
versions for future editions of the book, or there may even be a demand for a third
xviii Preface

version with yet another instruction set. We’ll cross that bridge when we come to it.
For now, we look forward to your reaction to and feedback on this effort.

Changes for the Fifth Edition

We had six major goals for the fifth edition of Computer Organization and Design:
demonstrate the importance of understanding hardware with a running example;
highlight main themes across the topics using margin icons that are introduced
early; update examples to reflect changeover from PC era to post-PC era; spread
the material on I/O throughout the book rather than isolating it into a single
chapter; update the technical content to reflect changes in the industry since the
publication of the fourth edition in 2009; and put appendices and optional sections
online instead of including a CD to lower costs and to make this edition viable as
an electronic book.
Before discussing the goals in detail, let’s look at the table on the next page.
It shows the hardware and software paths through the material. Chapters 1, 4,
5, and 6 are found on both paths, no matter what the experience or the focus.
Chapter 1 discusses the importance of energy and how it motivates the switch
from single core to multicore microprocessors and introduces the eight great
ideas in computer architecture. Chapter 2 is likely to be review material for the
hardware-oriented, but it is essential reading for the software-oriented, especially
for those readers interested in learning more about compilers and object-oriented
programming languages. Chapter 3 is for readers interested in constructing a
datapath or in learning more about floating-point arithmetic. Some will skip
parts of Chapter 3, either because they don’t need them, or because they offer
a review. However, we introduce the running example of matrix multiply in
this chapter, showing how subword parallels offers a fourfold improvement, so
don’t skip Sections 3.6 to 3.8. Chapter 4 explains pipelined processors. Sections
4.1, 4.5, and 4.10 give overviews, and Section 4.12 gives the next performance
boost for matrix multiply for those with a software focus. Those with a hardware
focus, however, will find that this chapter presents core material; they may also,
depending on their background, want to read Appendix A on logic design first.
The last chapter on multicores, multiprocessors, and clusters, is mostly new
content and should be read by everyone. It was significantly reorganized in this
edition to make the flow of ideas more natural and to include much more depth
on GPUs, warehouse-scale computers, and the hardware–software interface of
network interface cards that are key to clusters.
 Preface xix

Chapter or Appendix Sections Software focus Hardware focus

1. Computer Abstractions 1.1 to 1.11

and Technology 1.12 (History)
2.1 to 2.14
2. Instructions: Language 2.15 (Compilers & Java)
of the Computer 2.16 to 2.21
2.22 (History)
D. RISC Instruction-Set Architectures D.1 to D.17
3.1 to 3.5

3.6 to 3.9 (Subword Parallelism)

3. Arithmetic for Computers
3.10 to 3.11 (Fallacies)

3.12 (History)
A. The Basics of Logic Design A.1 to A.13
4.1 (Overview)
4.2 (Logic Conventions)
4.3 to 4.4 (Simple Implementation)
4.5 (Pipelining Overview)

4. The Processor 4.6 (Pipelined Datapath)

4.7 to 4.9 (Hazards, Exceptions)
4.10 to 4.12 (Parallel, Real Stuff)
4.13 (Verilog Pipeline Control)
4.14 to 4.15 (Fallacies)
4.16 (History)
C. Mapping Control to Hardware C.1 to C.6

5.1 to 5.10

5.11 (Redundant Arrays of

Inexpensive Disks)
5. Large and Fast: Exploiting
Memory Hierarchy
5.12 (Verilog Cache Controller)
5.13 to 5.16
5.17 (History)
6.1 to 6.8
6. Parallel Process from Client 6.9 (Networks)
to Cloud 6.10 to 6.14
6.15 (History)

B. Graphics Processor Units B.1 to B.13

Read carefully Read if have time Reference

Review or read Read for culture
xx Preface

The first of the six goals for this fifth edition was to demonstrate the importance
of understanding modern hardware to get good performance and energy efficiency
with a concrete example. As mentioned above, we start with subword parallelism
in Chapter 3 to improve matrix multiply by a factor of 4. We double performance
in Chapter 4 by unrolling the loop to demonstrate the value of instruction-level
parallelism. Chapter 5 doubles performance again by optimizing for caches using
blocking. Finally, Chapter 6 demonstrates a speedup of 14 from 16 processors by
using thread-level parallelism. All four optimizations in total add just 24 lines of C
code to our initial matrix multiply example.
The second goal was to help readers separate the forest from the trees by
identifying eight great ideas of computer architecture early and then pointing
out all the places they occur throughout the rest of the book. We use (hopefully)
easy-to-remember margin icons and highlight the corresponding word in the text
to remind readers of these eight themes. There are nearly 100 citations in the book.
No chapter has less than seven examples of great ideas, and no idea is cited less than
five times. Performance via parallelism, pipelining, and prediction are the three
most popular great ideas, followed closely by Moore’s Law. The processor chapter
(4) is the one with the most examples, which is not a surprise since it probably
received the most attention from computer architects. The one great idea found in
every chapter is performance via parallelism, which is a pleasant observation given
the recent emphasis in parallelism in the field and in editions of this book.
The third goal was to recognize the generation change in computing from
the PC era to the post-PC era by this edition with our examples and material.
Thus, Chapter 1 dives into the guts of a tablet computer rather than a PC, and
Chapter 6 describes the computing infrastructure of the cloud. We also feature the
ARM, which is the instruction set of choice in the personal mobile devices of the
post-PC era, as well as the x86 instruction set that dominated the PC era and (so
far) dominates cloud computing.
The fourth goal was to spread the I/O material throughout the book rather
than have it in its own chapter, much as we spread parallelism throughout all the
chapters in the fourth edition. Hence, I/O material in this edition can be found in
Sections 1.4, 4.9, 5.2, 5.5, 5.11, and 6.9. The thought is that readers (and instructors)
are more likely to cover I/O if it’s not segregated to its own chapter.
This is a fast-moving field, and, as is always the case for our new editions, an
important goal is to update the technical content. The running example is the ARM
Cortex A53 and the Intel Core i7, reflecting our post-PC era. Other highlights
include a tutorial on GPUs that explains their unique terminology, more depth on
the warehouse-scale computers that make up the cloud, and a deep dive into 10
Gigabyte Ethernet cards.
To keep the main book short and compatible with electronic books, we placed
the optional material as online appendices instead of on a companion CD as in
prior editions.
Finally, we updated all the exercises in the book.
While some elements changed, we have preserved useful book elements from
prior editions. To make the book work better as a reference, we still place definitions
of new terms in the margins at their first occurrence. The book element called
 Preface xxi

“Understanding Program Performance” sections helps readers understand the

performance of their programs and how to improve it, just as the “Hardware/Software
Interface” book element helped readers understand the tradeoffs at this interface.
“The Big Picture” section remains so that the reader sees the forest despite all the
trees. “Check Yourself ” sections help readers to confirm their comprehension of the
material on the first time through with answers provided at the end of each chapter.
This edition still includes the green ARMv8 reference card, which was inspired by the
“Green Card” of the IBM System/360. This card has been updated and should be a
handy reference when writing ARMv8 assembly language programs.

Instructor Support
We have collected a great deal of material to help instructors teach courses using
this book. Solutions to exercises, figures from the book, lecture slides, and other
materials are available to instructors who register with the publisher. In addition,
the companion Web site provides links to a free Community Edition of ARM DS-5
professional software suite which contains an ARMv8-A (64-bit) architecture
simulator, as well as additional advanced content for further study, appendices,
glossary, references, and recommended reading. Check the publisher’s Web site for
more information:
textbooks.elsevier.com/9780128017333

Concluding Remarks
If you read the following acknowledgments section, you will see that we went to
great lengths to correct mistakes. Since a book goes through many printings, we
have the opportunity to make even more corrections. If you uncover any remaining,
resilient bugs, please contact the publisher by electronic mail at codARMbugs@
mkp.com or by low-tech mail using the address found on the copyright page.
This edition is the third break in the long-standing collaboration between
Hennessy and Patterson, which started in 1989. The demands of running one of
the world’s great universities meant that President Hennessy could no longer make
the substantial commitment to create a new edition. The remaining author felt
once again like a tightrope walker without a safety net. Hence, the people in the
acknowledgments and Berkeley colleagues played an even larger role in shaping
the contents of this book. Nevertheless, this time around there is only one author
to blame for the new material in what you are about to read.

Acknowledgments
With every edition of this book, we are very fortunate to receive help from many
readers, reviewers, and contributors. Each of these people has helped to make this
book better.
We are grateful for the assistance of Khaled Benkrid and his colleagues at
ARM Ltd., who carefully reviewed the ARM-related material and provided helpful
feedback.
xxii Preface

Chapter 6 was so extensively revised that we did a separate review for ideas and
contents, and I made changes based on the feedback from every reviewer. I’d like to
thank Christos Kozyrakis of Stanford University for suggesting using the network
interface for clusters to demonstrate the hardware–software interface of I/O and
for suggestions on organizing the rest of the chapter; Mario Flagsilk of Stanford
University for providing details, diagrams, and performance measurements of the
NetFPGA NIC; and the following for suggestions on how to improve the chapter:
David Kaeli of Northeastern University, Partha Ranganathan of HP Labs,
David Wood of the University of Wisconsin, and my Berkeley colleagues Siamak
Faridani, Shoaib Kamil, Yunsup Lee, Zhangxi Tan, and Andrew Waterman.
Special thanks goes to Rimas Avizenis of UC Berkeley, who developed the
various versions of matrix multiply and supplied the performance numbers as well.
As I worked with his father while I was a graduate student at UCLA, it was a nice
symmetry to work with Rimas at UCB.
I also wish to thank my longtime collaborator Randy Katz of UC Berkeley, who
helped develop the concept of great ideas in computer architecture as part of the
extensive revision of an undergraduate class that we did together.
I’d like to thank David Kirk, John Nickolls, and their colleagues at NVIDIA
(Michael Garland, John Montrym, Doug Voorhies, Lars Nyland, Erik Lindholm,
Paulius Micikevicius, Massimiliano Fatica, Stuart Oberman, and Vasily Volkov)
for writing the first in-depth appendix on GPUs. I’d like to express again my
appreciation to Jim Larus, recently named Dean of the School of Computer and
Communications Science at EPFL, for his willingness in contributing his expertise
on assembly language programming, as well as for welcoming readers of this book
with regard to using the simulator he developed and maintains.
I am also very grateful to Zachary Kurmas of Grand Valley State University,
who updated and created new exercises, based on originals created by Perry
Alexander (The University of Kansas); Jason Bakos (University of South Carolina);
Javier Bruguera (Universidade de Santiago de Compostela); Matthew Farrens
(University of California, Davis); David Kaeli (Northeastern University); Nicole
Kaiyan (University of Adelaide); John Oliver (Cal Poly, San Luis Obispo); Milos
Prvulovic (Georgia Tech); Jichuan Chang (Google); Jacob Leverich (Stanford);
Kevin Lim (Hewlett-Packard); and Partha Ranganathan (Google).
Additional thanks goes to Jason Bakos for updating the lecture slides.
I am grateful to the many instructors who have answered the publisher’s
surveys, reviewed our proposals, and attended focus groups to analyze and
respond to our plans for this edition. They include the following individuals:
Focus Groups: Bruce Barton (Suffolk County Community College), Jeff Braun
(Montana Tech), Ed Gehringer (North Carolina State), Michael Goldweber
(Xavier University), Ed Harcourt (St. Lawrence University), Mark Hill (University
of Wisconsin, Madison), Patrick Homer (University of Arizona), Norm Jouppi
(HP Labs), Dave Kaeli (Northeastern University), Christos Kozyrakis (Stanford
University), Jae C. Oh (Syracuse University), Lu Peng (LSU), Milos Prvulovic
(Georgia Tech), Partha Ranganathan (HP Labs), David Wood (University of
Wisconsin), Craig Zilles (University of Illinois at Urbana-Champaign). Surveys
 Preface xxiii

and Reviews: Mahmoud Abou-Nasr (Wayne State University), Perry Alexander

(The University of Kansas), Behnam Arad (Sacramento State University),
Hakan Aydin (George Mason University), Hussein Badr (State University of
New York at Stony Brook), Mac Baker (Virginia Military Institute), Ron Barnes
(George Mason University), Douglas Blough (Georgia Institute of Technology),
Kevin Bolding (Seattle Pacific University), Miodrag Bolic (University of Ottawa),
John Bonomo (Westminster College), Jeff Braun (Montana Tech), Tom Briggs
(Shippensburg University), Mike Bright (Grove City College), Scott Burgess
(Humboldt State University), Fazli Can (Bilkent University), Warren R. Carithers
(Rochester Institute of Technology), Bruce Carlton (Mesa Community College),
Nicholas Carter (University of Illinois at Urbana-Champaign), Anthony Cocchi
(The City University of New York), Don Cooley (Utah State University), Gene
Cooperman (Northeastern University), Robert D. Cupper (Allegheny College),
Amy Csizmar Dalal (Carleton College), Daniel Dalle (Université de Sherbrooke),
Edward W. Davis (North Carolina State University), Nathaniel J. Davis (Air Force
Institute of Technology), Molisa Derk (Oklahoma City University), Andrea Di
Blas (Stanford University), Derek Eager (University of Saskatchewan), Ata Elahi
(Souther Connecticut State University), Ernest Ferguson (Northwest Missouri
State University), Rhonda Kay Gaede (The University of Alabama), Etienne M.
Gagnon (L’Université du Québec à Montréal), Costa Gerousis (Christopher
Newport University), Paul Gillard (Memorial University of Newfoundland),
Michael Goldweber (Xavier University), Georgia Grant (College of San Mateo),
Paul V. Gratz (Texas A&M University), Merrill Hall (The Master’s College), Tyson
Hall (Southern Adventist University), Ed Harcourt (St. Lawrence University),
Justin E. Harlow (University of South Florida), Paul F. Hemler (Hampden-
Sydney College), Jayantha Herath (St. Cloud State University), Martin Herbordt
(Boston University), Steve J. Hodges (Cabrillo College), Kenneth Hopkinson
(Cornell University), Bill Hsu (San Francisco State University), Dalton Hunkins
(St. Bonaventure University), Baback Izadi (State University of New York—New
Paltz), Reza Jafari, Robert W. Johnson (Colorado Technical University), Bharat
Joshi (University of North Carolina, Charlotte), Nagarajan Kandasamy (Drexel
University), Rajiv Kapadia, Ryan Kastner (University of California, Santa Barbara),
E.J. Kim (Texas A&M University), Jihong Kim (Seoul National University), Jim
Kirk (Union University), Geoffrey S. Knauth (Lycoming College), Manish M.
Kochhal (Wayne State), Suzan Koknar-Tezel (Saint Joseph’s University), Angkul
Kongmunvattana (Columbus State University), April Kontostathis (Ursinus
College), Christos Kozyrakis (Stanford University), Danny Krizanc (Wesleyan
University), Ashok Kumar, S. Kumar (The University of Texas), Zachary Kurmas
(Grand Valley State University), Adrian Lauf (University of Louisville), Robert
N. Lea (University of Houston), Alvin Lebeck (Duke University), Baoxin Li
(Arizona State University), Li Liao (University of Delaware), Gary Livingston
(University of Massachusetts), Michael Lyle, Douglas W. Lynn (Oregon
Institute of Technology), Yashwant K Malaiya (Colorado State University),
Stephen Mann (University of Waterloo), Bill Mark (University of Texas at
Austin), Ananda Mondal (Claflin University), Alvin Moser (Seattle University),
xxiv Preface

Walid Najjar (University of California, Riverside), Vijaykrishnan Narayanan

(Penn State University), Danial J. Neebel (Loras College), Victor Nelson (Auburn
University), John Nestor (Lafayette College), Jae C. Oh (Syracuse University),
Joe Oldham (Centre College), Timour Paltashev, James Parkerson (University of
Arkansas), Shaunak Pawagi (SUNY at Stony Brook), Steve Pearce, Ted Pedersen
(University of Minnesota), Lu Peng (Louisiana State University), Gregory D.
Peterson (The University of Tennessee), William Pierce (Hood College), Milos
Prvulovic (Georgia Tech), Partha Ranganathan (HP Labs), Dejan Raskovic
(University of Alaska, Fairbanks) Brad Richards (University of Puget Sound),
Roman Rozanov, Louis Rubinfield (Villanova University), Md Abdus Salam
(Southern University), Augustine Samba (Kent State University), Robert Schaefer
(Daniel Webster College), Carolyn J. C. Schauble (Colorado State University),
Keith Schubert (CSU San Bernardino), William L. Schultz, Kelly Shaw (University
of Richmond), Shahram Shirani (McMaster University), Scott Sigman (Drury
University), Shai Simonson (Stonehill College), Bruce Smith, David Smith, Jeff W.
Smith (University of Georgia, Athens), Mark Smotherman (Clemson University),
Philip Snyder (Johns Hopkins University), Alex Sprintson (Texas A&M), Timothy
D. Stanley (Brigham Young University), Dean Stevens (Morningside College),
Nozar Tabrizi (Kettering University), Yuval Tamir (UCLA), Alexander Taubin
(Boston University), Will Thacker (Winthrop University), Mithuna Thottethodi
(Purdue University), Manghui Tu (Southern Utah University), Dean Tullsen (UC
San Diego), Steve VanderLeest (Calvin College), Christopher Vickery (Queens
College of CUNY), Rama Viswanathan (Beloit College), Ken Vollmar (Missouri
State University), Guoping Wang (Indiana-Purdue University), Patricia Wenner
(Bucknell University), Kent Wilken (University of California, Davis), David
Wolfe (Gustavus Adolphus College), David Wood (University of Wisconsin,
Madison), Ki Hwan Yum (University of Texas, San Antonio), Mohamed Zahran
(City College of New York), Amr Zaky (Santa Clara University), Gerald D.
Zarnett (Ryerson University), Nian Zhang (South Dakota School of Mines &
Technology), Jiling Zhong (Troy University), Huiyang Zhou (North Carolina
State University), Weiyu Zhu (Illinois Wesleyan University).
A special thanks also goes to Mark Smotherman for making multiple passes to
find technical and writing glitches that significantly improved the quality of this
edition.
We wish to thank the extended Morgan Kaufmann family for agreeing to publish
this book again under the able leadership of Todd Green, Steve Merken and Nate
McFadden: I certainly couldn’t have completed the book without them. We also
want to extend thanks to Lisa Jones, who managed the book production process,
and Matthew Limbert, who did the cover design. The cover cleverly connects the
post-PC era content of this edition to the cover of the first edition.
The contributions of the nearly 150 people we mentioned here have helped make
this new edition what I hope will be our best book yet. Enjoy!

David A. Patterson
Another random document with
no related content on Scribd:
empanelling of juries composed exclusively of sympathizers
with the territorial class, that the liberty of the Press in
Ireland has been assailed, and influential organs of opinion
prosecuted in the endeavour to silence public comment on this
iniquitous system; that grievous and vindictive fines have
been exacted from districts obnoxious to the landlord interest
by means of charges for extra police quartered upon peaceful
populations, and that the people of Ireland have been
subjected to divers others the like cruel oppressions and
provocations; and humbly to represent to your Majesty that, it
being of the highest constitutional import to encourage the
Irish people to seek the redress of their grievances by the
fullest freedom of speech and of combination which is
warranted by the example of the trade unions of Great Britain,
this House is of opinion that the attacks at present directed
by the Executive against the rights of free speech and of
combination in Ireland should cease, and that the legislation
protecting the trade unions in the exercise of their rights of
combination against capital and non-union labour should be
extended to all agricultural combinations of a similar
character in that country."

In his speech supporting the amendment Mr. O'Brien charged

that, "there being no real crime in Ireland, the Executive
there had made crime of perfectly legitimate actions, treating
the people as if the object was to goad them into conspiracy
and violence. The record of the league was virtually a
crimeless one, it had carried on its work now for three years
without any of those blood-curdling incidents which coercion
Ministers used to smack their lips over in that House. … The
league, which had been tested by time and had proved its power
at the general election, had started and carried on in Ireland
an irresistible agitation for the suppression, for the
abolition of landlordism, and had elicited in the King's first
Speech a promise, such as it was, of another land Bill,
although two years ago that House was assured that there was
no longer an Irish land question."
 An extensive combination, he said, was going on in Ireland
against the taking of evicted farms, and "what form of trade
unionism could be more legitimate?" But charges of
intimidation and conspiracy; he claimed, were trumped up, and
juries were packed, for the suppression of this movement,
though it went no farther than trades unions in England could
go with no interference. "The Irish people exercised the right
of combination in the United Irish League, and they would
continue to exercise it whether the Government liked it or
not, in order to obtain the land on conditions that would give
its cultivators a living wage. In the ranks of the
organization were 500,000 farmers and labourers, representing
with their families three-fourths of the population of
Ireland. Their object was to parcel out the vast grazing lands
lying derelict among the cottagers who were starving on their
verge. A department of the Government was actually engaged in
carrying out the programme of the league, but at such a
snail's pace that it would take centuries to make any
impression upon the mass of misery which existed in the
country."

After several hours of debate the amendment to

the Address was rejected by 203 votes against 109.

----------IRELAND: End--------

IRON, Combinations in the production of.

See (in this volume)

TRUSTS: UNITED STATES.

IRON GATES OF THE DANUBE, Opening of the.

See (in this volume)

AUSTRIA-HUNGARY: A. D. 1896.
ISLE DU DIABLE.

See (in this volume)

FRANCE: A. D. 1897-1899.

ISRAEL, The People of:

Discovery of the sole mention of them in Egyptian inscriptions.

See (in this volume)

ARCHÆOLOGICAL RESEARCH: EGYPT: RESULTS.

ISTHMIAN CANAL, The.

See (in this volume)

CANAL, INTEROCEANIC.

ISTHMIAN RAILWAY, The Tehuantepec.

See (in this volume)

MEXICO: A. D. 1898-1900.

ITAGAKI, Count: Leader of the Japanese Liberal party.

See (in this volume)

JAPAN: A. D. 1890-1898.

{273}

----------ITALY: Start--------

ITALY: Recent archæological explorations.

See (in this volume)

ARCHÆOLOGICAL RESEARCH: ITALY.

ITALY: A. D. 1895-1896.
Accusations against the Crispi Ministry.
Fresh offense to the Vatican.
Disastrous war with Abyssinia.
Fall of Crispi.

In elections to the Italian Chamber of Deputies, which took

place in May, 1895, the government, under Signor Crispi, was
accused of audacious practices, striking the names of opposed
electors from the voting lists, to the number, it is said, of
several hundreds of thousands, and contriving otherwise to
paralyze the opposition to itself. The result of the elections
was the return of 336 government candidates, against 98 of
other parties. An attempt to obtain an official return of all
the deputies who were receiving pay from the State, directly
or indirectly, was skilfully baffled by Signor Crispi, and
remained a matter of rumor and guess. In September, the
government gave fresh offense to the Vatican by an imposing
celebration of the 25th anniversary of the entry of the
Italian troops into Rome, with a display of the flag of
free-masonry. Hostility of France and Russia to Italy was made
acute "by the renewal, on the return of Lord Salisbury to
office in 1895, of an agreement between England, Austria and
Italy for common action in the Eastern question, originally
made in 1887. In virtue of this agreement Italy sent her fleet
to the Aegean to support Great Britain at the opening of the
Armenian question [see, in this volume, TURKEY: A. D. 1895,
and after], and the consequence was that France and Russia put
pressure on Abyssinia to renew hostilities against Italy. This
new campaign Crispi was ill-prepared to meet, as he had
detailed a corps d'armée for an expedition to Asia Minor in
conjunction with the naval preparations, and the strength of
the forces under arms did not enable the minister of war to
detach another corps to Erythrea. To complete the difficulties
of the position, a coolness arose between the Emperor of
Germany and the government of Crispi, the latter having
notified the German government that he should at the proper
time denounce the Treaty of the Triple Alliance with the
object of providing better security for Italian interests in
Africa. The Emperor in reply advised the King of Italy that
Crispi was becoming importunate and must be got rid of. This
defection probably determined the fall of Crispi. It gave such
strength to the opposition at home, that the intrigues of the
Court and military circles succeeded in paralyzing all his
military plans, and especially in preventing him from
superseding Baratieri, now recognized as incompetent for the
enlarged operations which were in view. The King refused to
consent to the suppression until it became imperative through
the increase of the force to a point at which a superior
officer was necessitated by the regulations, when Baldissera
was appointed to the superior command. But before Baldissera
could enter on his command, Baratieri, against the distinct
orders of the government, attacked with a force of 14,000 men
the impregnable positions near Adowah which Menelek held with
80,000. He was met by the most crushing defeat that Italy has
had to undergo in modern times. Out of the total force no less
than 6,000 perished.

"The history of this affair still remains more or less a

secret, the court-martial which followed being rather
calculated to bury than expose the facts of the case, but the
immediate effect was to induce the ministry to resign without
waiting for the assembling of parliament. The magnitude of the
disaster made it evident that, considering the Italian
temperament and its tendency to panic, the responsibility for
it would be visited on the ministry, though it was only
responsible in so far as it had submitted to the Royal
decision deferring the recall of Baratieri. The King,
unwilling to accept the programme of Rudini, gave the
formation of the new ministry to General Ricotti, a Senator,
Rudini taking the portfolio of home affairs (March, 1896). …
The scheme of army reorganization proposed by Ricotti, which
aimed at improving the efficiency of the force by devoting
money rather to the instruction of the rank and file than to
the maintenance of superfluous officers, was opposed, … the
law was defeated in the chamber, and Ricotti gave place to
 Rudini as President of the Council. The rejection of Ricotti's
plan was a triumph for the Franco-Russian party, which had
re-assumed the direction of foreign affairs. Africa, under
this policy, being excluded from the Italian sphere of action,
peace was made with Menelek [October 26, 1896] on terms which
practically implied withdrawal from Erythrea to the port of
Massowah. This measure satisfied the exigencies of the old
Right, while the Radicals were conciliated by the exclusion
and proscription of Crispi and by the understanding with
France, as well as by the reversal of the repressive policy
towards the extreme members of their party. Thus the year 1897
saw Italy reduced to inertia abroad and apathy within."

W. J. Stillman,
The Union of Italy,
chapter 15
(Cambridge: University Press).

The peace made with King Menelek in 1896 ended the Italian
claim to a protectorate over Abyssinia, which seems never to
have had any basis of right. It started from a treaty
negotiated in 1889, known as the Treaty of Uchali, which
purported to be no more than an ordinary settlement of
friendly relations, commercial and political. But the
convention contained a clause which is said to have read in
the Amharic (the court and official language of Abyssinia),
"the King of Abyssinia may make use of the government of the
King of Italy in all matters whereon he may have to treat with
other governments." In the Italian version of the treaty, the
innocent permissive phrase, "may make use," became, it is
said, an obligatory "agrees to make use," &c., and was so
communicated to foreign governments, furnishing grounds for a
claim of "protection" which the Abyssinians rejected
indignantly. Hence the wars which proved disastrous to Italy.

ITALY: A. D. 1897.
Dissolution of the Chamber.
 Election of Deputies.
Reconstruction of the Ministry.

Early in the year a royal decree dissolved the Chamber of

Deputies, and elections held in March gave the Rudini Ministry
a large majority. The Catholic party refrained almost entirely
from voting. But divisions arose in the course of the year
which brought about a reconstruction of the Cabinet in
December, Signor Rudini still being at the head. An important
event of the year was the resolution of the Italian government
to evacuate Kassala, on the Abyssinian frontier, directly
eastward from Khartum. The Italians had taken it from the
Mahdists in 1894. It now became part of the Anglo-Egyptian
territory.

{274}

ITALY: A. D. 1898.
Arbitration Treaty with Argentine Republic.

See (in this volume)

ARGENTINE REPUBLIC: A. D. 1898.

ITALY: A. D. 1898 (March-June).

Report on charges against Signor Crispi.
His resignation from Parliament and re-election.
Change of Ministry.

In March, a special commission, appointed the previous

December, to investigate certain serious charges against the
ex-Premier, Signor Crispi, reported his culpability, but that
nothing in his conduct could be brought for trial before the
High Court. The charges were connected with a scandalous
wrecking of several banks, at Rome, Naples, and elsewhere,
which had occurred during Signor Crispi's administration, and
which was found to be due to political extortions practiced on
those institutions by members and agents of the government.
 Personally, it did not appear that the ex-Premier had profited
by what was done; but his wife seemed to have been a large
recipient of gain, and moneys wrung from the banks had been
used for party political purposes and for the government
secret service fund. On the report made by the commission
Signor Crispi resigned his seat in Parliament, and was
promptly re-elected from Palermo by an overwhelming majority.
In May, the Ministry of the Marquis di Rudini, much weakened
by the troubled state of the country, was reconstructed, but
only to hold its ground for another month. On the 17th of
June, upon a threatened vote of want of confidence, it
resigned, and, on the 28th, a new Liberal Ministry took
office, with General Pelloux at its head.

ITALY: A. D. 1898 (April-May).

Bread riots in the south and
revolutionary outbreaks in the north.

"May 1898 will be remembered for a long time in Italy, and one
may wish that the eventful month may mark the turning-point in
political life of the new kingdom. The revolt was general, the
explosion broke out almost suddenly, but long was the period
of preparation. 'Malcontento' is quite a household word in
Italy—and the Italians had more than one reason to be
dissatisfied with their national government. The rise in the
price of bread, as a consequence of the Hispano-American war,
was the immediate, but by no means the only, cause of the
uprising which darkened the skies of sunny Italy for several
days. The enormous taxation imposed upon a people yet young in
its national life, in order to carry out a policy far too big for
the financial means of the country; the failure in the attempt
to establish a strong colony in the Red Sea; the economic war
with France; the scanty help Italy received from her allies in
time of need; the political corruption, unchecked when not
encouraged by those who stood at the helm of the State; the
impotence of the Chambers of Deputies to deal with the
evil-doers as the claims of justice and the voice of the
people required, all these evils have prepared a propitious
ground for the agitators both of the radical and reactionary
parties.

"The Bread Riots began towards the end of April, and in a few
days they assumed a very alarming aspect, especially in the
small towns of the Neapolitan provinces, inhabited by people
ordinarily pacific and law-abiding. The destruction of
property was wanton and wide-spread, women careless of their
lives leading the men to the assault. In many cases the riots
soon came to an end; in others the immediate abolition of the
'octroi' did not produce the desired effect. … There was no
organization in the Neapolitan provinces; the riots were
absolutely independent of one another, but they were
originated by the same cause—misery; they aimed at the same
object—a loud protest by means of devastation; they all ended
in the same way—viz., after two or three days the soldiers
restored order, the dead were buried, and the ringleaders
taken to prison to be dealt with by the military court. In the
north, at Milan, the uprising was of quite a different
character. In the south of Italy it was truly a question of
bread and bread alone. In Central Italy it was a question of
work, in Lombardy a truly revolutionary movement. The
Neapolitan mob shouted for bread and bread alone, some asking
for cheaper bread, some others for 'free bread.' In Tuscany
the cry was, 'Pane o Lavoro!' (bread or work). In Lombardy
quite another trumpet was sounded: 'Down with the Government!
Down with the Dynasty!'

"The Milanese, of all the people of Italy, have plenty of work

and bread, and it is admitted by all that bread had nothing to
do with the revolt of Milan. I have studied this movement from
its inception, and my conclusion is that the revolt broke out
long before it was expected, thus making the discomfiture more
certain. The great majority of the population of Milan was,
and is, conservative and loyal to the King, although not
pleased with the doings of the Government. Only a minority,
but a very noisy and active minority, is against monarchical
institutions. For some time past the revolutionary party of
Milan have made no mystery of their political aspirations
towards the establishment of a Milanese republic, to be called
'Republica Ambrogiana.' … Milan is also the headquarters of
Socialism and Anarchism. Socialists and Republicans once upon
a time were implacable foes. Many a battle they fought one
against the other; but since 1886 the two have come to love
each other more, or to hate each other less, whichever it may
be; and towards the end of 1895 they entered into partnership
against their common enemy—Crispi! Then the Anarchists came
in. Decent Republicans and timid Socialists were rather averse
to ally themselves with anarchy; the very name was loathsome
to them. However, this natural mistrust soon disappeared, and
the Anarchists were welcomed into the dual alliance. Still
another element was to enter—the clerical party. … The
clericals have not a special cry of their own. They satisfied
themselves by rubbing their hands and saying: 'Down it goes at
last.' Little they knew that not the dynasty, not united Italy
was then going down, but society itself. … A friend of mine,
who was in the midst of the revolt, assures me that its
importance has been very much exaggerated in the first reports
sent abroad; and from the official documents, since published,
it appears that about 90 barricades were erected, and some 20
houses ransacked to provide the necessary material to build
them. The number of the killed amounted to 72, and that of the
seriously wounded to 63. On Monday evening [May 9] order was
restored in Milan. … On Wednesday morning shops and factories
were reopened, but it will take years to undo the mischief
done on May 7, 8, and 9, 1898. All are sadder now; one may
hope that they will be wiser also. The agitators, the deluded,
the masses, the governing classes, the Government, all have
had their lesson."

G. D. Vecchia,
The Revolt in Italy
(Contemporary Review, July, 1898).
{275}

ITALY: A. D. 1899 (May-July).

Representation in the Peace Conference at The Hague.

See (in this volume)

PEACE CONFERENCE.

ITALY: A. D. 1899-1900.
Parliamentary disorder, leading to arbitrary government.
Assassination of King Humbert.

Much feeling was excited in Italy by the agreement between

Great Britain and France which practically awarded most of the
Sahara Hinterland of Tripoli (a possession long hoped for and
expected by the Italians), as well as that of Tunis, Algiers,
and Morocco, to France (see, in this volume, NIGERIA). The
government was accused of want of vigor in opposing this, and
was held responsible, at the same time, for the humiliating
failure of an attempt to secure a share of spoils in China, by
lease of Sammun Bay. The resignation of the Ministry was
consequent, early in May; but the King retained General
Pelloux at the head of the government, and new associates in
his cabinet were found. The Chamber of Deputies became
unmanageable; obstruction, very much in the Austrian manner,
was carried to such an extent that Parliament was prorogued.
The King then, by royal decree, conferred extraordinary powers
on the Ministry, suspending, at the same time, rights of meeting
and association, to suppress political agitation, and taking,
in fact, a serious backward step, toward government outside of
constitutional law. Liberals of all shades, and, apparently, many
constitutional Conservatives, were alarmed and outraged by
this threatening measure, and, when Parliament was reconvened,
the proceedings of obstruction were renewed with more persistency
than before. The government then attempted an arbitrary
adoption of rules to prevent obstruction; whereupon (April 3,
 1900) the entire Opposition left the House in a body. The
situation at length became such that the King adjourned the
Parliament sine die, on the 16th of May, and a new Chamber of
Deputies was elected on the 3d of the month following. The
Opposition was considerably strengthened in the election, and
the Ministry of General Pelloux, finding itself more helpless
in Parliament than ever, resigned on the 18th of June. A new
Cabinet under Signor Saracco was formed.

On the 29th of July, 1900, King Humbert was assassinated by an

Italian anarchist, named Angelo Bresci, who went to Italy for
the purpose, from Paterson, New Jersey, in the United States,
where he had latterly been living. The King was at Monza, and
had been distributing prizes at a gymnasium. At the close of
the ceremony, as he entered his carriage, the assassin fired
three shots at him, inflicting wounds from which the King died
within an hour. The murderer was seized on the spot, tried and
convicted of the crime. He received the severest penalty that
Italian law could inflict, which was imprisonment for life.
The son who succeeds King Humbert, Victor Emmanuel III., was
in his thirty-first year when thus tragically raised to the
throne. He is weak in body, but is reputed to have an
excellent mind. He was wedded in 1896 to Princess Helene of
Montenegro.

ITALY: A. D. 1900.
Military and naval expenditure.

See (in this volume)

WAR BUDGETS.

ITALY: A. D. 1900.
Naval strength.

See (in this volume)

NAVIES OF THE SEA POWERS.
ITALY: A. D. 1900 (January).
Adhesion to the arrangement of an "open door" commercial
policy in China.

See (in this volume)

CHINA: A. D. 1899-1900 (SEPTEMBER-FEBRUARY).

ITALY: A. D. 1900 (January).

Exposure of the Mafia.

Circumstances came to light in the course of the year 1899

which compelled the government to enter upon an investigation
of the doings of the Sicilian secret society known as the
Mafia. This resulted in the arrest of a number of persons,
including a Sicilian member of the Chamber of Deputies, named
Palizzolo, charged with complicity in the murder, seven years
before, of the Marquis Notarbartolo, manager of the Bank of
Sicily at Palermo. The accused were brought to Milan for
trial, which took place in January, 1900, and the disclosures
then Made showed that Sicily had long been terrorized and
tyrannized, in all departments of affairs, by a few men who
controlled this murderous secret organization, Palizzolo
being, apparently, the head of the fiendish crew. One of the
ministers in the Italian government, General Mirri, Secretary
of War, was found to have had, at least, some scandalous
understandings with the Mafia, and he was forced to resign.

ITALY: A. D. 1900 (January-March).

The outbreak of the "Boxers" in northern China.

See (in this volume)

CHINA: A. D. 1900 (JANUARY-MARCH).

ITALY: A. D. 1900 (June-December).

Co-operation with the Powers in China.

See (in this volume)

 CHINA.

ITALY: A. D. 1900 (July-September).

An Italian view of the state of the country.

"Appearances, it is well known, are often deceptive, and the

present condition of Italy is a case in point. Discontent is
not a new thing for the Italian mind to be agitated by, but
there is an enormous difference between being discontented
with the Government of the day and being dissatisfied with the
national institutions. Italians have a quick perception and
are extremely impulsive; they often act suddenly and on the
impression of the moment, but they are also apt to fall into a
state of lethargy, during which the will of the nation is very
weak, both as a stimulus to good government and as repressive
of that which is bad. There are, however, times in which this
will asserts itself. Italy is just passing through one of
these lucid intervals.

"The assassination of King Humbert seems to have awakened the

whole nation from a long sleep. Those who thought there was no
affection left for monarchical institutions in Italy must have
experienced a very depressing disappointment. For forty-eight
hours there was no king at all in Italy. King Humbert was dead
and his successor was somewhere on the high seas, but nobody knew
exactly where, yet not a single disorderly movement was
noticed anywhere. Clericals, Socialists, Republicans, the
three declared enemies of the monarchy, entirely disappeared
from the scene during the crisis.
{276}
If anyone of these parties, which during the last period of
national lethargy had grown more audacious and bolder, had
only attempted to assert itself, the Italian public 'en masse'
would have revolted against it, and performed one of those
acts of summary justice of which the history of Italy
furnishes abundant examples. I think this absence of disorder
of any kind is the most convincing proof that can be adduced
 in favour of the present state of things in Italy. Surely, if
the people had been nursing in their hearts a general revolt,
that was the moment for action.

"Of course a few anarchists here and there have rejoiced over
the crime of their comrade; however, I venture to assert that
it is not quite correct to call Italy the hotbed of anarchy.
It is true that many of the most fierce anarchists are Italian
by birth; but anarchism did not originate in Italy, it was
imported there. France and Russia had—under another
name—anarchists long before the name of any Italian was ever
connected with anarchism. … Political education is still in
Italy of very poor quality—truthfully speaking, there is none.
Even the anarchists go elsewhere to perfect their education.
The assassins of Carnot, of the Empress Elizabeth, and of
Canovas, had their political education perfected in Paris or
in London. Italy does not export political murderers, as was
very unkindly said on the occasion of the assassination of the
Empress of Austria. Italy at the worst exports only the rough
material for the making of anarchical murderers. Even the
assassin of King Humbert belongs to this category. He left
Italy with no homicidal mania in him. He was not then a wild
beast with a human face, to make use of an expression uttered
by Signor Saracco, the Premier of Italy. The anarchist clubs
of Paris, London, and New York were his university colleges."

G. D. Vecchia,
The Situation in Italy
(Nineteenth Century Review, September, 1900).

ITALY: A. D. 1901.
Fall of the Saracco Ministry.
Formation of a Liberal Cabinet under Signor Zanardelli.
Census of the kingdom.

The Saracco Ministry, which took direction of the government

in June, 1900, was defeated on the 6th of February, 1901, and
compelled to resign. An extraordinarily heavy vote (318 to
102) was cast against it in condemnation of its conduct in
matters relating to a "Chamber of Labor" at Genoa. First, it
had ordered the dissolution of that body, as being subversive
in influence, and then, when a "strike" occurred in Genoa, as
the consequence, it receded from its action and reconstituted
the Chamber. By the first proceeding it had disgusted the
Conservatives; by the second the Radicals, and by its
indecision the Moderates. They combined to overthrow it. With
some difficulty a new Cabinet was formed containing Liberals
of various shades, with Signor Zanardelli, a veteran
republican of the Garibaldi generation, at its head. A writer
who has frequently discussed foreign politics with a good deal
of knowledge in the columns of the "New York Tribune," over
the signature "Ex-Attache," believes that Zanardelli is
committed "to anti-clerical legislation of the most drastic
and far reaching character," and "may be depended upon to
proceed against the Vatican with a vigor unprecedented in the
annals of united Italy. And there will be," he thinks, "no
attempt on the part of Victor Emmanuel to hold him in leash.
Existing laws will be enforced to the utmost against the
Papacy, while new measures may be looked for to restrict
further the activity of the Church as a factor in political
life, to extend the control of the government over all
ecclesiastical enterprises and undertakings and to emphasize
the fact that all Italians, no matter whether they form part
of the Papal Court or not, are Italian citizens, as well as
subjects of the Italian crown, and required to obey the laws
and to fulfil their obligations as such."

A Press despatch from Rome, in February, announced that "the

result of the first Italian census in 20 years has proved a
surprise. It shows that the population is 35,000,000, while it
was not expected that it would exceed 31,000,000. The ratio of
increase is greater than in any other European country. This
is ascribed to improved sanitation. The birthrate continues
high. It is estimated that 5,000,000 Italians have gone to the
 United States and South America."

----------ITALY: End--------

ITO, Marquis:
Administration and political experiments.

See (in this volume)

JAPAN: A. D. 1890-1898; 1898-1899;
and 1900 (AUGUST-OCTOBER).

J.

JACKSON-HARMSWORTH EXPEDITION, Return of the.

See (in this volume)

POLAR EXPEDITION, 1897.

JAMAICA: A. D. 1898.
Industrial condition.

See (in this volume)

WEST INDIES, THE BRITISH: A. D. 1897.

JAMAICA: A. D. 1899.
Financial crisis and conflict between
the Governor and the Legislative Assembly.

A crisis in the financial circumstances of the Colony,

consequent on expenditures exceeding revenue for several
years, was reached in 1899, and led to a serious conflict of
views between the Governor and the Legislative Assembly. The
latter is constituted of members partly elected and partly
appointed by the Governor. The elected members of the Assembly
had been in the majority, hitherto, but the Governor possessed
authority to add to the nominated membership, and he exercised
that authority, as a means of obtaining action on a tariff
 bill which he held to be a necessary measure. He did so under
instructions from the British Colonial Secretary. Before this
occurred, an agent of the Colonial Office, Sir David Barbour,
had been sent to Jamaica to report on the financial situation.
His report, submitted in June, besides recommending financial
remedies, contained some references to the political
constitution of the colony—among them these:

{277}

"The peculiar constitution of the Government had … an

influence in bringing about, or aggravating the present
financial difficulties: When it was apparent that either more
revenue must be raised or expenditure must be reduced, the
Government was in favour of increasing taxation, while the
elected members of the Legislative Council pressed for
reductions of expenditure. From the nature of the
Constitution, the Government was practically unable to carry
proposals for increased taxation in opposition to the votes of
nine elected members, while the elected members could not in
any satisfactory manner enforce reduction of expenditure. The
present state of things shows that both increase of taxation
and reduction of expenditure were necessary, but though there
has been much friction in recent years, and great loss of time
in the Legislative Council, neither increase of taxation nor
reduction of expenditure was effected in any degree at all
adequate to avert the difficulties which were approaching. …
The Home Government are, in the last resort, responsible for
the financial condition of Jamaica, while, under ordinary
circumstances, the Colonial Office exercises at present no
real direct and immediate control over the finances. … It may
be taken for granted that under any circumstances Her
Majesty's Government would be unwilling to see the Colony sink
into a condition of insolvency without an effort for its
relief, and as the ultimate responsibility must, therefore,
rest on Her Majesty's Government it would seem better to
exercise the power of control, while it is still possible to
apply a remedy, rather than to wait until the mischief can
only be redressed at the cost of the British taxpayer. On the
other hand, as no real responsibility can be enforced on the
Elected Members, it seems necessary to give the Governor some
practicable means of enforcing his policy, and I would suggest
that this might be done by keeping the number of nominated
Members at its full strength so that in case of need the
Governor would only have to make the necessary declaration,
and would not have to go through the preliminary operation of
adding to the number of nominated Members."

On the 22d of August, the report of Sir David Barbour was

reviewed at length by the Colonial Secretary, Mr. Chamberlain,
in a despatch to Governor Hemming, and the above
recommendations were substantially approved and made
instructions to the Governor. "Two plain facts in connection
with this matter," said the Colonial Secretary, "must force
themselves upon the attention of all who study the question,
still more of all who are called upon to find a solution of
it. The first is, that 'the Home Government,' in Sir David
Barbour's words, 'are in the last resort responsible for the
financial condition of Jamaica.' The second is that as a
'working compromise,' the existing system has failed. It is a
compromise, but it has not worked. I am not now so much
concerned with principle as with practice. As a machine for
doing the work which has to be done the present system has
failed. It is in fact impossible, except where tact and
goodwill and friendly feeling exist in an unusual degree, for
the government of a country to be carried on when those who
are responsible for it are in a permanent minority in the
Legislature. I decline to allow the Jamaica Government to
remain in that position any longer, not merely because it is
unfair to them, but also because, recognizing the ultimate
responsibility of Her Majesty's Government for the solvency of
the Colony, I must ensure that the measures which they may
consider necessary are carried out. I must instruct you,
therefore, before the Legislative Council is again summoned,
 to fill up the full number of nominated members and to retain
them, using at your discretion the power given you by the
Constitution to declare measures to be of paramount
importance. You will give the Council and the public to
understand that this step is taken by my express instructions.
It is my hope that the Elected Members will recognise that my
decision is based on public grounds, and has become
inevitable, that they will loyally accept it, and co-operate
with me and with you for the good of the Colony."

Great Britain,
Parliamentary Publications
(Papers by Command:
Jamaica, 1899 [C.-9412] and 1900 [Cd.-125]).

----------JAMESON, Dr. Leander S.: Start--------

JAMESON, Dr. Leander S.:

Administrator of Rhodesia.

See (in this volume)

SOUTH AFRICA (BRITISH SOUTH AFRICA COMPANY):
A. D. 1894-1895.

JAMESON, Dr. Leander S.:

Raid into the Transvaal.
Surrender.
Trial in England.
Imprisonment.

See (in this volume)

SOUTH AFRICA (THE TRANSVAAL): A. D. 1895-1896.

JAMESON, Dr. Leander S.:

The German Emperor's message to President Kruger
concerning the Jameson Raid.