![]() |
The pace of progress - exact factorials and the past! - Printable Version +- HP Forums (https://archived.hpcalc.org/museumforum) +-- Forum: HP Museum Forums (https://archived.hpcalc.org/museumforum/forum-1.html) +--- Forum: Old HP Forum Archives (https://archived.hpcalc.org/museumforum/forum-2.html) +--- Thread: The pace of progress - exact factorials and the past! (/thread-72667.html) |
The pace of progress - exact factorials and the past! - Gene - 04-29-2005 While digging into some of the old TI PPC Notes PDFs I have to figure out why the TI CC40 matrix routines weren't working that I was writing (what? you don't have copies? You should all have copies of the PPC Journal competitor...you just never know when they might be of use! See ** below :-), I came across another TI speed test that caught my eye. You remember the types of problems people used to do:
* Calculate 1000 digits of PI as fast as you can. etc. This was to calculate EXACT factorials as fast as possible. A program to compute exact factorials in FAST MODE on the TI59 was presented in V8N5P5. Results? It computed the exact factorial of 610 in 7 hours and 29 minutes. I pulled out my trusty HP49g+ in exact mode and using << 610 ! >> TEVAL got 9.0956 seconds. Then I pulled out my Tungsten C (400Mhz X-scale) running Power48, and on the HP49 emulation in exact mode did the same thing. Time? 2.3901 seconds. Wow. The HP49g+ is nearly 2962 times faster than the old TI--59 program and my Tungsten C running the HP49 emulator is nearly 11272 times faster.
What a world we live in 22 years later.
** These are available on Viktor Toth's web site and on the HHC2004 conference CD.
Re: The pace of progress - exact factorials and the past! - J.C.Boco - 04-29-2005 Yes indeed.
I follow computer chess, and the ride of computer strengths from rank beginner to Grandmaster Strength has been quite a fun journey.
Re: The pace of progress - exact factorials and the past! - . - 04-29-2005 "I pulled out my trusty HP49g+ in exact mode and using << 610 ! >> TEVAL got 9.0956 seconds." Thats pretty poor. With the proper sotware (search for FFAC), it takes me about .14 seconds to get the exact result. No, thats not a mistake. It just goes to show how fast the HP49g+ could be, if it weren't for all the legacy Saturn code.
.
Re: The pace of progress - challenge #8 - Palmer O. Hanson, Jr. - 04-29-2005 Another data point in tha pace of progress: I wrote a 76 step TI-59 program to solve Valentin Albillo's Challenge Number 8 using the flag functions. The run time to find 81619 squared = 6661661161 was a little over 33 hours.
challenge #8 on TI-59 - Marcus von Cube - 04-30-2005 Quote:
Can you post the listing? I'd like to see it run on an emulator...
Re: challenge #8 on TI-59 - Doug - 04-30-2005 Quote:
Emulator? I didn't knew that an TI-59 emulator exists. Where can I find one?
Re: The pace of progress - exact factorials - 610! - Marcus von Cube - 04-30-2005 I always thought that the TI-92 (and its siblings) ran derive as their CAS but that's not entirely true: Derive 6 on a PC can compute the factorial of 610 in exact mode within a fraction of a second. It displays all 3307 (?) digits. (Enter 610! and then press the [=] icon.) The same on my TI-92+: In exact mode 610! results in 610! (Too big to be evaluated) In approximate mode: oo (with a warning about overflow.)
Re: The pace of progress - exact factorials - 610! - . - 04-30-2005 Your PC has a hundred times the CPU speed and memory of the TI-92.
.
Re: challenge #8 on TI-59 - Emulators - Marcus von Cube - 04-30-2005 There is even an online version running as a Java applet: http://www.n3times.com/vertigo/
More can be found on http://www.ti59.com
Re: challenge #8 on TI-59 - Emulators - Doug - 05-01-2005 This is simulator. I doubt it will show the same results as the real TI-59.
Re: challenge #8 on TI-59 - Emulators - Marcus von Cube - 05-01-2005 Quote:
Agreed! I doubt anyone has ever created a circuit or CPU level emulation of the real TI-59.
Re: challenge #8 on TI-59 - Palmer O. Hanson, Jr. - 05-01-2005 The TI-59 solution relies on the flag feature in which the only the ones digit of the value accessed by a St Flg Ind command is used to determine which flag to set. The program won't run well with the printer attached because each time Flag 9 is set the printer goes into TRACE mode.
000 61 GTO Re: challenge #8 on TI-59 - Emulators - Doug - 05-02-2005 Quote:AFAIK, no. See the thread http://www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/archv013.cgi?read=47346 Re: challenge #8 on TI-59 - Marcus von Cube - 05-02-2005 Quote:
I tried the same on my TI-66 (which was kind of successor to the TI-59 with the same instruction set but without modules). The above mentioned trick does not work on this machine. It looks like I need to separate the last digit on order to make St Flg Ind to work.
Re: challenge #8 on TI-59 - Palmer O. Hanson, Jr. - 05-02-2005 I don't remember noting the diffference in flag implementation. My TI-66 and manual aren't immediately available. I may be able to get to them next month.
Re: challenge #8 on TI-59 - Palmer O. Hanson, Jr. - 05-02-2005 While I do not have my TI-66 or the TI-66 manual available at this time I do have the issues of TI PPC Notes from the period when the TI-66 came on the market. Page 6 of the Volume 9 Number 9 issue released in early 1984 states: "... There is no indirect StFlg/IfFlg capability to operate on the least significant digit of a value in the indirect register ..." While looking for that I found the following limitation on the TI-59 flag capability on page 17 of the Volume 8 Number 2 issue: "... the StFlg Ind XX sequence sets a flag according to the ones digit if the value in register XX is an integer of twelve digits or less. If the value in register XX is an integer of thirteen digits then the StFlg Ind XX function sets a flag on the basis of the tens digit. ..."
Now you know more about all of this that you probably ever wanted to know. One of my friends used to say that Palmer is the kind of person who, if you ask him for the time of day, tells you how to build a clock.
|