Data

Tools

Indexes

Applications

Experiments

Open Source Science

TropicalGEMM

The fastest tropical matrix multiplication in the world!

https://github.com/tensorbfs/tropicalgemm.jl

Science Score: 31.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Committers with academic emails
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (9.2%) to scientific vocabulary

Keywords from Contributors

matrix-exponential pde differential-equations julialang neural-sde numerics sparse-matrix computer-algebra quantum-computing krylov-subspace-methods
Last synced: 11 months ago · JSON representation ·

Repository

The fastest tropical matrix multiplication in the world!

Basic Info
  • Host: GitHub
  • Owner: TensorBFS
  • License: mit
  • Language: Julia
  • Default Branch: master
  • Homepage:
  • Size: 186 KB
Statistics
  • Stars: 30
  • Watchers: 3
  • Forks: 2
  • Open Issues: 3
  • Releases: 12
Created over 5 years ago · Last pushed over 2 years ago
Metadata Files
Readme License Citation

README.md

TropicalGEMM

Build Status codecov

The fastest Tropical matrix multiplication in the world! Supported matrix element types include * max-plus algebra: Tropical{BlasType} * min-plus algebra numbers: TropicalMinPlus{BlasType} * max-times algebra numbers: TropicalMaxMul{BlasType}

Please check TropicalNumbers.jl for the definitions of these types. The BlasType is the storage type, which could be one of Bool, Float16, Float32, Float64, Int16, Int32, Int64, Int8, UInt16, UInt32, UInt64, UInt8, SIMDTypes.Bit.

Get started

Open a Julia REPL and type ] to enter the pkg> mode, and then install related packages with julia pkg> add TropicalGEMM, BenchmarkTools, TropicalNumbers Loading TropicalGEMM module into the workspace affects the * on Tropical matrices immediately. The following is a minimum working example ```julia julia> using TropicalNumbers, BenchmarkTools

julia> a = Tropical.(randn(1000, 1000));

julia> @btime $a * $a; 2.588 s (6 allocations: 7.66 MiB)

julia> using TropicalGEMM

julia> @btime $a * $a; 66.916 ms (2 allocations: 7.63 MiB) ```

Benchmarks

Matrix size n x n, CPU Intel(R) Core(TM) i5-10400 CPU @ 2.90GHz. The benchmark and plotting scripts could be found in the benchmarks folder.

Float64 Float32

References

  1. This package originates from the following issue: https://github.com/JuliaSIMD/LoopVectorization.jl/issues/201
  2. For applications, please check the papers listed in the CITATION.bib.

Owner

  • Name: TensorBFS
  • Login: TensorBFS
  • Kind: organization
  • Location: You have to measure

Tensorize Everything!

Citation (CITATION.bib) 

@article{liu2021tropical,
  title={Tropical tensor network for ground states of spin glasses},
  author={Liu, Jin-Guo and Wang, Lei and Zhang, Pan},
  journal={Physical Review Letters},
  volume={126},
  number={9},
  pages={090506},
  year={2021},
  publisher={APS}
}

@article{liu2023computing,
  title={Computing solution space properties of combinatorial optimization problems via generic tensor networks},
  author={Liu, Jin-Guo and Gao, Xun and Cain, Madelyn and Lukin, Mikhail D and Wang, Sheng-Tao},
  journal={SIAM Journal on Scientific Computing},
  volume={45},
  number={3},
  pages={A1239--A1270},
  year={2023},
  publisher={SIAM}
}

GitHub Events

Total
  • Watch event: 1
Last Year
  • Watch event: 1

Committers

Last synced: over 3 years ago

All Time
  • Total Commits: 32
  • Total Committers: 4
  • Avg Commits per committer: 8.0
  • Development Distribution Score (DDS): 0.094
Top Committers
Name Email Commits
GiggleLiu c****9@g****m 29
github-actions[bot] 4****]@u****m 1
CompatHelper Julia c****y@j****g 1
chriselrod e****c@g****m 1
Committer Domains (Top 20 + Academic)
julialang.org: 1

Issues and Pull Requests

Last synced: 11 months ago

All Time
  • Total issues: 8
  • Total pull requests: 17
  • Average time to close issues: about 11 hours
  • Average time to close pull requests: 3 days
  • Total issue authors: 4
  • Total pull request authors: 3
  • Average comments per issue: 6.25
  • Average comments per pull request: 1.53
  • Merged pull requests: 12
  • Bot issues: 0
  • Bot pull requests: 6
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • GiggleLiu (5)
  • ArrogantGao (1)
  • JuliaTagBot (1)
  • chriselrod (1)
Pull Request Authors
  • GiggleLiu (9)
  • github-actions[bot] (6)
  • chriselrod (1)
Top Labels
Issue Labels
bug (1)
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • julia 2 total
  • Total dependent packages: 1
  • Total dependent repositories: 0
  • Total versions: 12
juliahub.com: TropicalGEMM

The fastest tropical matrix multiplication in the world!

  • Versions: 12
  • Dependent Packages: 1
  • Dependent Repositories: 0
  • Downloads: 2 Total
Rankings
Dependent repos count: 9.9%
Stargazers count: 24.1%
Average: 31.6%
Dependent packages count: 38.9%
Forks count: 53.5%
Last synced: 11 months ago

Dependencies

.github/workflows/CI.yml actions
  • actions/cache v1 composite
  • actions/checkout v2 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/CompatHelper.yml actions
.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite