본 발명은 조합적 캐쉬 시뮬레이션을 활용한 동적 할당 구조체 레이아웃 재배치 방법에 관한 것으로서, 타겟 구조체 판별과 타겟 구조체를 접근하는 메모리 주소들을 추출하는 프로파일링 (a) 단계; 타겟 구조체의 모든 재배치 가능한 레이아웃에 대한 캐쉬 시뮬레이션 결과와 오버헤드를 추정하여 가장 좋은 성능을 갖는 레이아웃을 도출하는 캐쉬 시뮬레이션 (b) 단계; 및 프로그램내의 구조체를 재배치된 레이아웃으로 자동 변환하는 구조체 재배치 변환 (c) 단계; 를 포함한다. 상기와 같은 본 발명에 따르면, 모드 재배치 가능한 레이아웃에 대해 캐쉬 성능 및 명령어 오버헤드를 함께 비교함과 아울러, 캐쉬 시뮬레이션을 모든 재배치 가능한 레이아웃에 대해 수행하지 않고 부분집합에 대해서만 수행함으로써, 캐쉬 시뮬레이션 시간을 획기적으로 단축시키고, 명령어 오버헤드를 최소화시키는 효과가 있다. 동적 메모리 할당, 구조체 재배치, 조합적 캐쉬 시뮬레이션