11,554 research outputs found
Recommended from our members
Processors (WO 2010/082067 A2)
A processing system comprises a plurality of processors (12) and communication means (20) arranged to carry
messages between the processors, wherein each of the processors (12) has an operating instruction memory field (32, 34, 36) arranged to hold stored operating instructions including a re-routing target address. Each processor is arranged to receive a message (38) including operating instructions including a target address. On receipt of the message, each processor is arranged to: check the target address in the message to determine whether it corresponds to an address associated with the processor; if the target address in the message does correspond to an address associated with the processor, to check the operating instructions in the message to determine whether the message is to be re-routed; and, if the message is to be re-routed, to replace operating instructions within the message with the stored operating instructions, and place the message on the communication means for delivery to the
re-routing target address
RooStatsCms: a tool for analyses modelling, combination and statistical studies
The RooStatsCms (RSC) software framework allows analysis modelling and
combination, statistical studies together with the access to sophisticated
graphics routines for results visualisation. The goal of the project is to
complement the existing analyses by means of their combination and accurate
statistical studies.Comment: Proceedings of the 11th Topical Seminar on Innovative Particle and
Radiation Detectors. 4 pages and 5 figure
Universal Protocols for Information Dissemination Using Emergent Signals
We consider a population of agents which communicate with each other in a
decentralized manner, through random pairwise interactions. One or more agents
in the population may act as authoritative sources of information, and the
objective of the remaining agents is to obtain information from or about these
source agents. We study two basic tasks: broadcasting, in which the agents are
to learn the bit-state of an authoritative source which is present in the
population, and source detection, in which the agents are required to decide if
at least one source agent is present in the population or not.We focus on
designing protocols which meet two natural conditions: (1) universality, i.e.,
independence of population size, and (2) rapid convergence to a correct global
state after a reconfiguration, such as a change in the state of a source agent.
Our main positive result is to show that both of these constraints can be met.
For both the broadcasting problem and the source detection problem, we obtain
solutions with a convergence time of rounds, w.h.p., from any
starting configuration. The solution to broadcasting is exact, which means that
all agents reach the state broadcast by the source, while the solution to
source detection admits one-sided error on a -fraction of the
population (which is unavoidable for this problem). Both protocols are easy to
implement in practice and have a compact formulation.Our protocols exploit the
properties of self-organizing oscillatory dynamics. On the hardness side, our
main structural insight is to prove that any protocol which meets the
constraints of universality and of rapid convergence after reconfiguration must
display a form of non-stationary behavior (of which oscillatory dynamics are an
example). We also observe that the periodicity of the oscillatory behavior of
the protocol, when present, must necessarily depend on the number ^\\# X of
source agents present in the population. For instance, our protocols inherently
rely on the emergence of a signal passing through the population, whose period
is \Theta(\log \frac{n}{^\\# X}) rounds for most starting configurations. The
design of clocks with tunable frequency may be of independent interest, notably
in modeling biological networks
- …