Simple model of timing circuit

Assignment Help Basic Computer Science
Reference no: EM131249781

Timing circuits are a crucial component of VLSI chips. Here's a simple model of such a timing circuit.Consider a complete balanced binary tree with n leaves, where n is a power of two. Each edge e of the tree has an associated length `e, which is a positive number. The distance from the root to a given leaf is the sum of the lengths of all the edges on the path from the root to the leaf.The root generates a clock signal which is propagated along the edges to the leaves. We'll assume that the time it takes for the signal to reach a given leaf is proportional to the distance from the root to the leaf.Now, if all leaves do not have the same distance from the root, then the signal will not reach the leave sat the same time, and this is a big problem. We want the leaves to be completely synchronized, and all to receive the signal at the same time. To make this happen, we will have to increase the lengths of certain edges, so that all root-to-leaf paths have the same length (we're not able to shrink edge lengths). If we1achieve this, then the tree (with its new edge lengths) will be said to have zero skew. Our goal is to achieve zero skew in a way that keeps the sum of all the edge lengths as small as possible.Give an algorithm that increases the lengths of certain edges so that the resulting tree has zero skew and the total edge length is as small as possible.

Reference no: EM131249781

Describe the term performance booster

Describe the term performance booster(s) and how it relates to a Virtual Teams There are three accountability Questions discussed in Chapter six of our class text book, - Disc

How many reserve gallons should be provided

The rate of arrival for all planes at DCA varies by the hour. The arrival rate and time in the stack are greatest each weekday between 4 and 5 PM. and so FreeEx selected thi

Reduce the project duration by 3 days at least cost

For the network above, assume that an activity's daily expedite-cost in dollars per day is equal to the activity's time (e.g., the cost to reduce the activity time of H by o

Describe the five essential features of the queuing system

On the basis of your experience and the description of Thrifty's operations, describe the five essential features of the queuing systems at the customer counter, the garage,

What is the probability of another arrival in next 10 minute

A fast-food restaurant is interested in studying its arrival of customers. During the busy lunch period they have observed an average of 20 customers arriving per hour Poiss

How would you deal with noninteger results

In May, Sequoia hired 10 new employees to enter the training program, and this month, it hired 10 more. At the beginning of June, there were 120 experienced flight attendant

Calculate the mean and variance of all activities

Assume the McWaffl e project above contained some uncertain activity times as shown below. Calculate the mean and variance of all activities, and determine the probability o

What is the total hourly cost of this arrangement

Consider a multiple-queue configuration with separate waiting lines and no customer jockeying. Assuming demand is divided equally among the two clerks, what is the total hou


Write a Review

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd