In this work, extended version of “Hierarchical Interface Decomposition (HID)” for parallel preconditioning method has been developed. Extension of overlapped elements between domains and effect of thicker separators were considered. Proposed method has been implemented to finite-element based simulations of linear elasticity problems for simple cubic geometries with heterogeneous distribution of distortion angle of elements. The developed code has been tested on the “T2K Open Supercomputer (T2K/Tokyo)” using up to 512 cores. Extended HID provides more robust and scalable performance than original HID and localized-block-Jacobi-type BILU with extension of overlapped elements.