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

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní 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.