Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Sparse or Dense connections as per QUBO sparsity #165

Open
2 tasks done
GaboFGuerra opened this issue Jan 17, 2023 · 1 comment
Open
2 tasks done

Sparse or Dense connections as per QUBO sparsity #165

GaboFGuerra opened this issue Jan 17, 2023 · 1 comment
Assignees
Labels

Comments

@GaboFGuerra
Copy link
Collaborator

User Story

As a user of the OptimizationSolver for QUBO problems, I want the solver to chose the most efficient connectivity mode for synaptic connections to get the best EDP performance and scale the workloads to the maximum allowed by the hardware.

Conditions of Satisfaction

  • The solver computes the sparsity of the QUBO matrix and decides whether to implement synaptic connections as Dense or Sparse processes.

Acceptance Tests

  • For QUBO problems with sparsity below 50%, The model of the OptimizationSovler implements the CostMinimizer synapses as Dense processes.
  • For QUBO problems with sparsity above or equalt to 50%, The model of the OptimizationSovler implements the CostMinimizer synapses as Sparse processes

Lava version:

  • 0.3.0 (feature release)

I'm submitting a ...

  • feature request

Other information:

insert the output from lava debug here
@GaboFGuerra GaboFGuerra added this to the lava-optimization 0.3.0 milestone Jan 17, 2023
@GaboFGuerra GaboFGuerra self-assigned this Jan 17, 2023
@github-actions github-actions bot added the 0-needs-review Has to be reviewed. label Jan 17, 2023
@GaboFGuerra GaboFGuerra changed the title Use Sparse or Dense according to the sparsity of the QUBO matrix Sparse or Dense connections as per QUBO sparsity Jan 20, 2023
@awintel
Copy link
Contributor

awintel commented Jan 24, 2023

Correction:

  • The ideal choice of sparse vs. dense does not only depend on sparsity but also idx and weight bits.
  • For high sparsity (e.g. 0.95, few zeros) we want to use Dense and for low sparsity (e.g. 0.05, many zeros) we want to use Sparse. Not the other way around.

@GaboFGuerra GaboFGuerra removed the 0-needs-review Has to be reviewed. label Jan 24, 2023
@GaboFGuerra GaboFGuerra removed this from the lava-optimization 0.3.0 milestone Feb 16, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants