Академический Документы
Профессиональный Документы
Культура Документы
will incorporate large number of information processing units at very low cost. as
these units will work perfectly and there would not be any need to develop any
structural or geometric arrangement or any typical interconnection between
them. This technology require many change in way of development and
manufacturing of the programming computers. these microelectronic devices
and mechanical components are very cheap and inexpensive that we can use
them at large scale at very low price. Logic circuits , micro censors, actuator, and
communication devices can be integrated on a single small device or chip and
these particles can be mixed with any other material or products. These particles
can be used to create smart products which will have the computational capacity
of their own. Imagine a coating on a bridge made up of such tiny particles which
can sense and report any load of wind or any issue of that bridge which may
monitor any structural integrity of that bride. Suppose any robot built of millions
of such particles which can change its shapes according to the need and many
tiny programmable modules can be configured for any desired output. Recent
research in the area of bio computing made it possible to embedded many
sensors and actuators in a single cell these programmable biological cells can be
used to create smart products. This technology of amorphous computing may
pose many challenges but it will also provide new way of computing. 1
Amorphous computing is the development of organizational principles and
programming languages for obtaining coherent behaviour from the cooperation
of myriads of unreliable parts that are interconnected in unknown, irregular, and
time-varying ways. The impetus for amorphous computing comes from
developments in micro fabrication and fundamental biology, each of which is the
basis of a kernel technology that makes it possible to build or grow huge
numbers of almost-identical information-processing units at almost no cost. This
paper sets out a research agenda for realizing the potential of amorphous
computing and surveys some initial progress, both in programming and in
fabrication. We describe some approaches to programming amorphous systems,
which are inspired by metaphors from biology and physics. We also present the
basic ideas of cellular computing, an approach to constructing digital-logic
circuits within living cells by representing logic levels by concentrations DNAbinding proteins.
Over the next few decades, two emerging technologies micro fabrication and
cellular engineering will make it possible to assemble systems that incorporate
myriads of information-processing units at almost no cost, provided:
1) that all the units need not work correctly; and
2) that there is no need to manufacture precise geometrical arrangements of the
units or precise interconnections among them. This technology shift will
1
http://www.agentgroup.unimo.it/didattica/curriculum/marco/MAIN/PDF/nagmam.p
df
mixed throughout a volume. The particles are possibly faulty, sensitive to the
environment, and may e
ect actions. In general, the indi- vidual particles might be mobile, but the initial
programming explorations described here do not address this possibility.
Each particle has modest computing power and a modest amount of memory.
The particles are not synchronized, although we assume that they compute at
similar speeds, since they are all fabricated by the same process. The particles
are all programmed iden- tically, although each particle has means for storing
local state and for generating random numbers. In general, the particles do not
have any a priori knowledge of their positions or orientations.
Each particle can communicate with a few nearby neighbors. In amorphous
systems of microfabricated components, the particles might communicate via
short-distance radio; bioengineered cells might communicate by chemical
means. For our purposes here, we'll assume that there is some communication
radius r, which is large compared with size of individual particles and small
compared with the size of the entire area or volume, and that two particles can
communicate if they are within distance r. We assume that the number of
particles is very large. Thus, the entire amorphous medium can be regarded as a
massively parallel computing system, and previous investiga- tions into
massively parallel computing, such as research in cellular automata, is one
source of ideas for dealing with amorphous systems. Amorphous computing
presents a greater chal- lenge that cellular automata, however, because its
mechanisms must be independent of the detailed con guration and reliability of
the particles. For example, smart paint should be able to determine geometric
properties of the surface that it coats without initial knowledge of the positions of
the paint's computational particles. Another source of ideas may be research into
self-organizing systems, which has exhib- ited how some coherent behaviors of
large-scale systems can \emerge" from purely local interactions of individual
particles. Amorphous computing might exploit similar phenom- ena, but it is not
our goal to study the principles of self-organization per se. As engineers, we must
learn to construct systems so that they end up organized to behave as we a
priori intend, not merely as they happen to evolve. 3
4
http://www.agentgroup.unimo.it/didattica/curriculum/marco/MAIN/PDF/nagmam.p
df
Cellular Computing
Living cells serve as isolated, controlled environments that house complex
chemical reac- tions. In addition, cells reproduce themselves, allowing the
creation of many copies with little manufacturing e ort. The vision of cellular
5
http://www.inf.ufrgs.br/~alvares/SMA/CombiningAmorphousComputingAndReacti
veAgent.pdf
through the base station, using similar mechanism as that for entering the input
data. Each phase|address assignment, input entering, and simulation|can be
performed with a given failure probability as decided by the operator. The failure
probability of the complete simulation algorithm will then be the sum of failure
probabilities of the individual phases.6
Conclusion
We have shown a universal computing power of a formalized model of an amorphous computer. The main departure point of the amorphous computing structures from other models of wireless networks or distributed computing is the
randomness of the underlying network topology, anonymity of processors not
possessing universal computing power and a principal lack of synchronicity combined with the impossibility to detect broadcasting collisions. Unlike the majority of the known models which work whenever appropriately programmed,
this need not be the case with an amorphous computer since its nodes can be
dispersed in an unlucky manner that does not support the computer's functionality. For our model we have designed and analyzed an algorithm simulating a
unit-cost RAM with bounded size inputs. To the best of our knowledge, our
simulation algorithm seems to be the rst result showing the universal computing power of a family of amorphous computers of the type we have considered.
This result is interesting from the viewpoint of the computability theory since it
shows that universal computing power can also emerge in randomly organized
\amorphous", non-uniform communication structures consisting of anonymous
building elements not possessing universal computing power.
For future research the next natural step could be to consider a \ying"
amorphous computer with randomly mobile processors. Along these lines, the
series of papers by Angluin et al. (cf. [3] and its follow-ups) could serve as an
inspiration.7
CONCLUSION
In this paper we intended to show that computer science
is experiencing a third step in its evolution, with the advent
of large distributed systems, organized from the bottom-up,
possibly incidental, combination of computational, physical
objects in a broad sense. We have described the challenges
that this evolution represents and shown the reasons which
call for a change in conventional models of design, valida-tion and deployment currently used in
software engineering.
Beyond this, our objective was to show that DAI, for
the very reason that it relies on a distributive stance, owns
the promises of possible computational models for such new
systems, if only some orthodox traditions were abandonned
and other sources of inspiration were embraced. We have
concluded by pointing out that so far only the domains of
reactive MAS and amorphous computing seemed capable of
proposing satisfying solutions. We deliberately did not talk
about the ethical and social issues that such computing system
evolution certainly lead to. Yet there is little doubt
that the adoption or reject of such an evolution will depend
on the possibility to take into account in the early stages of
6 http://www.cs.cas.cz/semweb/download.php?
file=Wiedermann_Petru_submission%20ToCS&type=pdf
7 http://www.cs.cas.cz/semweb/download.php?
file=Wiedermann_Petru_submission%20ToCS&type=pdf
8
http://www.inf.ufrgs.br/~alvares/SMA/CombiningAmorphousComputingAndReacti
veAgent.pdf