Phân họach : là quá trình phân chia một vấn đề cần tính tốn thành các phần nhỏ hơn, một vài hay tất cả các phần đĩ cĩ thể xử lý song song. Tác vụ : là đơn vị do người lập trình định nghĩa để chỉ ra các phần tính
tốn sau khi phân họach. Xử lý đồng thời nhiều tác vụ là điều kiện tiên quyết để rút ngắn thời gian giải quyết tồn bộ vấn đề. Các tác vụ cĩ thể
khơng cùng kích thước.
Đồ thị phụ thuộc : là một thể hiện sự phụ thuộc giữa các tác vụ và trật tự thực hiện giữa chúng. Một đồ thị phụ thuộc là một đồ thị cĩ hướng trong đĩ mỗi nút của cây là một tác vụ và cạnh cĩ hướng thể hiện sự
phụ thuộc giữa chúng. Một tác vụ chỉ được thực hiện khi các tác vụ
trước nĩ (cĩ cạnh nối) được thực hiện. Trong đồ thị phụ thuộc tập hợp cạnh cĩ thể rỗng.
http://etrithuc.vn Hình 2-8 : Đồ thị phụ thuộc tác vụ
Granularity : số lượng và kích thước của các tác vụ sau bước phân họach được gọi là granularity của bước phân họach. Bước phân họach một vấn đề lớn thành một số lượng lớn các vấn đề nhỏđược gọi là fine- grained và thành một số lượng nhỏ các vấn đề lớn đựơc gọi là coarse- grained.
Đồ thị tương tác : là mơ hình thể hiện sự tương tác giữa các tác vụ. Các nút trong đồ thị tương tác thế hiện các tác vụ cịn các cạnh nối thể
hiện tưong tác giữa chúng. Các cung trong đồ thị tương tác thường là cung vơ hướng. Tập hợp cạnh thuờng là tập hợp cha của tập hợp cạnh của đồ thị phụ thuộc
http://etrithuc.vn