Principles and Practices of Interconnection Networks

Contents

Acknowledgments xvii

Preface xix

About the Authors xxv

Chapter 1 Introduction to Interconnection Networks 1

1.1 Three Questions About Interconnection Networks 2

1.2 Uses of Interconnection Networks 4

1.2.1 Processor-Memory Interconnect 5

1.2.2 I/O Interconnect 8

1.2.3 Packet Switching Fabric 11

1.3 Network Basics 13

1.3.1 Topology 13

1.3.2 Routing 16

1.3.3 Flow Control 17

1.3.4 Router Architecture 19

1.3.5 Performance of Interconnection Networks 19

1.4 History 21

1.5 Organization of this Book 23

Chapter 2 A Simple Interconnection Network 25

2.1 Network Specifications and Constraints 25

2.2 Topology 27

2.3 Routing 31

2.4 Flow Control 32

2.5 Router Design