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

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:	Kvantové zpracování informací Nesekvenční modely výpočtů -- kvantové a souběžné distribuované modely výpočetních procesů