Class Hierarchy Analysis 算法: 快速生成调用图

MartinLwx 发布于 2025-03-19 收录于类别 Program-Analysis

调用图生成的核心问题

对于 OOP 语言来说，搭建调用图的核心问题是有多态的场景下如何确定到底是哪一个方法被调用了，下面是 Java 的一些可能的函数调用 ¹

前缀和数组: 快速计算数组区间和

MartinLwx 发布于 2025-03-15 收录于类别 Algorithm

Motivations

有这么一类问题——给定一个数组 $arr$ 和 $Q$ 个查询，每一个查询的格式是 $query(l, r)$，意思是计算区间和 $arr[l] + arr[l + 1] + … + arr[r]$

语言模型中的 Weight Tying 技术

MartinLwx 发布于 2025-03-11 收录于类别 ML-DL

引言

Quote

In our model, we share the same weight matrix between the two embedding layers and the pre-softmax linear transformation - Attention is All You Need, Section 3.4. Embeddings and Softmax¹

多头注意力是什么

MartinLwx 发布于 2025-03-04 收录于类别 ML-DL

什么是多头注意力

在上一篇文章里面我们已经讲完了 Self Attention|自注意力，这里我们在自注意力的基础上多增加一点东西：加上多头注意力（Multi-Head Attention，MHA）。这个其实才是本来 Transformer 的自注意力的完全版本¹。因为大部分内容在前文已经讲完，本篇不会太长～

如何理解 Transformer 的自注意力公式

MartinLwx 发布于 2025-03-02 收录于类别 ML-DL

Info

进一步阅读:

从 Basic Block 到 Control Flow Graph

MartinLwx 发布于 2025-02-20 收录于类别 Program-Analysis Compiler

Info

注意：三地址码是 Basic Block（BB）的基础，而 Basic Block 是 Control Flow Graph（CFG）的基础，因此在阅读本文之前，你最好了解一下三地址码，可以参考我写好的上一篇博客