23-26 October 2018
Faculty of Radio Physics, Electronics and Computer Systems
Europe/Kiev timezone

PARALLELIZATION OF APPLICATION FOR CONVERTING A NONDETERMINISTIC FINITE AUTOMATON INTO A DETERMINISTIC FINITE AUTOMATON

Not scheduled
20m
Faculty of Radio Physics, Electronics and Computer Systems

Faculty of Radio Physics, Electronics and Computer Systems

Faculty of Radio Physics, Electronics and Computer Systems of Taras Shevchenko National University of Kyiv, acad. Glushkov ave., 4g, Kyiv, Ukraine
Oral Computer Technologies Computer Technologies

Speaker

Fedor Yatsenko

Abstract

The questions of parallelization of the algorithm for the transformation of a non-deterministic finite automaton to an equivalent deterministic finite automaton are considered. Feature of implementation is to use the CUDA hardware and software platforms, GPGPU technology. This significantly increases the productivity of the application.

Type of Book of Abstracts Electronic
Contact Phone +380953391891

Primary authors

Fedor Yatsenko Prof. Sergiy Pogorilyy (Head of computer engineering department)

Presentation Materials

There are no materials yet.