The hierarchy of layout is used to reduce the data amount of layout interchange and store, and also reduce the amount of computation in inevitable processes such as design rule check (DRC) and optical proximity correction (OPC). This paper proposes an optimized propagation algorithm which reduces 40% runtime as to the traditional one at most and devises a novel layout hierarchy reconstruction schema increasing its practicability.