[go: nahoru, domu]

Skip to content

christian-byrne/cuda-linalg-tests

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

For university.

Preview

linked list result picture

Conjecture 1 - Linked List Matrices

Conjecture

$\forall A \in X, n(P(A, ⊕) - P(U(A), ⊕)) - T(A) > 0 \implies$ The matrix should be converted to a linked list for $n$ operations.

Inplace Field Operations Comparisons

Linked List Matrix - Closed Inplace Operations

addition

  Click to Expand

integer

linked list result picture

float16

float32


subtraction

  Click to Expand

integer

linked list result picture

float16

float32


multiplication

  Click to Expand

integer

float16

float32

Inplace Scalar Operations Comparisons

To achieve the speedup with scalar operations, scalars are converted to linked list matrices and cached.

Thus, there is added $U(α) \cdot min(c, R)$, where $c$ is the cache size of the conversion method and R is the range of $α$.

$\forall A \in X, n(P(A, ⊕) - P(U(A), ⊕)) - T(A) - U(α) \cdot min(c, R) > 0 \implies$ The matrix should be converted to a linked list for $n$ operations.

addition

  Click to Expand

integer

linked list result picture

float16

float32


subtraction

  Click to Expand

integer

linked list result picture

float16

float32


multiplication

  Click to Expand

integer

linked list result picture

float16

float32


mod

  Click to Expand

integer

linked list result picture

float16

float32


power

  Click to Expand

integer

linked list result picture

float16

float32


floordiv

  Click to Expand

integer

linked list result picture

float16

float32


 

Conjecture 2 - Scalar dtype Conversion Decorators

 

Conjecture 3

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages