available zero in-degree vertices,

available zero in-degree vertices, we select a subset of vertices based on a two-part criteria.
One criterion is that the selected vertex does not create any additional dependencies or
does not modify weights on any of the existing dependencies in the constraint graph.
For the second criterion, we associate a measure ofurgencywith each source operation
and select the one with the least value of the urgency measure. This measure is derived
from the intuition that a necessary condition for existence of a feasible linearization (i.e.,
scheduling with a single resource) is that the set of operations have a schedule under
timing constraints assuming unlimited resources. A feasible schedule under no resource
constraints corresponds to an assignment of operation start times according the lengths
of the longest path to the operations from the source vertex. Since a program thread
contains no

Kết quả (Việt) 1:

có số không ở mức độ đỉnh, chúng tôi chọn một tập hợp con của đỉnh dựa trên một tiêu chí hai phần.Một trong những tiêu chí là đỉnh đã chọn không tạo ra bất kỳ phụ thuộc bổ sung hoặckhông sửa đổi các trọng lượng trên bất kỳ phụ thuộc hiện tại trong đồ thị hạn chế.Cho các tiêu chí thứ hai, chúng tôi kết hợp một ofurgencywith biện pháp từng hoạt động nguồnvà chọn một với giá trị ít nhất là của các biện pháp cấp bách. Biện pháp này có nguồn gốctừ trực giác rằng một cần thiết điều kiện cho sự tồn tại của một linearization khả thi (tức là,lập lịch trình với một nguồn tài nguyên duy nhất) là tập hợp các hoạt động có một lịch trình dướinhững hạn chế thời gian giả định không giới hạn tài nguyên. Một lịch trình khả thi dưới không có nguồn tài nguyênnhững hạn chế tương ứng với một phân công của chiến dịch bắt đầu lần theo độ dàicủa con đường dài để các hoạt động từ nguồn đỉnh. Kể từ khi một chủ đề chương trìnhcó no

Kết quả (Việt) 2:

không có sẵn trong độ đỉnh, chúng tôi chọn một tập hợp con của các đỉnh dựa trên một tiêu chí hai phần.
Một tiêu chí là các đỉnh được chọn không tạo ra bất kỳ phụ thuộc bổ sung hoặc
không sửa đổi trọng lượng trên bất kỳ các phụ thuộc hiện trong đồ thị hạn chế.
Đối với các tiêu chí thứ hai, chúng tôi kết hợp một biện pháp ofurgencywith từng hoạt động nguồn
và chọn một với giá trị nhỏ nhất trong các biện pháp cấp bách. Biện pháp này có nguồn gốc
từ trực giác rằng một điều kiện cần thiết cho sự tồn tại của một tuyến tính khả thi (tức là,
lập kế hoạch với một nguồn duy nhất) là tập hợp các hoạt động có một lịch trình dưới
hạn chế thời gian giả định nguồn lực không giới hạn. Một lịch trình khả thi dưới không có nguồn lực
hạn chế tương ứng với chuyển nhượng hoạt động bắt đầu lần theo chiều dài
của con đường dài nhất để các hoạt động từ đỉnh nguồn. Kể từ a thread Chương trình
không chứa