Linearization ofGrefers to finding

Linearization ofGrefers to finding a complete order of operations in V(G) that is
topologically consistent with the partial order in G. This complete order corresponds to
a schedule of operations on a single resource, that is, the processor. In the presence of
timing constraints, the problem of linearization can be reduced to the problem of ‘task
sequencing of variable length tasks with release times and deadlines’ which is shown
to be NP-complete in the strong sense [GJ79]. It is also possible that there exists no
linearization of operations that satisfies all timing constraints. Exact and heuristic ordering
schemes under timing constraints are described in [KM92a].

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

Linearization ofGrefers để tìm một trật tự hoàn thành các hoạt động trong V(G) đó làrời phù hợp với đơn đặt hàng một phần trong G. Thứ tự hoàn thành này tương ứng vớimột lịch trình của các hoạt động trên một nguồn tài nguyên duy nhất, có nghĩa là, là bộ vi xử lý. In the presence ofthời gian hạn chế, vấn đề của linearization có thể được giảm đến vấn đề của ' nhiệm vụxác định trình tự của độ dài biến nhiệm vụ với phát hành thời gian và thời hạn mà sẽ được hiển thịĐừng NP-đầy đủ trong cảm giác mạnh mẽ [GJ79]. Nó cũng có thể rằng có tồn tại không cólinearization hoạt động kinh doanh mà đáp ứng tất cả thời gian khó khăn. Chính xác và heuristic đặt hàngchương trình theo thời gian hạn chế được mô tả trong [KM92a].

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

OfGrefers tuyến tính để tìm kiếm một trật tự hoàn toàn các hoạt động trong V (G) đó là
hình học phù hợp với trình tự một phần trong G. Để hoàn chỉnh này tương ứng với
một lịch trình hoạt động trên một nguồn tài nguyên duy nhất, đó là, các bộ vi xử lý. Trong sự hiện diện của
các ràng buộc thời gian, vấn đề của tuyến tính có thể được giảm đến vấn đề 'nhiệm vụ
sắp xếp các nhiệm vụ dài biến với thời gian phát hành và thời hạn "được thể hiện
là NP-đầy đủ trong ý thức mạnh mẽ [GJ79]. Nó cũng có thể là có tồn tại không
tuyến tính của các hoạt động đáp ứng tất cả các hạn chế thời gian. Chính xác và heuristic đặt
đề án theo chế thời gian được mô tả trong [KM92a].