Skip to main content
Fig. 1 | BMC Bioinformatics

Fig. 1

From: ADEPT: a domain independent sequence alignment strategy for gpu architectures

Fig. 1

Arrow heads point towards the cell being computed while arrow tails lie in the cells that computation depends upon. At a given time, only the cells along the anti-diagonal can be calculated by the algorithm in parallel. Three shaded region show different parts of the algorithm: in the yellow region the parallelism increases with each iteration, in the orange region it remains constant, while in the red region it starts to decrease

Back to article page
\