Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: automat stanu skończonego

Sortuj według:

Ogranicz wyniki do:

Dekompozycja skończonych automatów stanów

Bukowiec A.

Metody Informatyki Stosowanej

2010

nr 2 (23)

5-13

Celem tego artykułu było przedstawienie i omówienie algorytmu partycjonowania skonczonych automatów stanów i narzedzia CAD, które go implementuje. Algorytm został zilustrowany w pełni działajacym przykładem. W dalszych pracach należałoby się skupić nad opracowaniem algorytmów umożliwiających automatyczne uzyskanie zbioru podziału. W tym celu należy jednak przetworzyć dodatkowe informacje takie, jak wymagany czas wykonania, czy prawdopodobieństwo wystąpienia przejścia. Implementacja takiego algorytmu może być bardzo złożona i należy rozważyc zastosowanie algorytmów genetycznych lub systemu wnioskujacego do tego celu.

Popular way for realization of control units are finite state machines. Up-to-date control unit circuits very often are implemented using PLDs. Microprocessors can be also considered as a solution taking costs into account. But very often microprocessors are too slow for realization control units of digital systems. The partitioning of state machines can be a solution for this problem allowing a parallel execution of state machines, keeping performance and cost at adequate levels. In this case, the time critical part of the control unit can be implemented in fast FPGA device and other parts can be realized by cheaper platforms. The problems and algorithms of partitioning of state machines are discussed in this paper. A CAD tool for partitioning implementing the proposed algorithm is also presented.