14-07-2014, 02:22 PM
Systolic array/Support vector machine
classifier design
Systolic array.pdf (Size: 902.27 KB / Downloads: 12)
.1Introduction
Systolic architecture represent a network of processing elements (PE) that rhythmically
compute and pass data through the system. These PE regularly pump data in and out such that a
regular flow of data is maintained. As a result, systolic system feature modularity and regularity,
which are important properties for VLSI design.
It is invented by Kung and Leiserson (1978). Ever since Kung proposed the systolic
model..‘ its elegant solutions to demanding problems and its potential performance have attracted
great attention. In physiology, the term systolic describes the contraction (systole) of the heart,
which regularly sends blood to all cells of the body through the arteries, veins, and capillaries.
Analogously. Systolic computer processes perform operations in a rhythmic. incremental,
cellular. And repetitive manner[13].
Typically all PEs in systolic array are uniform and fully pipelined, i.e., all communicating
edges among the PEs contain delay elements, and the whole system usually contains only local
interconnections. However some relaxations have been introduced to increase the utility of
systolic arrays. These relaxation include use of not only local but also neighbor interconnections,
use of data broadcast operations, and use of different PEs in the system. Especially at the
boundaries.
Linear discriminant analysis
There are many possible techniques for classification of data. Principal Component
Analysis (PCA) and Linear Discriminant Analysis (LDA) are two commonly used techniques for
data classification and dimensionality reduction. Linear Discriminant Analysis easily handles the
case where the within-class frequencies are unequal and their performances has been examined
on randomly generated test data. This method maximizes the ratio of between-class variance to
the within-class variance in any particular data set thereby guaranteeing maximal separability.
The use of Linear Discriminant Analysis for data classification is applied to classification
problem in speech recognition. We decided to implement an algorithm for LDA in hopes of
providing better[15].
classification compared to Principal Components Analysis. The prime difference between
LDA and PCA is that PCA does more of feature classification and LDA does data classification.
In PCA, the shape and location of the original data sets changes when transformed to a different
space whereas LDA doesn’t change the location but only tries to provide more class separability
and draw a decision region between the given classes. This method also helps to better
understand the distribution of the feature data. Figure 2.1 will be used as an example to explain
and illustrate the theory of LDA.
1 What is a Neural Network?
An Artificial Neural Network (ANN) is an information processing paradigm that is
inspired by the way biological nervous systems, such as the brain, process information. The key
element of this paradigm is the novel structure of the information processing system. It is
composed of a large number of highly interconnected processing elements (neurones) working in
unison to solve specific problems. ANNs, like people, learn by example. An ANN is configured
for a specific application, such as pattern recognition or data classification, through a learning
process. Learning in biological systems involves adjustments to the synaptic connections that
exist between the neurones. This is true of ANNs as well[17].
3.2 From Human Neurones to Artificial Neurones
We conduct these neural networks by first trying to deduce the essential features of
neurones and their interconnections. We then typically program a computer to simulate these
features. However because our knowledge of neurones is incomplete and our computing power is
limited, our models are necessarily gross idealisations of real networks of neurones.
1 What is a Neural Network?
An Artificial Neural Network (ANN) is an information processing paradigm that is
inspired by the way biological nervous systems, such as the brain, process information. The key
element of this paradigm is the novel structure of the information processing system. It is
composed of a large number of highly interconnected processing elements (neurones) working in
unison to solve specific problems. ANNs, like people, learn by example. An ANN is configured
for a specific application, such as pattern recognition or data classification, through a learning
process. Learning in biological systems involves adjustments to the synaptic connections that
exist between the neurones. This is true of ANNs as well[17].
3.2 From Human Neurones to Artificial Neurones
We conduct these neural networks by first trying to deduce the essential features of
neurones and their interconnections. We then typically program a computer to simulate these
features. However because our knowledge of neurones is incomplete and our computing power is
limited, our models are necessarily gross idealisations of real networks of neurones.
. CONCLUSION-
To design an efficient classifier in a systolic array I have studied different
classifiers. Among all of them I found Support vector machine classifier the most efficient(Due
to the reason mentioned above).This is because I am going to design this classifier in a systolic
array. Already two attempts have been taken to design the same. But they are still not time, space
and power efficient. In my next step I will concentrate on removing these problems in this
design.