Birdie Blog

Thinking will not overcome fear but action will.

并行矩阵乘法

并行与分布式系统

矩阵乘法 ​ 分别采用不同的算法(非分布式算法)例如一般算法、分治算法和Strassen算法等计算计算矩阵两个300x300的矩阵乘积,并通过Perf工具分别观察cache miss、CPI、mem_load等性能指标,找出特征或者规律。 解决方法 步骤0 安装Perf工具: sudo apt install linux-oem-5.6-tools-common sudo apt...

LLVM

并行与分布式系统

问题描述 ​ 利用LLVM (C、C++)或者Soot (Java)等工具检测多线程程序中潜在的数据竞争,并对比加上锁以后检测结果的变化,分析及给出案例程序并提交分析报告。 基本思路: 编写具有数据竞争的多线程程序(C或者Java); 利用LLVM或者Soot将C或者Java程序编译成字节码; 利用LLVM或者soot提供的数据竞争检测工具检测...

高斯高通滤波

数字图像入门小实验之二

Abstract ​ 讨论了高斯高通滤波器的原理,并实现了高斯高通滤波器:能够指定生成的二维函数的大小$M\times N$和高斯函数中心的二维位置。从原始图像中减去原图像以获得锐化图像,分析其与高斯高通结果的不同。调整高斯低通滤波器的方差,直到通过图像减法获得的结果与高高斯高通的滤波结果相似,并分析原因。 Technical discussion ​ 截止频率处在距频率矩形中心为...

高斯低通滤波

数字图像入门小实验

Abstract ​ 讨论了高斯低通滤波器的原理,并实现了高斯低通滤波器:能够指定生成的二维函数的大小$M\times N$和高斯函数中心的二维位置。 Technical discussion ​ 在这里探讨二维高斯低通滤波器,下面用GLPF表示高斯低通滤波器。 ​ 先给出滤波器的二维形式: \[H(u,v)=e^{-D^2(u,v)/2\sigma^2} \tag1\]...

神经机器翻译调研

自然语言处理

问题的特点 ​ 机器翻译有两个特点: 输入和输出的长度是不固定的。在机器翻译中,输入的源语言的长度往往是不固定的,而输出的结果也是如此。 输入和输出的序列之间往往有顺序关系。对于语言学上的一个句子,词语之间的前后往往是有顺序关系的,存在上下文语境的关联。 框架 ​ 根据机器翻译的这两个特点,基于循环神经网络的机器翻译,采用从序列到序列(seq2seq)的框架: ...

直方图均方化

数字图像基本实验

Abstract 介绍了直方图均衡化算法的具体流程,并使用代码实现了直方图均衡化。同时,与函数库中的直方图均衡化算法histeq进行比较。 Technical discussion 直方图均衡化是将原图像通过某种变换,得到一幅灰度直方图为均匀分布的新图像的方法。 直方图均衡化方法的基本思想是对在图像中像素个数多的灰度级进行展宽,而对像素个数少的灰度级进行缩减。从而达到清晰图像的目的。...

数据库系统概念

数据库知识汇总

第一章 引言 数据库管理系统是一个相互关联的数据的集合和一组用以访问这些数据的程序组成。这个数据集合称为数据库。 信息存储结构的定义、信息操作机制的提供、安全性保证 1.2 数据库系统的目标 文件处理系统 数据的冗余和不一致 数据访问困难 数据孤立:数据分散、格式不同 完整性问题:数据库中存储的数据满足一致性约束 原子性问题 并发访问异常:多个用户同时更新...

弥补深度学习和稀疏矩阵格式选择之间的差距

超级计算机原理 论文阅读

1 阅读文献: Yue Zhao, Jiajia Li, Chunhua Liao, Xipeng Shen: Bridging the gap between deep learning and sparse matrix format selection. PPOPP 2018: 94-108 2 相关背景 ​ 稀疏矩阵向量乘法(SpMV)是许多科学应用程序(如线性方程系统求...

伪随机数检测

信息安全技术

1 前言 ​ 什么是随机数? ​ 在一些问题中,比如枪击游戏里面子弹的命中扰动、密码学、仿真领域等等,需要产生一个随机数数列来解决问题。随机数数列又分为真随机数数列和伪随机数数列。真随机数数列是完全不可预测的,可以通过放射性衰变、电子设备的热噪音、宇宙射线的触发时间等物理过程得到,但无法通过单纯的软件方式获得;伪随机数数列是可预测的,严格意义上不具有随机性质,通常用数学公式的方法获...

代数结构复习

一些基础知识

群的概念 群 封闭 结合律 单位元 逆元 阿贝尔群 交换群,满足交换律 性质 单位元唯一 逆元唯一 $\left(a^{-1}\right)^{-1}=a$ $(a b)^{-1}=b^{-1} a^{-1}$ 消去律成立 子群 定义 H是G的非空子集,运算也构成群,$H<G$ 平凡子群 只有单位元 定理 定理...