Khi Tối ưu hóa Một Mục tiêu Chi phí Một Mục tiêu Khác
Một hệ thống có hai mục tiêu hiệu suất — chẳng hạn như hiệu suất Subsystem A (P_A) và hiệu suất Subsystem B (P_B) — có một vùng khả thi: tập hợp các cặp (P_A, P_B) có thể đạt được với các tài nguyên được chia sẻ.
Trong vùng khả thi, ranh giới Pareto là ranh giới nơi bạn không thể cải thiện P_A mà không làm suy giảm P_B, hoặc ngược lại. Mỗi điểm trên ranh giới này là một tối ưu hóa hệ thống hợp lệ, tùy thuộc vào trọng số được gán cho mỗi mục tiêu.
Tối ưu hóa Thành phần A: tối đa hóa P_A mà không quan tâm đến P_B. Điều này nằm ở điểm khả thi nhất bên phải — trên ranh giới Pareto ở vị trí cực đoan nơi P_A được tối đa hóa và P_B bị hy sinh.
Tối ưu hóa Thành phần B: tối đa hóa P_B mà không quan tâm đến P_A. Tương tự, ở đỉnh của ranh giới với P_B được tối đa hóa.
Tối ưu hóa Hệ thống: ở đâu đó trên phần nội bộ của ranh giới Pareto, cân bằng cả hai mục tiêu. Nó nằm giữa hai tối ưu hóa thành phần. Cả hai thành phần không chạy ở mức tối đa riêng lẻ của chúng — nhưng hệ thống nói chung hoạt động tốt nhất.
Bộ phân tích vi phân của Hamming: các bộ khuếch đại được cải thiện đã tối đa hóa P_A (hiệu suất bộ khuếch đại) nhưng dịch chuyển điểm hoạt động ra khỏi bao gói thiết kế giao diện, làm suy giảm P_B (hiệu suất tiếp đất/can nhiễu). Tối ưu hóa hệ thống yêu cầu giảm bớt hiệu suất bộ khuếch đại để ở trong dung sai của giao diện.
Xác định Vị trí Tối ưu hóa Hệ thống
Một hệ thống có hai hệ thống con. Hiệu suất của Subsystem A là P_A = 2x − x², có thể đạt được với x ∈ [0, 2]. Hiệu suất của Subsystem B là P_B = 2(1−x) − (1−x)², có thể đạt được với cùng x. Biến được chia sẻ x đại diện cho cách một tài nguyên được chia sẻ (ví dụ: băng thông hoặc công suất) được phân bổ giữa các hệ thống con. Hiệu suất tổng thể: P_total = P_A + P_B.
Vùng Khả thi & Ràng buộc Ràng buộc
Một hệ thống phải tuân theo các ràng buộc hoạt động bên trong một vùng khả thi F trong không gian tham số. Các ràng buộc định nghĩa ranh giới của F.
Ràng buộc ràng buộc: một ràng buộc được thỏa mãn với bình đẳng ở tối ưu hóa (tối ưu hóa nằm trên ranh giới ràng buộc).
Ràng buộc không ràng buộc: một ràng buộc được thỏa mãn với bất đẳng thức nghiêm ngặt ở tối ưu hóa (tối ưu hóa nằm hoàn toàn bên trong ranh giới).
Nguyên tắc cực đại (một kết quả chung từ lý thuyết tối ưu hóa): đối với một mục tiêu tuyến tính trên một vùng khả thi lồi, tối ưu hóa luôn nằm ở một đỉnh của vùng khả thi — tức là ở giao điểm của các ràng buộc ràng buộc. Tối ưu hóa không bao giờ nằm ở bên trong trừ khi mục tiêu phẳng (hằng số) theo một hướng nào đó.
Quy tắc 2 của Hamming về mặt hình học: các điều kiện ràng buộc của một hệ thống thường quan trọng hơn các giá trị tối ưu hóa bên trong các ranh giới, bởi vì tối ưu hóa nằm ở ranh giới, không phải ở bên trong. Thiết kế cấu trúc ràng buộc một cách chính xác xác định nơi vùng khả thi nằm; một khi bạn có vùng, tối ưu hóa nằm ở ranh giới của nó.
Giao diện là ràng buộc được chia sẻ: giao diện giữa hai hệ thống con xác định một ràng buộc được chia sẻ trong không gian tham số chung của cả hai. Cải thiện thành phần A thay đổi hành vi của A ở giao diện — nó có thể đẩy ràng buộc giao diện ra khỏi vùng khả thi của thành phần B.
Ràng buộc Nào Bị Ràng buộc?
Một hệ thống truyền thông có ba biến thiết kế: công suất truyền P (tính bằng watt), băng thông B (tính bằng MHz) và số liệu Noise Figure (tính bằng dB). Tốc độ dữ liệu C = B · log₂(1 + P/(N₀ · B · 10^(NF/10))), trong đó N₀ là sàn nhiễu.
Hệ thống có ba ràng buộc: P ≤ 10 W (ngân sách công suất), B ≤ 20 MHz (cấp phát phổ), NF ≤ 6 dB (giới hạn phần cứng). Mục tiêu là tối đa hóa C.
Giao diện là Ràng buộc Được chia sẻ
Mô phỏng hai hệ thống con A và B hoạt động trong không gian tham số của riêng chúng P_A và P_B. Giao diện giữa chúng xác định một ràng buộc được chia sẻ: một mối quan hệ giữa một tham số trong P_A và một tham số trong P_B mà phải giữ để hệ thống hoạt động.
Ví dụ: trong bộ phân tích vi phân của Hamming, các bộ khuếch đại (hệ thống con A) xuất ra một dòng điện I_out. Mạch tiếp đất (hệ thống con B) có thể chịu được dòng điện tối đa I_max. Ràng buộc giao diện: I_out ≤ I_max.
Khi bạn cải thiện hệ thống con A (các bộ khuếch đại tốt hơn), I_out tăng. Nếu I_out > I_max, ràng buộc giao diện bị vi phạm — hai hệ thống con không còn ở một vùng hoạt động hợp lệ của không gian tham số chung của chúng.
Nguyên tắc thiết kế giao diện: ràng buộc giao diện định nghĩa ranh giới giữa hoạt động hợp lệ và không hợp lệ. Nhà thiết kế thành phần phải biết ranh giới này. Kỹ sư hệ thống phải xác minh rằng nó không bị vi phạm khi bất kỳ thành phần nào thay đổi.
Giao diện không phải là thuộc tính của A hoặc B riêng lẻ — nó thuộc về hệ thống chung. Đây là lý do tại sao thử nghiệm ở cấp thành phần (thử nghiệm A riêng lẻ, thử nghiệm B riêng lẻ) bỏ lỡ các lỗi giao diện. Ràng buộc chỉ có thể nhìn thấy trong không gian tham số chung.
Phân tích Lỗi Giao diện
Một hệ thống phần mềm có hai dịch vụ: Dịch vụ A (tiếp nhận dữ liệu) và Dịch vụ B (xử lý dữ liệu). Dịch vụ A ghi các bản ghi vào một hàng đợi tin nhắn; Dịch vụ B đọc từ hàng đợi. Ràng buộc giao diện: hàng đợi tin nhắn có thể chứa tối đa 10.000 tin nhắn. Thông lượng của Dịch vụ A: T_A tin nhắn trên giây. Thông lượng của Dịch vụ B: T_B tin nhắn trên giây.