Browsing Diplomové práce - 18101 by Subject "k-locality"

Now showing items 1-1 of 1

    • Parallel run of k-local tree automata on GPU 

      Author: Milan Borový; Supervisor: Plachý Štěpán; Opponent: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-06)
      This thesis implements tree pattern matching using deterministic finite tree automata. A work-optimal parallel algorithm exists and has been implemented for EREW PRAM. This algorithm will be optimized for APRAM and ported ...