PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  hipergrafy
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Application of hypergraphs to the reduction of the memory size in the Microprogrammed Controllers with Address Converter
Adamski M., Wiśniewska M., Wiśniewski R., Stefanowicz Ł.
Przegląd Elektrotechniczny
|
2012
|
R. 88, nr 8
134-136
EN
In the article the method of reduction of the control memory size in the microprogrammed controllers with address converter is proposed. The idea is based on the two-level reduction of the memory size. The first step includes application of an additional block (address converter) in the structure of the controller. Such a module improves the addressing of microinstructions to reduce the volume of the control memory. Next, the hypergraph theory is applied for further reduction of the control memory, where concurrent microoperations are encoded together.
PL
W artykule zaproponowano metodę redukcji pojemności pamięci sterowników mikroprogramowanych z konwerterem adresów. Metoda bazuje na dwupoziomowej redukcji pamięci sterownika. Pierwszy etap to usprawnienie kodowania mikroinstrukcji, poprzez wprowadzenie konwertera adresów do struktury układu mikroprogramowanego. Właściwa redukcja pamięci sterownika stanowi drugi krok proponowanej metody. W tym celu zastosowano teorię hipergrafów oraz specyficzne własności tych struktur.
2
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
Obszarski P.
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
|
2007
|
T. 13
449-456
PL
Problem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem NP-trudnym. W tym artykule podejmujemy próbę zastosowania i oceny różnych algorytmów heurystycznych dla kolorowania hipergrafów. Rozważania ogólne poparte są doświadczeniami komputerowymi. Testy zaimplementowanych algorytmów przeprowadzono na hipergrafach losowych.
EN
Problem of scheduling multiprocessor tasks on dedicated processors can be easily presented with hypergraph edge coloring problem. By a hypergraph we mean a generalization of a graph in which edges may contain any number of vertices. This model can be used in many theoretical and practical applications. Hypergraph edge coloring problem is generalization of graph edge coloring so it is NP-hard. In this paper we present and try to judge differ-ent types of heuristic algorithms for hypergraph edge coloring. General considerations are supported with com-puter experiment. Tests were conducted on random hypergraphs.
3
Content available remote Próba formalizacji opisu transformacji systemów gospodarczych i prawnych
Korczyński W., Ziąber P.
Zagadnienia Techniczno-Ekonomiczne
|
2003
|
T. 48, z. 2
475--484
PL
W pracy zaproponowano modelowanie systemów gospodarczych i prawnych przez hipergrafy, a transformacji tych systemów przez tzw. bisymulacje. Podejście to pozwala do opisu używać dobrze rozpoznanych metod algebry.
EN
In the paper a kind of modeling of economical and legal systems by means of hypergraphs and bisimulations is proposed. The approach allows for using of well known algebraic methods for such a description of these systems and their transformations.
4
Content available remote Hipergrafy w pozycjonowaniu przestrzennego modelu manipulatora robota
Buchacz A., Machura A., Pasek M.
Vibrations in Physical Systems
|
2000
|
Vol. 19
72--73
first rewind previous Strona / 1 next fast forward last
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ć.