Programátor vypočítal Pi na rekordný počet miest na jedn. PC

Why did you do this?

I am not especially interested in the digits of Pi, but in the various algorithms involved to do arbitrary-precision arithmetic. Optimizing these algorithms to get good performance is a difficult programming challenge.

Arbitrary-precision arithmetic with huge numbers has little practical use, but some of the involved algorithms are interesting to do other things. In particular:
The Discrete Fourier Transform. This transform is widely used in many algorithms and most modern electronic appliances (such as digital televisions, cell phones and music players) include at least one instance of it.
The reliable managing of a very large amount of disk storage, at least for a single computer. Specific methods were developed to ensure high reliability and high disk I/O bandwidth. The same ideas can be applied to other fields such as video streaming or data base access.
The whole computation is an extensive test for a computer including its CPU, RAM, disk storage and cooling system. A single bit error during the computation gives a bad result. A bad cooling results in a hardware failure.

Prečo ste to spravili?

Nezaujímam sa o presné číslice Pí, ale o algoritmy umožňujúce počítať s ľubovoľne veľkou presnosťou. Optimalizovanie takýchto algoritmov na dobrý výkon je veľkou programátorskou výzvou.

Počítanie s obrovskými číslami s ľubovoľnou presnosťou má malé praktické využitie, ale niektoré z použitých algoritmov sú zaujímavé kvôli iným veciam. Konkrétne:

Diskrétna Fourierova Transformácia. Táto transformácia je hojne používaná mnohými algoritmami a väčšina moderných elektronických zariadení (ako sú digitálne televízory, mobilné telefóny a hudobné prehrávače) obsahuje aspoň jedno jej použitie.

Spoľahlivá správa obrovského diskovhého priestoru na jednom počítači. Boli vyvinuté špecifické metódy na zaistenie vysokej spoľahlivosti a šírky pásma. Rovnaké idey možno aplikovať pri iných činnostiach, napríklad streamovaní videa alebo pristupovaní k databázam.

Celý výpočet je rozsiahlym testom pre celý počítač, vrátane CPU, RAM, diskov a chladiaceho systému. Chyba v jedinom bite počas výpočtu vedie k zlému výsledku. Zlé chladenie vedie k zlyhaniu hardvéru.