A non-Manhattan hexagon/triangle placement paradigm

A non-Manhattan hexagon/triangle placement (HTP for short) paradigm is proposed in the present paper. The main feature of the paradigm lies in adapting to the X- and Y-architectures. As is known the X architecture is supposed to be dominant in the nanometer realm for the coming years. Triangle circuit blocks are placed into a hexagonal shape chip by using a graph representation called helical sequence (HS for short) and a placement strategy named as corner coincidence compact placement (CCCP for short). Also provided is a theorem showing that a packing algorithm called HS2PL enables us to get a unique CCCP by the use of HS. Two examples with benchmark data transformed from the Manhattan BBL mode placement (ami33/49) are presented to justify the feasibility and effectiveness of our algorithms.