Optimal time and communication solutions of FSSP on square arrays, toruses and rings

Logo poskytovatele

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
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

GRUSKA Jozef LA TORRE Salvatore PARENTE Dominik

Rok publikování 2004
Druh Článek v odborném periodiku
Časopis / Zdroj Lecture Notes in Computer Science
Fakulta / Pracoviště MU

Fakulta informatiky

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.