意昂2官网上海管理論壇學術講座第109期

講座題目：帶通訊延遲的平行機排序(Scheduling parallel programs with communication delay)

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

地點：意昂2注册校本部東區意昂2官网420室

主講人⌚️：Dr. Frederic Wagner（法國格林諾布林大學）

主講人簡介：

Dr. Frederic Wagner，2005年畢業於法國南錫第一大學龐加萊大學→，獲博士學位。現在法國格林諾布林（Grenoble）大學獲得終身職位（Maitre de Conferences）。其研究興趣包括近似算法、平行計算下的調度理論及調度通信👷🏼‍♂️。在國際知名會議及期刊上發表多篇學術文章，是若幹學術期刊的評閱人。

內容簡介👩🏻‍🦯‍➡️：

近年來大規模並行計算迅猛發展，對復雜計算平臺CPU👴🏿、GPU的高效使用提出很大的挑戰🖖🏻。設計優良的近似算法是解決這一世界難題的有效途徑之一🏋🏿‍♂️🦻🏿。

由於帶通訊延遲的平行機排序問題是一個經典的NP難優化問題，其困難程度即使近似算法是否存在仍未可知。在本次報告中💇🏻‍♂️，Fred博士將在一些帶二維網格結構的特殊圖上討論此調度問題，給出高性能近似算法。另外，Fred博士還考慮了信息不完全已知情況下的在線算法，並展示其實際應用效果。

歡迎感興趣的教師、學者和廣大同學踴躍參加⚇！