Để thực hiện tối ƣu bộ nhớ chiếm dụng dựa trên chuyển đổi mô hình, chúng ta có thể cài đặt ba phép chuyển đổi là thu gọn kiểu dữ liệu, phân chia và gộp cấu trúc. Phép chuyển đổi đầu tiên cũng đƣợc thực hiện nhƣ trong phần tối ƣu hiệu năng. Hai phép biến đổi sau đƣợc thực hiện dựa trên tần số sử dụng. Trong mô hình dữ liệu, các thành phần dữ liệu và các hàm có thêm thuộc tính tần số truy
xuất hoặc thực hiện. Tần số này sẽ đƣợc ngƣời thiết kế ƣớc lƣợng. Mô hình dữ liệu đƣợc sử dụng làm đầu vào cho chƣơng trình tối ƣu để thực hiện các phép biến đổi. Trong chƣơng trình tối ƣu, chúng tôi cài đặt phép biến đổi phân chia cấu trúc dựa trên thuật toán phân cụm K-mean với số phân cụm tùy chọn. Số phân cụm chính là số cấu trúc đƣợc phân chia từ cấu trúc ban đầu. Chƣơng trình tối ƣu phân tích và chuyển từ mô hình trực quan sang biểu diễn toán học của mô hình (dạng tập hợp) dựa trên T4. Sau đó thực hiện phép biến đổi để đạt đƣợc mô hình tối ƣu dạng tập hợp. Từ mô hình tối ƣu dạng tập hợp, có thể sinh ngƣợc lại mô hình trực quan hoặc sinh mã.
Tổng kết chƣơng
Chương này chúng tôi đã phát triển phương pháp tối ưu phần mềm nhúng dựa trên biến đổi mô hình và xây dựng chương trình tối ưu cũng như công cụ hỗ trợ. Ngoài ra chúng tôi đã triển khai cách tiếp cận mới để tối ưu phần mềm nhúng trong giai đoạn thiết kế theo chuyển đổi mô hình dựa trên DSL và T4. Chúng tôi bổ sung tham số vào hàm đánh giá hiệu năng từ mô hình phần mềm, xây dựng chương trình cài đặt hàm đánh giá hiệu năng và bộ nhớ chiếm dụng. Từ việc nghiên cứu các phép chuyển đổi, chúng tôi đưa ra một số phương pháp tối ưu kết hợp giữa các phép biến đổi.
4 CHƢƠNG 4 THỰC NGHIỆM