Reference no: EM131084110
[12/12/20] The Omega network shown in Figure F.11 on page F-31 consists of three columns of four switches, each with two inputs and two outputs. Each switch can be set to straight, which connects the upper switch input to the upper switch output and the lower input to the lower output, and to exchange, which connects the upper input to the lower output and vice versa for the lower input. For each column of switches, label the inputs and outputs 0, 1, . . . , 7 from top to bottom, to correspond with the numbering of the processors.
a. When a switch is set to exchange and a message passes through,w hat is the relationship between the label values for the switch input and output used by the message? (Hint Think in terms of operations on the digits of the binary representation of the label number.)
b. Between any two switches in adjacent columns that are connected by a link, what is the relationship between the label of the output connected to the input?
c. Based on your results in parts (a) and (b), design and describe a simple routing scheme for distributed control of the Omega network. A message will carry a routing tag computed by the sending processor. Describe how the processor computes the tag and how each switch can set itself by examining a bit of the routing tag.
Figure F.11
|
Design strategies that malcolm gladwell discusses
: Essay: observe the spatial design in a local store or supermarket, how many of the design strategies that Malcolm Gladwell discusses in "The science of shopping.
|
|
Persecution of groups of people
: Consider Cotton Mather's accounts of the Salem witch trials: Now, reflect on modern day "witch hunts." Not truly persecuting suspected witches, but persecution of groups of people because of their being "other" of what the majority considers the..
|
|
Sum of independent poisson random variables
: n this problem we show directly that the sum of independent Poisson random variables is Poisson. Let J and K be independent Poisson random variables with expected values α and β respectively, and show that N = J + K is a Poisson random variable wi..
|
|
Description of his production akropolis
: After reading the description of his production Akropolis, explain whether you think this was the proper spectator-actor relationship for the play.
|
|
Describe how the processor computes the tag
: Describe how the processor computes the tag and how each switch can set itself by examining a bit of the routing tag.
|
|
Find the critical path
: Draw the network diagram(AON Approach) - calculate the ES, EF, LS, LF, and Slack for each activity.
|
|
Important participatory mechanisms
: How does one become a member of this D.C.? What values and/or skills are helpful to succeed in this field? What are the public goals of the D.C.? What are its most important participatory mechanisms?
|
|
A radio program gives concert tickets
: A radio program gives concert tickets to the fourth caller with the right answer to a question. Of the people who call, 25% know the answer. Phone calls are independent of one another. The random variable Nr indicates the number of phone calls tak..
|
|
Future academic studies or in professional work
: Reflect on the personal writing process you have used in this course and how you think you might change it in the future, based on what you have learned during the last few weeks. Additionally, identify any progress you think you have made in your..
|