arrow
第十二卷, 第十期
美国国家工程院和科学院院士James W. Demmel教授应邀作冯康公众演讲

来源:中国科学院数学与系统科学研究院网站


2015年5月12日,美国国家工程院和科学院院士、IEEE会士、SIAM会士、美国加州大学伯克利分校数学与计算科学系的Dr. Richard Carl Dehmel特聘教授James W. Demmel作为第七位冯康公众演讲者应邀在我院作了题为“ Seeking Parallelism and Avoiding Communication”的冯康公众演讲。我院王跃飞院长、洪佳林副院长等100多名院内外师生参加了此次报告会。公众演讲由中国科学院科学工程计算国家重点实验室学术委员会主任崔俊芝院士主持。

Demmel教授介绍了近年来计算机体系架构向多核发展。这意味着性能优先的程序必须是并行程序。在现代计算机体系架构下,并行程序中开销最大的操作(以时间或功耗来衡量)不是计算而是通信。因此,希望重新设计算法,来避免通信。幸运的是,大量应用中广泛使用的算法可以归纳为稠密及稀疏线性代数、结构及非结构网格、FFT、MapReduce和N体等很少的几类。Demmel教授主要介绍了稠密线性代数算法,诸如BLAS、Cholesky、LU、QR、SVD、eigenproblems 等的通信下界,并重新设计算法来达到通信下界,从而避免了通信,获得了高加速比。在更多内存的条件下,采用2.5D方法,在2D方法基础上进一步减少了计算、通信及空闲时间。这些算法在理论上具有完美的时间/功耗强可扩展性,在实践中在诸如多核、集群、GPU、网格计算、云计算平台上得以应用,同时正在整合入Sca/LAPACK、PLASMA、MAGMA等软件包。

Demmel教授因数值线性计算库LAPACK而被大家所熟知,他在结合数学的严谨性和高性能实现的数值算法方面做了许多工作,荣获过诸多杰出奖项以及荣誉。Demmel教授与Mark Adams教授和Robert Taylor教授开发的并行多重网格有限元解法器Prometheus在1999年的超级计算会议上获得了Carl Benz奖,并且在2004年的超级计算会议上获得了Gordon Bell 奖。由于他在开发自适应,创新性的高性能线性代数的软件方面的领导性的工作,获得了IEEE Sidney Fernbach奖。他在2002年国际数学家大会和2003年的国际工业和应用数学会议(ICIAM)上作了邀请报告。Demmel教授在1999年被选为美国国家工程院院士,2001年被选为IEEE的会士,2009年被选为SIAM的会士,在2011年当选为美国科学院院士。