Yun's博客

Butterfly Networks 俩个主要的拓扑家族 蝶形网络是最基本的间接网络。 对于交换机度数为$\delta = 2k, H = \log_kN +1$的N个节点的网络，BN拥有最小的直径。 缺点： no path diversity: there is exactly one route from each source node to each destination node. the butterfly cannot be realized without long wires that must traverse at least half the diameter of the machine. 4.1The Structure of Butterfly Networks k-ary n-fly 2-ary 4-fly ​ k-ary n-fly网络由$k^n$个源终端节点，n个阶段, 每个阶段$k^{n-1}$ k×k crossbar switch节点以及最后$k^n$目的地终端节点组成。 ​ 关于网络中报文的走向问题。 根据每一个发出报文的终 ...

CH2 A Simple Interconnection Network 2.1网络规范和限制 ​ 有关网络设备的规范和约束，规范比如端口数量，传输速率。约束有关带宽，消耗。 2.2拓扑 ​ 蝶形网络拓扑 ​ speedup 加速比 网络总输入带宽与网络理想容量的比值。也被称为蝶形基数。 2.5路由器 路由器的数据路径包括四个18位输入寄存器，四个18位4：1多路复用器，四个移位器（用于移位标头phits的路由字段）和四个18位输出寄存器。数据路径由144位寄存器和大约650个门（等效于2个输入NAND）组成。 Allocator 分配器由四个几乎相同的位片组成，每个位片分为三个部分：解码，仲裁和保持。 在解码部分中，对每个输入phit的高四位进行解码。每个解码器生成两个信号。如果输入i是一个head phit并且路由字段的高两位与输出端口号匹配，则信号i请求为true。此信号指示输入phit请求使用此头phit开始使用输出端口路由数据包。如果输入i上的点是有效载荷点，则解码器还会生成信号有效载荷i。分配器的保持逻辑使用此信号在数据包持续时间内保持信道（只要有效载荷位在所选输入 ...

书生不可以没有，但空谈误国！ 不可以空谈，但是要有向往！！！ 少年中国有希望！

动态规划——收获 ​ 动态规划第一篇 ​ 之前说了最近要学习动态规划算法，然后自己也刷了十几道题目。下面说一下自己的看法。 ​ 首先动态规划的效率确实比很多暴力解法要好很多。但是同时必须要付出空间上的开销。一般都是一个dp数组。从我做的题目来看，动态规划就是求解N处的某个问题的解f(n)的最优解。同时f(n)又与f(n-1),f(n-2)等有关。最重要的就是如何求解这些关系。暴力方法可以使用递归直接去求解，但是如果用树形图画出求解过程，就会发现有很多f(k)会被多次计算，这就是开销最大的地方。那么我们自然而然的想法就是减少f(k)的计算次数，怎么做？一种是带一个备忘录，这个方法也不是最优的。最优的是自底向上的来计算f(i)并且进行记录，这样可以减少子问题的计算次数，也就提升了计算效率。有时间再取一些例子进行分享。 ​ 😪

0ad2aeb4bf0a00f059acc3e8525b3e6cb106efc4505031f5133a53c0b4e01746f12e1ec9b8f82e891079ba4f434b03d2718e7a1bd2e8a70f70a2250127ee8851dfb28b0396201612f4b22a68b8c2fa7e52a2654796d0ca305de0cea8e7374b089f64a91038ce7307869cb217fb758a00bdb36bfeda6f9aa71e2b08777ec8a38bda5158ce8257830d80ea2c714c38fdfc65b47343d27dfd7504979dbfaaf1ef0ed1eec5b94c8297f756f5299233bbf7078b152404ef94de2e4db7bcddb0af0d3f698a7c841218476aecb46eb0457a432119282a1c8b9d3fbb1f7a4b1962fca20841cca45ebfaeab45fb05960a96a8f2ca89d01dc584d4ea6fc ...

第一章 互连网络简介 什么是互联网络？ 互连网络是在终端之间传输数据的可编程系统。 从网络在不同时间可以建立不同链接的角度来看，该网络是可编程的。 本书研究小型的网络，从芯片级别到系统级别的。 Where do you find interconnection networks? 组件间只要存在通信就有内联网络 Why are interconnection networks important? 成为提升系统性能的限制。

Linux命令积累 移动、复制命令： mv 源地址 目的地址 cp 源地址 目的地址 添加路径到PATH export PATH="$HOME/bin:$PATH" 临时的 ~/.bashrc 打开这个文件，在后面添加上述命令即可完成永久的修改 source ~/.bashrc source 命令保存文件并将新文件中的 $PATH 加载到当前 shell 会话中： 创建目录 mkdir 文件名 mkdir -p /temp/dir1/dir2创建文件树 安装 apt-get install package_name 安装/更新一个 deb 包 apt-cdrom install package_name 从光盘安装/更新一个 deb 包 apt-get update 升级列表中的软件包 apt-get upgrade 升级所有已安装的软件 apt-get remove package_name 从系统删除一个deb包 apt-get check 确认依赖的软件仓库正确 apt-get clean 从下载的软件包中清理缓存 apt-cache se ...

一次Ubuntu的安装记录 ​ 最近要在Linux上做一点东西，但是自己不太理解要做啥，本来是想用WSL的，结果发现有点困难😂。只能转到虚拟机里面来工作了。找了一个Ubuntu的iso安装文件，安装，很快。 ​ 由于是新系统肯定需要下载软件，更新软件，确实花费了一定的时间。最难的是安装中文输入法，搞了我好久。现在还有一个bug，中文输入在terminal中无法显示光标。 ​ 后面我还行去WSL里面试试，不折腾会死就是我本人了。 ​ 一些小的启发：发现问题时多去百度，谷歌，收益很多。然后就是多试试，自己总能解决问题。 ​ 还有Linux不要随意删除自带的python，很坑。记住！

动态规划的 云 看法 ​ 个人而言，时而觉得动态规划比较神秘困难，时而觉得简单。主要还是没有完全掌握方法和技巧，所以最近准备重新全面的了解一下这个算法，同时在LeetCode中进行刷题。 ​ 现在我知道了递归的一般思路：递归解法->带备忘录的递归解法->动态规划的解法。 ​ 其中还有求解最优子问题。 ​ 动态规划问题最困难的就是写出状态转移方程。 ​ 下面就安装上面的思路去刷题，看看自己能得到什么🏃‍♂️🏃‍♂️🏃‍♂️

7598fd0d447fa3eaa88cce180daf64da117399b2248901ef3260a647dc941e9736658e554111b0981311f91baa324aa2db3f2ad1839cf1896b5982f109bb1b4c0bac4da99bf6e9d75f8c3a876516ad919d54a892d8b8bdff4b234294dd23d1a7820c0a42ada5e0b867c1dedd1583f64c7909190bf3091927db1a58b4d289a433c72009e846db748810d3d85ed4be322a837e47577c83ecd0c102a9d7cccd2e54db18965e26728185f2c43275c0f9785d3975ecddb3138310a6fb740cc7214f6652365a82f4222a71afc9094b79ce6246607fa6a496e7a3f0eb62bb0c06b97f3c3586d4661c15412d1d8026b626dd33eb6d6a2f4cb30e9f90b ...