Running mpn_add_n at less than 1 cycle/limb

Torbjörn Granlund tg at gmplib.org
Sun Aug 30 18:16:15 CEST 2026


Albin Ahlbäck <ahlback at lix.polytechnique.fr> writes:

  Is `< 1' only applicable for throughput, or does it apply for latency
  as well?  I'm guessing that latency with less than 1 cycle per limb
  would require value prediction.

What I am saying that a mpn_add_n invocation for n limbs can take < n
cycles even with an add-with-carry instruction which have a latency of 1
cycle.  (Of course that assumes the the add-with-carry instruction has a
throughput of > 1/cycle, but that is generally the case.)

-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-devel mailing list