Messiah___的博客

LaTeX 是一种基于排版的文档准备系统，广泛用于创建高质量的科学和数学文档。它的核心是 TeX 语言，由美国计算机科学家 Donald Knuth 在 1978 年开发。LaTeX 简化了文档的格式化过程，尤其是在处理复杂的公式、引用、表格、图表等方面，比传统的文字处理软件更为强大。LaTeX 的使用方法是通过编写 .tex 文件，这些文件包含了文档的内容和格式化指令，然后通过编译器（如 pdflatex）将 .tex 文件编译成 PDF、DVI、HTML 或其他格式的文档。

运筹学是一门研究如何在有限资源条件下做出最优决策的学科。它结合了数学、统计学和计算机科学等多个领域的理论和方法，以解决各种实际问题，如生产调度、物流优化、资源分配、项目管理等。运筹学的目标是通过建立数学模型和运用优化算法，使得在面对复杂的决策问题时能够找到最佳的解决方案。排队系统基本组成部分：1. 输入过程(顾客按照怎样的规律到达)2. 排队规则(顾客按照一定规则排队等待服务)3. 服务机构(服务机构的设置、服务台的数量、服务的方式、服务时间分布等)

Torus 和 Mesh 网络拓扑，又可以称为 k-ary n-cubes，在规则的 n 维网格中包裹着 N = k^n 个节点，每个维度都有 k 个节点，并且最近邻居之间有通道。k-ary n-cubes包含一系列网络，从 rings (n = 1) 到 binary n-cubes **(k = 2)**，也称为超立方体(hypercubes)。

在 MPSoC(多处理器片上系统) 中，应用程序的通信任务图(如图 3.8a 所示)决定了通过片上网络连接的各个 IP核 之间的流量。流量模型可以根据核心之间的平均流量来提取[156, 161]。这有助于为 MPSoC 运行的应用程序类别的流量驱动定制的网络拓扑和映射算法。任务图上的**边**确定网络链路的吞吐量要求，而芯片上**通信 IP 之间的路由器数量以及映射到相同链路的数据流流之间的争用**则确定网络延迟。

扁平蝶形拓扑是一种经济高效的拓扑，适用于高基数路由器。扁平蝶形是通过组合(或扁平化)传统蝶形拓扑每行中的路由器而得到的一种拓扑，同时保留路由器间的连接。

Dragonfly 蜻蜓拓扑具有三层的分层网络，从小到大分别是路由器(router)，组(group)和网络系统。

梯度下降算法的基本思想是：在函数的梯度（或者说斜率）指向的方向上，函数值下降得最快。因此，如果我们想要找到函数的最小值，可以从函数的某个初始点出发，沿着梯度的反方向（因为我们要减小函数值）逐步迭代，最终达到函数的局部最小值点。小批量梯度下降是批量梯度下降和随机梯度下降的折中，每次更新使用一小部分（批量）样本来计算梯度，并根据平均梯度更新参数。批量梯度下降的更新规则考虑了所有样本的梯度信息，因此可以保证每次更新的方向是最优的，但计算量较大。随机梯度下降每次只使用一个随机样本来计算梯度，并根据该梯度更新参数。

Dijkstra算法的基本思想是，从源点出发，逐步探索源点到其他各顶点的最短路径。算法使用了一个优先队列来维护所有待访问的顶点，并按照路径长度递增的顺序进行访问。算法执行过程中，一旦找到从源点到某个顶点的最短路径，就将这个顶点从优先队列中移除，并将这个最短路径长度作为该顶点的“标签”。Dijkstra算法是一种计算图中单源最短路径的算法，由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年提出。基于上图分析 Dijkstra 算法的过程，找到节点A到其他任意节点的最短路径。