DBSCAN
针对多核处理优化的 DBSCAN 集群。
主意
如果任意维度上两点的距离大于eps ，则总距离大于eps 。
计算每个维度的方差（并行），找到并存储具有最大方差的维度
按方差最大的维度排序
并行构建邻域图（欧几里德距离）
滑动排序的数据，从最低到最高。 执行滑动直到neighbor_value <= curr_value + eps
使用数组/索引来存储邻居列表； ConcurrentLinkedQueue 持有密度可达点。
使用 DFS（深度优先搜索）查找集群
注意：解决方案使用并行流，因此需要 Java 8
解释其工作原理的示例
考虑以下几点：
Name => { X, Y }
"0" => { 2, 4 }
"1" => { 7, 3 }
"2" => { 3, 5 }
"3" => { 5, 3 }
"4" =>
2022-05-05 18:55:07
7KB
1
本书从原理、技术、经验和工具等方面为读者提供关于多核程序设计技术的全方位理解。本书由三大部分组成：第一部分包括第1一4章，介绍软件多线程的内容；第二部分包括第5章和第6章，其中讨论用于编写并行程序的常用编程API；第三部分包括其余五章关于多核程序设计的内容，讲述常见并行程序设计问题及解决方法(第7章)、多线程应用程序的调试技术(第8章)、单核与多核处理器基本原理(第9、10章)和所需的Intel公司的软件开发辅助工具(第11章)
2022-05-05 15:58:38
29.52MB
1
多核程序设计技术 通过软件多线程提升性能
电子书 PDF格式 带书签 高清
作者都是长期供职于Intel公司的资深软件工程师和结构师，书中融入了他们自己丰富的软硬件开发经验，可以为面向多核体系结构进行并行程序设计的开发人员提供巨大的帮助。不论对从未接触过并行程序设计的开发人员，还是转型面向多核体系结构进行并行程序设计的开发人员来讲，《多核程序设计技术：通过软件多线程提升性能》都是一本难得的参考书。个人觉得此书比较易懂，适合刚入门的程序猿
2022-05-05 15:52:37
40.56MB
1