University of Amsterdam(阿姆斯特丹大学);Qualcomm Technologies Netherlands B.V.(高通技术荷兰有限公司);Qualcomm AI Research(高通人工智能研究院);Qualcomm Technologies, Inc.(高通技术公司)
David W. Zhang, Corrado Rainone, Markus Peschl, Roberto Bondesan
Finding the best way to schedule operations in a computation graph is a classical NP-hard problem which is central to compiler optimization. However, evaluating the goodness of a schedule on the target hardware can be very time-consuming. Traditional approaches as well as previous machine learning ones typically optimize proxy metrics, which are fast to evaluate but can lead to bad schedules when tested on the target hardware. In this work, we propose a new approach to scheduling by sampling proportionally to the proxy metric using a novel GFlowNet method. We introduce a technique to control the trade-off between diversity and goodness of the proposed schedules at inference time and demonstrate empirically that the pure optimization baselines can lead to subpar performance with respect to our approach when tested on a target model. Furthermore, we show that conditioning the GFlowNet on the computation graph enables generalization to unseen scheduling problems for both synthetic and real-world compiler datasets.
DyRo-MCTS: A Robust Monte Carlo Tree Search Approach to Dynamic Job Shop Scheduling
Centre for Data Science & Artificial Intelligence(数据科学与人工智能中心);School of Engineering & Computer Science(工程与计算机科学学院);Victoria University of Wellington(惠灵顿维多利亚大学)
Enabling Astronaut Self-Scheduling using a Robust Advanced Modelling and Scheduling system: an assessment during a Mars analogue mission
Universite catholique de Louvain(鲁汶天主教大学);European Space Agency(欧洲空间局);Blue Abyss(蓝色深渊);Jet Propulsion Laboratory, California Institute of Technology(加州理工学院喷气推进实验室);Space Applications Services(空间应用服务公司);NASA Ames Research Center(美国国家航空航天局艾姆斯研究中心)
Robust Generalization of Graph Neural Networks for Carrier Scheduling
RISE Computer Science(RISE计算机科学研究院);KTH Royal Institute of Technology(皇家理工学院);Digital Futures(数字未来研究院);Karolinska Institutet(卡罗林斯卡学院);MedTechLabs(医疗技术实验室);Uppsala University(乌普萨拉大学)