| Summary: | 碩士 === 淡江大學 === 電機工程學系 === 84 === In a Multistage Interconnection Network(MIN) ,
data transmission is usually carried out with time sharing bus .
When more than one request asks to access the same memory module
simultaneously , conflicts will result , and after some time the
number of conflicts multiplies . Such a memory module demanded
by multiple requests is called a hot spot . Several recent
studies have indicated that the performance of MINs is degraded
significantly with the hot spot traffic . The main goal of this
research is to reduce the effect caused by hot spot traffic . To
this end , two approaches , static and dynamic , are proposed .
In the static scheme , multiple disjoint paths are found and
provided as routing paths . We use the multiple disjoint paths
to balance the network traffic when a hot spot occurs . The
dynamic approach uses a routing algorithm with a state model to
achieve routing and rerouting , and is able to reduce the
effects of hot spot traffic efficiently . Extensive simulation
runs are also conducted to collect the results which help
displaying the improved performance .
|
|---|
