笔记:Computer Architecture A Quantatative Approach(更新到第5章)

Computer architecture: a quantitative approach ch 1 Fundamentals ch 2/B Memory Hierarchy Design 基础知识 cache 性能优化 虚拟存储 virtual machine Fallacy Pitfall ch 3/C Instruction-Level Parallelism and Its Exploitation 编译器优化 ILP 循环展开 5 级流水 前递 乱序 Scoreboard Tomasulo 硬件预测 多发射 VLIW 分支预测 静...

高级算法设计-课堂笔记(更新到第11次课)

高级算法设计 快速排序 python 算法代码 测试代码 rust 算法代码 测试代码 随机算法分类 形式化定义 算法的正确率提升 Les-Vegas 和 Monte-Carlo 转化 自动机 图灵机 图灵机线性加速定理 3-CNF 非确...

Michael&Scott 无锁队列

MB 无锁队列复现和原论文的纠错 纠错 Michael&Scott 1 给出了了一个无锁队列的实现。在我实际用 Java 语音复现时,发现其给出的伪代码有一处问题。 原始版本的enque有...

2022-11-02 教程 1038 words 3 min

笔记:Distributed Systems An Algorithmic Approach 2nd(更新到第10章)

Ghosh, Sukumar (2014) - Distributed Systems An Algorithmic Approach Ch 1 introduction Ch 2 interprocess communication naming rpc remote procedure call cloud computing MapReduce ch 3 Models for Communication shared variable 共享变量 linda mobile agent 模型强弱 resequencing protocol, 非 FIFO 模拟 FIFO 共享变量模拟信息传递 信息传递模拟共享变量 信...

笔记:Designing data-intensive applications(开始记录)

Designing data-intensive applications: the big ideas behind reliable, scalable, and maintainable systems Foundations of Data Systems Data Models SQL:关系型,key-value 对,关联程度一般 文档型:自包含文档,少关联 图数据库:数据大量关联 Storage and Retrival...