Identyfikatory
Warianty tytułu
The time effectiveness analysis of decomposition methods
Języki publikacji
Abstrakty
W artykule przedstawiono porównanie dwóch akademickich systemów wspomagających proces syntezy układów cyfrowych realizowanych w strukturach FPGA. Kluczowym elementem syntezy ukierunkowanej na struktury FPGA jest odpowiednia strategia dekompozycji projektowanego układu. System Decomp opracowany w początkach rozwoju struktur FPGA i następnie przez wiele lat doskonalony, wykorzystuje różnorodne tablicowe formy opisu wyrażeń logicznych. W systemie dekBDD wiodącą rolę odgrywają binarne diagramy decyzyjne. Tworząc system dekBDD wykorzystano wieloletnie doświadczenia zdobyte w trakcie optymalizacji strategii dekompozycji funkcji, zdobyte w pracach związanych z systemem Decomp. Dekompozycja oparta o BDD jest znacznie szybsza, a co ciekawsze, wyniki eksperymentów wyraźnie wskazują, że nie musi być mniej efektywna.
The paper focuses on the comparison of two academic tools that are used for functional decomposition as far as time effectiveness is concerned. At the very beginning of the article, theoretical basis of decomposition is explained. Both academic tools, dekBDD as well as Decomp, rely on the principles decsribed in the first part of the article. There is a crucial difference between the systems Decomp and dekBDD which lies in the way of representation of Boolean functions. In the case of the Decomp tool, functional representation is presented in the form of a varied table. The dekBDD tool, on the other hand, uses functional representation in the form of BDD. The authors state that in spite of the same decomposition strategy {while creating the dekBDD system, long-term experience, gained during optimalizing decomposition carried out in the Decomp system, was used), functional representation has a significant influence on time in the process of synthesis.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
57--59
Opis fizyczny
Bibliogr. 11 poz., rys., tab.
Bibliografia
- [1] Brzozowski J. A., Łuba T.: Decomposition of Boolean Functions Specified by Cubes. Journal of Multi-Valued Logic & Soft Computing, Vol. 9, 2003, pp. 377-417.
- [2] Hrynkiewicz E., Kania D.: Metody syntezy dedykowane dla struktur FPGA typu tablicowego. Kwartalnik Elektroniki i Telekomunikacji, 2004, 50, z.3, ss. 325-342.
- [3] Kania D.: Heurystyczna metoda dekompozycji zespołu funkcji boolowskich wykorzystująca dekompozycje złożone, przeznaczona dla układów FPGA typu tablicowego. Kwartalnik Elektroniki i Telekomunikacji, 2000, 46, z.2, ss. 191-206.
- [4] Kania D.: Elementy dekompozycji przeznaczone dla struktur FPGA typu tablicowego. Archiwum Informatyki Teoretycznej i Stosowanej, Tom 16, z. 1, 2004, ss. 45-62.
- [5] Kania D.: Tablicowe metody dekompozycji układów kombinacyjnych. Realizacji tych układów na wybranych strukturach PLD. Rozprawa doktorska, Politechnika Śląska, Gliwice, 1995.
- [6] Morawiecki P., Rawski M., Selvaraj H.: Application of Functional Decomposition in Synthesis of Boolean Function Sets. Proceedings International Conference on Systems Engineering, 2008.
- [7] Opara A., Kania D.: Wykorzystanie pseudo-MTBDD w dekompozycji zespołu funkcji. Pomiary, Automatyka, Kontrola vol. 54, nr 8, 2008, ss. 496-498.
- [8] Opara A.: Dekompozycyjne metody syntezy układów kombinacyjnych wykorzystujących binarne diagramy decyzyjne. Rozprawa doktorska, Instytut Informatyki, Gliwice 2008.
- [9] Scholl C.: Functional Decomposition with Application to FPGA Synthesis. Kluwer Academic Publishers, Boston 2001.
- [10] Pan K. R., Pedram M.: FPGA Synthesis for Minimum Area, Delay and Power, ED&TC, aris, 1996, p. 603.
- [11] Yang C., Ciesielski M.: BDS: A BBD-Based Logic Optimization System. IEEE Transactions on CAD of Integrated circuits and systems, Vol. 21, No. 7, 2002, pp. 866-876.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA1-0049-0033
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.