Method of macro placement and a non-transitory computer readable medium thereof

A non-transitory computer readable medium containing program instructions causing a computer to perform the following steps:

• partitioning an entire region of a semiconductor chip into sub-regions;
• determining a packing sequence of a plurality of movable macros in one sub-region of the sub-regions;
• extracting search points of a plurality of placed blocks in the sub-region with respect to one of the movable macros;
• determining a feasible region associated with one search point of the extracted search points;
• packing said movable macro in the feasible region;
• evaluating a legalizing cost function;
• and
• determining whether a value of the evaluated legalizing cost function is less than a predetermined threshold value;
• wherein for every one of the placed blocks, two opposite points of the placed block are extracted, and two points that are projections of the two opposite points are further extracted.