Skip to main content

Table 1 Computation time comparison

From: 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)

Number of cells Pure software (ms) 1×SCM (ms) 64×SCM (ms)
1 0.0244 0.0106 0.0141
4 0.0432 0.0194 0.0135
16 0.120 0.0568 0.0124
64 0.400 0.204 0.0128
256 1.55 0.809 0.0233
1024 6.57 3.45 0.0591
4096 26.2 14. 5 0.193
16384 107 58.3 0.687
262144 1919 1126 11.3
1048576 7719 4504 42.8