IBM 1620 10000x10000 digit multiplication

Doug Gwyn gwyn at brl-vgr.ARPA
Fri May 4 20:41:56 AEST 1984


The 1620 instruction cycle time was on the order of 20us.  With
an order NlogN multiplication algorithm one could multiply two
(N=10000)-digit numbers in one second, barely.  (BCD arithmetic,
remember.)  The question is, how good was the 1620's algorithm?



More information about the Comp.unix.wizards mailing list