《多核编程的艺术》读书笔记

简介:

感谢网友 郑思遥 投递本稿。

这份笔记是我2013年下半年以来读“The Art of Multiprocessor Programming”这本书的读书笔记。目前有关共享内存并发同步相关的书籍并不多,但是学术文献却不少,跨越的时间范围也非常长,说明人们一直在做出努力。

这本书是这个领域的好书,作为一本好书,它总结了这个领域自发展以来的大量重要成果,介绍了共享内存同步的基本理论,并介绍了大量并发算法和数据结构(主要是无锁算法),包括并发队列、栈、链表、计数器、排序网络、散列、跳表、优先队列等。

更为重要的是,本书的作者之一Maurice Herlihy就是并发同步领域的泰斗级人物,本身提出了无等待同步的基本理论,还提出了不少重要的无锁算法,因此这本书的权威性和重要性毋庸置疑。为了加深自己对重要概念的理解,同时受到Hawstein的“把《编程珠玑》读薄”这篇博文的启发和刘未鹏《暗时间》的影响,我决定用自己的语言把这本书的重要内容复述一遍,其中也加入了自己的一些想法和理解,希望这份笔记能对这本书的其他读者有帮助,也希望能对所有对共享内存同步的朋友们有帮助,这份笔记本身也能作为共享内存式同步的教程,但是笔记本身不能取代原书。

由于我才疏学浅缺乏经验,因此其中必定有不少谬误,望各路大牛批评指正多多交流。

目前整本书我已经读完一大半,这份笔记将持续更新,直到完全覆盖所有的18章,目前更新至第3章。

笔记目前放在微盘 http://vdisk.weibo.com/s/qbiRBCQNR0a3

目录
相关文章
|
13天前
|
算法 程序员 测试技术
探索代码之美:我的编程哲学
【4月更文挑战第23天】 在数字化的浪潮中,编程已成为一种艺术形式。本文将分享作者在编程实践中形成的技术感悟和哲学思考。从代码的简洁性到系统的可维护性,从快速迭代到持续学习,作者将阐述如何在追求技术卓越的同时保持对生活的热爱和好奇心。这不仅是一篇关于编程技能提升的指南,更是一次关于如何以程序员身份在快速变化的技术世界中寻找定位的思考之旅。
|
3月前
|
Linux 调度
Linux应用开发基础知识——多线程编程(十)
Linux应用开发基础知识——多线程编程(十)
46 0
Linux应用开发基础知识——多线程编程(十)
|
3月前
|
算法
【编程技巧】精通编程的秘密武器:高效编程技巧揭秘!
【编程技巧】精通编程的秘密武器:高效编程技巧揭秘!
21 0
|
4月前
|
算法 程序员 C语言
【高效编程技巧】编程菜鸟和编程大佬的差距究竟在哪里?
【高效编程技巧】编程菜鸟和编程大佬的差距究竟在哪里?
33 0
|
JavaScript Java 编译器
编程简单科普系列 - 什么是编程 (1)
广义上来说,编程也不仅仅是指关于计算机的范畴,现在通常也指可以diy的东西,可以通过自己想法进行自定义的东西。当然我们这里所说的是指计算机编程. 因为计算机是不能直接听懂我们人说话的,没办法直接沟通,所以我们需要通过编程语言来跟计算机进行沟通,通过编程语言把我们想表达的转化为计算机能听懂的,在这里编程语言就相当一个翻译(比如,我们不会英文,准备要和一说英文的外国人谈生意,这时候就需要找一个英文翻译,替我们把想要表达的中文翻译成对方听得懂的英文。)其实严谨点这个比喻说也不准确,因为编程语言一般是需要通过编译器或者解释器编译解释之后,才能为计算机所识别. 每个计算机编程语言,都有自己的编译器或者解
307 0
|
设计模式 运维 算法
这些书都学完,绝对是编程界的大佬
今天列一下技术相关的书单,本文是第一版,后续持续更新。 文中提到的部分书目我也没有读过,作为todo list,明确接下来一段时间的学习方向。
251 0
这些书都学完,绝对是编程界的大佬
|
程序员
第3章 有趣的编程 《丰富多彩的编程世界》
第3章 有趣的编程 《丰富多彩的编程世界》 丰富多彩的编程世界 作者 陈光剑 第1章 名可名非常名第2章 语言的构成第3章 有趣的编程第4章 编程语言大观第5章 编程语言的组成第6章 编程范式第7章 编程思想第8章 编程心理学第9章 程序员这群人第10...
883 0
|
程序员
第11章 假如没有编程 《丰富多彩的编程世界》
第11章 假如没有编程 《丰富多彩的编程世界》 丰富多彩的编程世界 作者 陈光剑 第1章 名可名非常名第2章 语言的构成第3章 有趣的编程第4章 编程语言大观第5章 编程语言的组成第6章 编程范式第7章 编程思想第8章 编程心理学第9章 程序员这群人...
848 0
|
算法 程序员
最伟大的程序员高德纳: 谈计算机程序设计艺术
所以说您对此充满激情吗? 那是,就像每天早上醒来我都会想着今天要好好写个程序。 您是受到缪斯女神的眷顾了吧? 乐观的情形就是因此每个人都将爱上了算法分析和设计美妙的程序——那不就是一个很好的将来吗?! http://www.
874 0