CHIP: Clustering Hotspots in Layout Using Integer Programming

Algorithm 1

Representative clip generation.

(1)	function CLIPGENERATION ()
(2)	for each dimension in grid data structure do
(3)	if then
(4)	fill the grid completely
(5)	if then
(6)	if PREFERENCE (l, r, t, b) = x then
(7)	while do
(8)	fill the grid with horizontal rows of pixels
(9)	if PREFERENCE (l, r, t, b) = y then
(10)	while do
(11)	fill the grid with vertical rows of pixels
(12)	function PREFERENCE (l, r, t, b)
(13)
(14)	sort the vector in descending order;
(15)	if most filled cell is left or right then return y
(16)	else return x