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!

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
Get step-by-step solutions from verified subject matter experts
