一种基于线程负载自适应的TLA_GaBP算法

作     者：郑汉垣 陈振武 Zheng Hanyuan;Chen Zhenwu

作者机构：龙岩学院传播与设计学院福建龙岩364012 龙岩学院数学与信息工程学院福建龙岩364012 龙岩学院大数据挖掘与应用福建省重点实验室福建龙岩364012 

出 版 物：《科技通报》 (Bulletin of Science and Technology)

年 卷 期：2020年第36卷第11期

页      面：32-37,44页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重大研究计划重点项目(91630206) 福建省自然科学基金项目(2015J01587) 龙岩学院博士基金项目(2015) 龙岩市科技项目(2019LYF5001) 

主　　题：处理机线程负载 动态自适应 大规模计算 稀疏线性方程组 TLAGaBP算法 

摘      要：在采用分布共享存储器的多处理机或多线程系统中,由于系统执行并发任务时所需的处理机或线程的数量不固定性,会导致处理机或线程在进入或退出任务需花费大量处理机时间去协调任务及系统资源的均衡性问题,这种并行运行任务的不均衡性直接影响到系统工作的整体效率。针对求解对称对角占优线性方程组的Ga BP迭代算法具有低计算复杂性和高并行性的特性,设计实现了一种多线程负载动态自适应的多核并行Ga BP算法(TLAGaBP算法),将该算法应用于大规模稀疏线性方程组求解实验,实验结果表明,在相同精度环境,TLAGaBP算法具有更高的并行执行效率,这为充分发挥多核并行处理机的运算能力及大规模计算问题的快速求解提供了一种新算法思路。