72133536402769493358477702660834983272717873544265749, 2]

After 15 min, a factor is computed as 773618132427345151923061. During this time, total CPU utilization is about 15%. Is there a way to speed up the computation by forcing more CPU utilization? I'm using Mathematica 9.0, but I can upgrade if this functionality is built into later versions.

  • 1
    $\begingroup$ FactorInteger is essentially a black box, so I don't think this is possible. If it's implemented in such a way as to run on a single core, we cannot change that. Unless of course there are some undocumented options I'm not aware of. As a first step I would look for purpose-made tools for integer factorization in the hope that something faster turns up ... $\endgroup$ – Szabolcs Jul 15 '16 at 10:22
  • $\begingroup$ Also note that this is not really an issue if you have multiple integers to work with. If you absolutely need multi-core scalability for factorization of single integers, it's probably best to look for specialized tools... $\endgroup$ – kirma Jul 15 '16 at 15:39
  • $\begingroup$ I guess you've a multiprocessor machine. The FactorInteger is running on only one. Therefore your total cpu util. $\endgroup$ – yarchik Jul 15 '16 at 19:35

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.