Có bất kỳ hệ thống xây dựng nào kết hợp thời gian nhiệm vụ dự kiến ​​tương đối vào lịch trình không?

Đây là một minh họa nhỏ cho câu hỏi của tôi:

Giả sử một công việc xây dựng bao gồm 4 nhiệm vụ độc lập có tên AD. D mất nhiều thời gian hơn AC làm tổng.

Một hệ thống xây dựng không thể kết hợp thời gian tác vụ tương đối có thể lên lịch các tác vụ như thế này:

---------------------------------------
CPU1: A  |    C   |
---------------------------------------
CPU2: B    | D                        |
---------------------------------------

Ngược lại, nếu bộ lập lịch nhận thức được sự khác biệt về thời gian của nhiệm vụ, nó có thể đưa ra lịch trình ngắn hơn nhiều này:

---------------------------------------
CPU1: A  |  B    |   C   |
---------------------------------------
CPU2: D                        |
---------------------------------------

Những câu hỏi của tôi:

1. Có bất kỳ hệ thống xây dựng nào kết hợp thời gian nhiệm vụ dự kiến ​​tương đối vào lịch trình không?
2. Những nghiên cứu học thuật vào các hệ thống xây dựng loại này tồn tại?
3. Những hệ thống xây dựng này (nếu chúng tồn tại) lấy thông tin thời gian từ đâu? Heuristic, thời gian thu thập trong các bản dựng trước?
4. Nếu hệ thống xây dựng như vậy không tồn tại, tại sao? Có một gotcha sẽ làm cho họ ít giá trị hơn so với cái nhìn đầu tiên?

Microsoft Visual Studio Team System (trước đây là TFS) xem xét thời gian hành động xây dựng và các bản dựng song song; nó lấy dữ liệu từ lịch sử xây dựng trước đó; và trong khi tôi không tin rằng bạn có thể loại bỏ hành vi bạn muốn ra khỏi hộp, bạn có thể tùy chỉnh nó.

Một ví dụ về một số tác vụ tùy chỉnh để tối ưu hóa hiệu suất

https://veegens.wordpress.com/2013/03/26/tfs-2010-build-performance-report/

Điều này dựa trên giả định sai lầm rằng "xây dựng" một nhiệm vụ là không song song.

Nhiều trình biên dịch hoạt động đa luồng, do đó, một tác vụ A sẽ sử dụng tất cả các CPU. Do đó, thứ tự không quan trọng. Đối với các nhiệm vụ ràng buộc I / O, đặc biệt là liên quan đến kết nối mạng, tốt hơn hết hãy bắt đầu tất cả chúng ngay từ đầu: phần lớn thời gian sẽ được chờ đợi cho câu trả lời.

Nói cách khác, việc đặt hàng không thành vấn đề vì các tác vụ riêng lẻ thường được thực hiện song song (ví dụ như biên dịch)

Biên tập:

Trên thực tế, khái niệm "Nhiệm vụ A trên CPU 1" này cũng rất thiếu sót. Ngay cả đối với các tác vụ đơn luồng, HĐH lên lịch các quy trình / luồng có thể chuyển từ CPU sang CPU trên mỗi chuyển đổi ngữ cảnh. Tôi đoán hầu hết các hệ thống xây dựng sẽ chỉ chạy song song tất cả các tác vụ và để HĐH thực hiện lập lịch. Nhiệm vụ dài hơn sẽ mất nhiều thời gian hơn và đó là về nó.

Giả sử bạn có một tác vụ đơn luồng chạy dài mà không bị ràng buộc I / O , hệ thống xây dựng sẽ dễ dàng gán cho nó mức độ ưu tiên / mức độ quan trọng hơn là cố gắng trì hoãn các tác vụ nhỏ hơn để giảm chuyển đổi ngữ cảnh từ HĐH.

Ngay cả khi bạn có những nhiệm vụ kỳ lạ như vậy , điều này khá hiếm trong thực tế và có một hệ thống xây dựng lịch trình ưa thích hoạt động dựa trên các heuristic dựa trên các lần chạy trước (cách duy nhất để biết), những lợi ích bạn nhận được từ nó có thể khá nhỏ .. bất cứ khi nào bạn nhận được một loạt các phức tạp thêm để duy trì.