fruitfly1026 / FillEstimation

Implementation of ASX algorithm for fill estimation of sparse matrices

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Tensor Fill Estimation: a comparison

Organization

Code, testing framework, and data generation can all be found in src/

oski-1.0.1h is the entire sparse kernel library. The tensor fill estimation algorithm is from oski-1.0.1h/src/heur/estfill.c.

Compilation

Compilation is done from within the src/ directory. Compiler: gcc-7. Just run

$ make

to get the executables. Inputs are provided in matrix/. To run on a particular matrix, use

$ ./asx matrix/[name]

Results

To run the test harness, make sure you have python installed. To do a comparison, run

$ python benchmark.py

For plots, run

$ python plots.py

About

Implementation of ASX algorithm for fill estimation of sparse matrices

License:Other


Languages

Language:C 72.9%Language:Makefile 25.3%Language:Shell 1.1%Language:M4 0.5%Language:C++ 0.2%Language:Python 0.0%Language:Lua 0.0%