搜索到68篇“ 异步并行算法“的相关文章
- 基于显-隐式格式的三维时域土-结相互作用分析的异步并行算法被引量：14
- 2017年
- 提出了一种分析三维时域土-结构动力相互作用的并行计算方法.该方法利用显式和隐式积分格式各自的优点,采用集中质量显式有限元和黏弹性人工边界模拟无限域地基,采用隐式积分格式有限元法计算上部结构的响应,两者可采用不同的时间步距.在此基础上,采用MPI通信协议,提出了土-结构系统中土体区域的并行计算方法,以及土体区域与结构间的异步并行计算方法,并通过自编的Fortran源程序实现了地震作用下土-结相互作用分析的并行计算.以某一核电结构模型为例,分别采用串行算法和并行算法分析了土-核电结构体系在SV波输入下的反应,验证了本文并行算法的可行性和高效性.
- 陈少林王俊泉刘启方周国良唐晖
- 解数学物理问题的异步并行算法
- 康立山
- 关键词：数学物理方法
- 无约束最优化问题的BFGS松弛异步并行算法被引量：2
- 2012年
- 为解决大规模非线性最优化问题的串行求解速度慢的问题,提出应用松弛异步并行算法求解无约束最优化问题。根据无约束最优化问题的BFGS串行算法,在PC机群环境下将其并行化。利用CHOLESKY方法分解系数为对称正定矩阵的线性方程组,运用无序松弛异步并行方法求解解向量和Wolfe-Powell非线性搜索步长,并行求解BFGS修正公式,构建BFGS松弛异步并行算法,并对算法的时间复杂性、加速比进行分析。在PC机群的实验结果表明,该算法提高了无约束最优化问题的求解速度且负载均衡,算法具有线性加速比。
- 李文敬刘之家蓝贞雄
- 关键词：加速比
- 一个求解约束优化问题的异步并行算法
- 2010年
- 对Fukushima于1998年提出的求解无约束并行变量转换算法(PVT)向约束优化问题进行推广,给出了一个异步并行求解边界约束最优化问题的可行算法,在一定的条件下,证明了算法的收敛性.
- 黄利国许凤华张聚梅
- 一个用割线法求解非线性方程组的异步并行算法被引量：3
- 2006年
- 文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现,该方法避免了N ew ton法中的求导运算,有效地降低了迭代计算量,最后证明了所给算法的局部收敛性.
- 邹健宋述刚陈忠
- 关键词：非线性方程组割线法
- 快速排序异步并行算法的多线程实现被引量：2
- 2005年
- 分析快速排序异步并行算法的排序过程,给出快速排序异步并行算法的多线程实现方式,指出算法多线程实现的特性。
- 石壬息张锦雄王钧罗晶晶闫铁潘宏胜冯涛
- 关键词：异步并行多线程
- 关于新拟牛顿法的一种异步并行算法被引量：2
- 2005年
- 对于新拟牛顿方程,文章提出了一种求解无约束优化问题的异步并行算法,并讨论了所设计算法的全局收敛性.
- 郑跃陈忠
- 关键词：拟牛顿法全局收敛性
- 求多项式全部零点的异步并行算法被引量：4
- 2003年
- 基于用圆盘算术求多项式全部零点的并行Halley迭代法虽然避免了颇为费事的圆盘开方运算 ,能同时求得多项式全部零点的带误差估计的近似值 ,并且具有很高的收敛速度 ,但它是同步并行算法。这里用圆盘算术构造了一种求多项式全部零点的异步并行算法 ,并在与Halley迭代法类似的条件下建立了它的收敛性定理。该算法不仅保持了Halley迭代法的优点 。
- 崔向照杨大地陈均明
- 关键词：多项式异步
- 求解函数优化问题的两种异步并行算法被引量：19
- 2002年
- 对子空间搜索法 (一类多父体重组搜索策略 )与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证 ,并在此基础上提出两种异步并行算法 ,以适应各种类型的并行与分布计算环境 .以Bum p函数的优化问题为例在超级并行计算机上作了并行数值试验 。
- 康卓李艳刘溥康立山陈毓屏
- 关键词：郭涛算法异步并行算法演化算法函数优化并行计算
- 一类椭圆型方程边值问题异步并行算法的构造被引量：1
- 2002年
- 基于多数据流多指令流 MIMD计算机上的异步并行运算机理 ,针对一类二阶椭圆型偏微分方程第一边值问题 ,研究了并行迭代算法的构造方法 .在构造差分格式的网格中 ,对非正则的边界点采用特殊的归类处理方法 ,从而对差分方程组的系数阵实现了估值判定 ,并在各处理机完成相应子任务的自治运算下 ,推出了一个异步并行计算的迭代格式 。
- 付艳茹
- 关键词：边值问题异步并行算法存储器拉格朗日插值差分格式
相关作者
- 康立山
- 作品数：178被引量：1,639H指数：22
- 供职机构：武汉大学计算机学院软件工程国家重点实验室
- 研究主题：遗传算法 演化算法 多目标优化 遗传程序设计 收敛性
- 陈毓屏
- 作品数：62被引量：506H指数：13
- 供职机构：武汉大学计算机学院软件工程国家重点实验室
- 研究主题：遗传算法 演化算法 遗传程序设计 异步并行算法 常微分方程组
- 全惠云
- 作品数：49被引量：323H指数：8
- 供职机构：湖南师范大学数学与计算机科学学院
- 研究主题：遗传算法 演化算法 基于遗传算法 旅行商问题 蚁群算法
- 万仲平
- 作品数：87被引量：372H指数：11
- 供职机构：武汉大学数学与统计学院
- 研究主题：二层规划问题 收敛性 罚函数 最优解 运筹学
- 郑芳英
- 作品数：12被引量：22H指数：3
- 供职机构：浙江理工大学理学院数学科学系
- 研究主题：精确罚函数 无约束优化问题 非线性规划 极小化问题 局部解
