Re:Back in 1993, I was taking a number theory class
by acchow on Monday May 03, 2021 @06:38PM
(#27031776)
A quick lookup for CPU speeds of yesteryear shows the Motorola 68040 in those macs did about 35 MFLOPS [1].
If you could parallelize this program to use all 2.6 TFLOPS in a Macbook Air M1's 8-core GPU, you're seeing about 75,000x speed improvement. So a 12 hour "overnight" job may take just over half a second.
Re:Back in 1993, I was taking a number theory class
by throw5away on Monday May 03, 2021 @06:57PM
(#27031985)
I generated two random 35 digit primes, multiplied them, and then tossed the product into the first hit for "factor integer online": https://www.alpertron.com.ar/ECM.HTM
1731 322587 637083 705865 442033 654804 904216 446486 784497 444181 466938 498269 (70 digits) = 25317 847509 490819 861309 522806 413689 (35 digits) × 68383 482718 586893 688113 139227 257221 (35 digits) Time elapsed: 0d 0h 0m 23.8s
This is in JavaScript on a single core on my laptop.
Re:Back in 1993, I was taking a number theory class
by megameter on Tuesday May 04, 2021 @01:48AM
(#27034421)
Ran the same program and input on my phone.
Time elapsed: 0d 0h 5m 38.2s
Re:Back in 1993, I was taking a number theory class
by saagarjha on Tuesday May 04, 2021 @09:46PM
(#27045181)
Took about 50s on my iPhone.
Re:Back in 1993, I was taking a number theory class
by elengyel on Monday May 03, 2021 @06:31PM
(#27031709)
I'd very much like to revive my old code (which I still have) at some point and see how well it runs on modern computers. My guess is that a typical 64-bit ~3 GHz quad-core machine could accomplish the same task in a few minutes today.
Re:Back in 1993, I was taking a number theory class
by SilasX on Tuesday May 04, 2021 @08:48AM
(#27036993)
Hate to be the choosing beggar, and I appreciate all the answers, but ... everyone is answering about how long that 70 digit job would take now, when what I meant was, how big a number could you factor “overnight” with similar cost hardware.
Re:Back in 1993, I was taking a number theory class
by zsmi on Tuesday May 04, 2021 @11:47PM
(#27045960)
Not exactly the same, but close.
The purpose of the FaaS (Factoring as a Service) project is to demonstrate that 512-bit integers can be factored in only a few hours, for less than $100 of compute time in a public cloud environment.
512b = 155 decimal digits.
Re:Back in 1993, I was taking a number theory class
by SilasX on Wednesday May 05, 2021 @11:42AM
(#27051356)
Cool, thanks!
Re:Back in 1993, I was taking a number theory class
by taldo on Monday May 03, 2021 @06:28PM
(#27031652)
Or on a single modern smartphone?
Re:Back in 1993, I was taking a number theory class
by andai on Monday May 03, 2021 @06:34PM
(#27031735)
On that note, I'd like to share a clip about how fast modern machines are relative to early 90s supercomputers (the relevant part is in the first 5 minutes):
Re:Back in 1993, I was taking a number theory class
by leephillips on Monday May 03, 2021 @08:19PM
(#27032617)
Ha, I did a small bunch of calculations on the CM5. Thanks for the memories.
What’s the comparable figure you could get on typical hardware in today’s university computing clusters or computer labs?