Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 302 for “"Matrix Multiplication"”.
-
Coded Matrix Multiplication
Matrix multiplication is a fundamental building block in many machine learning models. As the input matrices may be too large to be multiplied on a single server, it is common to split input matrices into multiple sub-matrices and execute the multiplications on different servers. However, in a …
-
Binary tree structures for matrix multiplication
Thesis (M.S.)--Michigan State University. Department of Electrical Engineering and Systems Science, 1983
-
Second-generation polyalgorithms for parallel dense-matrix multiplication
… and Anthony Skjellum, includes fourteen dense matrix multiplication algorithms mapped onto two-dimensional process grids using the Message Passing Interface (MPI). This thesis' goal is to achieve optimized performance of parallel, dense linear algebra algorithms by varying the algorithm as a …
-
New Results in the Complexity of Matrix Multiplication
Determining the complexity of matrix multiplication has been a central problem in complexity theory ever since Strassen showed, in 1969, that one can multiply matrices in O(n2.81) arithmetic operations, strictly better than with the usual algorithm. Bini reduced the problem of the complexity of …
-
Max-plus matrix multiplication library for GPUs - MPMML
… 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 …
-
Matrix multiplication in the study of interpersonal communication
Thesis (M.A.)--Michigan State University. Department of Communication, 1968
-
Efficient GPU acceleration of Compressed Matrix Multiplication - Implementation and analysis of Pagh’s algorithm for compressed matrix multiplication on massively parallel hardware
Compressed Matrix Multiplication (CMM), introduced by Rasmus Pagh in 2013, is an approximation algorithm for computing matrix products where the result os dominated by a small number of large entries. The algorithm decomposed the matrix product into a sum of outer products, where each outer product …
-
A Reconfigurable FPGA Overlay Architecture for Matrix-Matrix Multiplication
… attempts to develop hardware accelerators for matrix-matrix multiplication. Both application-specific integrated circuits (ASICs), and field-programmable arrays (FPGAs) are used for this purpose. However, a trade-off between the two platforms is that ASICs provide little flexibility after they …
-
High-performance matrix multiplication on Intel and FGPA platforms
Matrix multiplication is at the core of high-performance numerical computation. Software methods of accelerating matrix multiplication fall into two categories. One is based on calculation simplification. The other one is based on increasing the memory access efficiency. Also matrix multiplication …
-
Cache-Conscious Sparse Matrix Dense Matrix Multiplication on GPUs
… graph-structured data have established sparse matrix–dense matrix multiplication (SpMM) as a fundamental kernel—particularly in graph neural networks (GNNs). Modern GPUs, with their massive parallelism and high-bandwidth memory, offer immense potential for accelerating these workloads. While …
-
ACCELERATION OF SPARSE MATRIX MULTIPLICATION USING BIT-SERIAL ARITHMETIC
Machine Learning inference requires the multiplication of large, sparse matrices. We argue that direct spatial implementation of these fixed matrices minimizes the work per- formed in the computation, and allows for significant reduction in latency and power through constant propagation and logic …
-
Reconfigurable Dataflow for Efficient Matrix-Matrix Multiplication for DNN Acceleration
General matrix-matrix multiplication (GeMM) is a principal computational bottleneck in modern deep learning workloads where performance can be heavily impeded by frequent memory accesses. This thesis introduces a multi-dataflow aware processing element (PE) designed to perform the …
-
On Bilinear Techniques for Similarity Search and Boolean Matrix Multiplication
… tool, the canonical example being the matrix multiplication. We address both the applications that make use of bilinear maps and the computation of the bilinear maps itself, Boolean matrix multiplication in particular. In the field of similarity search, we improve on Valiant's …
-
Engineering an Efficient Implementation of Pagh’s Compressed Matrix Multiplication Algorithm
Matrix multiplication is a foundational operation in many fields of science such as machine learning, scientific computing and statistics. Simultaneously, matrix multiplication is an expensive operation to perform, with the mathematical definition requiring O(n3) arithmetic operations to compute …
-
Algebraic geometry for tensor networks, matrix multiplication, and flag matroids
… tensor networks, and more specifically: uniform matrix product states. We use methods from nonlinear algebra and algebraic geometry to answer questions about topology, defining equations, and identifiability of uniform matrix product states. By an interplay of theorems from algebra, geometry, and …
-
Fast and Memory Efficient Strassen’s Matrix Multiplication on GPU Cluster
Prior implementations of Strassen's matrix multiplication algorithm on GPUs traded additional workspace in the form of global memory or registers for time. Although Strassen's algorithm offers a reduction in computational complexity as compared to the classical algorithm, the memory overhead …
-
Sparse Matrices and Summa Matrix Multiplication Algorithm in STAPL Matrix Framework
… analysis, etc. The high applicability of matrix algorithms and representations make them an important component in any parallel programming language, therefore matrix frameworks are a continuous research effort in high performance computing. This work focuses on a generic matrix framework …
Page 1 of 16