Massively parallel automata in Euclidean space time

Denys Duchier

Description

Massively parallel automata in Euclidean space-time Massively parallel automata in Euclidean space-time Denys Duchier 1 , Jérôme Durand-Lose 2 , Maxime Senot 2 1 Team Constraint & Machine Learning 2 Team Graphs & Algorithms September 27 th 2010 SCW'10, Budapest

• signal machines


• synchronization problem


• team graphs


• firing squad


• goto's solution


• euclidean space-time


• massively parallel

Sujets

• Execution by firing squad
• Massively parallel

Informations

• Publié par: pefav
• Nombre de lectures: 24
• Langue: English
• Poids de l'ouvrage: 1 Mo

Extrait

LeaMassivelySCW'10,parralleeamleamautomata27in1Euclidean&space-time2Massively&paSeptembrallel2010automataestinTEuclideanConstraintspace-timeMachineDenysrningDuchierT1Graphs,AlgoJ?r?meithmsDurand-Loseer2th,MaximeBudapSenot2yMassivelySolvingpaComplexitiesralleTlcomputationautomataConclusioninQ-SAEuclideanbspace-timegeometrical13Signal4Machines2geometricalMassivelyandpasignalralleQ-SAl4automatahinesin2Euclideanbspace-time3SignaltoMachinesmac1DenitionsSignalexamplesMachinesSolvingFTromycecomputationllulaComplexitiesrConclusionautomatasignalMassivelyMitchellpawithralleautomatalAnalyzingautomata[Das,inrEuclideantospace-timemachinesSignalCAMachinessignalsFCrutcheld,rom95]cellulasignalMassivelytopawithralleSynchronizationlDesigningautomataGoto'sinFiringEuclidean[Goto66]space-timemachinesSignalCAMachinessignalsFsolutionromthecellulaSquadrProblemautomatatosignalMassivelygeneratingpawithralleerslDesigningautomataFischer'sinrimeEuclideantospace-timemachinesSignalCAMachinessignalsFautomatarompcellulanumbr[Fischer65]automataR
)
Z
tolTimeautomatarominSpaceEuclideanpaspace-timesignalSignalcontinuousMachines(FSpaceromMassivelycelluladiscreterspace-timeautomata(to)ralle()signalTimemachinesaF)r(om)cellulaFraautomatatomachines
N
+
RR
)
Z
tolTimeautomatarominSpaceEuclideanpaspace-timesignalSignalcontinuousMachines(FSpaceromMassivelycelluladiscreterspace-timeautomata(to)ralle()signalTimemachinesaF)r(om)cellulaFraautomatatomachines
N
+
RR
)
Z
tolTimeautomatarominSpaceEuclideanpaspace-timesignalSignalcontinuousMachines(FSpaceromMassivelycelluladiscreterspace-timeautomata(to)ralle()signalTimemachinesaF)r(om)cellulaFraautomatatomachines
N
+
RR
)
Z
tolTimeautomatarominSpaceEuclideanpaspace-timesignalSignalcontinuousMachines(FSpaceromMassivelycelluladiscreterspace-timeautomata(to)ralle()signalTimemachinesaF)r(om)cellulaFraautomatatomachines
N
+
R