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

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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ů