Wavefronts: Aligning DNA on the Diagonal

Smith-Waterman looks fatally serial — until you notice that every cell on an anti-diagonal is independent.

6 tasks

1. Three Ways Into a Cell
2. The Anti-Diagonal Goes All At Once
3. Which Cell Am I?
4. Ride the Wavefront Down
5. Traceback: What Did It Actually Align?
6. Watch the Wavefront, Then Read the Bill

Start this module →

This page is an interactive exercise — the editor, the GPU runner and your saved progress need JavaScript. The text above is the full brief.