跳到主要内容
文章

JACK:用于迭代算法的异步通信内核库

出版:2017年8月1日出版历史
跳过抽象节

摘要

本文介绍了一个新的通信库,它可以简化异步和同步迭代方法的实现。描述了关于定点方法的数学和算法框架,以介绍这类并行迭代算法,尽管此库可以用于更大的并行算法。在概述了主要功能之后,我们描述了异步上下文中产生的详细实现方面。虽然该库主要基于消息传递接口库的顶层,但它被设计为易于扩展到其他类型的通信中间件。最后,一些数值实验验证了该新库的有效性,该库用于实现经典并行方案和雅可比迭代法的子结构方法。

工具书类

  1. Bahi J,Domas S,Mazouzi K(2004)Jace:分布式异步迭代计算的java环境。In:诉讼。2004年第12届并行、分布式和基于网络的处理欧洲微观会议,第350-357页谷歌学者谷歌学者
  2. Bahi J,Miellou JC,Rhofer K(1997)非线性不动点问题的异步多分裂方法。数字算法15(3--4):315---345谷歌学者谷歌学者
  3. Bahi JM、Contassot-Vivier S、Couturier R(2007)《并行迭代算法:从顺序计算到网格计算》。在:数值分析和科学计算系列。英国查普曼和霍尔/CRC谷歌学者谷歌学者
  4. Bahi JM、Contassot-Vivier S、Couturier R、Vernier F(2005)异步并行迭代算法的分散收敛检测算法。IEEE跨并行配电系统16(1):4--13谷歌学者谷歌学者数字图书馆数字图书馆
  5. Bahi JM、Couturier R、Vuillemin P(2007)Jacev:在易失性节点上进行异步迭代计算的编程和执行环境。In:计算科学的高性能计算--VECPAR 2006。计算机科学课堂讲稿,第4395卷。柏林施普林格出版社,第79-92页(2007年)谷歌学者谷歌学者
  6. Baudet GM(1978)多处理器异步迭代方法。美国临床医学杂志25(2):226--244谷歌学者谷歌学者数字图书馆数字图书馆
  7. Bertsekas DP,Tsitsiklis JN(1989)并行和分布式计算:数值方法。Prentice-Hall公司,Upper Saddle River谷歌学者谷歌学者
  8. Bertsekas DP,Tsitsiklis JN(1991)并行和分布式迭代算法的一些方面。自动化27(1):3---21谷歌学者谷歌学者交叉引用交叉引用
  9. Bru R,Elsner L,Neumann M(1988)并行混沌迭代方法模型。线性代数应用103:175---192谷歌学者谷歌学者交叉引用交叉引用
  10. Bru R,Migallon V,Penadés J(1995)线性系统并行解的混沌方法。向量和并行处理国际会议。计算系统工程6(4--5):385--390谷歌学者谷歌学者
  11. Bru R,Migallón V,Penadés J,Szyld DB(1995)《并行、同步和异步两阶段多分裂方法》。电子传输数字分析3:24---38谷歌学者谷歌学者
  12. Chajakis ED,Zenios SA(1991)非线性网络优化松弛算法的同步和异步实现。并行计算17(8):873--894谷歌学者谷歌学者数字图书馆数字图书馆
  13. Chang EJH(1982)回声算法:一般图上的深度并行运算。IEEE Trans Softw Eng SE---8(4):391---401谷歌学者谷歌学者
  14. Chau M,Couturier R,Bahi J,Spiteri P(2011)网格环境中障碍问题的并行解决方案。国际J高性能计算应用25(4):488----495谷歌学者谷歌学者数字图书馆数字图书馆
  15. Chazan D,Miranker W(1969)混沌松弛。线性代数应用2(2):199---222谷歌学者谷歌学者交叉引用交叉引用
  16. Cheik Ahamed A,Magoulès F(2014)求解gpu簇上稀疏线性系统的并行子结构方法。摘自:2014年8月20日至22日在法国巴黎举行的第十六届高性能与通信国际会议记录(HPCC 2014)。IEEE计算机学会,纽约,第121---128页(2014年)谷歌学者谷歌学者
  17. Couturier R,Domas S(2007)《Crac:使用异步迭代算法解决科学应用的网格环境》。2007年:并行和分布式处理研讨会。IPDPS 2007。IEEE国际,纽约,第1--8页谷歌学者谷歌学者
  18. Deren W,Zhongzhi B,Evans DJ(1994)弱非线性系统的异步多分裂松弛迭代。国际数学计算杂志54(1--2):57---76谷歌学者谷歌学者
  19. Dijkstra EW,Feijen WHJ,van Gasteren AJM(1983)分布式计算终止检测算法的推导。Inf过程Lett 16(5):217--219谷歌学者谷歌学者交叉引用交叉引用
  20. Donnelly JDP(1971)周期混沌松弛。线性代数应用4(2):117---128谷歌学者谷歌学者交叉引用交叉引用
  21. El Baz D、Spiteri P、Miellou JC、Gazen D(1996)非线性网络流问题的灵活通信异步迭代算法。J平行分布计算38(1):1--15谷歌学者谷歌学者数字图书馆数字图书馆
  22. Evans D,Chikohora S(1998)分布式处理器网络上的收敛测试。国际数学计算杂志70(2):357--378谷歌学者谷歌学者
  23. Juliand J,Perrin GR,Spitéri P(1981)《模拟演示并行算法数异步》。地址:里昂AMSE第一届会议谷歌学者谷歌学者
  24. Lei L(1989)任意分裂形式异步迭代的收敛性。线性代数应用113:119--127谷歌学者谷歌学者交叉引用交叉引用
  25. Lynch NA(1996)分布式算法。Morgan Kaufmann Publishers Inc.,旧金山谷歌学者谷歌学者
  26. Maday Y,Magoulès F(2006)区域分解方法的吸收界面条件:一般介绍。计算方法应用机械工程195(29---32):3880---3900谷歌学者谷歌学者
  27. Magoulès F,Cheik Ahamed A(2015)Alinea:高级线性代数库,用于图形处理单元上的大规模并行计算。国际J高性能计算应用29(3):284--310谷歌学者谷歌学者数字图书馆数字图书馆
  28. Magoulès F,Venet C(2016)异步迭代子结构方法。数学计算机模拟谷歌学者谷歌学者
  29. Mattern F(1987)分布式终端检测算法。分布计算2(3):161---175谷歌学者谷歌学者数字图书馆数字图书馆
  30. OLeary DP,White RE(1985)矩阵的多重分裂和线性系统的并行解。SIAM J代数离散方法6(4):630--640谷歌学者谷歌学者
  31. Perlman R(1985)扩展局域网中跨度树的分布式计算算法。SIGCOMM计算通用版本15(4):44---53谷歌学者谷歌学者数字图书馆数字图书馆
  32. Przemieniecki JS(1963),子结构的矩阵结构分析。美国航空学会宇航员J 1(1):138---147谷歌学者谷歌学者交叉引用交叉引用
  33. Rana SP(1983)分布式终端问题的分布式解决方案。Inf过程Lett 17(1):43---46谷歌学者谷歌学者交叉引用交叉引用
  34. Rosenfeld J(1967)并行处理器编程案例研究。技术代表RC-64,IBM Thomas J.Watson Research Center,USA谷歌学者谷歌学者
  35. Savari S,Bertsekas D(1996)异步迭代算法的有限终止。并行计算22(1):39--56谷歌学者谷歌学者数字图书馆数字图书馆
  36. Spiteri P,Chau M(2002)解决障碍问题的并行异步Richardson方法。In:诉讼。第16届高性能计算系统和应用国际年会,pp 133---138(2002)谷歌学者谷歌学者
  37. Tsitsiklis JN,Bertsekas DP,Athans M(1986)分布式异步确定性和随机梯度优化算法。IEEE Trans Autom Control 31(9):803---812谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. JACK:用于迭代算法的异步通信内核库
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限