Instruction path length là gì?

Trong hiệu năng điện toán (computer performance), độ dài đường dẫn lệnh (instruction path length) là số lượng lệnh (instruction) mã máy (machine code) cần thiết để thực thi một phần của chương trình máy tính. Tổng độ dài đường dẫn lệnh (instruction path length) cho toàn bộ chương trình có thể được coi là thước đo hiệu năng (performance) của thuật toán (algorithm) trên một phần cứng máy tính cụ thể. Độ dài đường dẫn của một lệnh có điều kiện (conditional) đơn giản thường được coi là bằng 2, một lệnh để thực hiện phép so sánh (comparison) và một lệnh khác để lấy một nhánh (branch) nếu điều kiện cụ thể được thỏa mãn. Khoảng thời gian để thực hiện mỗi lệnh thường không được xem xét trong việc xác định độ dài đường dẫn lệnh (instruction path length) và do đó độ dài đường dẫn lệnh (instruction path length) chỉ đơn thuần là một dấu hiệu của hiệu năng tương đối hơn là tuyệt đối theo bất kỳ nghĩa nào.