BTAS：热带代数图书馆
BTAS: A Library for Tropical Algebra
摘要：
GPU是用于复杂计算和模拟的专用处理器，它们可以有效地用于热带代数计算。热带代数是基于极大-加代数和极小-加代数。在本文中，我们提出并设计了一个库的基础上，热带代数，这是用来提供标准的向量和矩阵运算，即基本热带代数子程序（BTAS）。BTAS库的测试是通过在CPU上实现Floyd Warshall算法的顺序版本以及在GPU上实现并行版本来进行的。开发的热带代数库在较便宜的GPU上提供了比CPU更好的结果。
英文摘要：
GPUs are dedicated processors used for complex calculations and simulations and they can be effectively used for tropical algebra computations. Tropical algebra is based on max-plus algebra and min-plus algebra. In this paper we proposed and designed a library based on Tropical Algebra which is used to provide standard vector and matrix operations namely Basic Tropical Algebra Subroutines (BTAS). The testing of BTAS library is conducted by implementing the sequential version of Floyd Warshall Algorithm on CPU and furthermore parallel version on GPU. The developed library for tropical algebra delivered extensively better results on a less expensive GPU as compared to the same on CPU.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
