题名 基于块坐标下降法的外存异步图计算系统
1
作者
赵程 张志斌 郭嘉丰 刘丁玮
机构
中国科学院计算技术研究所网络数据科学与技术重点实验室 中国科学院大学
出处
《高技术通讯》
CAS
2022年第8期825-835,共11页
基金
中国科学院战略性先导科技专项(XDA19020400) 中国科学院青年创新促进会(20144310) +1 种基金 联想-中科院联合实验室青年科学家项目(E051350) 重庆市基础科学与前沿技术研究专项(cstc2017jcjyBX0059)资助项目。
文摘
现有外存图计算系统中,外存I/O带宽不足成为性能瓶颈。使用整体并行模型将导致冗余计算,使用异步并行模型则将引入额外的优先级计算开销和负载不均衡。本文提出了基于块坐标下降法(BCD)的外存异步图计算系统(BCDG),设计了一次选择多轮优先的调度策略,降低了优先级计算的平均开销;设计了基于优先级的块预取策略,解决了优先选择会破坏顺序执行流水线的问题;设计了计算调度分离的划分策略,实现了均衡地按边计算和按点调度。实验结果表明,相较于目前最先进的外存图计算系统GridGraph和Lumos,所提系统平均性能分别提升10.30倍与8.72倍。整体计算过程中,中央处理器(CPU)等待外存I/O的时间仅占10%~30%。
关键词
图计算系统 外存 异步并行计算 块 坐标 下降 (bcd )图划分
Keywords
graph computing system out-of-core asynchronous parallel computing block coordinate descent(bcd ) graph partition
分类号
O157.5
[理学—数学]
题名 多无人机辅助通信中用户匹配与频谱资源联合优化方法
被引量：5
2
作者
吴迪 钱鹏智 陈勇
机构
国防科技大学第六十三研究所 陆军工程大学通信工程学院
出处
《电讯技术》
北大核心
2023年第11期1742-1749,共8页
文摘
针对多无人机作为空中基站为地面设备提供临时服务的动态频谱分配问题,主要考虑无人机与地面用户匹配、子信道分配和功率分配三个方面。为了保证用户通信的公平性,在考虑频谱复用和共信道干扰的情况下,以最大化地面用户最小传输速率为目标,提出了一种用户匹配与频谱资源联合优化算法来解决上述混合整数非线性优化问题,通过聚类算法优化无人机与地面用户的最佳匹配,通过块坐标下降法迭代优化子信道分配和功率分配。仿真实验分析表明,提出的求解方法可以有效提升用户的传输速率,保证用户通信公平性。
关键词
多无人机辅助通信 动态频谱分配 用户匹配 联合优化 聚类算法 块 坐标 下降 (bcd )法
Keywords
multi-UAV auxiliary communication dynamic spectrum allocation user matching joint optimization clustering algorithm block coordinate descent(bcd )algorithm
分类号
TN929
[电子电信—通信与信息系统]
题名 超密集网络中基于BCD的联合频谱资源优化方法
3
作者
周宇航 陈勇 张建照 行鸿彦
机构
南京信息工程大学电子与信息工程学院 国防科技大学第六十三研究所
出处
《电波科学学报》
CSCD
北大核心
2024年第2期305-312,共8页
基金
国家自然科学基金(62231012)。
文摘
针对超密集网络(ultra dense network,UDN)中基站密集部署导致的严重层间干扰问题,构建了考虑频谱复用和共信道干扰条件下最大化系统总吞吐量问题模型,提出了一种基于块坐标下降(block coordinate descent,BCD)法的联合频谱资源优化(joint resource optimization based on BCD,JROBB)方法。该方法将原问题分解为分簇、子信道分配和功率分配三个子问题,通过BCD法迭代优化子信道分配和功率分配,逼近原问题的最优解。仿真分析表明,在复杂度提升有限的情况下,系统总吞吐量比现有典型算法平均至少提升22%,可以有效提升频谱利用率。
关键词
超密集网络(UDN) 分簇 资源分配 联合优化 块 坐标 下降 (bcd )法
Keywords
ultra-dense network clustering resource allocation joint optimization block coordinate descent
分类号
TN92
[电子电信—通信与信息系统]
