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


I purpose a simple patch to improve the multiplication method in Algebras_with_basis category

Attachments (1)

trac14389_multithreaded_multiplication-EliX-jbp.patch (4.4 KB) - added by elixyre 9 years ago.

Download all attachments as: .zip

Change History (6)

comment:1 Changed 9 years ago by nthiery


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:

  • Whether to cache the product on the basis
  • Whether to use parallelism

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).



comment:2 Changed 9 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:3 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:4 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:5 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.