计算机理论
文章平均质量分 61
rsy56640
学生
展开
-
Processor Microarchitecture an Implementation Perspective 读书笔记
转到 Processor Microarchitecture an Implementation Perspective 读书笔记原创 2020-05-31 13:56:20 · 1895 阅读 · 0 评论 -
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 论文阅读笔记
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 论文阅读笔记Concurrency Control SchemeOLTP txns workload:short-livedsmall subset of data using index look-upsrepeti...原创 2019-06-11 18:45:05 · 3097 阅读 · 0 评论 -
Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 论文阅读笔记
Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 论文阅读笔记GC 的基本方法是把所有 commit-ts < 最小的 txn 的 version 回收(除了最后的)。但是 OLAP 会有 long-lived read txn,ts 比较小,在这个 read duration 中的 ve...原创 2019-06-16 23:21:15 · 1737 阅读 · 0 评论 -
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 论文阅读笔记
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 论文阅读笔记这是一篇好论文Serializable MVCC implementation不允许 write-write(CAS更新?),commit-ts 作为 serialization orderdelta s...原创 2019-06-15 23:54:52 · 2885 阅读 · 0 评论 -
Lamport Clock 笔记
Time, Clocks, and the Ordering of Events in a Distributed System 论文阅读笔记之前看过一点分布式算法:Distributed Computing —— Principles, Algorithms, and System 笔记,看这篇就比较轻松了。happens-before relation: a→ba\to ba→b, eve...原创 2019-06-10 14:41:46 · 2662 阅读 · 0 评论 -
Rethinking SIMD Vectorization for In-Memory Databases 论文阅读笔记
Rethinking SIMD Vectorization for In-Memory Databases 论文阅读笔记基本操作selective store将 vector lane 的一部分(根据 mask)写入连续内存selective load从连续内存读入到 vector lane 的一部分(根据 mask)selective gather从非连续内存(根据 index...原创 2019-06-09 00:04:20 · 2835 阅读 · 0 评论 -
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 论文阅读笔记
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 论文阅读笔记Ref[1]中他讲了这篇论文名字的变化历程。。。上课笔记:03 Multi-Version Concurrency Control Design DecisionsConcurrency Control ProtocolVersio...原创 2019-06-12 21:27:40 · 3103 阅读 · 0 评论 -
Vectorization vs. Compilation in Query Execution 论文阅读笔记
Vectorization vs. Compilation in Query Execution 论文阅读笔记ProjectionVectorization对于复杂表达式,会产生很多中间列,多余的 load/storeCompilation直接把复杂表达式写成一条,无需按表达式树执行,并且省去了多余的 load/storeSelection (conjunctive)通常 branc...原创 2019-05-31 13:04:27 · 2330 阅读 · 0 评论 -
分布式计算 ——原理、算法与系统(Distributed Computing —— Principles, Algorithms, and System)读书笔记 持续更新
分布式计算 ——原理、算法与系统Distributed Computing —— Principles, Algorithms, and System不定期更新 第一章 引言第二章 分布式计算模型 第一章 引言分布式系统:处理器、存储器、通信网络1.4 与并行多处理器/多计算机系统的关系并行系统:通过将计算任务在多个处理器之间进行分配,从而获得...原创 2019-04-04 13:29:08 · 7478 阅读 · 1 评论 -
SICP 第三章 学习笔记
至此,SICP 第三章 学习笔记 更新完毕。之后的内容应该会分散到这学期来看。原创 2018-10-02 14:03:57 · 289 阅读 · 0 评论 -
SICP - 学习笔记
笔记我放到 github 上了。原创 2018-09-18 23:10:24 · 611 阅读 · 0 评论 -
Principle of Compiling first assignment Cpp version
作业描述: 支持2种操作: 1. 赋值 a = 4.0; b= a* 2.2; 2. 打印 print(a); print(b-7);(突然意识到自己写的好像是 跳转表 的实现,不过人家用的是goto,我是标记一下然后continue)2018-3-11https://github.com/rsy56640/Assignment-in-WHUISS/tre...原创 2018-03-10 11:20:43 · 178 阅读 · 0 评论