P - Viện Vật lý

‣ Máy tính mục tiêu (targer machine):• Gồm có m processor không đồng nhất được kết nối với nhau qua kết nốimạng cục bộ (interconnection network).• Mỗi một processor được ký hiệu là P i và có tốc độ là S i .• Sơ đồ cho máy tính mục tiêu là các đường thẳng vô hướng nối giữa cácprocessor, nó thể hiện tốc độ truyền dữ liệu R ij giữa hai processor P i và P j .(số đơn vị dữ liệu truyền đi trong một đơn vị thời gian).‣ Lập lịch biểu (schedule).• Dựa trên sơ đồ các tác vụ G = (T, E) và sơ đồ máy tính mục tiêu, xây dựnghàm ánh xạ f để ánh xạ mỗi phần tử tác vụ lên một phần tử xử lý.• Nếu : được lập biểu đểthực hiện trên processor P i tại thời điểm t.• Thời gian chạy và độ trễ do quá trình truyền dữ liệu:@2009, Ngô Văn Thanh - Viện Vật Lý