前两天看到一个文章系列：《C++性能榨汁机》，其中前面四篇（第四篇）在讲分支预测和如何避免分支预测带来的性能下降问题。文章大体的思路是对的，只是我觉得手写条件传送代码实在是有点奇技淫巧，在绝大部分的情况下是不应该提倡的。我觉得比起条件传送代码，用 SIMD 加上掩码才是更直观的操作。我还是用原文的代码来说明这个问题。
2D Poisson 方程与 Finite Element Method
上周上 Advanced Scientific Computing 的时候老板讲了 2D Poisson 的有限元法，用的是四边形等参数单元。他布置的作业是写第一类边界条件的求解器。由于我印象中 FEM 用三角网格比较多，因此自己又对照着写了三角形等参数单元的版本，以及把第三类边界条件的情况也做了出来。下面是一点笔记，主要包括计算用到的公式和方法。
CUDA 与 OpenCL 简明对比
又称『如何一把梭在 CUDA 和 OpenCL 之间进行转换』。
代数多重网格（Algebraic Multigrid）简介
代数多重网格（AMG）是利用几何多重网格（Geometric Multigrid, GMG）的一些重要原则和理念发展起来的不依赖于实际几何网格的多重网格方法。它继承了几何多重网格的主要优点，并且可以被用于更多类型的线性方程组。本文将介绍 Classic AMG 的基本算法并忽略数学推导过程。
泊松方程的中心差分格式与多重网格法
这个学期上 MATH 6644 接触了多重网格（Multigrid, MG）法，觉得这是一个很有意思的方法。课程作业和期末项目的选项之一就是用 MG 加速泊松方程中心差分格式的求解。虽然我期末项目选了另一个题目，然而我也写了一下这个。这篇东西算是一点小的总结。
使用 AVX 系列指令集进行向量化
最近上课讲到了向量化的内容，我顺便整理了一下自己手头以前相关的资料。下面内容的主要关注点是在 x86 平台上让编译器进行自动向量化，但是第二部分所提到的一些原则在各个平台上都适用。
Install Arch Linux on a USB Key
前些天学校发了一个 2GB 大小的 U 盘，这样一来我手上就多了个 U 盘。我就把原来的一个 16GB 的 Kingston USB Data Traveler 腾了出来，打算装个 Arch Linux 在上面随带随用。Arch 的安装教程网上也是多不胜数了，个人觉得写得比较好的是这个 给 Linux 萌新的 Arch 安装指南 . 本文下面的记录与这个指南大体相同，只是增加了一些个人需要的东西。
