大规模 (min, +) 矩阵乘积的 HPC 加速以计算图中的支配型参数
离散数学
2024-09-27 v1 组合数学
摘要
支配型参数的计算是笛卡尔积图中的一个挑战性问题。我们提出了一种算法方法，用于计算小阶路径与任意环的笛卡尔积的 -支配数，该方法涉及 矩阵乘积。我们建立了一些理论结果，为计算该参数提供了必要的算法，而运行此类算法的主要挑战来自所使用矩阵的大规模，这使得有必要改进处理这些对象的技术。我们分析了这些算法在现代多核 CPU 和 GPU 上的性能，并展示了相对于顺序实现的优势。使用这些平台使我们能够计算路径最多有 个顶点的柱面的 -支配数。
引用
@article{arxiv.2409.17688,
title = {HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs},
author = {E. M. Garzón and J. A. Martínez and J. J. Moreno and M. L. Puertas},
journal= {arXiv preprint arXiv:2409.17688},
year = {2024}
}