Opened 7 years ago
Last modified 5 years ago
#14389 new task
Multithreaded multiplication for algebras with basis
Reported by: | elixyre | Owned by: | nthiery |
---|---|---|---|
Priority: | major | Milestone: | sage-6.4 |
Component: | categories | Keywords: | product multiplication multithread |
Cc: | nthiery | Merged in: | |
Authors: | Jean-Baptiste Priez | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
I purpose a simple patch to improve the multiplication method in Algebras_with_basis category
Attachments (1)
Change History (6)
Changed 7 years ago by
comment:1 Changed 7 years ago by
comment:2 Changed 6 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:3 Changed 6 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:4 Changed 5 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:5 Changed 5 years ago by
- Milestone changed from sage-6.3 to sage-6.4
Note: See
TracTickets for help on using
tickets.
Great idea. And very natural once you think about it.
I don't think this should be activated by default though. For simple product rules, or when there is a cache on the product on basis, this most likely induces a regression. On the other hand, this suggests that it should be possible to easily configure at least to options for products in an algebra with basis:
There just remains to find and implement a good idiom :-)
On a technical note: it might be better to move the implementation of the @parallel-decorated method outside of the body of the methods to avoid recreating them each time. I am not sure as well of the logic to handle _multiply_on_basis (but that could be an occasion to finally deprecate it).
Cheers,