Académique Documents
Professionnel Documents
Culture Documents
ON
CLOCKLESS CHIPS
Submitted by
AHMED SHAMS
SCHOOL OF ENGINEERING
COCHIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
COCHIN- 682 022
AUGUST 2008
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
SCHOOL OF ENGINEERING
COCHIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
KOCHI-682022
CERTIFICATE
“CLOCKLESS CHIPS”
done by the following student,
AHMED SHAMS
of the VIIth semester, computer science and engineering in the year 2008 in partial fulfillment
of the requirements to the award of degree of Bachelor of technology in Computer Science
and Engineering of Cochin University of Science and Technology.
Place: Kochi
Date:
ACKNOWLEDGEMENT
At the outset, I thank the lord almighty for the grace, strength and hope to make
our endeavor a success
We express our deep felt gratitude to Dr. David Peter.S, Head of the Division
of Computer Science for his constant encouragement.
I am profoundly grateful to Mr. V. Kumar, Lecturer, Department of Computer
Science, my mentor and seminar guide for his valuable guidance support,
suggestions and encouragement.
I would also like to thank our staff coordinator, Mr. Pramod Pavithran for his
words of support.
Further more I would like to thank all others, especially our parents and
numerous friends. This project would not have been a success without the
inspiration, valuable suggestions and moral support from the through out its
course
AHMED SHAMS.
Clockless chips
ABSTRACT
Clockless chips are electronic chips that are not using clock for timing
signal. They are implemented in asynchronous circuits. An asynchronous circuit
is a circuit in which the parts are largely autonomous. They are not governed by
a clock circuit or global clock signal, but instead need only wait for the signals
that indicate completion of instructions and operations. These signals are
specified by simple data transfer protocols. This digital logic design is
contrasted with a synchronous circuit which operates according to clock timing
signals.
The term asynchronous logic is used to describe a variety of design styles,
which use different assumptions about circuit properties. These vary from the
bundled delay model - which uses 'conventional' data processing elements with
completion indicated by a locally generated delay model - to delay-insensitive
design - where arbitrary delays through circuit elements can be accommodated.
The latter style tends to yield circuits which are larger and slower than
synchronous (or bundled data) implementations, but which are insensitive to
layout and parametric variations and are thus "correct by design."
Unlike a conventional processor, a clockless processor (asynchronous
CPU) has no central clock to coordinate the progress of data through the
pipeline. Instead, stages of the CPU are coordinated using logic devices called
"pipeline controls" or "FIFO sequencers." Basically, the pipeline controller
clocks the next stage of logic when the existing stage is complete. In this way, a
central clock is unnecessary. It may actually be even easier to implement high
performance devices in asynchronous, as opposed to clocked logic.
CONTENTS
1. INTRODUCTION 1
1.1 Definition 1
1.2 Clock Concept 2
2. CLOCKLESS APPROACH 3
2.1 Clock Limitations 3
2.1 Asynchronous View 4
4. ASYNCHRONOUS CIRCUITS 8
4.1 Clockless Chips Implementation 8
4.2 Throwing Away Global Clock 8
4.3 Standardize of Components 9
6. SIMPLICITY IN DESIGN 12
6.1 Asynchronous for Higher Performance 15
6.2 Asynchronous for Low Power 16
6.3 Asynchronous for EMN and Emission 17
8. CHALLENGES 20
9. CONCLUSION 21
10. REFERENCES 22
LIST OF FIGURES
1. Figure1 3
2. Figure2 11
3. Figure3 15
4. Figure4 16
1. INTRODUCTION
1.1 DEFINITION
Every action of the computer takes place in tiny steps, each a billionth of
a second long. A simple transfer of data may take only one step; complex
calculations may take many steps. All operations, however, must begin and end
according to the clock's timing signals.
The use of a central clock also creates problems. As speeds have increased,
distributing the timing signals has become more and more difficult. Present-day
transistors can process data so quickly that they can accomplish several steps in
the time that it takes a wire to carry a signal from one side of the chip to the
other. Keeping the rhythm identical in all parts of a large chip requires careful
design and a great deal of electrical power. Wouldn't it be nice to have an
alternative?
The clock is a tiny crystal oscillator that resides in the heart of every
microprocessor chip. The clock is what which sets the basic rhythm used
throughout the machine. The clock orchestrates the synchronous dance of
electrons that course through the hundreds of millions of wires and transistors of
a modern computer.
Such crystals which tick up to 2 billion times each second in the fastest of
today's desktop personal computers, dictate the timing of every circuit in every
one of the chips that add, subtract, divide, multiply and move the ones and zeros
that are the basic stuff of the information age.
One advantage of a clock is that, the clock signals to the devices of the chip
when to input or output. This functionality of the synchronous design makes
designing the chip much easier. The circuit which uses global clock can allow
data to flow in the circuit in any manner of sequence and order does not matter.
Clock
(Frequency
Figure 1
The diagram above shows the global clock is governing all components in the
system that need timing signals. All components operate exactly once per clock
tick and their outputs need to be ready and next clock tick.
2. CLOCKLESS APPROACH
One can create a clock that is so fast and it sends its timing signals to the
logic circuits which are governed by the clock timing signals. These logic
circuits are supposed to respond to every tick of the clock and yet when they can
compile to match the speed then logic circuits will be not optimum according to
the speed of clock and hence the input and output can go incorrect. This will
result hardware problem since one has to assemble chips to achieve the speed of
clock and hence much more complicated situation arise.
By throwing out the clock, chip makers will be able to escape from huge
power dissipation. Clockless chips draw power only when there is useful work
to do, enabling a huge savings in battery-driven devices.
Like a team of horses that can only run as fast as its slowest member, a
clocked chip can run no faster than its most slothful piece of logic; the answer
isn't guaranteed until every part completes its work. By contrast, the transistors
on an asynchronous chip can swap information independently, without needing
to wait for everything else. The result? Instead of the entire chip running at the
speed of its slowest components, it can run at the average speed of all
components. At both Intel and Sun, this approach has led to prototype chips that
run two to three times faster than comparable products using conventional
circuitry.
Another advantage of clockless chips is that they give off very low levels of
electromagnetic noise. The faster the clock, the more difficult it is to prevent a
device from interfering with other devices; dispensing with the clock all but
eliminates this problem. The combination of low noise and low power
consumption makes asynchronous chips a natural choice for mobile devices.
However there are several problems that are associated with synchronous
circuits:
In a synchronous system, all the components are tied up together and the
system is working on its worst case execution. The speed of execution will not
be faster than that of the slowest circuit in the system and this will determine the
final working performance of the system. Although there are faster circuits
which have sophisticated performance but since they are depending of some
other slow components for input and output of data then they can no long run
faster than the slowest components.
Hence the performance of the synchronous system is limited to its worst case
performance.
Apart from the problems above, the clock is synchronous circuit and globally
distributed over the components which are obviously in running in different
speed and hence the order of arrive of the timing signal is not important. Data
can be received and transmitted in any form of order regardless of there
sequential order they arrive at the fist stage of execution.
4 ASYNCRONOUS CIRCUITS
Asynchronous circuits are the electronic digital circuits that are not
govern by the central clock in their timing instead they are standardized in their
installation and they use handshakes signals for communication to each other
components. In this case the circuits are not tied up together and forced to
follow the global clock timing signals but each and every component is loosely
and they run at average speed.
There is now way one can obtain pure asynchronous circuits to be used in the
complete design of the system and this is one of major barrier of clockless
implementation but the circuits were successfully standardized and hence they
do not have to be in synchronous mode. And hence handshakes were the
solution to overcome synchronization. One component which needs to
communicate with the other uses the handshake signals to achieve the
establishment of connection and then with set up the time at which is going to
send data and at the other side another component will also use the same kind of
handshakes to harden the connection and wait for that time to receive data.
Handshakes
clock Interface
Figure 2
6. SIMPLICITY IN DESIGN
* Operation is free of glitches as each gate can make only one transition.
Typically handshake signals are used to indicate the readiness of such a circuit
to accept new data (the previous computation is complete) and the delivery of
such data by the requesting function. Similarly there may be output handshake
signals indicating the readiness of the result and the safe delivery of the result to
the next stage in a computational chain or pipeline.
* Data-dependent delays.
Figure3
The figure show first circuit being not asynchronous and then the second shows
dual rail with every bit taken into computation.
The figure shows how power is less confused by first taking down the frequency
by dividing the give frequency to two and the next one show as many circuits
are cascaded the more the frequency is divided. This provides a crucial
reduction on power consumption.
Any system with clock will be having oscillations in it and will create
electromagnetic noise and this is the source of the actual noise one hears from
convectional computers. For every clock cycle there will be spike emitted and
emission of random spectra is accompanied together with noise.
Clockless chips are used in other applications also on rather than in design of
computers and these are:
Wearable computers are mobile computers that are worn on the body.
They have been applied to areas such as behavioral modeling, health monitoring
systems, information technologies and media development. Government
organizations, military, and health professionals have all incorporated wearable
computers into their daily operations. Wearable computers are especially useful
for applications that require computational support while the user's hands, voice,
eyes or attention are actively engaged with the physical environment.
7.2 IN PAGERS
A filter bank is an array of band-pass filters that separates the input signal
into several components, each one carrying a single frequency subband of the
original signal. It also is desirable to design the filter bank in such a way that
subbands can be recombined to recover original signal. The first process is
called analysis, while the second is called synthesis. The output of analysis is
referred as subband signal with as many subbands as there are filters in filter
bank.
8. CHALLENGES
2. Lack of expertise.
3. Lack of tools.
9. CONCLUSION
10. REFERENCES
5. It's Time for Clockless Chips – Claire Tristram from MIT Technology
October 2001
6. Old tricks for new chips Apr 19th 2001 From The Economist print edition