Dekompozycja systemów dyskretnych z wykorzystaniem hipergrafów

• Autorzy: Wiśniewska M. , Wiśniewski R. , Adamski M.

Warianty tytułu

EN

Usage of hypergraphs in decomposition of discrete system

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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

PL

system dyskretny; dekompozycja; hipergraf

EN

discrete system; decomposition; hypergraph

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 5
• Strony: 129--131
• Opis fizyczny: Bibliogr. 5 poz., rys., tab., wzory

Twórcy

autor

Wiśniewska M.

autor

Wiśniewski R.

autor

Adamski M.

• Instytut Informatyki i Elektroniki, Uniwersytet Zielonogórski,

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.