| Identifikační kód |
RIV/00216224:14330/06:00016166 |
| Název v anglickém jazyce |
Different time solutions for the firing squad synchronization problem on basic grid networks |
| Druh |
J - Recenzovaný odborný článek (Jimp, Jsc a Jost) |
| Poddruh |
- |
| Jazyk |
eng - angličtina |
| Obor - skupina |
I - Informatika |
| Obor |
IN - Informatika |
| Rok uplatnění |
2006 |
| Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku |
8 |
| Počet tvůrců celkem |
4 |
| Počet domácích tvůrců |
1 |
| Výčet všech uvedených jednotlivých tvůrců |
Jozef Gruska (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 9594744)
Salvatore La Torre (státní příslušnost: IT - Italská republika)
Margherita Napoli (státní příslušnost: IT - Italská republika)
Mimmo Parente (státní příslušnost: IT - Italská republika) |
| Popis výsledku v anglickém jazyce |
We present several solutions to the Firing Squad Synchronization Problem on grid networks of different shapes. The nodes are finite state processors that work in unison with other processors and in synchronized discrete steps. The networks we deal with are: the line, the ring and the square. For all of these models we consider one- and two-way communication modes and we also constrain the quantity of information that adjacent processors can exchange at each step. We first present synchronization algorithms that work in time $n^2$, $n log n$, $nsqrt n$, $2^n$, where n is a total number of processors. Synchronization methods are described through so called signals that are then used as building blocks to compose synchronization solutions for the casesthat synchronization times are expressed by polynomials with nonnegative coefficients. |
| Klíčová slova oddělená středníkem |
Firing Squad Synchronization Problems |
| Stránka www, na které se nachází výsledek |
- |
| Odkaz na údaje z výzkumu |
- |