News Center
An Algorithm for the Ages
Australian researchers have done the impossible—they’ve found the sixty-trillionth binary digit of Pi-squared! The calculation would have taken a single computer processor unit (CPU) 1,500 years to calculate, but scientists from IBM and the University of Newcastle managed to complete this work in just a few months on IBM’s BlueGene/P supercomputer, which is designed to run continuously at 1petaflop/s—that’s one quadrillion calculations per second! Their work was based on a… Read More »
Algorithm for the Ages: Better Way to Find Integer Relations
Among the top ten "Algorithms of the Century" announced in the January/February, 2000, issue of Computing in Science and Engineering magazine is the integer-relation algorithm dubbed PSLQ, discovered by mathematician and sculptor Helaman Ferguson of Maryland's Center for Computing Sciences, and implemented in practical computer software by David Bailey, chief technologist of the National Energy Research Scientific Computing Center (NERSC) at the Department of Energy's Lawrence Berkeley… Read More »