Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Duncan Graham-Rowe
Chaotic behaviour is all around us - in the way that rivers flow and
weather evolves, for example. While the behaviour of such systems is
inherently unpredictable over all but the shortest timescales, they
are not random. Their unpredictability arises because they are
sensitive to the smallest of influences. Tiny fluctuations get
amplified and eventually dominate the system. As chaos pioneer Edward
Lorenz put it, the flap of a butterfly's wings in Brazil could set off
a tornado in Texas. This is a problem for long-term weather
forecasters, but Ditto and Sinha reasoned that if they could construct
a circuit that behaved in a chaotic manner, then they might be able to
use this sensitivity to their advantage. On a whim, they began to
sketch out a design.
Logic gates are the building blocks of computer processors. There are
several types, each one producing a different digital output from a
particular combination of 1s or 0s that it receives at its inputs. A
NOR gate, for example, generates an output of 0 with any input values,
unless both are 0. If Ditto and Sinha could mimic such behaviour by
stabilising the oscillations in a chaotic circuit, it could bring some
unique advantages. Stabilise the chaos in one particular pattern and
they might be able to create the equivalent of a NOR gate. Stabilise
it in a different pattern and they might get the equivalent of a NAND
gate, which outputs a 1 unless both inputs are 1.
In 1998, Ditto and Sinha outlined their theory in a paper called
"Dynamics based computation" (Physical Review Letters, vol 81, p
2156) and started to flesh out the idea. By 2002 they had published
detailed results of computer simulations showing how such a device
might function. They envisioned a chaotic logic gate with two inputs
and one output like a conventional gate, but made up of a chaotic
element they call a "chaogate". When the chaogate receives its input
signals, the internal chaotic circuit begins to oscillate, rapidly
stabilising at a value that depends on the inputs and, crucially, a
control signal.
The control signal has two components. The first is a fixed "bias"
voltage which, along with the gate inputs, directs the circuit's
chaotic oscillations into a particular pattern. The second component
monitors the circuit and triggers an output when the chaotic
oscillations reach the desired threshold voltage (see diagram).
According to the team's calculations, simply changing the settings of
the control signal would allow them to morph a chaogate into any logic
gate they wanted.
And ASICs are only the start. A single chaotic logic chip should be
able to reinvent itself time after time, and in far more radical ways.
To prove the principle, Ditto has created a chaotic chip designed to
mimic the function of an 8-bit microprocessor. Costing pennies each,
they are used in their millions to control everything from toys and
toasters to washing machines. Ditto's chip does the job using around
5000 transistors, where the normal processors need 15,000. What's
more, it can morph in an instant from an 8-bit to a 16-bit processor.
This sort of adaptability is unprecedented, Ditto claims, and with
chip-makers struggling to pack ever more processing power into a
smaller space, the possibility of making every chip multifunctional is
particularly attractive.
With this in mind, Ditto and his colleagues are stripping down their
chaotic circuits to see just how few transistors they can get away
with. They calculate that they can reduce the 750 million transistors
used in one of the latest graphics processor chips by an order of
magnitude. "We might get away with 75 million transistors," he says.
This is not just an matter of saving space. Powerful graphics chips
consume a large amount of power and throw out heat that has to be
removed. Chaogates could reduce power consumption and perhaps
eliminate the need for fans to keep these chips from overheating.
Alongside its processors, every computer needs memory chips, and here
Ditto's chaotic logic also promises radical change. To help achieve
this, Ditto has enlisted Mark Spano from the Caderock division of the
Naval Surface Warfare Center in West Bethesda, Maryland, who is
studying how chaotic states can be used to store and retrieve
information.
Total recall
One of the simplest forms of digital memory is the flip-flop. This
small circuit has two stable states, one to represent a digital 1 and
the other to represent 0, so the flip-flop can store a single bit of
binary data. But storing data such as text takes a lot of bits. With
26 letters in the alphabet, it takes at least five bits of data - but
more usually eight - to represent each letter.
First the big chip-makers will have to be convinced that chaotic chips
are worth mass-producing. Although Chaologix's chips can be built
using existing fabrication plants, developing the interface capable of
automatically morphing the chips could prove expensive, says Haslar.
Ditto has talked with a number of chip-makers but suspects that they
don't quite know what to make of his idea.