Opened 9 years ago
Last modified 8 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: |
Status badges
Description
I purpose a simple patch to improve the multiplication method in Algebras_with_basis category
Attachments (1)
Change History (6)
Changed 9 years ago by
comment:1 Changed 9 years ago by
comment:2 Changed 9 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:3 Changed 8 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:4 Changed 8 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:5 Changed 8 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,