图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分...图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分析算法的基础,而在分布式图计算过程中存在严重的通信开销。针对上述问题,本文提出了一种综合的数据压缩编码优化方案,结合位图和变长压缩数组,通过更高的压缩率来降低数据通信开销;此外,还提出了一种点对点异步环形通信策略,进一步降低分布式图计算中计算-通信的同步开销。通过这些优化手段,本文在8节点的分布式集群上对优化后BFS算法的性能进行了系统评估,结果表明,当图数据规模为28时,优化后的BFS算法平均性能为46.79亿条边每秒遍历(giga-traversed edges per second,GTEPS),性能比优化前提升了接近7.82%。展开更多
为提高磷建筑石膏基复合材料(PBGCM)的弯曲韧性,增加磷石膏资源化利用,将3 mm和15 mm BF混杂加入到磷建筑石膏中,采用正交试验法,参考欧洲材料与结构联合会RILEM TC 162TDF抗弯试验法对PBGCM的弯曲韧性进行评估,从P-δ曲线、直观分析、...为提高磷建筑石膏基复合材料(PBGCM)的弯曲韧性,增加磷石膏资源化利用,将3 mm和15 mm BF混杂加入到磷建筑石膏中,采用正交试验法,参考欧洲材料与结构联合会RILEM TC 162TDF抗弯试验法对PBGCM的弯曲韧性进行评估,从P-δ曲线、直观分析、极差分析、方差分析研究了3 mm和15 mm BF混杂对PBGCM弯曲韧性的影响。结果表明:3 mm和15 mm BF相互协同作用极大地提高了PBGCM的弯曲韧性,BF发挥作用主要表现在PBGCM受力的三个阶段。与未掺BF的磷建筑石膏(组1)相比,PBGCM的最大抗弯强度f_(L)和极限抗弯强度f_(U)分别提高了41.39%和229.92%,最大等效抗弯强度f_(eq,1)和f_(eq,2)也由组1的0 MPa分别增加到了8.38 MPa和4.43 MPa。3 mm BF主要对PBGCM开裂前期微裂缝起到了明显的增强效果,15 mm BF主要抑制了PBGCM开裂后期宏观裂缝的扩展,发挥了很好的桥接作用,为PBGCM开裂后持续提拱增强作用。展开更多
文摘图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分析算法的基础,而在分布式图计算过程中存在严重的通信开销。针对上述问题,本文提出了一种综合的数据压缩编码优化方案,结合位图和变长压缩数组,通过更高的压缩率来降低数据通信开销;此外,还提出了一种点对点异步环形通信策略,进一步降低分布式图计算中计算-通信的同步开销。通过这些优化手段,本文在8节点的分布式集群上对优化后BFS算法的性能进行了系统评估,结果表明,当图数据规模为28时,优化后的BFS算法平均性能为46.79亿条边每秒遍历(giga-traversed edges per second,GTEPS),性能比优化前提升了接近7.82%。
文摘为提高磷建筑石膏基复合材料(PBGCM)的弯曲韧性,增加磷石膏资源化利用,将3 mm和15 mm BF混杂加入到磷建筑石膏中,采用正交试验法,参考欧洲材料与结构联合会RILEM TC 162TDF抗弯试验法对PBGCM的弯曲韧性进行评估,从P-δ曲线、直观分析、极差分析、方差分析研究了3 mm和15 mm BF混杂对PBGCM弯曲韧性的影响。结果表明:3 mm和15 mm BF相互协同作用极大地提高了PBGCM的弯曲韧性,BF发挥作用主要表现在PBGCM受力的三个阶段。与未掺BF的磷建筑石膏(组1)相比,PBGCM的最大抗弯强度f_(L)和极限抗弯强度f_(U)分别提高了41.39%和229.92%,最大等效抗弯强度f_(eq,1)和f_(eq,2)也由组1的0 MPa分别增加到了8.38 MPa和4.43 MPa。3 mm BF主要对PBGCM开裂前期微裂缝起到了明显的增强效果,15 mm BF主要抑制了PBGCM开裂后期宏观裂缝的扩展,发挥了很好的桥接作用,为PBGCM开裂后持续提拱增强作用。
