A Robust Universal Flying Amorphous Computer

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F14%3A00435882" target="_blank" >RIV/67985807:_____/14:00435882 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-319-13350-8_31" target="_blank" >http://dx.doi.org/10.1007/978-3-319-13350-8_31</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-13350-8_31" target="_blank" >10.1007/978-3-319-13350-8_31</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Robust Universal Flying Amorphous Computer

Popis výsledku v původním jazyce

Amorphous computers are systems that derive their computational capability from the operation of vast numbers of simple, identical, randomly distributed and locally communicating units. The wireless communication ability and the memory capacity of the computational units is severely restricted due to their minimal size. Moreover, the units originally have no identifiers and can only use simple asynchronous communication protocols that cannot guarantee a reliable message delivery. In this work we concentrate on a so-called robust flying amorphous computer whose units are in a constant motion. The units are modelled by miniature RAMs communicating via radio. For this model we design a distributed probabilistic communication protocol and an algorithm enabling a simulation of a RAM in finite time. Our model is robust in the sense that if one or several computational units fail the computer will autonomously restart and reconfigure itself in order to initiate the computation anew. The under

Název v anglickém jazyce

A Robust Universal Flying Amorphous Computer

Popis výsledku anglicky

Amorphous computers are systems that derive their computational capability from the operation of vast numbers of simple, identical, randomly distributed and locally communicating units. The wireless communication ability and the memory capacity of the computational units is severely restricted due to their minimal size. Moreover, the units originally have no identifiers and can only use simple asynchronous communication protocols that cannot guarantee a reliable message delivery. In this work we concentrate on a so-called robust flying amorphous computer whose units are in a constant motion. The units are modelled by miniature RAMs communicating via radio. For this model we design a distributed probabilistic communication protocol and an algorithm enabling a simulation of a RAM in finite time. Our model is robust in the sense that if one or several computational units fail the computer will autonomously restart and reconfigure itself in order to initiate the computation anew. The under

Druh

C - Kapitola v odborné knize

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F10%2F1333" target="_blank" >GAP202/10/1333: NoSCoM: Nestandardní výpočetní modely a jejich aplikace ve složitosti, lingvistice a učení</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název knihy nebo sborníku

Computing with New Resources. Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday

ISBN

978-3-319-13349-2

Počet stran výsledku

15

Strana od-do

421-435

Počet stran knihy

473

Název nakladatele

Springer

Místo vydání

Cham

Kód UT WoS kapitoly

—