Databases Reference
In-Depth Information
Algorithm 2
Base Layer Neuron Formation
1:
for
n
gn
∈ l
0
do
2:
if
GN
id
≤ s
sp
then
3:
n
gn,val
= 1
4:
else
5:
n
gn,val
= 0
6:
end if
7:
end for
5.1.2.2
Neuron Communications
Communications in the DHGN recognition scheme involve a message-
passing mechanism to allow communication between processing nodes using
exchange messages. The mechanism consists of two different types of commu-
nication, namely macro- and micro-communication. In macro-communication,
communication costs at system level are taken into account, i.e., com-
munications incurred between the SI module and DHGN subnets. Micro-
communication is responsible for the communication between neurons in a
particular subnet for each pattern introduced into the system.
Macro-communication in DHGN implementations occurs between the SI
module node and either the base or top layer of neurons in each subnet. It
occurs at three different phases:
1. Network generation phase: The SI module is responsible for communi-
cating possible input values of the pattern, which are used in the recog-
nition process, to all base layer neurons in the DHGN subnets. Equation
5.4 shows the number of messages communicated by the SI module to
these neurons, n
msg
(SI → sn):
n
msg
(SI → sn) = n
sn
×s
sp
×v
(5.4)
In this equation, n
sn
represents the number of available subnets. This
equation is based on the assumption that all DHGN subnets are of the
same size. The messages communicated from the SI module to each
neuron are in the instruction, message format, as described earlier.
2. Pattern input phase: After all DHGN subnets have been generated, the
SI module will perform a divide-and-distribute process on the input
pattern. This process decomposes the pattern into a number of subpat-
terns, based on the number of subnets available. Consequently, these
subpatterns are sent to each subnet in the network. However, in the
actual implementation, the SI module will communicate directly with
each neuron in the base layer of each DHGN subnet. Therefore, the
number of messages communicated is similar to the number of messages
communicated in the network generation phase (Equation 5.4).
