Grant/Projek zakończony
Równoległy algorytm dekompozycji języków skończonych
Identyfikator grantu: PT00396
Kierownik projektu: Zbigniew Czech
Politechnika Śląska
Wydział Automatyki, Elektroniki i Informatyki
Gliwice
Data otwarcia: 2013-06-12
Data zakończenia: 2022-02-21
Streszczenie projektu
Na podstawie znanego sekwencyjnego algorytmu wyznaczania dekompozycji języków skończonych podjęta zostanie próba dokonania zrównoleglenia procesu dekompozycji. Projekt ma na celu zapewnienie opracowania oraz implementacji algorytmu równoległego, działającego na wielu procesorach. Po uzyskaniu wyznaczonego celu przeprowadzony będzie szereg obliczeń umożliwiających ocenę jakości otrzymanego zrównoleglenia.
Bazując na wcześniejszych pracach prof. Zbigniewa Czecha nad tą kwestią, zostanie zastosowane nowe podejście do problemu, mające na celu minimalizację interakcji międzyprocesowej.
Projekt badawczy stawia sobie za cel przeprowadzenie analizy wąskich gardeł istniejących rozwiązań, a przede wszystkim zaproponowanie nowego sposobu zrównoleglenia algorytmu dekompozycji języków skończonych na wielu procesorach, co stanowi motywację do skorzystania z superkomputera.
Przewidywana implementacja wykorzystywać będzie język C/C++ połączony z użyciem standardu MPI (Message Passing Interface).
Bazując na wcześniejszych pracach prof. Zbigniewa Czecha nad tą kwestią, zostanie zastosowane nowe podejście do problemu, mające na celu minimalizację interakcji międzyprocesowej.
Projekt badawczy stawia sobie za cel przeprowadzenie analizy wąskich gardeł istniejących rozwiązań, a przede wszystkim zaproponowanie nowego sposobu zrównoleglenia algorytmu dekompozycji języków skończonych na wielu procesorach, co stanowi motywację do skorzystania z superkomputera.
Przewidywana implementacja wykorzystywać będzie język C/C++ połączony z użyciem standardu MPI (Message Passing Interface).
Publikacje
- Tomasz Jastrząb, Zbigniew Czech, A parallel algorithm for the decomposition of finite languages, Studia Informatica -, (2013) -
- T. Jastrząb, A comparative analysis of two parallel algorithms for finite languages decomposition, Pomiary Automatyka Kontrola 60 (6), (2014) 350-354
- T. Jastrząb, Zbigniew J. Czech, W. Wieczorek, Parallel Induction of Nondeterministic Finite Automata, , 11th International Conference on Parallel Processing and Applied Mathematics (PPAM'2015) Kraków, Poland, (2015) 1-10
- T. Jastrząb, Zbigniew J. Czech, W. Wieczorek, A parallel algorithm for decomposition of finite languages, International Conference on Parallel Computing (ParCo) 2015 Edinburgh, (2015) 1-5
- T. Jastrząb, Zbigniew J. Czech, W. Wieczorek, An Efficient Parallel Algorithm for Finite Languages Decomposition, Machine Learning 1, (2016) 1-10
- Tomasz Jastrząb, Zbigniew Czech, Wojciech Wieczorek, An efficient parallel algorithm for finite languages decomposition, Concurrency and Computation: Practice and Experience 1, (2016) 1-16
- Tomasz Jastrząb, Równoległe algorytmy rozwiązywania trudnych obliczeniowo problemów dotyczących języków formalnych, Politechnika Śląska w Gliwicach brak, (2019) 1-145
- Tomasz Jastrząb, Równoległe algorytmy rozwiązywania trudnych obliczeniowo problemów dotyczących języków formalnych, rozprawa doktorska, Politechnika Śląska -, (2019) 1-145
- T. Jastrząb, On Superlinear Speedups of a Parallel NFA Induction Algorithm, International Conference on Parallel Computing (ParCo 2019) -, (2019) 1-10
- T. Jastrząb, Z. Czech, W. Wieczorek, Solving the finite language decomposition problem by a parallel algorithm, Machine Learning -, (2019) 1-24
- T. Jastrząb, Z. Czech, W. Wieczorek, A Parallel Algorithm for Minimal Nondeterministic Finite Automata Inference, Fundamenta Informaticae -, (2020) 1-16
- Wieczorek Wojciech, Jastrząb Tomasz, Unold Olgierd, Answer Set Programming for Regular Inference, APPLIED SCIENCES-BASEL 10(21) , (2021) 7700
- Jastrząb Tomasz, Czech Zbigniew, Wieczorek Wojciech, Parallel Algorithms for Minimal Nondeterministic Finite Automata Inference, FUNDAMENTA INFORMATICAE 178, (2021) 203-227
- Jastrząb Tomasz, Czech Zbigniew J., Wieczorek Wojciech, An adaptive parallel algorithm for finite language decomposition, Applied Intelligence 386, (2021) 1-22