Effects of Band-K Reordering on Sparse Tensor Formats for Parallel Architectures

Guardado en:
Detalles Bibliográficos
Publicado en:ProQuest Dissertations and Theses (2025)
Autor principal: Nicolas Bolt, Shae
Publicado:
ProQuest Dissertations & Theses
Materias:
Acceso en línea:Citation/Abstract
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!

MARC

LEADER 00000nab a2200000uu 4500
001 3280770956
003 UK-CbPIL
020 |a 9798265476005 
035 |a 3280770956 
045 2 |b d20250101  |b d20251231 
084 |a 66569  |2 nlm 
100 1 |a Nicolas Bolt, Shae 
245 1 |a Effects of Band-K Reordering on Sparse Tensor Formats for Parallel Architectures 
260 |b ProQuest Dissertations & Theses  |c 2025 
513 |a Dissertation/Thesis 
520 3 |a This thesis presents a background in sparse tensor formats and a study of the effects of Band-K and lexi-ordering on the HiCOO sparse tensor format using the matricized tensor times Khatri-Rao product (MTTKRP). We provide a background of sparse tensors and tensors in general. We cover several foundational sparse tensor formats including CSR, BCSR, and COO, and extensions to those formats HiCOO and CSR-K. Furthermore, we discuss methods of reordering tensors using Band-K and lexi-ordering. Finally, we modify HiParTI to supporting Band-K reordering over slices and benchmark the results against lexi-ordering and natural ordering. 
653 |a Computer science 
653 |a Computer engineering 
773 0 |t ProQuest Dissertations and Theses  |g (2025) 
786 0 |d ProQuest  |t ProQuest Dissertations & Theses Global 
856 4 1 |3 Citation/Abstract  |u https://www.proquest.com/docview/3280770956/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch 
856 4 0 |3 Full Text - PDF  |u https://www.proquest.com/docview/3280770956/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch