杂记
文章平均质量分 93
杂记
凉亭_pavilion
目前对体系结构、操作系统、网络等感兴趣,欢迎联系
展开
-
论文阅读-Black-box Concurrent Data Structures for NUMA Architectures
全局数据时常需要在不同线程或者说numa节点中进行共享。比如操作系统中的内存管理的数据,多核应用的全局数据等。这些数据都需要较好的并行性支持(Concurrent data structure)。提出了一种能够适应NUMA结构的黑箱算法,能够比较方便地实现数据结构的并行,并获得很好的性能。原创 2021-11-05 16:15:12 · 247 阅读 · 1 评论 -
离散数学 p313 所有顶点都是偶度数的连通图有欧拉回路 证明
假设有连通图的每一个节点都是偶度数,却没有欧拉回路。选择其中边数最小的一个。显然G的顶点数大于1,否则只有一个偶度数顶点的图显然是有欧拉回路的。 我们先证明G一定有最少一个回路。假如v是G中一个固定的顶点,则由于G是连通的而且有多于一个的顶点,所以一定有一条边在v与其它顶点之间。这是长度为1的简单路径。因此简单路径存在。令π0是G中一条尽可能长的简单路径,其顶点队列为:v1 ,v2原创 2017-06-22 12:18:57 · 4514 阅读 · 3 评论