Question: Please help me with this problem, thanks a lot! Consider the following 5-pin net, where so is the source, and the other four points are

Please help me with this problem, thanks a lot!

Please help me with this problem, thanks a lot! Consider the following

Consider the following 5-pin net, where so is the source, and the other four points are sinks. (a) Draw the Rectilinear Minimum Spanning Tree (RMST) on the figure below. What is its total wirelength? So (b) Draw the Rectilinear Steiner Minimum Tree (RSMT) on the figure below. What is its total wirelength? So (c) Assume you were doing timing-driven routing and you wanted to minimize the worst (maximum) source-to-sink delay. Assume that delay is a linear function of wirelength. What would the rectilinear spanning tree look like for this case? How does it compare with parts (a) and (b) in terms of the delay metric and wirelength metric? Consider the following 5-pin net, where so is the source, and the other four points are sinks. (a) Draw the Rectilinear Minimum Spanning Tree (RMST) on the figure below. What is its total wirelength? So (b) Draw the Rectilinear Steiner Minimum Tree (RSMT) on the figure below. What is its total wirelength? So (c) Assume you were doing timing-driven routing and you wanted to minimize the worst (maximum) source-to-sink delay. Assume that delay is a linear function of wirelength. What would the rectilinear spanning tree look like for this case? How does it compare with parts (a) and (b) in terms of the delay metric and wirelength metric

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!