Max-plus matrix multiplication library for GPUs - MPMML
| dc.contributor.author | Ghalsasi, Prerana Prakash, author | |
| dc.contributor.author | Rajopadhye, Sanjay, advisor | |
| dc.contributor.author | Bohm, Wim, committee member | |
| dc.contributor.author | Pasricha, Sudeep, committee member | |
| dc.date.accessioned | 2019-06-14T17:06:57Z | |
| dc.date.available | 2019-06-14T17:06:57Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | Max-Plus algebra finds its applications in discrete event simulations, dynamic programming, biological sequence comparisons etc. Although there exist highly tuned libraries like CUDA Linear Algebra Subprograms (CuBLAS) [1] for matrix operations, they implement the standard matrix-multiplication (multiply-add) for floating points. We found no standard library for Max- Plus-Matrix-Multiplication (MPMM) on integers. Hence,we developed a highly tuned parallelized MPMM library kernel. We chose GPUs as hardware platform for this work because of their significantly more parallelism and arithmetic functional units as compared to CPUs. We designed this kernel to be portable across three successive Nvidia GPU architectures and it achieves performance in the range 3065 GOPs/S - 3631 GOPs/S on all of these architectures. We closely followed the benchmarking approach described by Volkov et al. [2] when they contributed to cuBLAS. This MPMM kernel can be part of a max-plus algebra library for GPUs and can help speed up Biological Sequence comparison applications like BPMax. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Ghalsasi_colostate_0053N_15461.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/195413 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject | matrix multiplication | |
| dc.subject | tropical algebra | |
| dc.subject | max-plus algebra | |
| dc.subject | GPUs | |
| dc.title | Max-plus matrix multiplication library for GPUs - MPMML | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Electrical and Computer Engineering | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Ghalsasi_colostate_0053N_15461.pdf
- Size:
- 3.78 MB
- Format:
- Adobe Portable Document Format