Strony pracowników Wydziału Informatyki Politechniki Białostockiej

Rezultaty badań eksperymentalnych metod syntezy automatów skończonych

W charakterze danych wejściowych były wykorzystywane przykłady testowe automatów skończonych opracowane w MCNC (Microelectronics Center of North Carolina). Dane przykłady są przedstawione w postaci plików tekstowych w formacie wejściowym systemu SIS.

Przy syntezie każdego przykładu za pomocą pakietów przemysłowych (MAX+PLUS II firmy Altera, WebPack firmy Xilinx i FPGA Advantage firmy Mentor Graphics) były wykonywane kolejno następujące czynności:

· opis automatu skończonego za języka systemu SIS za pomocą konwertera pakietu ZUBR został konwertowany na język VHDL (dla pakietu MAX+PLUSII – na język AHDL);

· wykonywano syntezę automatu skończonego za pomocą pakietu przemysłowego na PLD odpowiedniej rodziny, przy czym parametry syntezy były ustawiane na maksymalną minimalizację kosztów (powierzchni układu);

· rezultaty syntezy oceniano ze względu na koszt (liczbę wykorzystanych makrokomórek/elementów logicznych PLD) i szybkość działania (maksymalne opóźnienie w nanosekundach przy przejściu sygnałów z wejść na wyjścia układu kombinacyjnego) za pomocą pakietu przemysłowego.

Przy syntezie każdego testowego przykładu z wykorzystaniem pakietu ZUBR wykonywano kolejno następujące czynności:

· wykonywano syntezę automatu skończonego za pomocą pakietu ZUBR na PLD odpowiedniej rodziny;

· formowano zbiór funkcji Boolowskich odpowiadający syntezowanemu automatowi;

· zbiór równań logicznych konwertowano za pomocą konwertera pakietu ZUBR do języka VHDL (AHDL dla systemu MAX+PLUS II);

· wykonywano syntezę układu kombinacyjnego za pomocą pakietu przemysłowego na PLD odpowiedniej rodziny, przy czym parametry syntezy były ustawiane na maksymalną minimalizację kosztów (powierzchni układu);

· rezultaty syntezy oceniano ze względu na koszt (liczbą wykorzystanych makrokomórek/elementów logicznych PLD) i szybkość działania (maksymalne opóźnienie w nanosekundach przy przejściu sygnałów z wejść na wyjścia automatu skończonego) za pomocą pakietu przemysłowego.

Dla pokazania rezultatów badań eksperymentalnych przyjęto następujące oznaczenia:

Name – nazwa testowego przykładu (pliku);

L – liczba wejść automatu skończonego;

N – liczba wyjść automatu skończonego;

P – liczba różnych koniunkcji w tablicowej postaci automatu skończonego;

CA – koszt realizacji (liczba makrokomórek/elementów logicznych) automatu skończonego syntezowany za pomocą pakietu MAX+PLUS II firmy Altera;

CX – koszt realizacji automatu skończonego syntezowany za pomocą pakietu WebPack firmy Xilinx;

CM – koszt realizacji automatu skończonego syntezowany za pomocą pakietu FPGA Advantage firmy Mentor Graphics;

C1,…,C6 – koszty realizacji automatu skończonego przy wykorzystaniu metod -odpowiednio М1,…,М6 – syntezy automatu skończonego pakietu ZUBR;

DA – szybkość działania (wartość maksymalnego opóźnienia w nanosekundach przy przejściu sygnału z wejść na wyjścia) automatu skończonego, syntezowany za pomocą pakietu MAX+PLUS II firmy Altera;

DX – szybkość działania automatu skończonego syntezowany za pomocą pakietu WebPack firmy Xilinx;

DM – szybkość działania automatu skończonego syntezowany za pomocą pakietu FPGA Advantage firmy Mentor Graphics;

D1,…,D6 – szybkość działania automatu skończonego przy wykorzystaniu odpowiednio metod М1,…,М6 syntezy układów kombinacyjnych pakietu ZUBR.

Wykorzystanie metody A2 syntezy automatów skończonych klasy A i B

– dla rodziny MAX 7000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny MAX 9000

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A3 syntezy automatów skończonych klasy C

– dla rodziny CLASSIC

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny MAX 5000

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A4 syntezy automatów skończonych klasy D

– dla rodziny MAX 9000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny FLEX 10K

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A5 syntezy automatów skończonych klasy E

– dla rodziny FLEX 10K

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A7 syntezy automatów skończonych klasy ADE

– dla rodziny MAX 9000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny FLEX 10

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A8 syntezy automatów skończonych klasy AD

– dla rodziny MAX 9000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny FLEX 10K

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A9 syntezy automatów skończonych klasy AE

– dla rodziny MAX 9000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny FLEX 10K

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A2 syntezy automatów skończonych klasy A i B

– dla rodziny XC 9500

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A5 syntezy automatów skończonych klasy E

– dla rodziny VIRTEX II

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny MAX 5000

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A7 syntezy automatów skończonych klasy AED

– dla rodziny XC 9500

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny VIRTEX II

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A8 syntezy automatów skończonych klasy AD

– dla rodziny XC 9500

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny VIRTEX II

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A9 syntezy automatów skończonych klasy AE

– dla rodziny XC 9500

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny VIRTEX II

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A2 syntezy automatów skończonych klasy A i B

– dla rodziny MAX 7000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny XC 9500

 ze względu na koszt

 ze względu na szybkość działania

Wykorzystanie metody A7 syntezy automatów skończonych klasy ADE

– dla rodziny MAX 9000

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny FLEX 10K

 ze względu na koszt

 ze względu na szybkość działania

 

– dla rodziny VIRTEX II

 ze względu na koszt

 ze względu na szybkość działania

× W ramach naszego serwisu www stosujemy pliki cookies zapisywane na urządzeniu użytkownika w celu dostosowania zachowania serwisu do indywidualnych preferencji użytkownika oraz w celach statystycznych.
Użytkownik ma możliwość samodzielnej zmiany ustawień dotyczących cookies w swojej przeglądarce internetowej.
Więcej informacji można znaleźć w Polityce Prywatności
Korzystając ze strony wyrażają Państwo zgodę na używanie plików cookies, zgodnie z ustawieniami przeglądarki.
Akceptuję Politykę prywatności i wykorzystania plików cookies w serwisie.