search for books and compare prices
Tables of Contents for The Connection Machine
Chapter/Section Title
Page #
Page Count
Series Foreword
x
Acknowledgments
xi
Introduction
1
30
We Would Like to Make a Thinking Machine
1
2
Classical Computer Architecture Reflects Obsolete Assumptions
3
2
Concurrency Offers a Solution
5
5
Deducing the Requirements from an Algorithm
10
8
The Connection Machine Architecture
18
4
Issues in Designing Parallel Machines
22
3
Comparison with Other Architectures
25
3
The Rest of the Story
28
1
Notes
29
2
How to Program a Connection Machine
31
18
Connection Machine Lisp Models the Connection Machine
31
6
Alpha Notation
37
4
Beta Reduction
41
1
Defining Data Structures with DEFSTRUCT (Background)
42
2
An Example: The Path-Length Algorithm
44
2
Generalized Beta
46
1
CmLisp Defines the Connection Machine
47
1
Notes
48
1
Design Considerations
49
22
The Optimal Size of a Processor/Memory Cell
50
4
The Communications Network
54
1
Choosing a Topology
55
1
Tour of the Topology Zoo
56
3
Choosing a Routing Algorithm
59
2
Local versus Shared Control
61
2
Fault Tolerance
63
1
Input/Output and Secondary Storage
64
1
Synchronous versus Asynchronous Design
65
1
Numeric versus Symbolic Processing
65
1
Scalability and Extendability
66
1
Evaluating Success
67
2
Notes
69
2
The Prototype
71
20
The Chip
72
2
The Processor Cell
74
4
The Topology
78
5
Routing Performance
83
5
The Microcontroller
88
1
Sample Operation: Addition
89
2
Data Structures for the Connection Machine
91
30
Active Data Structures
91
1
Sets
92
1
Bit Representation of Sets
92
1
Tag Representation of Sets
93
2
Pointer Representation of Sets
95
2
Shared Subsets
97
1
Trees
97
4
Optimal Fanout of Tree
101
5
Butterflies
106
2
Sorting On A Butterfly
108
1
Induced Trees
109
2
Strings
111
2
Arrays
113
1
Matrices
114
2
Graphs
116
3
Notes
119
2
Storage Allocation
121
16
Free List Allocation
121
2
Random Allocation
123
1
Rendezvous Allocation
124
2
Waves
126
2
Block Allocation
128
1
Garbage Collection
129
2
Compaction
131
2
Swapping
133
2
Virtual Cells
135
1
Notes
135
2
New Computer Architectures and Their Relationship to Physics or, Why Computer Science is No Good
137
8
Why Computer Science is No Good
137
2
Connection Machine Physics
139
3
New Hope for a Science of Computation
142
2
Notes
144
1
Annotated Bibliography
145
28
Index
173