Cover image for Principles and Practices of Interconnection Networks

Principles and Practices of Interconnection Networks

Author Brian Patrick Towles , William James Dally
Release Date: 2004/03/01
ISBN: 9780122007514
Topic:
0%
123
Chapters
0-1
Hours read
0k
Total Words
    Start Reading Now    
       Add to Wishlist       
View table of contents

Book Description

One of the greatest challenges faced by designers of digital systems is optimizing the communication and interconnection between system components. Interconnection networks offer an attractive and economical solution to this communication crisis and are fast becoming pervasive in digital systems. Current trends suggest that this communication bottleneck will be even more problematic when designing future generations of machines. Consequently, the anatomy of an interconnection network router and science of interconnection network design will only grow in importance in the coming years.

This book offers a detailed and comprehensive presentation of the basic principles of interconnection network design, clearly illustrating them with numerous examples, chapter exercises, and case studies. It incorporates hardware-level descriptions of concepts, allowing a designer to see all the steps of the process from abstract design to concrete implementation.
  • Case studies throughout the book draw on extensive author experience in designing interconnection networks over a period of more than twenty years, providing real world examples of what works, and what doesn't.
  • Tightly couples concepts with implementation costs to facilitate a deeper understanding of the tradeoffs in the design of a practical network.
  • A set of examples and exercises in every chapter help the reader to fully understand all the implications of every design decision.

Table of Contents

  1. Front Cover
  2. Principles and Practices of Interconnection Networks
  3. Copyright Page (1/27)
  4. Copyright Page (2/27)
  5. Copyright Page (3/27)
  6. Copyright Page (4/27)
  7. Copyright Page (5/27)
  8. Copyright Page (6/27)
  9. Copyright Page (7/27)
  10. Copyright Page (8/27)
  11. Copyright Page (9/27)
  12. Copyright Page (10/27)
  13. Copyright Page (11/27)
  14. Copyright Page (12/27)
  15. Copyright Page (13/27)
  16. Copyright Page (14/27)
  17. Copyright Page (15/27)
  18. Copyright Page (16/27)
  19. Copyright Page (17/27)
  20. Copyright Page (18/27)
  21. Copyright Page (19/27)
  22. Copyright Page (20/27)
  23. Copyright Page (21/27)
  24. Copyright Page (22/27)
  25. Copyright Page (23/27)
  26. Copyright Page (24/27)
  27. Copyright Page (25/27)
  28. Copyright Page (26/27)
  29. Copyright Page (27/27)
  30. Chapter 6. Non-Blocking Networks
    1. 6.1 Non-Blocking vs. Non-Interfering Networks
    2. 6.2 Crossbar Networks
    3. 6.3 Clos Networks (1/4)
    4. 6.3 Clos Networks (2/4)
    5. 6.3 Clos Networks (3/4)
    6. 6.3 Clos Networks (4/4)
    7. 6.4 Beneˇs Networks
    8. 6.6 Case Study: The Velio VC2002 (Zeus) Grooming Switch
    9. 6.7 Bibliographic Notes
    10. 6.8 Exercises
  31. Chapter 8. Routing Basics
    1. 8.2 Taxonomy of Routing Algorithms
    2. 8.3 The Routing Relation
    3. 8.4 Deterministic Routing
    4. 8.5 Case Study: Dimension-Order Routing in the Cray T3D
    5. 8.7 Exercises (1/76)
    6. 8.7 Exercises (2/76)
    7. 8.7 Exercises (3/76)
    8. 8.7 Exercises (4/76)
    9. 8.7 Exercises (5/76)
    10. 8.7 Exercises (6/76)
    11. 8.7 Exercises (7/76)
    12. 8.7 Exercises (8/76)
    13. 8.7 Exercises (9/76)
    14. 8.7 Exercises (10/76)
    15. 8.7 Exercises (11/76)
    16. 8.7 Exercises (12/76)
    17. 8.7 Exercises (13/76)
    18. 8.7 Exercises (14/76)
    19. 8.7 Exercises (15/76)
    20. 8.7 Exercises (16/76)
    21. 8.7 Exercises (17/76)
    22. 8.7 Exercises (18/76)
    23. 8.7 Exercises (19/76)
    24. 8.7 Exercises (20/76)
    25. 8.7 Exercises (21/76)
    26. 8.7 Exercises (22/76)
    27. 8.7 Exercises (23/76)
    28. 8.7 Exercises (24/76)
    29. 8.7 Exercises (25/76)
    30. 8.7 Exercises (26/76)
    31. 8.7 Exercises (27/76)
    32. 8.7 Exercises (28/76)
    33. 8.7 Exercises (29/76)
    34. 8.7 Exercises (30/76)
    35. 8.7 Exercises (31/76)
    36. 8.7 Exercises (32/76)
    37. 8.7 Exercises (33/76)
    38. 8.7 Exercises (34/76)
    39. 8.7 Exercises (35/76)
    40. 8.7 Exercises (36/76)
    41. 8.7 Exercises (37/76)
    42. 8.7 Exercises (38/76)
    43. 8.7 Exercises (39/76)
    44. 8.7 Exercises (40/76)
    45. 8.7 Exercises (41/76)
    46. 8.7 Exercises (42/76)
    47. 8.7 Exercises (43/76)
    48. 8.7 Exercises (44/76)
    49. 8.7 Exercises (45/76)
    50. 8.7 Exercises (46/76)
    51. 8.7 Exercises (47/76)
    52. 8.7 Exercises (48/76)
    53. 8.7 Exercises (49/76)
    54. 8.7 Exercises (50/76)
    55. 8.7 Exercises (51/76)
    56. 8.7 Exercises (52/76)
    57. 8.7 Exercises (53/76)
    58. 8.7 Exercises (54/76)
    59. 8.7 Exercises (55/76)
    60. 8.7 Exercises (56/76)
    61. 8.7 Exercises (57/76)
    62. 8.7 Exercises (58/76)
    63. 8.7 Exercises (59/76)
    64. 8.7 Exercises (60/76)
    65. 8.7 Exercises (61/76)
    66. 8.7 Exercises (62/76)
    67. 8.7 Exercises (63/76)
    68. 8.7 Exercises (64/76)
    69. 8.7 Exercises (65/76)
    70. 8.7 Exercises (66/76)
    71. 8.7 Exercises (67/76)
    72. 8.7 Exercises (68/76)
    73. 8.7 Exercises (69/76)
    74. 8.7 Exercises (70/76)
    75. 8.7 Exercises (71/76)
    76. 8.7 Exercises (72/76)
    77. 8.7 Exercises (73/76)
    78. 8.7 Exercises (74/76)
    79. 8.7 Exercises (75/76)
    80. 8.7 Exercises (76/76)
  32. Topology
3.17.150.163