Skip to content

[MPI] Handle boundary patterns at inter-process block edges #8

Description

@hubertwojcik

Goal

Extend the MPI implementation to detect patterns that span the boundary between blocks owned by adjacent processes.

Tasks

  • Each process sends the last L-1 bytes of its block to the next process
  • Each process searches the overlap region formed by its tail and the next process's head
  • Rank 0 collects and deduplicates boundary matches
  • Test with a corpus containing patterns designed to cross process boundaries

Acceptance Criteria

  • Full match output matches sequential baseline on all test inputs
  • Boundary exchange uses non-blocking MPI_Isend/MPI_Irecv to overlap communication and computation

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    boundary-handlingCross-chunk and cross-process pattern matching at boundariesmpiMPI distributed-memory parallelism

    Projects

    No projects

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions