Block-structured matrix reordering for efficient SDDMM on tensor cores.

Changwan Hong

Chengxing Zou Changwan Hong Gordon Euhyun Moon Jinsung Kim Block-structured matrix reordering for efficient SDDMM on tensor cores. 2026 June 465 82 J. Supercomput. 8 https://doi.org/10.1007/s11227-026-08606-2 db/journals/tjs/tjs82.html#ZouHMK26 streams/journals/tjs

Willow Ahrens Teodoro Fields Collin Radha Patel Kyle Deeds Changwan Hong Saman P. Amarasinghe Finch: Sparse and Structured Tensor Programming with Control Flow. 1042-1072 2025 9 Proc. ACM Program. Lang. OOPSLA1 https://doi.org/10.1145/3720473 db/journals/pacmpl/pacmpl9.html#AhrensCPDHA25 streams/journals/pacmpl

Willow Ahrens Radha Patel Teodoro Fields Collin Kyle Deeds Changwan Hong Saman P. Amarasinghe Finch: Sparse and Structured Tensor Programming with Control Flow: The Artifact. 2025 January https://doi.org/10.5281/zenodo.14597755 Zenodo streams/repo/zenodo data/11/AhrensPCDHA25c Willow Ahrens Radha Patel Teodoro Fields Collin Kyle Deeds Changwan Hong Saman P. Amarasinghe Finch: Sparse and Structured Tensor Programming with Control Flow: The Artifact. 2025 January https://doi.org/10.5281/zenodo.14721701 Zenodo streams/repo/zenodo data/11/AhrensPCDHA25c Willow Ahrens Radha Patel Teodoro Fields Collin Kyle Deeds Changwan Hong Saman P. Amarasinghe Finch: Sparse and Structured Tensor Programming with Control Flow: The Artifact. 2025 January https://doi.org/10.5281/zenodo.14735207 Zenodo streams/repo/zenodo data/11/AhrensPCDHA25c Willow Ahrens Radha Patel Teodoro Fields Collin Kyle Deeds Changwan Hong Saman P. Amarasinghe Finch: Sparse and Structured Tensor Programming with Control Flow: The Artifact. 2025 February https://doi.org/10.5281/zenodo.15048203 Zenodo streams/repo/zenodo data/11/AhrensPCDHA25c

Willow Ahrens Teodoro Fields Collin Radha Patel Kyle Deeds Changwan Hong Saman P. Amarasinghe Finch: Sparse and Structured Array Programming with Control Flow. 2024 abs/2404.16730 CoRR https://doi.org/10.48550/arXiv.2404.16730 db/journals/corr/corr2404.html#abs-2404-16730

Jaeyeon Won Changwan Hong Charith Mendis Joel S. Emer Saman P. Amarasinghe Unified Convolution Framework: A compiler-based approach to support sparse convolutions. 2023 MLSys https://proceedings.mlsys.org/paper_files/paper/2023/hash/ccf7262fb986e4367ccd3903960c57a0-Abstract-mlsys2023.html conf/mlsys/2023 db/conf/mlsys/mlsys2023.html#WonHMEA23 Ajay Brahmakshatriya Yunming Zhang Changwan Hong Shoaib Kamil 0001 Julian Shun Saman P. Amarasinghe Compiling Graph Applications for GPU s with GraphIt. 248-261 2021 CGO https://doi.org/10.1109/CGO51591.2021.9370321 https://www.wikidata.org/entity/Q130847993 conf/cgo/2021 db/conf/cgo/cgo2021.html#Brahmakshatriya21a Ajay Brahmakshatriya Emily Furst Victor A. Ying Claire Hsu Changwan Hong Max Ruttenberg Yunming Zhang Dai Cheol Jung Dustin Richmond Michael B. Taylor Julian Shun Mark Oskin Daniel Sánchez 0003 Saman P. Amarasinghe Taming the Zoo: The Unified GraphIt Compiler Framework for Novel Architectures. 429-442 2021 ISCA https://doi.org/10.1109/ISCA52012.2021.00041 https://www.wikidata.org/entity/Q130851691 conf/isca/2021 db/conf/isca/isca2021.html#Brahmakshatriya21

Ryan Senanayake Changwan Hong Ziheng Wang Amalee Wilson Stephen Chou Shoaib Kamil 0001 Saman P. Amarasinghe Fredrik Kjolstad A sparse iteration space transformation framework for sparse tensor algebra. 158:1-158:30 2020 4 Proc. ACM Program. Lang. OOPSLA https://doi.org/10.1145/3428226 https://www.wikidata.org/entity/Q114846977 db/journals/pacmpl/pacmpl4.html#SenanayakeHWWCK20

Laxman Dhulipala Changwan Hong Julian Shun ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. 653-667 2020 14 Proc. VLDB Endow. 4 http://www.vldb.org/pvldb/vol14/p653-dhulipala.pdf https://doi.org/10.14778/3436905.3436923 db/journals/pvldb/pvldb14.html#DhulipalaHS20

Changwan Hong Laxman Dhulipala Julian Shun Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. 55-69 2020 PACT https://doi.org/10.1145/3410463.3414657 conf/IEEEpact/2020 db/conf/IEEEpact/pact2020.html#HongDS20 Peng Jiang 0004 Changwan Hong Gagan Agrawal A novel data transformation and execution strategy for accelerating sparse matrix multiplication on GPUs. 376-388 2020 PPoPP https://doi.org/10.1145/3332466.3374546 conf/ppopp/2020 db/conf/ppopp/ppopp2020.html#JiangHA20

Ryan Senanayake Fredrik Kjolstad Changwan Hong Shoaib Kamil 0001 Saman P. Amarasinghe A Unified Iteration Space Transformation Framework for Sparse and Dense Tensor Algebra. 2020 abs/2001.00532 CoRR http://arxiv.org/abs/2001.00532 db/journals/corr/corr2001.html#abs-2001-00532

Laxman Dhulipala Changwan Hong Julian Shun ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. 2020 abs/2008.03909 CoRR https://arxiv.org/abs/2008.03909 db/journals/corr/corr2008.html#abs-2008-03909

Changwan Hong Laxman Dhulipala Julian Shun Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. 2020 abs/2008.11839 CoRR https://arxiv.org/abs/2008.11839 db/journals/corr/corr2008.html#abs-2008-11839

Ajay Brahmakshatriya Yunming Zhang Changwan Hong Shoaib Kamil 0001 Julian Shun Saman P. Amarasinghe Compliation Techniques for Graphs Algorithms on GPUs. 2020 abs/2012.07990 CoRR https://arxiv.org/abs/2012.07990 db/journals/corr/corr2012.html#abs-2012-07990

Changwan Hong Aravind Sukumaran-Rajam Israt Nisa Kunal Singh P. Sadayappan Adaptive sparse tiling for sparse matrix multiplication. 300-314 2019 PPoPP https://doi.org/10.1145/3293883.3295712 conf/ppopp/2019 db/conf/ppopp/ppopp2019.html#HongSNSS19 Israt Nisa Aravind Sukumaran-Rajam Süreyya Emre Kurt Changwan Hong P. Sadayappan Sampled Dense Matrix Multiplication for High-Performance Machine Learning. 32-41 2018 HiPC https://doi.org/10.1109/HiPC.2018.00013 conf/hipc/2018 db/conf/hipc/hipc2018.html#NisaSKHS18 Changwan Hong Aravind Sukumaran-Rajam Bortik Bandyopadhyay Jinsung Kim Süreyya Emre Kurt Israt Nisa Shivani Sabhlok Ümit V. Çatalyürek Srinivasan Parthasarathy 0001 P. Sadayappan Efficient sparse-matrix multi-vector product on GPUs. 66-79 2018 HPDC https://doi.org/10.1145/3208040.3208062 conf/hpdc/2018 db/conf/hpdc/hpdc2018.html#HongSBKKNSC0S18 Jinsung Kim Aravind Sukumaran-Rajam Changwan Hong Ajay Panyala Rohit Kumar Srivastava Sriram Krishnamoorthy P. Sadayappan Optimizing Tensor Contractions in CCSD(T) for Efficient Execution on GPUs. 96-106 2018 ICS https://doi.org/10.1145/3205289.3205296 conf/ics/2018 db/conf/ics/ics2018.html#KimSHPSKS18 Jyothi Vedurada Arjun Suresh Aravind Sukumaran-Rajam Jinsung Kim Changwan Hong Ajay Panyala Sriram Krishnamoorthy V. Krishna Nandivada Rohit Kumar Srivastava P. Sadayappan TTLG - An Efficient Tensor Transposition Library for GPUs. 578-588 2018 IPDPS https://doi.org/10.1109/IPDPS.2018.00067 https://doi.ieeecomputersociety.org/10.1109/IPDPS.2018.00067 conf/ipps/2018 db/conf/ipps/ipdps2018.html#VeduradaSSKHPKN18 Changwan Hong Aravind Sukumaran-Rajam Jinsung Kim Prashant Singh Rawat Sriram Krishnamoorthy Louis-Noël Pouchet Fabrice Rastello P. Sadayappan GPU code optimization using abstract kernel emulation and sensitivity analysis. 736-751 2018 PLDI https://doi.org/10.1145/3192366.3192397 https://doi.org/10.1145/3296979.3192397 https://www.wikidata.org/entity/Q128892580 conf/pldi/2018 db/conf/pldi/pldi2018.html#HongSKRKPRS18 Changwan Hong Aravind Sukumaran-Rajam Jinsung Kim Prashant Singh Rawat Sriram Krishnamoorthy Louis-Noël Pouchet Fabrice Rastello P. Sadayappan Performance modeling for GPUs using abstract kernel emulation. 397-398 2018 PPoPP https://doi.org/10.1145/3178487.3178524 https://doi.org/10.1145/3200691.3178524 https://www.wikidata.org/entity/Q128286719 conf/ppopp/2018 db/conf/ppopp/ppopp2018.html#HongSKRKPRS18 Changwan Hong Aravind Sukumaran-Rajam Jinsung Kim P. Sadayappan MultiGraph: Efficient Graph Processing on GPUs. 27-40 2017 PACT https://doi.org/10.1109/PACT.2017.48 https://doi.ieeecomputersociety.org/10.1109/PACT.2017.48 conf/IEEEpact/2017 db/conf/IEEEpact/pact2017.html#HongSKS17 Süreyya Emre Kurt Vineeth Thumma Changwan Hong Aravind Sukumaran-Rajam P. Sadayappan Characterization of Data Movement Requirements for Sparse Matrix Computations on GPUs. 283-293 2017 HiPC https://doi.org/10.1109/HiPC.2017.00040 https://doi.ieeecomputersociety.org/10.1109/HiPC.2017.00040 conf/hipc/2017 db/conf/hipc/hipc2017.html#KurtTHSS17

Wenlei Bao Changwan Hong Sudheer Chunduri Sriram Krishnamoorthy Louis-Noël Pouchet Fabrice Rastello P. Sadayappan Static and Dynamic Frequency Scaling on Multicore CPUs. 51:1-51:26 2016 13 ACM Trans. Archit. Code Optim. 4 https://doi.org/10.1145/3011017 db/journals/taco/taco13.html#BaoHCKPRS16

Prashant Singh Rawat Changwan Hong Mahesh Ravishankar Vinod Grover Louis-Noël Pouchet Atanas Rountev P. Sadayappan Resource Conscious Reuse-Driven Tiling for GPUs. 99-111 2016 PACT https://doi.org/10.1145/2967938.2967967 https://ieeexplore.ieee.org/document/7756799/ conf/IEEEpact/2016 db/conf/IEEEpact/pact2016.html#RawatHRGPRS16 Changwan Hong Wenlei Bao Albert Cohen 0001 Sriram Krishnamoorthy Louis-Noël Pouchet Fabrice Rastello J. Ramanujam P. Sadayappan Effective padding of multidimensional arrays to avoid cache conflict misses. 129-144 2016 PLDI https://doi.org/10.1145/2908080.2908123 https://doi.org/10.1145/2980983.2908123 conf/pldi/2016 db/conf/pldi/pldi2016.html#HongB0KPRRS16 Prashant Singh Rawat Changwan Hong Mahesh Ravishankar Vinod Grover Louis-Noël Pouchet P. Sadayappan Effective resource management for enhancing performance of 2D and 3D stencils on GPUs. 92-102 2016 GPGPU@PPoPP https://doi.org/10.1145/2884045.2884047 conf/ppopp/2016gpgpu db/conf/ppopp/gpgpu2016.html#RawatHRGPS16 Gagan Agrawal Willow Ahrens Saman P. Amarasinghe Bortik Bandyopadhyay Wenlei Bao Ajay Brahmakshatriya Ümit V. Çatalyürek Stephen Chou Sudheer Chunduri Albert Cohen 0001 Teodoro Fields Collin Kyle Deeds Laxman Dhulipala Joel S. Emer Emily Furst Vinod Grover Claire Hsu Peng Jiang 0004 Dai Cheol Jung Shoaib Kamil 0001 Jinsung Kim Fredrik Kjolstad Sriram Krishnamoorthy Süreyya Emre Kurt Charith Mendis Gordon Euhyun Moon V. Krishna Nandivada Israt Nisa Mark Oskin Ajay Panyala Srinivasan Parthasarathy 0001 Radha Patel Louis-Noël Pouchet J. Ramanujam Fabrice Rastello Mahesh Ravishankar Prashant Singh Rawat Dustin Richmond Atanas Rountev Max Ruttenberg Shivani Sabhlok P. Sadayappan Daniel Sánchez 0003 Ryan Senanayake Julian Shun Kunal Singh Rohit Kumar Srivastava Aravind Sukumaran-Rajam Arjun Suresh Michael B. Taylor Vineeth Thumma Jyothi Vedurada Ziheng Wang Amalee Wilson Jaeyeon Won Victor A. Ying Yunming Zhang Chengxing Zou