摘要：
第九章：遗忘路由算法（Oblivious） Oblivious Routing 指在选取 packet 的路由路径时，不考虑网络当前状态的路由方法，这种方法实现简单且易于分析。 Oblivious Routing 路由方法需要在 局部性（locality）、均衡负载（load balance） 方面 阅读全文
摘要：
第八章：路由基础 路由： 在特定的拓扑上，选择从 source 节点到 destination 节点的路径。 一个好的路由算法，即使面对 non-uniform traffic pattern，也能有效地均衡负载，使实际 throughput 更加接近于理想情况。 好的路由算法可以使路径长度尽可能短 阅读全文
摘要：
第六章：非阻塞网络 包交换网络（packet-switched network）：上几章所提到的共享节点的网络 电路交换网络（circuit-switched network）：不同于包交换，电路交换网络在通信之前，先建立源点和目标点之间的专用链接，传输完成后断开链接。 非阻塞的电路交换网络的典型案 阅读全文
摘要：
第四章：蝶形拓扑网络 优点： 网络拓扑的直径小，对于一个 k-ary n-fly 的 butterfly 网络，只需通过n跳就可以实现任意节点间的传输。 路由算法实现简单。 缺点： 路径多样性差。（如果增加 stage 可以缓解这个问题） 连接该结构需要较长的导线，这会降低传输速度。 蝶形网络结构 阅读全文
摘要：
第三章：拓扑基础 网络拓扑是指互连网络中通道和节点的静态排列，即数据包传输的道路。选择网络拓扑是设计网络的第一步，因为路由策略和流量控制方法很大程度上取决于拓扑。 拓扑优劣主要从两个角度衡量：成本（cost）、性能（performance） 进一步对性能量化，引入：bisection bandwid 阅读全文
摘要：
第二章：一个简单的互联网络 本章提供一个允许丢弃数据包（dropping flow control）的蝶形拓扑网络 网络规范和约束 规范 表 2.1 总结了本章示例网络的规格。这些规格包括网络的大小（64 个端口）和每个端口所需的带宽。 如表中所示 峰值和平均带宽相等，这意味着输入以 0.25 GB 阅读全文
摘要：
第一章：互联网络介绍 数字系统三个基本组件 逻辑（logic） 存储（memory） 通信（communication） 随着技术进步，当前大部分数字芯片系统的瓶颈在于通信，组件之间的通信偏绿远远落后于处理器时钟频率，因此互联是未来数字系统成功的关键因素。 关于互联网络的三个问题 什么是互联网络 互 阅读全文
摘要：
侦听协议 MESI协议 “Read Hit”和“Write Hit”表示内核在本地缓存中读写命中并获得有效数据；“Read Miss”和“Write Miss”表示内核在本地缓存中读写缺失，未获得有效数据；“Probe Read Hit”和“Probe Write Hit”表示内核在其他内核的 Ca 阅读全文
摘要：
chapter7：snooping coherence 协议 简介 窥探(Snooping)缓存一致性协议是最早被广泛使用的协议并被沿用至今。它有较短的一致性传输延时以及相对于目录(directory)协议更简单的设计。 窥探协议通过要求对一个缓存行的所有要求按顺序到达，实现了所有分布式缓存控制器都 阅读全文
摘要：
chapter6：cache coherence 1、大局观 coherence的目标，具体包括： 单写多读（single-writer-multiple-reader, SWMR）不变性：对任何内存地址A，在任何时间点上只存在一个可以向A写入的内核，但可以存在多个从A读取的内核。 数据-值（dat 阅读全文