<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Messiah___的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Messiah___</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Messiah___]]></copyright><item><title><![CDATA[【论文阅读】Slim Fly: A Cost Effective Low-Diameter Network Topology 一种经济高效的小直径网络拓扑]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/142370174</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/142370174</guid><author>Messiah___</author><pubDate>Thu, 19 Sep 2024 21:37:32 +0800</pubDate><description><![CDATA[Slim Fly 一种高性能、经济高效的网络拓扑，它接近理论上的最佳网络直径。Slim Fly网络拓扑是基于一种图论方法，这种方法试图近似解决度-直径问题（degree-diameter problem）。度-直径问题是图论中的一个经典问题，指的是在给定图的度数（每个节点连接的边的数量）和直径（两个节点之间的最大最短路径长度）约束下，寻找具有最大节点数的图。换句话说，就是在限制网络中每个节点连接的数量（度）和网络的最大通信距离（直径）的条件下，设计一个尽可能大的网络。]]></description><category></category></item><item><title><![CDATA[【Latex】Latex 简介和安装]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/141572225</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/141572225</guid><author>Messiah___</author><pubDate>Mon, 26 Aug 2024 20:10:30 +0800</pubDate><description><![CDATA[LaTeX 是一种基于排版的文档准备系统，广泛用于创建高质量的科学和数学文档。它的核心是 TeX 语言，由美国计算机科学家 Donald Knuth 在 1978 年开发。LaTeX 简化了文档的格式化过程，尤其是在处理复杂的公式、引用、表格、图表等方面，比传统的文字处理软件更为强大。LaTeX 的使用方法是通过编写 .tex 文件，这些文件包含了文档的内容和格式化指令，然后通过编译器（如 pdflatex）将 .tex 文件编译成 PDF、DVI、HTML 或其他格式的文档。]]></description><category></category></item><item><title><![CDATA[Dragonfly 拓扑的路由算法]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138476735</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138476735</guid><author>Messiah___</author><pubDate>Sun, 05 May 2024 23:20:14 +0800</pubDate><description><![CDATA[John Kim, William J. Dally 等人在 2008 年的 ISCA 中提出技术驱动、高度可扩展的 Dragonfly 拓扑。而文章中也提到了 针对 Dragonfly 拓扑的路由算法。本文对其中提到的路由算法进行汇总归纳。主要是讨论蜻蜓拓扑的最小和非最小路由算法。]]></description><category></category></item><item><title><![CDATA[互连网络的负载平衡路由算法 (UGAL, Universal Globally Adaptive Load-Balancing 通用全局自适应负载平衡)]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138328622</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138328622</guid><author>Messiah___</author><pubDate>Mon, 29 Apr 2024 23:07:21 +0800</pubDate><description><![CDATA[UGAL 是一种自适应路由算法，可保证最坏情况下的最佳性能，而不会牺牲良性（最佳情况）流量的任何局部性。UGAL 通过根据通道队列的拥塞情况自适应地决定何时最小化或非最小化路由数据包来实现此属性。UGAL 是通用的，因为它可以应用于任意对称拓扑。我们将 UGAL 应用于三种对称拓扑 - 全连接图、环面网络和立方体连接循环，并通过广泛的模拟证明了其对每种拓扑的有效性。]]></description><category></category></item><item><title><![CDATA[【科研相关知识】运筹学——排队论模型]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138311100</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138311100</guid><author>Messiah___</author><pubDate>Mon, 29 Apr 2024 14:07:44 +0800</pubDate><description><![CDATA[运筹学是一门研究如何在有限资源条件下做出最优决策的学科。它结合了数学、统计学和计算机科学等多个领域的理论和方法，以解决各种实际问题，如生产调度、物流优化、资源分配、项目管理等。运筹学的目标是通过建立数学模型和运用优化算法，使得在面对复杂的决策问题时能够找到最佳的解决方案。排队系统基本组成部分：
1. 输入过程(顾客按照怎样的规律到达)
2. 排队规则(顾客按照一定规则排队等待服务)
3. 服务机构(服务机构的设置、服务台的数量、服务的方式、服务时间分布等)
]]></description><category></category></item><item><title><![CDATA[【论文阅读】互连网络的负载平衡路由算法 (CQR, Channel Queue Routing 通道队列路由)]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138294710</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138294710</guid><author>Messiah___</author><pubDate>Sun, 28 Apr 2024 23:22:25 +0800</pubDate><description><![CDATA[总而言之，CQR 感知近似全局拥塞，并使用通道队列拥塞做出自适应全局路由决策，以最小化本地流量路由，同时非最小路由以在高负载下平衡困难流量模式。CQR 与 GAL 一样，可以匹配局部模式上的最小算法的吞吐量，以及困难模式上的负载平衡不经意算法的吞吐量——这是其他不做出全局自适应决策的算法无法实现的。通道队列路由克服了与 GAL 相关的许多问题。最重要的是，在需要非最小路由的负载上，CQR 的延迟远低于 GAL。这是因为在切换到非最小路由之前，它不需要将最小流量运行到饱和状态，从而导致高延迟。]]></description><category></category></item><item><title><![CDATA[【论文阅读】互连网络的负载平衡路由算法 (GAL, Globally Adaptive Load-balancing 全局自适应负载平衡)]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138292400</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138292400</guid><author>Messiah___</author><pubDate>Sun, 28 Apr 2024 21:50:47 +0800</pubDate><description><![CDATA[在低负载和良性流量模式下，GAL 最小限度地路由所有流量，因此与此类友好流量上的最小路由算法的低延迟和高吞吐量相匹配。在对抗性流量模式下，GAL 在低负载时进行最小路由，然后在注入队列检测到拥塞时切换到非最小路由。在饱和状态下，GAL 与最佳负载平衡的不经意路由的吞吐量相匹配。这结合了最小算法（低负载下的低延迟）和明显负载平衡算法（高饱和​​吞吐量）的最佳功能。虽然 GAL 在各种吞吐量和延迟指标上比任何其他已知的路由算法表现更好，但 GAL 存在四个严重问题。]]></description><category></category></item><item><title><![CDATA[【论文阅读】互连网络的负载平衡路由算法 (GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks)]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138253310</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138253310</guid><author>Messiah___</author><pubDate>Sat, 27 Apr 2024 17:06:10 +0800</pubDate><description><![CDATA[总结自 A. Singh 的博士毕业论文 —— Load-Balanced Routing in Interconnection Networks介绍了一种用于网络 torus 的负载平衡、非最小自适应路由算法 GOAL，该算法在对抗流量模式上实现高吞吐量，同时保留良性模式的局部性。GOAL 匹配或超过 Valiant 算法在对抗模式上的吞吐量，并与 CHAOS、RLB 和最小路由的最坏情况性能相比提升 40%。]]></description><category></category></item><item><title><![CDATA[【论文阅读】互连网络的负载平衡路由算法 (RLB & RLBth)]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138172153</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138172153</guid><author>Messiah___</author><pubDate>Wed, 24 Apr 2024 23:03:39 +0800</pubDate><description><![CDATA[总结自A. Singh 的博士毕业论文。文章提出了用于 torus 网络的随机、非最小、不经意路由算法——**RLB和RLBth**]]></description><category></category></item><item><title><![CDATA[【Interconnection Networks 互连网络】Torus 网络拓扑]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/138094638</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/138094638</guid><author>Messiah___</author><pubDate>Mon, 22 Apr 2024 22:09:30 +0800</pubDate><description><![CDATA[Torus 和 Mesh 网络拓扑，又可以称为 k-ary n-cubes，在规则的 n 维网格中包裹着 N = k^n 个节点，每个维度都有 k 个节点，并且最近邻居之间有通道。k-ary n-cubes包含一系列网络，从 rings (n = 1) 到 binary n-cubes **(k = 2)**，也称为超立方体(hypercubes)。]]></description><category></category></item><item><title><![CDATA[【NoC片上网络 On-Chip Network】应用程序的网络流量 & 合成网络流量]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137970914</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137970914</guid><author>Messiah___</author><pubDate>Fri, 19 Apr 2024 16:59:53 +0800</pubDate><description><![CDATA[在 MPSoC(多处理器片上系统) 中，应用程序的通信任务图(如图 3.8a 所示)决定了通过片上网络连接的各个 IP核 之间的流量。流量模型可以根据核心之间的平均流量来提取[156, 161]。这有助于为 MPSoC 运行的应用程序类别的流量驱动定制的网络拓扑和映射算法。任务图上的**边**确定网络链路的吞吐量要求，而芯片上**通信 IP 之间的路由器数量以及映射到相同链路的数据流流之间的争用**则确定网络延迟。]]></description><category></category></item><item><title><![CDATA[【Interconnection Networks 互连网络】Flattened Butterfly 扁平蝶形拓扑]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137939171</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137939171</guid><author>Messiah___</author><pubDate>Thu, 18 Apr 2024 22:10:48 +0800</pubDate><description><![CDATA[扁平蝶形拓扑是一种经济高效的拓扑，适用于高基数路由器。扁平蝶形是通过组合(或扁平化)传统蝶形拓扑每行中的路由器而得到的一种拓扑，同时保留路由器间的连接。]]></description><category></category></item><item><title><![CDATA[【Interconnection Networks 互连网络】Dragonfly Topology 蜻蜓网络拓扑]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137930823</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137930823</guid><author>Messiah___</author><pubDate>Thu, 18 Apr 2024 18:05:01 +0800</pubDate><description><![CDATA[Dragonfly 蜻蜓拓扑具有三层的分层网络，从小到大分别是路由器(router)，组(group)和网络系统。]]></description><category></category></item><item><title><![CDATA[【Booksim】Booksim2.0模拟器集成新拓扑]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137785567</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137785567</guid><author>Messiah___</author><pubDate>Mon, 15 Apr 2024 16:24:32 +0800</pubDate><description><![CDATA[在Booksim2.0模拟器中集成新的拓扑]]></description><category></category></item><item><title><![CDATA[【Booksim】Booksim2.0安装编译]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137785522</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137785522</guid><author>Messiah___</author><pubDate>Mon, 15 Apr 2024 16:20:59 +0800</pubDate><description><![CDATA[Boosim安装编译]]></description><category></category></item><item><title><![CDATA[【NoC片上网络 On-Chip Network】第六章 路由器微体系结构(2) 流水线Pipeline]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137754465</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137754465</guid><author>Messiah___</author><pubDate>Sun, 14 Apr 2024 21:00:08 +0800</pubDate><description><![CDATA[典型处理器的逻辑流水线包括5级：取指令、译码、执行、内存操作和写回。根据时钟频率，这些逻辑分级都可以设计成物理流水线。相应地，路由器流水线可设计为：缓冲区写入(Buffer Write, BW)、路由计算(Route Computation, RC)、虚拟通道分配(Virtual-channel Allocation, VA)、开关分配(Switch Allocation, SA)、开关传输(Switch Traversal, ST)、链路传输(Link Traversal, LT)。路由器流水线如图6.1]]></description><category></category></item><item><title><![CDATA[【NoC片上网络 On-Chip Network】第六章 路由器微体系结构(1)]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137719744</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137719744</guid><author>Messiah___</author><pubDate>Sat, 13 Apr 2024 17:13:12 +0800</pubDate><description><![CDATA[路由器的设计必须能够在有限的面积和功率限制下满足延迟和吞吐量要求；随着多核系统规模的扩大，这是设计人员面临的主要挑战。路由器的复杂性随着带宽需求的增加而增加；当不需要高吞吐量时，可以构建具有低面积和功率开销的非常简单的路由器（无流水线、支持虫洞（译文中此处为不支持虫洞，但原文中应为支持虫洞路由，虫洞路由以flit为粒度分配buffer和带宽，面积开销较小）、无 VC、有限的小缓冲区）。当片上网络的延迟和吞吐量需求提高时，就会出现挑战。路由器的微架构决定了其关键路径延迟，这会影响每跳延迟和整体网络延迟。路由、]]></description><category></category></item><item><title><![CDATA[【NoC片上网络 On-Chip Network】第五章 流控制]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137657097</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137657097</guid><author>Messiah___</author><pubDate>Thu, 11 Apr 2024 23:14:47 +0800</pubDate><description><![CDATA[流量控制(flow control)控制网络缓冲区和链路的分配。它确定缓冲区和链路何时分配给消息、分配的粒度以及如何在使用网络的许多消息之间共享这些资源。良好的流控制协议不会在资源分配中施加高开销，从而降低低负载下消息所经历的延迟，并通过实现跨消息的缓冲区和链接的有效共享来提高网络吞吐量。在确定数据包访问缓冲区（或完全跳过缓冲区访问）和在链路中传输的频率时，流量控制有助于确定网络能量和功耗。流量控制协议的实现复杂性包括路由器微体系结构的复杂性以及在路由器之间传递资源信息所需的布线开销。当消息注入网络时，它首]]></description><category></category></item><item><title><![CDATA[【Gem5】获取构建教程]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137613615</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137613615</guid><author>Messiah___</author><pubDate>Wed, 10 Apr 2024 22:24:21 +0800</pubDate><description><![CDATA[gem5架构模拟器提供了一个通过对底层硬件的行为进行建模来评估计算机系统的平台。它使研究人员能够模拟复杂计算机系统的性能和行为，包括CPU、内存系统和互连。这使得研究不同微架构和架构选择的性能以及不同工作负载的影响，而无需构建和测试真实系统。Gem5是一个开源的计算机架构模拟器，它结合了系统级架构和处理器微架构。Gem5的前身是密歇根大学的m5项目和威斯康星大学的GEMS项目。这两个项目于2011年合并，形成了现在的Gem5。]]></description><category></category></item><item><title><![CDATA[【DAC‘ 2022】Kite: A Family of Heterogeneous Interposer Topologies]]></title><link>https://blog.youkuaiyun.com/Messiah___/article/details/137611438</link><guid>https://blog.youkuaiyun.com/Messiah___/article/details/137611438</guid><author>Messiah___</author><pubDate>Wed, 10 Apr 2024 21:18:21 +0800</pubDate><description><![CDATA[出于说明目的，我们使用三种不同的链路长度（1-1 对角线、2 直线和 2-1 对角线）演示此策略，构建三种拓扑 - Kite-Small、Kite-Medium 和 Kite-Large 使用这些分别作为最长的链接。由此产生的拓扑如图 2 所示。一般来说，由于跳数的增加，随着核心数量的增加，数据包所经历的延迟也会增加。我们发现，具有较短链路的拓扑可以利用较高的工作频率，从而提供更好的延迟和更高的吞吐量。为此，我们定义了一个称为有效跳数 (Heff) 的指标作为设计我们提出的 NoI 拓扑的代理。]]></description><category></category></item></channel></rss>