管理学院上海管理论坛学术讲座第109期

讲座题目：带通讯延迟的平行机排序(Scheduling parallel programs with communication delay)

时间：2014年6月20日（周五），上午9:30

地点：上海大学校本部东区管理学院420室

主讲人：Dr. Frederic Wagner（法国格林诺布林大学）

主讲人简介：

Dr. Frederic Wagner，2005年毕业于法国南锡第一大学庞加莱大学，获博士学位。现在法国格林诺布林（Grenoble）大学获得终身职位（Maitre de Conferences）。其研究兴趣包括近似算法、平行计算下的调度理论及调度通信。在国际知名会议及期刊上发表多篇学术文章，是若干学术期刊的评阅人。

内容简介：

近年来大规模并行计算迅猛发展，对复杂计算平台CPU、GPU的高效使用提出很大的挑战。设计优良的近似算法是解决这一世界难题的有效途径之一。

由于带通讯延迟的平行机排序问题是一个经典的NP难优化问题，其困难程度即使近似算法是否存在仍未可知。在本次报告中，Fred博士将在一些带二维网格结构的特殊图上讨论此调度问题，给出高性能近似算法。另外，Fred博士还考虑了信息不完全已知情况下的在线算法，并展示其实际应用效果。

欢迎感兴趣的教师、学者和广大同学踊跃参加！