Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Performance of different semirings#460

SultanOrazbayev started this conversation inGeneral
Discussion options

When running specific calculations/algorithms, different semirings can yield the same answer. Is there any guideline/heuristic on which semirings might have better performance (memory footprint or speed)?

You must be logged in to vote

Replies: 1 comment 1 reply

Comment options

Great question. Do you have specific examples to compare?

In SuiteSpare:GraphBLAS, it's generally recommended to avoid "GENERIC" operations, which can occur for many reasons. To see whether an operation is "GENERIC", enable the "burble" and look for "generic" in the printed diagnostic info. For example:

gb.ss.config["burble"]=True

However, generic operations shouldn't be an issue once the JIT comes in SuiteSparse:GraphBLAS 8.0 (coming soon!). Also, UDFs and UDTs are generally slower too.

Many of the operations used ingraphblas-algorithms were compared to alternatives and chosen b/c they are generally faster.

I don't know how to answer this question in general other than "benchmark and compare". It may be nice to gether recommendations here for specific operations.

You must be logged in to vote
1 reply
@SultanOrazbayev
Comment options

SultanOrazbayevJun 8, 2023
Collaborator Author

Thank you, Erik! It would help if I had a specific example, but this was just a general thought I had when going through my notes.

Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment
Category
General
Labels
None yet
2 participants
@SultanOrazbayev@eriknw

[8]ページ先頭

©2009-2025 Movatter.jp