-
题名基于NUMA延迟发送的时变图弱连通分量求解
- 1
-
-
作者
梁锐杰
程永利
-
机构
福州大学计算机与大数据学院/软件学院
-
出处
《计算机系统应用》
2023年第3期322-329,共8页
-
基金
福建省自然科学基金(2020J01493)。
-
文摘
时变图连通分量已经被广泛应用到不同场景,如交通路网建设、推荐系统的信息推送等.然而当前多数连通分量求解方法忽视了NUMA体系结构对计算效率产生的影响,即过高的远程内存访问延迟导致低下的算法执行效率.本文针对时变图的弱连通分量求解问题,提出一种基于NUMA延迟发送的时变图弱连通分量求解方法,它通过合理的数据内存布局,合理控制NUMA节点间的信息交换次数,最大限度减少远程内存访问数量,显著提高了算法执行效率.实验结果表明,该方法的性能明显优于当前流行的图处理系统Ligra和Polymer提供的方法.
-
关键词
弱连通分量
NUMA
延迟发送
时变图
图计算
-
Keywords
weakly connected components
non-uniform memory access(NUMA)
delayed sending
time-evolving graph
graph computing
-
分类号
O157.5
[理学—数学]
-
-
题名GERAN系统中的MAC调度算法研究
- 2
-
-
作者
严伟
-
机构
浙江育英职业技术学院
-
出处
《电脑知识与技术（过刊）》
2011年第5X期3424-3425,3478,共3页
-
文摘
MAC调度算法作为GERAN系统无线资源管理算法之一在系统中发挥着重要的作用,典型的MAC调度算法包括Max C/I算法、RR算法、PF算法以及它们的一些改进算法。本文在分析三种基本算法的基础上,提出一种基于时延和待发送数据量的MAC调度算法,该算法能够提高资源利用率,避免调度资源的浪费,与经典算法比较,是一种吞吐量与公平性的折中方案,最后通过仿真结果及分析来说明该算法的性能。
-
关键词
基于时延和待发送数据量
MAC调度
GERAN
-
Keywords
based on delay and sending data
MAC scheduling
GERAN
-
分类号
TN929.5
[电子电信—通信与信息系统]
-
