治理学院上海治理论坛学术讲座第109期
讲座标题：带通讯延长的平行机排序(Scheduling parallel programs with communication delay)
功夫：2014年6月20日（周五） ，上午9:30
地址：j9国际集团校本部东区治理学院420室
主讲人：Dr. Frederic Wagner（法国格林诺布林大学）
主讲人简介：
Dr. Frederic Wagner ，2005年毕业于法国南锡第一大学庞加莱大学 ，获博士学位。此刻法国格林诺布林（Grenoble）大学获得平生职位（Maitre de Conferences）。其钻研兴致蕴含近似算法、平行推算下的调度理论及调度通讯。
在国际驰名会议及期刊上颁发多篇学术文章 ，是若干学术期刊的评阅人。
内容简介：
近年来大规模并行推算迅猛发展 ，对复杂推算平台CPU、GPU的高效使用提出很大的挑战。设计良好的近似算法是解决这一世界难题的有效蹊径之一。由于带通讯延长的平行机排序问题是一个经典的NP难优化问题 ，其难题水平即便近似算法是否存在仍未可知。在本次汇报中 ，Fred博士将在一些带二维网格结构的特殊图上会商此调度问题 ，给出高机能近似算法。另表 ，Fred博士还思考了信息不齐全已知情况下的在线算法 ，并展示其现实利用成效。
欢迎感兴致的老师、学者和广包头学踊跃参与！
