4 ms·
Forgive me, quoting the first few sentences of the article: > Fifty years ago, the first molecular dynamics papers allowed scientists to exhaustively simulate
by pc86 10y ago
Forgive me, quoting the first few sentences of the article:
> Fifty years ago, the first molecular dynamics papers allowed scientists to exhaustively simulate systems with a few dozen atoms for picoseconds. Today, due to tremendous gains in computational capability from Moore’s law, and due to significant gains in algorithmic sophisticiation from fifty years of research, modern scientists can simulate systems with hundreds of thousands of atoms for milliseconds at a time. Put another way, scientists today can study systems tens of thousands of times larger, for billion of times longer than they could fifty years go. The effective reach of physical simulation techniques has expanded handleable computational complexity ten-trillion fold.
Doesn't setting the initial bar to the first academic paper set it so low that you'd have massive gains regardless after a few decades?
- SomeStupidPoint 10y agoI'm not sure what your point is. They don't try to tease out whether it was raw computing power or better algorithms, just that it was tens of trillions of times more computed. Also, minor nitpicking -- they said papers not paper, likely meaning the first several years to decade of it.
- alextheparrot 10y agoTo be fair, they don't try to tease out if it is algorithmic or computational because they state it was both.
- gus_massa 10y agoTo make a simulation of many atoms, you must do a lot of approximations. For example that the electrons are affected only by the nearby atoms, and use an approximate model for each atom. It has a lot of assumptions, but it provides good enough result and the runtime is O(n). If you make less approximation, you get a accurate results that consider more of the quantum details of the problem, but the runtime is something like O(n^6) or O(n^9). If I can abuse the notation, it's more "accurate" to calculate the run time as O((5n)^9) or O((10n)^9), i.e. the invisible multiplicative constant is big and you can only calculate molecules with a few atoms. With some additional approximations you can use them for bigger molecules, but not too big, something like up to 100 atoms. For an accurate simulation, the problem is exponential, the run time is something like O(comb(10n,5n)^3) where comb is the combinatorial number, something roughly like O((10n)^(15n)). This can be used for very small molecules with one or two Carbons or Oxygens and a few Hidrogens (because they are cheaper). And last year I went to a research talk about the relativistic correction in the H2 molecule. They couldn't calculate all the relativistic correction for a molecule with more than 2 atoms last year.