Blog

Linux 服务器 Mihomo 安装配置教程

Linux 服务器 Mihomo 安装配置教程 适用于 Linux x8664、无 sudo/root 权限、Clash 订阅、SSH 服务器。 目标:Mihomo 后台运行,通过 proxyon / proxyoff 控制当前终端代理,支持 Clash 规则分流和 Web Dashboard 节点切换。 1. 安装 Mihomo 下载地址:Mihomo GitHub Releases 确认架构: 如果输出 x8664,下载 mihomo-linux-amd64-v版本号.gz。 以 v1.19.33 为例: 配置 PATH: 验证: 2. 配置 Clash 订阅 将 Clash/Mihomo 格式的完整 YAML 订阅下载为配置文件: 编辑配置: 由于服务器上可能有端口已被占用,因此需要自定义端口号port , socks-port and external-controller, 此处分别是6636, 6637,…

LLVM build notes

-DCMAKEBUILDTYPE可以换成Debug,但这样编译更慢、生成的文件更大 -DLLVMTARGETSTOBUILD指定要构建的目标架构代码生成器。 -DLLDBTESTCOMPILER=/opt/rh/devtoolset-9/root/usr/bin/g++ -DCMAKEINSTALLPREFIX=增加这两个选项可以将clang;lldb等工具安装到指定目录。安装的命令:ninja , ninja install 将LLVM bin目录添加到PATH 在bashrc中添加: 这样才能找到llvm的package,例如以下两条cmake命令: LLVM最小构建 最近在构建基于TVM的一些论文Artifact时(例如Ansor-AF-DS), 编译这个定制版的TVM时总会爆LLVM的错误。原因是LLVM的一些API变动,TVM与LLVM版本没匹配上。可以在TVM整个代码库中搜索LLVM,可以在NEWS…

一次痛苦的clangd调试经历

因为dataflow code style要从LLVM style迁移到Google style(也许与Dr. Tan工作相关),我负责了这个pr。但其中因为clangd与clang-format版本不兼容,导致我坐牢了一晚上。 首先,需要从clang-format dump the .clang-format file of Google style: 按理来说,此时VSCode extension clangd应该能够自动检测到.clang-format并在Alt+Shift+f后自动将代码格式化成Google style。但clangd仍然使用的是LLVM style,也就是说.clang-format无效或没被识别到。于是我就开始了漫长的与LLM battle的时间。 LLM问不出个所以然,于是自己冷静下来,开始溯源: 检查快捷键Alt+Shift+f触发的formatter到底是哪一个,Microsoft CCpp…

MLIR学习笔记

MLIR — Running and Testing a Lowering math是一个dialect,ctlz是方言math的operation ctlz的语法由dialect 定义的parser所定义,operation的定义都有一个固定的模板。 The rest of the syntax of the operation is determined by a parser defined by the dialect, and so many operations will have different syntaxes, though many are pulled from a fixed set of options we’ll see later in the series. block…

Memory Alignment

关于内存对齐(memory alignment)的笔记 计算机读取数据的方式 计算机以字节块为粒度进行数据读取。例如,64位的机器中,数据总线宽度为64 bits(8 bytes),字节块大小为8,它以8 bytes的粒度进行数据读取。若int64t x;的地址为0x8(能整除8bytes, 称为64位对齐),那么机器读取x时,会将0x80xF这个地址范围内的8 bytes读出,从而得到x。若x的存储地址未对齐(不能整除8, 称为未按8 bytes对齐),那么机器可能需要进行两次数据读取,才能得到x的值。假设x存储地址为0x6,x数据地址范围则为0x60xD,跨越了0x00x7 0x80xF这两个字节块,机器读取x时,并不能够直接读出地址0x60xD的8 bytes数据。机器需要先读取0x00x7中的8 bytes,再读取0x80xF中的8 bytes,最后拼接得到x。 内存对齐:变量的地址是变量大小的整数倍($addr =…

Sub-group Swizzle分块矩阵乘优化原理分析

Sub-group Swizzle分块矩阵乘优化原理分析 摘要 矩阵乘法是深度学习、科学计算等应用领域的基础算子,其优化方法是广泛研究的课题。对于大规模矩阵乘法,可以利用线性代数中矩阵分块乘法理论,将大规模矩阵乘法转化为分块矩阵乘。Sub-group Swizzle Block Matrix Multiplication是一种将矩阵乘法划分为子组,并重新映射线程块threadBlockIdx,提高GPU L2 Cache Hit Rate,以加速分块矩阵乘的优化方法。这种优化方法在Cutlass[1], triton[2]中被广泛实现,但是目前相关资料对这种优化方法原理的分析较少,甚至存在原理上的错误,相关论坛中的讨论[3]没有定论。本文分析了线程块与SM分配原则、线程块之间的执行顺序,解释了Sub-group Swizzle Matrix Multiplication优化L2 cache hit rate的原理, 引言…

Compute bound and Memory bound

之前一直对算子是compute bound or memory bound区分不清楚,今天学习了一下,记录如下。 定义:$N{op}$为一个算子的计算量,$N{byte}$为一个算子需要访问的数据量。$BW{compute}$为硬件的计算速度,单位为FLOPS,$BW{mem}$表示硬件的访存带宽,这两个指标都是硬件的固有属性,例如A100的计算带宽$BW{compute} = 19.5TFLOPS$ , 访存带宽$BW{mem} = 1.6TB/sec$ . 定义计算时间 $t{compute} = \frac{N{op}}{BW{compute}}$ 访问内存时间 $t{mem} = \frac{N{byte}}{BW{mem}}$ 当$t{compute} > t{mem}$ 时, 算子是compute bound, 算子性能受限于硬件的计算速率; 当$t{compute}…

CPU记分板

记分板(Scoreboard) 记分板执行指令分为四个阶段:Issue、Read operands、Execute、Write back tips : 因为记分板算法主要针对于浮点计算,不考虑load/store,因此没有memory(访存)阶段 同时,将ID拆成了Issue & Read operands 《量化研究方法》在Appendix C C7中简单讲了一下记分板各阶段执行的条件: Issue : 当以下条件满足时,发射当前指令(顺序发射):①没有结构冒险。例如,想要发射Add F1,F2,F3,那么需要有存在空闲的加法器;②之前发射的、活跃的(earlier issued active)指令,不会写当前指令的目的寄存器,即没有WAW。例如,想要发射Add F1,F2,F3,若之前发射的指令Mul F1,F4,F5还没有执行完WB,那么由于WAW当前指令不能发射。若当前指令不能发射,之后的指令会被堵塞,无法发射。 If…

流畅的Python书籍阅读笔记

第一章 Python数据模型 namedtuple In Python, NamedTuple is present inside the collections module. It provides a way to create simple, lightweight data structures similar to a class, but without the overhead of defining a full class. Like dictionaries, they contain keys that are hashed to a particular value. On the contrary, it supports both access from key-value and iteration, the functionality that dictionaries lack.…

Using MDX

This theme comes with the @astrojs/mdx integration installed and configured in your astro.config.mjs config file. If you prefer not to use MDX, you can disable support by removing the integration from your config file. Why MDX? MDX is a special flavor of Markdown that supports embedded JavaScript & JSX syntax. This unlocks the ability to mix JavaScript and UI Components into your Markdown content for things like…

Modern C++

C++测时模板 可以去https://ideone.com/ (geeks for geeks同款)运行程序,排除机器变量干扰。 C++矩阵运算(运算符重载) Link C++11 tuple Link 自动补全背后的算法(字典树) Link Trie树(又称前缀树或字典树)是一种用于快速检索字符串数据集中的键的树形数据结构。这种结构非常适合处理字符串集合,特别是实现自动补全或拼写检查等功能。下面,我将通过一个具体的例子来解释Trie树的结构和工作原理。 假设我们有一个Trie树,我们要在其中存储单词“CAT”,“CAN”,和“BAT”。Trie树的结构将如下所示: 在这个图形化表示中: 每个节点代表一个字符。 根节点(Root)不包含字符,它是所有单词的起始点。 每条从根节点到某个标记为“”的节点的路径代表一个单词。例如,从根节点到第一个“”的路径是“BAT”。…

Gda学习笔记

以前学过一个C的调试工具gdb,重新看了一下资料复习。资料是LinuxC书上的一个章节,当然这本书也是十分推荐。Download Pdf View Online 相关讨论 单步执行 生成并进入gdb 单步执行 list列出源程序. list 23表示从第23行开始列出源程序。简写为l 回车重复执行上一次的指令 n 表示next下一步 s , step, 进入被调用函数 打印参数值 i locals显示当前栈帧变量信息 p 打印变量 p a@10 打印数组前10个变量 set var = 修改变量 栈帧 bt显示栈帧 f 选中、进入栈帧 断点调试 以上C程序的功能是:输入字符型的数字(最高七位),输出对应的整数,如此循环。 但又是类似的结果,第一次输出正确,之后的输出错误。(其实一眼能看出sum没有置零) 接下来进行debug: display 设置变量显示 , undisplay 关闭某个变量显示…

Git学习笔记

Git学习笔记 by 《ProGit》 Git设计理念 Git直接记录快照,而非差异比较 基于差异(Delta-based) , 像CSV、Subversion、Perforce。它们如何建立新版本:在版本1的基础上,建立一个记录版本2(新版本)与版本1差异的文件,我们称其为$\Delta1$ .当我们需要读取版本2时,可以通过$版本1 + \Delta1$ 计算得出版本2。 Git快照流,提交后,建立一个新的快照:对修改过的文件建立一个新的快照并保存其索引,对未修改的文件并不重新存储,而是只保留一个链接指向旧文件 {% gp 2-2 %} {% endgp %} Git 基础 Git工作状态 三种状态:已提交(committed)、已修改(modified)、已暂存(staged) , 对应三个阶段:工作区、暂存区、Git目录(仓库)。 {% gp 2-2 %} {% endgp %} Git配置 安装Git后添加用户信息:…

遍历数组的背后

数组有序与否对遍历的影响 数组按行与按列遍历的差距 上面这篇文章写得很详细了,以下是总结与代码实现。 数组有序与否影响的是CPU的动态预测,有序的数组动态预测准确度很高。 Time cost : 0.570s Time cost after sort : 0.129s

HDLbits-Solutions

Getting Started Getting Started Output Zero Verilog Language Basics Simple wire Four wires Inverter AND gate NOR gate XNOR gate Declaring wires 7458 chip Vectors Vectors More Verilog Features Combinational for-loop : Vector reversal 2 Given a 100-bit input vector [99:0], reverse its bit ordering. shell Error (10170): Verilog HDL syntax error at topmodule.v(6) near text: "for"; expecting "endmodule".…

重学链表

最近又重学了一遍链表,记得大一学链表时也是很迷,指来指去没指明白哈哈哈。这一次学也是通透多了。 单链表 基本概念 定义 结构体内两个元素data 、next data是int型,可修改为其他,例如char、double next是类型为struct Lnode的指针,可指向struct Lnode这种结构体,在链表中next指向下一个结点,例如1号结点的next = 2号结点的地址 Lnode是struct Lnode的别名 , Linklist 是struct Lnode 的别名 声明一个链表 Linklist HEAD与Lnode HEAD等价,但我们一般用Linklist HEAD来定义链表(定义链表头结点,链表头结点即代表该链表)。用Lnode p定义一个结点 Linklist HEAD = new Lnode ;为头结点(头指针)分配一个大小为Lnode的空间。…

DataStructure

It's the note I made when learned data structure . Ref : 数据结构与算法基础(青岛大学-王卓)哔哩哔哩bilibili Source code : BenkangPeng/datastructure Representation and Implementation of ADT EX : Arithmetic Operations on Complex Numbers Linear List Squence Linear List EX1. Horner's rules or Qin Jiushao(秦九韶)'s algorithm C++ dynamic memory allocation Convenient way of passing values in C++ Representation of LinearList Advantages and…

Typora语法记录

[TOC] 行文大致框架 Living preview Living preview(实时预览)这也算是Typora的一个特点吧相当于有道云笔记中的右窗口预览,可自动隐去格式说明中的格式语句 。 注意一定要在符号与正文之间加空格,目的在于区分内容与格式符。文字换行也与一般不同,要先加空格再enter。 具体符号 headers 随着标题的井字符数量的增加,标题优先级逐渐下降。 text # 大标题 ( Ctrl + 1 ) ## 第二号标题 ( Ctrl + 2 ) ### 第三号标题 一直可以到第六号标题 Blockquote text 语法 : > 引用内容 例如输入下列语句: > 心志要坚,意趣要乐。 输出结果为 心志要坚,意趣要乐 List text 就如平常一样输入序号就行了,此后换行就会自动排序。 格式 :1. 第一点 2. 第二点 3. 空圆 - 方形 实圆 第一点 第二点 星号 - Task List text…

CentOS 学习笔记

强制修改密码 如果将密码修改得很简单,centos会拒绝修改,可以如下强制修改: Link 重定向cd 在 CentOS 系统中,如果您希望在每次使用 cd 命令进入目录后不自动列出所有文件,可以通过修改 Bash 配置文件来实现。 您可以通过编辑用户的 .bashrc 或全局的 /etc/profile 文件来达到目的。请按照以下步骤操作: 打开终端。 输入 vi /.bashrc 来编辑当前用户的 .bashrc 文件;或者使用 vi /etc/profile 来编辑全局的配置文件,这需要管理员权限(sudo)。 在文件末尾添加以下行: shell alias cd='cd >/dev/null 2>&1' 保存并退出编辑器。如果是编辑的 /etc/profile,为了使更改立即生效,需要运行 source /etc/profile 或重新登录。有时etc/profile未生效,cd进入目录仍会ls ,…