IPDPS-APDCM Program: May 30, 2022 (tentative)

60 min
Chair: Koji Nakano
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano (ZIB)
Title: Solving QUBOs on Digital and Quantum Computers
Abstract: Combinatorial Optimization searches for an optimum object in a finite but usually vast collection of objects. This can be used for many practical purposes, like efficient allocation of limited resources, network planning, and hundreds of other applications in almost all fields, e.g., finance, production, scheduling, and inventory control. However, many combinatorial optimization problems are known to be NP-hard, which is often translated simplistically as “intractable.” It is regularly claimed that quantum computers will bring breakthrough progress in solving such challenging combinatorial optimization problems relevant in practice. In particular, Quadratic Unconstraint Binary Optimization (QUBO) problems are said to be the model of choice for use in (adiabatic) quantum systems. We explain some of the meaning and implications, review the state of affairs, and give some computational results to underpin our conclusions.

60 min
Chair: Jacir L. Bordim
APC-SCA: A Fully-Parallel Annealing Algorithm with Autonomous Pinning Effect Control, Daiki Okonogi, Satoru Jimbo, Kota Ando, Thiem Van Chu, Jaehoon Yu, Masato Motomura and Kazushi Kawamura
Practical Effectiveness of Quantum Annealing for Shift Scheduling Problem, Natsuki Hamada, Kazuhiro Saito and Hideyuki Kawashima
Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs, Ryota Yasudo, Koji Nakano, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Shiro Ozaki, Takashi Yazane and Kenichiro Hamano
Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic, Robert Basili, Wenyang Qian, Shuo Tang, Austin Castellino, Mary Eshaghian-Wilner, James Vary, Glenn Luecke and Ashfaq Khokhar

60 min
Chair: Jacir L. Bordim
Performance Evaluation of Data Transfer API for Rank Level Approximate Computing on HPC Systems, Yoshiyuki Morie, Yasutaka Wada, Ryohei Kobayashi and Ryuichi Sakamoto
Arm meets Cloud: A Case Study of MPI Library Performance on AWS Arm-based HPC Cloud with Elastic Fabric Adapter, Shulei Xu, Aamir Shafi, Hari Subramoni and Dhabaleswar Panda
Aspect-Oriented Programming based building block platform to construct Domain-Specific Language for HPC application, Osamu Ishimura and Yoshihide Yoshimoto
Optimizing Non-commutative Allreduce Over Virtualized, Migratable MPI Ranks Sam White and Laxmikant Kale

60 min
Chair: Jacir L. Bordim
Modeling Memory Contention between Communications and Computations in Distributed HPC Systems, Alexandre Denis, Emmanuel Jeannot and Philippe Swartvagher
Fully Dynamic Line Maintenance by Hybrid Programmable Matter, Nooshin Nokhanji, Paola Flocchini and Nicola Santoro
Integer Sum Reduction with OpenMP on an AMD MI100 GPU, Zheming Jin
Optimal Triangulation on the High Bandwidth Memory Model, Koji Nakano and Victor Poupet