TILOS Algorithm Comments

• Note that algorithm starts at end of the path and works toward the start of the path

• When cgate = 1, then we cannot size the supporting gate because the first gate in the string is assumed to be a fixed size

• A ‘greedier’ version of the algorithm only sizes the ‘cgate’ (current gate) and does not size the supporting gate

  • Does not produce as good a result

Previous slide

Next slide

Back to first slide

View graphic version