Beruflich Dokumente
Kultur Dokumente
1 2015
RESEARCH ARTICLE
OPEN ACCESS
Abhilash Sharma
Assistant Prof. (CSE)
RIMT, Mandi Gobindgarh
Ashish Jalota
Ph.D (CSE) Scholar
DBU, Mandi Gobindgarh
--------------------------------------------------************************************-----------------------------------------
Abstract:
This paper consists the study of Omega network, that how the cross point cost and buffer cost affects
by adding the stages into the Omega network which is further known as Omega
Omega-II and Omega II respectively.
The study analyzes the behavior of Omega Network using Multi - Stage Interconnection Network and Multi Layer Multi - Stage network.
Keywords: MINs (Multi Stage Interconnection Network), MLMINs (Multi Layer Multi Stage
Interconnection Network), SEs (Switching Elemen
Elements),
ts), Omega Network, Buffer Cost, Cross
point cost.
--------------------------------------------------************************************-----------------------------------------------------
Introduction:
to
provide
fast
and
efficient
ISSN: 2394-2231
2231
http://www.ijctjournal.org
Page 48
Regular MIN:
Multistage Interconnection Networks with the
Omega property are networks where a unique path
from an input to an output exists. Such MINs of
size NN consist of cc switching elements with n
=logc N stages (Figure 4). That means it is a
OMEGA network where all packets can use the
stage k (0 k n-1),
1), there is a FIFO buffer of size
one
by
ISSN: 2394-2231
2231
http://www.ijctjournal.org
Page 49
mechanism.
Multicasting
MINs
are
arranged
in
layers.
multiplexer
collects
the
packets
from
the
Replicated MINs:
The
ISSN: 2394-2231
multiplexer
decides
according
to
its
http://www.ijctjournal.org
Page 50
MINs:
Multilayer
Multistage
ISSN: 2394-2231
http://www.ijctjournal.org
Page 51
..
)+0
= 7. 89:; . <( -
log
4 5.
4)
+
)+
)
for Replicated MINs
"#$%&'( = *.
for Multilayer MINs
log
PMIN= .
4 ).
)
for Replicated MINs
"#$%&'( = *.
1+
4A
4)
1+
. ( . + 2)
+0 +1
.( .(
1+
= , . ( . @
.( .(
=/
..
)+0
log
4 ). 4 )
Crosspoint Cost of Omega+2
"&'( = .
. ( . + 2)
log
4 5.
1+
46
4)
. /
1+
.( .(
1+
)
for Replicated MINs
"#$%&'( == *.
)+
. ( . + 2)
http://www.ijctjournal.org
Page 52
Parameters
Network
Costs
log
Results:
Gs
GF
GL
Crosspoint.
1124888
832
111888
704
111188
480
888888
4 5.
..
4)
)+
= , .( .@
1280
4
1+
+0 +1
log
4 ).
4A
4)
=/
Parameters
Costs
1248
Gs
1
GF
2
GL
-
Crosspoint.
832
1888
1152
1188
928
8888
Network
Parameters
Costs
Network
Gs
GF
GL
Crosspoint.
12488
832
11888
928
11188
704
88888
ISSN: 2394-2231
1280
http://www.ijctjournal.org
Page 53
Parameters
Network
Costs
Gs
GF
GL
Buffer
1248
240.H
1888
400.H
1188
288.H
8888
References:
[1]
of
shuffle-exchange
Engineering,
University of
512.H
network
Technology,
Auckland
Auckland,
pp. 271276.
[2]
Interconnection
Networks,Availablecat:http://scholar.google
.co.in/scholar?cluster=134211005224687
Parameters
Buffer Cost of Omega +2
Costs
Network
Gs
GF
GL
Buffer
124888
320.H
Costs
360.H
Conclusion:
Parameters
2
8
11888
Network
11188
1124888
88888
Gs
GF
G
3
8
8 L
3
2
Rep MIN L=8
Buffer
220.H
120.H
512.H
111888
264.H
111188
96.H
888888
29844&hl=en&as_sdt=2000.
512.H
[3]
July
multistage
Future Scope:
Multicast
performance
of
interconnection networks
International
Conference
on
be performed.
2001,
networks
ISSN: 2394-2231
http://www.ijctjournal.org
for
multiprocessors,
IEEE
Page 54
[5]
No12, pp.10911098.
international
79,December 2004.
Multistage
interconnection
reliability,
IEEE
conference on Computers,pp.73-
network
Transaction
Computer,Vol.38,No.11,pp.16004.
[6]
networks,IEEE
Trans
Computer ,Vol.44,No.1,pp.1239.
[7]
Transactions
on
Tutsch,D.,Gunter,H.,2003,Multilayer
multistage
interconnection
Networks
and
for
Multicomputers,
A.Subramanian
performance
of
ISSN: 2394-2231
and
multi-stage
Nitin,
On
interconnection
http://www.ijctjournal.org
Page 55