# Calculating the bandwidth of crossbar system

Page 1 of 1

## 0 Replies - 4794 Views - Last Post: 11 December 2013 - 10:16 AM

### #1 StudentOnTour

Reputation: 0
• Posts: 1
• Joined: 11-December 13

# Calculating the bandwidth of crossbar system

Posted 11 December 2013 - 10:16 AM

Not quite sure which StackExchange community this question would fit it.

I had an midterm last week where I had a question I still don't quite understand, and I hope to get some help here.

So the problem is as follows

```Consider 4 processors to be connected to a globally shared memory, consisting of 3 modules. Processor request probability is given as r = 0.7

a) Calculate the bandwidth and expected wait time for a single bus system
B ) Calculate the bandwidth for crossbar system assuming requests are equally distributed over memory modules
c) Calculate the bandwidth for crossbar systems assuming M[sub]i[/sub] equally preferred by P[sub]i[/sub] and P[sub]i+1[/sub]
```

a) The bandwidth can be calculated with `BW = 1-(1-r)p`, where `r=0.7` and `p=4`. Thus resulting in `0,9919`. The `expected wait time` can be calculated by calculating the average number of requests arriving, divided by the bandwidth (`p*r/BW`), which is roughly `2.823`.

B ) The formula for bandwidth calculation in a crossbar system with equally distributed over all memory modules is `BW = m(1-(1-r/m)p)`, which is roughly `1.9636`.

Now for c) is the one I don't really understand what to do. Can someone point me in the right directions here? We once did something where we had a table of distributions, but not quite sure anymore.

Thanks!

EDIT: I obviously posted this in different forums as well. Can't remove the first sentence anymore :-)

Is This A Good Question/Topic? 0

Page 1 of 1

 .related ul{list-style-type:circle;font-size:12px;font-weight:bold;}.related li{margin-bottom:5px;background-position:left 7px!important;margin-left:-35px;}.related h2{font-size:18px;font-weight:bold;}.related a{color:blue;}