Khi báo cáo độ phức tạp thuật toán của một thuật toán, người ta giả định các tính toán cơ bản được thực hiện trên một số máy trừu tượng (ví dụ RAM) gần bằng một CPU hiện đại. Các mô hình như vậy cho phép chúng tôi báo cáo độ phức tạp về thời gian và không gian của các thuật toán. Bây giờ, với sự phổ biến của GPGPU , người ta tự hỏi liệu có những mô hình nổi tiếng nào mà người ta có thể tính đến mức tiêu thụ năng lượng không.
GPU nổi tiếng là tiêu thụ lượng điện năng đáng kể và một số hướng dẫn nhất định thuộc các loại tiêu thụ năng lượng khác nhau dựa trên độ phức tạp và vị trí của chúng trên chip tinh vi. Do đó, hướng dẫn, từ một năng lượng của quan điểm, không phải là chi phí đơn vị (hoặc thậm chí cố định). Một phần mở rộng tầm thường sẽ chỉ định trọng số cho chi phí vận hành, nhưng tôi đang tìm kiếm một mô hình mạnh mẽ trong đó một hoạt động / hướng dẫn có thể tiêu tốn các đơn vị năng lượng không đổi , ví dụ như lượng đa thức (hoặc thậm chí phức tạp hơn, ví dụ: hàm thời gian trôi qua kể từ khi bắt đầu về thuật toán, hoặc có tính đến xác suất thất bại của hệ thống làm mát, điều này sẽ làm nóng chip và làm chậm tần số xung nhịp, v.v.)
Có những mô hình như vậy mà các chi phí và lỗi không tầm thường có thể được kết hợp?