64、存储系统与图计算算法的性能优化研究-优快云博客

本文链接：https://blog.youkuaiyun.com/1a2s3d4f5g/article/details/153556522

存储系统与图计算算法的性能优化研究

在当今的计算机领域，存储系统的性能优化以及图数据的高效处理是至关重要的研究方向。本文将介绍两种不同但同样具有重要意义的技术：ADAM自适应目录加速机制和用于全对SimRank相似度计算的并行方法。

ADAM：自适应目录加速机制

ADAM是一种专门为非易失性存储器（NVM）文件系统设计的自适应目录加速机制，它在读写性能、重命名操作以及对不同NVM技术的适应性方面都展现出了显著的优势。

写入性能提升

ADAM通过减少NVM写入次数来提高写入性能。它为每个目录和文件提供自适应路径名，使它们独立于inode，避免了系统调用时对inode的冗余访问，从而降低了总访问延迟。相比之下，原始的NOVA文件系统中目录和文件与inode紧密耦合，为了快速更新目录项，inode中维护了指向耦合目录项的指针，这在目录更改或追加时会产生大量的写入开销。此外，PMFS由于写入开销随目录项数量线性增长，导致其延迟高、吞吐量低。而ADAM在创建和创建目录操作中，与PMFS相比，延迟降低了74% - 79%；与EXT4 - DAX相比，性能提升了34% - 44%。