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 11 of 11 for “"algebra library"”.
-
A portable relational algebra library for high performance data-intensive query processing
… comprised of a mix of arithmetic and relational algebra (RA) operators, currently run on systems that utilize commodity multi-core CPUs. If we acknowledge the data-intensive nature of these applications, general purpose graphics processing units (GPUs) with high throughput and memory bandwidth …
-
Type-based specialization in a telescoping compiler for Matlab
… high-level languages, like Matlab. The generated library subroutines have pre-optimized variants based on possible uses of the library. Specifically, a specialized variant is generated for each possible type configuration on inputs to the library. This thesis develops an efficient …
-
Max-plus matrix multiplication library for GPUs - MPMML
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 …
-
Tools for Modelling and Identification with Bond Graphs and Genetic Programming
… of differential equations; a bond graph modelling library suitable for programmatic use; a symbolic algebra library specialized to this use and capable of, among other things, breaking algebraic loops in equation sets extracted from linear bond graph models. Several non-linear multi-body mechanics …
-
Primality Testing is Polynomial-time: A Mechanised Verification of the AKS Algorithm
… by building up a hierarchy of HOL4 libraries for algebraic structures: from monoids, to groups, then rings and fields. Equipped with this foundation, we develop an abstract algebra library covering subgroups, quotient groups, ideals, and vector spaces. We extend the algebra library with …
-
A Coarse-Grain Parallel Implementation of the Block Tridiagonal Divide and Conquer Algorithm for Symmetric Eigenproblems.
… on components of the ScaLAPACK parallel linear algebra library and follows the same model as the serial code, including the implementation of full deflation.</p> <p>A modest speedup (2 to 3) was achieved using a few processors (4 and 16). Increasing the number of processors from 4 to 16 produced …
-
Incorporating domain-specific information into the compilation process
… represents a new kind of compiler, called a library-level compiler, that supports domainspecific compilation by extending the benefits of compiler support to software libraries. The key to our approach is a separate annotation language that conveys domain-specific information about libraries …
-
Convex approximation methods for nonlinear model predictive control
… are that it is built on the<br>optimized linear algebra library BLASFEO and on the automatic differentiation library CasADi. Interfaces to higher-level languages such as Python and Matlab are available. Some numerical examples show the ease-of-use and a significant<br>speedup with respect to …
-
Leveraging Information Contained in Theory Presentations
Building a large library of mathematical knowledge is a complex and labour-intensive task. By examining current libraries of mathematics, we see that the human effort put in building them is not entirely directed towards tasks that need human creativity. Instead, a non-trivial amount of work is …
-
Optimizing the Performance of Multi-threaded Linear Algebra Libraries Based on Task Granularity
Linear algebra libraries play a very important role in many HPC applications. As larger datasets are created everyday, it also becomes crucial for the multi-threaded linear algebra libraries to utilize the compute resources properly. Moving toward exascale computing, the current programming models …
-
Practical fast matrix multiplication algorithms
Matrix multiplication is a core building block for numerous scientific computing and, more recently, machine learning applications. Strassen's algorithm, the original Fast Matrix Multiplication (FMM) algorithm, has long fascinated computer scientists due to its startling property of reducing the …