Power routing with obstacles

A method for determining strap location for power routing in an integrated circuit, comprising:

• receiving input parameters, the input parameters including a number N indicating a number of straps to be located, wherein a strap of the number of straps is denoted as i;
• finding an initial strap placement for 1 through N straps;
• and
• calculating strap placement by relocating a strap if an obstacle is encountered in an initial strap placement, the relocated strap utilized to relocate at least one other strap of the 1 through N straps.

A system suitable for determining power routing in an integrated circuit without user intervention from received parameters, comprising:

• a memory suitable for performing a program of instructions, and a processor communicatively coupled to the memory, wherein the program of instruction configures the processor to
• receive input parameters, the input parameters including a number N indicating a number of straps to be located, wherein a strap of the number of straps is denoted as i;
• find an initial strap placement for 1 through N straps;
• and
• calculate strap placement without user intervention by relocating a strap if an obstacle is encountered in an initial strap placement, the relocated strap utilized to relocate at least one other strap of the 1 through N straps.