Skip to main content

Advertisement

Table 1 Speedup factors of the serial programs on the desktop

From: Faster algorithms for RNA-folding using the Four-Russians method

  Time Speedup
Length Nussinov Two-vector Partially Completely FG
  (in secs)   memoized memoized  
2000 16.5 7.7 7.3 5.6 3.0
3000 62.5 8.8 8.3 6.4 3.4
4000 196.6 11.9 11.4 8.8 4.7
5000 630.3 21.1 18.9 14.7 7.8
6150 1027.8 18.1 17.0 13.3 7.03