Wednesday, January 04, 2012

Information technologies are cumulative in their effect

Improved software, of which algorithms are a specialized part, is another key source of improvement that can't be overlooked.

Moore’s law squared

by JOHN on JANUARY 1, 2012
In a review of linear programming solvers from 1987 to 2002, Bob Bixby says that solvers benefited as much from algorithm improvements as from Moore’s law.
Three orders of magnitude in machine speed and three orders of magnitude in algorithmic speed add up to six orders of magnitude in solving power. A model that might have taken a year to solve 10 years ago can now solve in less than 30 seconds.

No comments:

Post a Comment