自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

计算机领域依赖关系

对计算机中领域大概分层了,不完全对,比如数字电路和数学的关系没那么强。 体系结构中也是有算法设计的,比如动态指令调度算法Tomasulo算法,乘法算子的两位booth算法,华莱士树。体系结构中也有数据结构,比如ROB,待发射指令队列,MIPs处理器对TLB的支持寄存器等。但是我们这里第5层说的是...

2019-05-11 10:20:03

阅读数 84

评论数 0

《Bandwidth Reduced Parallel SpMV on the SW26010 Many-Core Platform》读后笔记

核心思路:1)通过轻工作量的预处理阶段,把矩阵A纵向从上到下分割成一个个的row-slice,划分后每个row-slice中的非零元个数大致相同。每个row-slice由一个CPE单独计算。 2)计算一个row-slice时,读取相应的x时使用动态前向规划技术避免取到无用的x,降低了带宽。 3...

2019-04-24 18:51:03

阅读数 72

评论数 0

《Towards Efficient SpMV on Sunway Many-core Architectures 》读后笔记

记待解问题为y = Ax,采用了CSR格式存储矩阵。 核心思路:多级数据并行。具体分为两方面,待计算数据的划分和计算核的划分。下面分3部分进行说明 1)对稀疏矩阵进行三级数据划分,如右图所示。设矩阵规模为M×N,则第一级数据划分是把矩阵纵向从上到下分割成规模为θ×N的块,共有M/θ个(原文此图...

2019-04-24 18:46:19

阅读数 90

评论数 0

用了这些工具,让你的win10生产力爆表

1.Listary 超级好用的的windows搜索工具,搜索速度快,并且具有体积小,免费、解压即用等优点的绿色软件,官网下载安装包即可。使用这个软件之后,你再也不会点开我的电脑,然后一层一层打开文件夹找到需要的文件,极大提高了生产效率。 2.MaxTo 分屏软件,提高屏幕使用效率,即便只...

2019-04-22 19:35:19

阅读数 579

评论数 2

《A synchronization-free algorithm for parallel sparse triangular solves》读后总结

正式读研之后看的第一篇文献。本着“只有记录下来的才是自己的”这一原则,记录一下。 论文提出的方法用来解决多元一次方程组中系数矩阵为下三角的情况(Lx = b中,L为下三角矩阵) 如上图所示,对应的方程组如下“ a(0,0)x0 = b0 a(1,1)x1 = b1 a(2,1)x1 ...

2018-11-08 22:32:05

阅读数 69

评论数 0

WIN10+MX150+VS2013安装CUDA9.2

记录一下在自己PC上安装cuda的过程。OS是win10,IDE为VS2013,显卡为GeForce MX150。(驱动版本24.21.13.9882) 1.首先确认自己系统的显卡可用。打开设备管理器,找到显示适配器,查看显卡是否可以工作。如果驱动错误,那么会显示叹号,如下图 双击之后查看...

2018-09-20 11:12:51

阅读数 4483

评论数 5

thinkpad T480s使用体验

7月13号海淘入手thinkpad T480s,历时大概一个月8月11号到手,到目前使用两周,这里记录一下使用体验。 之前本科时代用的电脑实在辣鸡,但是它陪伴了我整个本科时代,从来没有掉过链子,我很感谢它,这里要对它说声幸苦了。 下面进入正题。 1.外观 T480s给我的第一感觉是精致的,...

2018-08-26 22:43:52

阅读数 7886

评论数 0

《Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases》读后笔记

这篇论文提出了用来解决子图同构问题的turboISO算法,这是我的读后笔记

2018-04-19 19:23:02

阅读数 172

评论数 0

记录一些自己碰到的大坑

自己碰到过的大坑

2018-03-09 15:37:07

阅读数 62

评论数 0

记录一次排查提示段错误bug的过程

这次记录的是一次改bug的过程。 现象:程序编译能通过,运行到某一步之后崩掉,然后报段错误core dump,文件夹下多出core.pid的文件。程序中使用了一个类库,vflib。 排查过程:第一步是百度,首先查到core dump的错误一般是内存错误,而且运行出错的地方往往不是导致错误的地方...

2018-01-04 21:05:22

阅读数 164

评论数 0

VIM设置代码折叠

vim使用

2018-01-04 11:54:49

阅读数 90

评论数 0

保研准备经验

保研面试的经验

2017-12-28 15:02:13

阅读数 649

评论数 0

Linux平台运行任务的一些注意点

Linux平台运行任务的一些注意点

2017-12-26 21:26:56

阅读数 110

评论数 0

《A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs》论文总结

解决子图同构的VF2算法论文的理解

2017-11-19 10:36:57

阅读数 433

评论数 1

迭代求子图同构

根据http://theory.stanford.edu/~virgi/cs267/lecture1.pdf论文第二部分的伪代码实现出来的C++实现代码,有改动,原文第5步没有还原。 #include #include #include using namespace std; #define...

2017-11-08 16:23:50

阅读数 174

评论数 0

DFS求子图同构

#include #include using namespace std; #define MATRIX vector> vector getDegree(MATRIX m){ int p = m.size(); vector degree(p, 0); for (int i =...

2017-11-08 16:20:53

阅读数 218

评论数 0

《An Algorithm for Subgraph Isomorphism》论文总结

人生第一次看论文,用时4天,这里记录一下论文大体内容和自己的理解与对算法的修改。 论文链接http://theory.stanford.edu/~virgi/cs267/lecture1.pdf 子图同构的概念请自行了解,可以百度可以看wiki。通俗的讲两个图同构的意思就是对其中一张图的结点重新编...

2017-11-08 15:43:14

阅读数 478

评论数 3

提示
确定要删除当前文章?
取消 删除