报告时间：2025年6月20日 14:00开始
报 告 人：Weitian Tong（Georgia Southern University, USA）
报告地点：9-401
报告题目：Two-stage flexible flow shop scheduling in GPU systems
报告摘要: We investigate a load scheduling problem essential for optimizing GPU performance in parallel processing environments, and formulate it as F2(1,Pm) | size_i |Cmax, which integrates elements of flexible flow shop and parallel machine scheduling. In this model, a single machine at the first stage is followed by m parallel machines at the second stage; each job J_i is processed first on the single machine and then simultaneously on a set of size_i machines, with the goal of minimizing the makespan. The variant F2(1,Pm) | line_i | Cmax requires that the line_i machines at the second stage be consecutive (i.e., contiguous in the given order). Focusing on the special case F2(1,P2) | line_i |Cmax, which equals to F2(1,P2) | size_i | Cmax coincidentally, we propose a Polynomial Time Approximation Scheme (PTAS) based on a novel three-parameter scheduling system. This PTAS is expandable to more general cases involving a constant number of machines at the second stage. Our approach improves the best-known approximation ratio and achieves optimal approximability under the strong NP-hardness of the problem.
报告人简介：Dr. Weitian Tong is a tenured associate professor in the Department of Computer Science at Georgia Southern University. Dr. Tong received the B.S. degree in Math and Applied Mathematics from Zhejiang University, Hangzhou, China, in 2010, and the Ph.D. degree in Computer Science from the University of Alberta, Edmonton, Canada, in 2015. Currently, Dr. Tong’s research focuses on the design of effective algorithms for optimization problems arising from data science and smart city. Dr. Tong has published over 60 peer-reviewed scholarly works on well-recognized international journals and/or conferences. In addition, Dr. Tong has edited and co-authored an Elsevier book on big spatiotemporal data processing with the state-of-the-art machine learning methods. Dr. Tong is also actively participating in various professional communities, including guest editor and editorial board member for well-known journals; chair, organizer, and/or TPC member for dozens of international conferences and workshops.
