分布式高阶奇异值分解算法的设计及实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yin329060357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网的发展,信息-物理-社会系统正在成为一个新的研究领域和热点。张量作为一种新兴的大数据表示、分析工具,很好地解决了信息-物理-社会系统中多源多模态跨空间数据融合的问题。高阶奇异值分解是目前主流的张量分解算法之一,它被广泛运用于数据分析和处理。然而对于大规模的张量数据,由于受到单机内存容量、计算能力的限制,传统高阶奇异值分解算法的执行效率往往非常低下,并且存在一定的性能瓶颈。因此在信息-物理-社会系统中对于不同空间下数据融合所构建的张量,研究如何实现张量的分布式高阶奇异值分解是非常有意义的。基于张量切块的思想以及单边雅克比的正交化方法,设计了一种树形结构的分布式高阶奇异值分解算法,其主要过程是将原始张量分割成一系列的子张量,并行地对子张量进行高阶奇异值分解计算,然后沿着树形结构由下至上逐层地将分解结果合并还原为原始张量的高阶奇异值分解结果。同时探讨了合并还原过程中可能遇到三种情况,总结了它们的规律并设计了对应的合并还原算法。在此工作基础之上,针对按行追加开销过大、单节点负载过重等问题,进一步优化了分布式高阶奇异值分解算法,提出了两种嵌套树结构的算法,更大程度地提升了算法的效率。最后采用基于Actor模型的Akka分布式应用框架实现了这三种算法,并通过真实实验以及Simgrid仿真实验验证了这三种算法的精确性和时效性。实验结果表明,相比于传统的高阶奇异值分解算法,论文所提出的分布式算法拥有较好的时效性以及精确性,并能够处理更大规模的数据。
其他文献
随着移动互联网技术的发展,移动智能设备迅速普及。Android系统是全球市场份额最多的移动操作系统,而由于其系统的开源性和应用易获性,使得攻击者通过逆向和重打包技术很容易
20世纪30年代世界经济大萧条后,产出稳定作为一国经济持续增长的重要前提的观点被广泛接受。产出的剧烈波动对国家稳定和社会福利也有着十分不利的影响。学界对于产出波动决
大数据挖掘和分析是实现大数据价值的基础,而大数据查询则是大数据分析的基础,所有大数据挖掘和分析技术都需要通过大数据查询来实现。然而,在大数据时代,数据的存储结构、内
随着电子显示技术和移动多媒体技术的发展,高清视频以其丰富的细节显示能力获得人们的青睐,能够随时随地观看高清视频成为了人们迫切的要求。为了提升视频编码效率,国际电联
糖尿病视网膜病变、青光眼和年龄相关性黄斑变性等多种眼部疾病均可导致视网膜损伤,引起视力下降。这些慢性疾病导致的视网膜损害正逐渐成为我国致盲性眼病的重要原因。但是目前无有效预防和治疗的药物。研究显示这些慢性疾病导致的视网膜损伤与氧化应激与炎症反应有关。咖啡酸苯乙酯(Caffeic acid phenethyl ester,CAPE)具有抗氧化和细胞保护作用。虽然在眼科中已有部分研究显示CAPE在视网
对于多次扰动影响条件下软岩巷道的稳定支护,其最大的问题是支护困难且围岩变形量大,复杂应力条件下的围岩应力环境进一步劣化,使巷道稳定支护更加困难。马泰壕煤矿开采侏罗系3-1煤层,埋深约400m,赋存于泥岩地层中,巷道受埋深、工作面多次扰动、上覆岩层移动、水理性质等综合因素影响,应力环境复杂。根据现场实际情况,以马泰壕煤矿3106工作面回风顺槽为例进行分析,其在3104工作面和3106工作面相继回采后
改革开放三十多年以来,汽车制造行业享受着经济实力提升与人口红利,逐步扩大的中国乘用车市场也以惊人的速度发展成世界第一大汽车市场。近年,国家的新能源积分政策预示着排
物资供应与管理在企业产品生产过程中起着至关重要的作用,会直接影响产品生产的成本、进度与质量。物资采购通常是企业基本活动之一,是对企业进行生产和正常运行过程中所需要
燃气轮机是现代舰船最为重要的动力装置之一,其性能的好坏将直接影响整个舰船的性能,其中排气系统对于整个燃气轮机的性能发挥有着至关重要的作用。燃气轮机在运行过程中的排
软件定义网络(Software Defined Networking,SDN)作为一种新型网络架构,有望解决传统网络僵化并推动网络创新。SDN将控制逻辑从网络设备中抽离并形成逻辑集中的控制平面,同时