Skip to main content

Table 1 Test results for three data sets using different numbers of processors p Running time of the parallelized version of DIALIGN on protein sequences (average length: 381 residues) using different numbers p of processors. The values for p = 1 are measured with DIALIGN, the others with ParDIALIGN. All running times in the table are the fastest achieved values of several runs. The speed-up value is defined as the time needed for p = 1 divided by the time for ParDIALIGN. The percentages show the reduction of the time with respect to the sequential version of DIALIGN.

From: DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors

  20 sequences 55 sequences 100 sequences
p time (sec) speed-up time (sec) speed-up time (sec) speed-up
1 37.69 - 334.17 - 1283.80 -
4 10.40 3.62 (72.41%) 104.61 3.19 (68.70%) 552.68 2.32 (56.95%)
8 5.93 6.36 (84.27%) 65.69 5.09 (80.34%) 421.69 3.04 (67.15%)
16 3.57 10.56 (90.53%) 46.25 7.23 (86.16%) 359.50 3.57 (72.00%)
32 2.65 14.22 (92.97%) 36.92 9.05 (88.95%) 332.22 3.86 (74.12%)
64 1.95 19.32 (94.82%) 30.74 10.87 (90.80%) 309.43 4.15 (75.90%)