BTAS：一个用于热带代数的库
分布式、并行与集群计算
2017-03-22 v1
摘要
GPU 是专用于复杂计算和模拟的处理器，可有效用于热带代数计算。热带代数基于 max-plus 代数和 min-plus 代数。本文提出并设计了一个基于热带代数的库，用于提供标准向量和矩阵运算，即基本热带代数子程序（Basic Tropical Algebra Subroutines, BTAS）。BTAS 库的测试通过实现 Floyd Warshall 算法的 CPU 顺序版本以及 GPU 并行版本进行。所开发的热带代数库在较廉价的 GPU 上相比在 CPU 上取得了显著更好的结果。
引用
@article{arxiv.1701.04733,
title = {BTAS: A Library for Tropical Algebra},
author = {Ahsan Humayun and Dr. Muhammad Asif and Dr. Muhammmad Kashif Hanif},
journal= {arXiv preprint arXiv:1701.04733},
year = {2017}
}