Xem mẫu
• Với mỗi bài toán, làm thế nào để:
– Thiết kế giải thuật nhằm giải quyết bài toán đó
– Cài đặt giải thuật bằng một chương trình máy tính
-Hãy tính đến tính hiệu quả của chương trình
CHƯƠNG V.
TINH CHỈNH MÃ NGUỒN VÀ XÂY DỰNG TÀI LIỆU CHƯƠNG TRÌNH
I. Tinh chỉnh mã nguồn
II. Xây dựng tài liệu chương trình
1. Hiệu năng của chương trình và tinh chỉnh mã nguồn 2. Các phương pháp tinh chỉnh mã nguồn
I. TINH CHỈNH MÃ NGUỒN (CODE TUNING)
1.1. Hiệu năng
• Sau khi áp dụng các kỹ thuật xây dựng CT PM: • CT đã có tốc độ đủ nhanh
– Không nhất thiết phải quan tâm đến viêc tối ưu hóa hiệu
– Chỉ cần giữ cho CT đơn giản và dễ đọc
• Hầu hết các thành phần của 1 CT có tốc độ đủ nhanh – Thường chỉ một phần nhỏ làm cho CT chạy chậm
– Tối ưu hóa riêng phần này nếu cần
• Các bước làm tăng hiệu năng thực hiện CT
– Tính toán thời gian thực hiện của các phần khác nhau trong
– Xác định các “hot spots” – đoạn mã lệnh đòi hỏi nhiều thời
– Tối ưu hóa phần CT đòi hỏi nhiều thời gian thực hiện – Lặp lại các bước nếu cần
Tối ưu hóa hiệu năng của CT là gì ?
• Cấu trúc dữ liệu tốt hơn, giải
• cận (asymptotic complexity)
– Tìm cách khống chế tỉ lệ giữa số
lượng các tham số đầu vào
– Ví dụ: thay giải thuật sắp xếpải
• Cực kỳ quan trọng khi lượng
• kiến thức về CTDL và giảig
• Mã nguồn tốt hơn: viết lại các
thể được trình dịch tự động
nguyên phần cứng
• Cải thiện các yếu tố không
– Ví dụ: Tăng tốc độ tính:toán
trong vòng lặp xuống còn 10n
• Cực kỳ quan trọng khi 1 phần
• thức vềtphần cứng, trình dịch
Code tuning
...
- tailieumienphi.vn
nguon tai.lieu . vn