Optimal time and communication solutions of FSSP on square arrays, toruses and rings
| Název česky | Řešení problému FSSP na čtvercových polích, torech a prstencích optimální v čase i komunikaci |
|---|---|
| Autoři | |
| Rok publikování | 2004 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Lecture Notes in Computer Science |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3340&spage=200 |
| Obor | Informatika |
| Klíčová slova | Firing Squad Synchronization Problems |
| Popis | Je prezentováno nové řešení problému Firing Squad Synchronization Problem (FSSP) na čtvercových polícha a je detailně demonstrována jeho korektnost. Naše řešení je optimální časově i komunikačně (tzv. minimal time 1-bit solution). Navíc je ukázáno, že vyvinutá technika a získané výsledky také umožňují při optimálním čase a komunikaci vyřešit FSSP v některých dalších variantách tohoto problému na sítích tvaru čtvercových polí, čtvercových torech a prstencích. Tento výzkum byl dokončen během navštěvy prvního z autorů v Dipartimento di Informatica ed Applicazioni, Universit degli Studi di Salerno. Práce byla částečně podporována z grantu MIUR ex-60% 2003 Universit di Salerno. První z autorů je také podporován z grantu GAČR, 201/04/1153. |
| Související projekty: |