Skip to main content

Table 1 The table shows the computational times as a function of the number of taxa and the number of columns to be aligned

From: ProPIP: a tool for progressive multiple sequence alignment with Poisson Indel Process

taxa\cols 100 200 400 800
8 0.005; 0.004; 0.003 (1.18; 1.37) 0.049; 0.035; 0.032 (1.40; 1.55) 0.383; 0.270; 0.268 (1.42; 1.43) 2.675; 1.769; 1.842 (1.51; 1.45)
16 0.011; 0.005; 0.005 (2.17; 2.24) 0.120; 0.057; 0.059 (2.11; 2.02) 0.750; 0.338; 0.357 (2.22; 2.10) 5.604; 2.624; 2.630 (2.14; 2.13)
32 0.021; 0.008; 0.014 (2.53; 1.49) 0.149; 0.061; 0.056 (2.46; 2.65) 1.374; 0.456; 0.458 (3.01; 3.00) 10.630; 3.530; 3.929 (3.01; 2.71)
64 0.037; 0.013; 0.012 (2.85; 3.14) 0.407; 0.123; 0.116 (3.31; 3.50) 2.612; 0.743; 0.737 (3.52; 3.54) 22.855; 6.220; 6.925 (3.67; 3.30)
128 0.138; 0.037; 0.030 (3.76; 4.52) 0.966; 0.222; 0.214 (4.36; 4.52) 5.711; 1.282; 1.210 (4.46; 4.72) 49.183; 10.344; 11.060 (4.75; 4.45)
256 0.281; 0.046; 0.051 (6.15; 5.55) 2.064; 0.320; 0.317 (6.45; 6.51) 11.694; 2.171; 1.929 (5.39; 6.06) 98.428; 17.529; 16.762 (5.62; 5.87)
  1. The times are given in minutes for the single core version; TBB Task; parallel_for and in brackets the relative speed-up values