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

Questions Cloud

Application of the proposed approach : Describe the application of the proposed approach in different case studies. Depict a cutout of the CoCoME architecture and design models and show a violation of this architectural aspect. Show a fictitious violation of this concept in the CoCoME s..
Determine the frequency response with respect to noise input : Determine the frequency response with respect to noise input Γ2 and compare its magnitude to that of the open loop system in equation (5.2).
What is the retention time of the house : What is the steady-state concentration of radon in the house? Express your answer in units of pCi/L.
How g changes when value of dissociation constant kd changed : Consider the contribution of the negative autoregulation given by the parameter g in equation.- Study how g changes when the value of the dissociation constant Kd is changed.
Simple model of timing circuit : 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 ..
Identify the villain and describe his or her characteristics : Explain the conflicts between personal desires and community responsibility represented in the myth and the contemporary story. Relate these to the conflicts and choices with which ordinary humans struggle. Explain why these human conflicts retain..
Analyze a stakeholder mitigation and contingency strategies : Identify potential risks and mitigation plans. Analyze a stakeholder and include mitigation and contingency strategies. Identify the channel(s) of communication and why you selected that channel.
How increasing the hill coefficient affects response time : Explore through linearization how increasing the Hill coefficient affects the response time of the system. - compare the results of the linearization analysis to the behavior of the nonlinear system obtained through simulation.
What control volume would you use to solve the problem : An accident has resulted in the release of a pollutant inside a chemical manufacturing plant. The spill released the pollutant into a lake near the chemical plant. The lake flows into a small stream. How long would it take the pollutant, which is ..

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  What is the pmf px (x)

If p = 0.2, what is the probability that the child will throw the Frisbee more than four times?

  Explain the discrepancy

Explain the discrepancy

  Explain what is internet storage.

Write down all the reasons why you would or would not use Internet storage. List at least one advantage and one disadvantage of using Internet storage.

  Write a program that uses a recursive method for palindome

palindome is a string that reads the same both forward and backward. For example,the string "madam" is a palindrome. write a program that uses a recursive method to check whether a string is a palindome.

  How tcp is supposed to respond if a fin or an rst arrives

Consider both when the sequence number is within the receive window and when it is not.

  Create the inverse version of the number guesser

Create the inverse version of the number guesser program. In this version of the program, the user comes up with the number and the computer will 'guess' the user's number. Your algorithm should be able to find a number between 1 and 100 within seven..

  Two vulnerability analysis tools used in research

two Vulnerability Analysis tools used in research and/or commercially available and describe their main features and functionality. Compare and contrast their relative strengths and weaknesses

  What would be the best way for an electrical

What would be the best way for an electrical engineer to enter the automotive industry?

  Determine the set of difference equations

Determine the set of difference equations for describing a realization of an IIR system based on the use of the transposed direct form II structure for the second-order subsystems.

  Write a program to display your name

Write a Program to display your name, roll no and address according to the following format: Name :XYZ Roll No : 102 Address : Add 1, Add 2, Add 3.

  Explain compiler assign subcomputations

How would you have compiler assign 14 subcomputations to 15 cores? Describe briefly. (Symmetry means there is no unique answer).

  Why is web-based printer access used

If applicable, adhere to APA guidelines when creating in-text citations and references. Your assignment should be free of grammatical errors, use complete sentences and give specific details that support your statements.

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