GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — Performance of different semirings · python-graphblas/python-graphblas · Discussion #460

Performance of different semirings #460

SultanOrazbayev started this conversation in General
Performance of different semirings #460
@SultanOrazbayev SultanOrazbayev
Jun 4, 2023 · 1 comments · 1 reply
Return to top
Discussion options
  • Uh oh!

    There was an error while loading. Please reload this page.

SultanOrazbayev
Jun 4, 2023
Collaborator

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
All reactions

Replies: 1 comment · 1 reply

Comment options
  • Uh oh!

    There was an error while loading. Please reload this page.

eriknw
Jun 5, 2023
Maintainer

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 in graphblas-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
All reactions
  • 👍 1
1 reply
@SultanOrazbayev
Comment options
  • Uh oh!

    There was an error while loading. Please reload this page.

SultanOrazbayev Jun 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.

All reactions
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
💬
General
Labels
None yet
2 participants
@SultanOrazbayev @eriknw
You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.