Tytuł artykułu
Autorzy
Treść / Zawartość
Pełne teksty:
Identyfikatory
Warianty tytułu
Usage of hypergraphs in decomposition of discrete system
Języki publikacji
Abstrakty
W referacie zaprezentowana zostanie metoda dekompozycji systemów dyskretnych z wykorzystaniem hipergrafów. Podział uzyskano poprzez zastosowanie hierarchicznej redukcji wierzchołków hipergrafu. W procesie partycjonowania bloki systemu dyskretnego reprezentowane są poprzez wierzchołki hipergrafu, natomiast połączenia pomiędzy blokami - poprzez hiperkrawędzie. Przedstawiona metoda umożliwia sekwencyjną redukcję wierzchołków hipergrafu, w których projektant sam może zadecydować, na którym poziomie hierarchii chce zakończyć partycjonowanie. Dzięki temu dany system może zostać podzielony na dowolną liczbę mniejszych układów.
In the paper a method of discrete-system decomposition is proposed. The method is based on the hypergraph reduction and partition. A discrete-system is represented by a hypergraph; where module corresponds to the vertice and connection (net) corresponds to the hyperedge. The proposed method allows hierarchical reduction of the hypergraph and finally - partition of the discrete-system.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
129--131
Opis fizyczny
Bibliogr. 5 poz., rys., tab., wzory
Twórcy
autor
autor
autor
- Instytut Informatyki i Elektroniki, Uniwersytet Zielonogórski, M.Wisniewska@weit.uz.zgora.pl
Bibliografia
- [1] Berge C.: Graphs and Hypergraph, North-Hols.r Mathematical Library, Amsterdam 1976.
- [2] De Micheli G.: Synteza i optymalizacja układów cyfrowych, Wydawnictwo Naukowo-Techniczne, Warszawa 1998.
- [3] Como F., Prinetto P., Sonza Reorda M., "Using Symbolic Techniques to find the Maximum Clique in very large sparse graphs", The European and Test Conference (EDTC'95), 1066-1409/95 $10.00 IEEE 1995.
- [4] Lee-Kwang H. and Cho Ch. H.: Hierarchical Reduction and Partition of Hypergraph, IEEE Transitions on systems, Vol. 26, No 2, 1996.
- [5] Łuba T.: Synteza układów logicznych, Wyższa Szkoła Informatyki Stosowanej i Zarządzania, Warszawa 2000.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSW4-0037-0044