Skip to content

MultiExponentiation: handle less tasks (go routines) than chunks #269

@gbotrel

Description

@gbotrel

MultiExponentiation takes as parameter a ecc.MultiExpConfig{NbTasks:...} .

The MultiExponentiation spawn up a number of go routines that depends on the number of chunks to process, which itself parameter choice (window size to partition the scalars).

If provided NbTasks is larger than what the algorithm would spawn, the strategy is to split the MultiExponentiation in 2, and sum the results.

Now, we don't handle the case where NbTasks is smaller -> could be easily fixed by adding a sync.WaitGroup in the inner msm and allow for more fine tuning in upper layers doing fine-grained resource allocations.

Metadata

Metadata

Assignees

Labels

dep: lineaIssues affecting downstream Lineatype: consolidatestrengthen an existing feature

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions