considering the sum of the capacitances of the sinks less than a certain predefined target capacitance. In this paper we have considered various target capacitances ranging from 25fF to 150fF to form non-uniform mesh windows. The structuring of the mesh is done in MATLAB.
The whole procedure follows a DIVIDE and CUONQURE principle. This algorithm takes the entire benchmark plot into consideration and takes the sum of the capacitances of the sinks. If the sum of the capacitance of the considered area is greater than a predefined capacitance, the entire area is divided into four equal windows or quadrants and the sum of the capacitances are noted again and the procedure follows until a window has a total capacitance less than the predefined capacitance.
To start with, the extreme co-ordinates of the bench mark plot are considered, namely Xmax, Ymax, Xmin and Ymin. These are the boundary conditions for which the sums of the capacitances of the sinks which lie inside these co-ordinates are calculated. Initially it spans the entire benchmark plot. If found that the sum of the capacitances are greater than the predefined capacitance value, the plot is divided into four quadrants or windows. Next the boundary co-ordinates are updated in such a way that it forms an extremity to any one of the four quadrants formed. This forms the DIVIDE phase. It is seen that the window area is not more than 0.3mm. If this exceeds the window is again subdivided in to four quadrants again such that the total capacitance inside the window is less than the predefined value. Accordingly this procedure continues in all four quadrants until a stage reaches where the sum of the capacitances of the sinks if equal to or less than that of the target capacitance. This forms the CONQURE phase. After the end of the procedure, a non-uniform mesh is formed wherein every window contains sinks whose total capacitance is less than the target value. It should be noted that even though the formation of the mesh is according to sink capacitances, the densities of the sinks vary in each window.

The above observation brings us to the next part of the algorithm which is the. If the capacitance was found to be between 25pF-50pF of 50pF-72pF buffers B2 connection of the