Skip to main content

Table 6 Computational time of parallel FAST_LCS using different numbers of processors

From: A fast parallel algorithm for finding the longest common sequence of multiple biosequences

  

Computational time using different numbers of processors (s)

Sequence name

Length

1

2

4

8

16

gi|21466166 ~

250

2.3051

0.7955

0.51085

0.3300

0.2313

gi|30250556

      

gi|30228999 ~

200

0.9411

0.4247

0.2669

0.15421

0.09379

gi|30228998

      

gi|30229447 ~

150

0.3941

0.2015

0.10271

0.06975

0.04702

gi|30229446

     Â