Scribd
Upload
4 views3 pages

Channel Routing Concepts and Algorithms

The document contains a series of questions related to channel routing, including properties to consider, conditions for assigning nets to separate tracks, and specific algorithms. It also addresses scenarios involving channel configurations and the implications for routing solutions. Additionally, it discusses concepts related to clock skew and dynamic power dissipation in clock distribution networks.

Uploaded by

I.Vivek Anand ECE
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views3 pages

Channel Routing Concepts and Algorithms

The document contains a series of questions related to channel routing, including properties to consider, conditions for assigning nets to separate tracks, and specific algorithms. It also addresses scenarios involving channel configurations and the implications for routing solutions. Additionally, it discusses concepts related to clock skew and dynamic power dissipation in clock distribution networks.

Uploaded by

I.Vivek Anand ECE
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Week 4: Assignment 4:

QUESTION 1:

Which of the following properties must be considered for channel routing:

a. Connection type (signal, power, ground, etc.).

b. The number of layers for routing.

c. Number of terminals.

d. All of these.

QUESTION 2:

In channel routing, under what conditions must two nets X and Y be assigned to
separate

tracks?

a. There is a directed edge from X to Y in the vertical constraint graph.

b. There is a directed edge from Y to X in the vertical constraint graph.

c. There is an edge between X and Y in the horizontal constraint graph.

d. All of these.

QUESTION 3:

Consider a channel with TOP = (0, 2, 3, 4, 1, 1) and BOT = (4, 3, 0, 0, 0, 2). Which of the
following edges will be present in the VCG?

a. 2 to 3

b. 3 to 2

c. 1 to 2

d. 4 to 3

QUESTION 4:

Which of the following channel routing algorithms cannot handle cycles in the VCG?

a. Extended left edge channel router

b. Net merge channel router

c. Greedy channel router

d. Left edge channel router

QUESTION 5:
Consider a channel routing problem with TOP = (0, 2, 3, 4, 1, 1) and BOT = (4, 3, 0, 0, 0,
2).

If we use the left‐edge channel routing algorithm is performed, which of the following

statements will be true?

a. 8 vias and 8 branches are used for the connections

b. 4 trunks are present in the routing solution

c. In total 4 tracks are needed to connect all terminals

QUESTION 6:

Consider a channel routing problem with TOP = (1, 2, 0, 3, 0, 0) and BOT = (0, 0, 1, 0, 2,
3).

For the left‐edge algorithm which of the following statements will be true?

a. Terminal 2 and terminal 3 share a track

b. Terminal 1 and terminal 3 share a track

c. All terminals need separate tracks

d. Some terminals can share tracks

QUESTION 7:

Consider a channel with TOP = (3, 2, 3, 2, 1, 1, 0) and BOT = (0, 3, 0, 0, 2, 0, 1). What will
be the minimum number of tracks required to route the channel without any dogleg and
with dogleg

respectively?

a. 4 and 2

b. 3 and 2

c. 4 and 2

d. 3 and 3

QUESTION 8:

Which of the following is true for clock skew with respect to distribution of clock signal?

a. There is variation in the on and off periods of the clock signal as it propagates.

b. There is variation in the delay between successive clock pulses at the same clock

target.

c. The active clock edge appears at different times at different clock targets.
d. None of these.

QUESTION 10:

The dynamic power dissipation of the clock distribution network is directly


proportional to:

a. Directly proportional to the frequency of the clock.

b. Inversely proportional to the output load capacitance.

c. Directly proportional to the square of the supply voltage.

d. Directly proportional to the supply voltage.

You might also like