Workflow from Scientific Research

Extension performs base-level alignment between the candidate paths and the read for optimal alignment. The left side of the diagram illustrates the DP process in graph alignment, while the right side highlights high-performance computing optimizations that can be applied at this stage. The color scale in the vectorization section of the diagram illustrates the execution order of anti-diagonal computations in vectorized processing (to facilitate vectorization, the dynamic programming traversal is typically organized in an anti-diagonal order progression, ensuring mutually independent elements within each vector unit). Lighter shades correspond to anti-diagonals scheduled for earlier computation initiation

DOI