Đặc điểm của mơ hình nhiệm vụ-kênh liên lạc

Một phần của tài liệu Giới thiệu về máy tìm kiếm ASPseek và đề xuất giải pháp song song hóa (Trang 39 - 40)

a. Tốc độ

Các khái niệm về nhiệm vụ và kênh liên lạc cĩ thể được ánh xạ trực tiếp lên mơ hình máy tính song song. Một nhiệm vụ đại diện cho một đoạn mã được thực hiện tuần tự trên một BXL. Nếu hai nhiệm vụ liên lạc với nhau qua một kênh chung được ánh xạ lên các BXL khác nhau thì kênh liên lạc giữa chúng được thể hiện như truyền thơng liên BXL, nếu chúng được ánh xạ lên cùng một BXL thì một cơ chế hiệu quả hơn cĩ thể được sử dụng.

b. Tính độc lập ánh xạ.

Trong mơ hình trên, các nhiệm vụ tương tác với nhau sử dụng cùng một cơ chế là kênh liên lạc khơng tính đến vị trí của nhiệm vụ. Do đĩ, kết quả đưa ra bởi chương trình khơng phụ thuộc vào vị trí nhiệm vụ thực thi. Bởi vậy, việc thiết kế các giải thuật song song cĩ thể được thực hiện mà khơng cần tính đến số lượng BXL trong thực tế. Thơng thường, các thiết kế đều đưa đến số lượng nhiệm vụ tạo ra lớn hơn số lượng BXL cĩ, khi đĩ việc mở rộng (scalability) là khá dễ dàng. Việc tạo ra nhiều nhiệm vụ hơn số BXL cũng cho phép giảm bớt chi phí truyền thơng bởi khi một nhiệm vụ đang truy nhập dữ liệu ở xa thì một nhiệm vụ khác cĩ thể thực hiện cơng việc tính tốn.

c. Tính module

Khi thiết kế chương trình theo hướng module, các thành phần của chương trình cĩ thể được phát triển như những module độc lập và sau đĩ được kết hợp lại để tạo thành chương trình. Các module cĩ thể được thay đổi mà khơng cần thay đổi các thành phần khác. Các đặc tính của chương trình cĩ thể được xác định từ đặc tả về các module và mã lệnh nối các module. Việc áp dụng cĩ hiệu quả các thiết kế module sẽ giúp giảm bớt độ phức tạp của chương trình cũng như cho phép tái sử dụng mã lệnh.

Khái niệm một nhiệm vụ trong mơ hình nhiệm vụ- kênh liên lạc phù hợp một cách tự nhiên với một module trong quá trình thiết kế. Một nhiệm vụ ở đây bao gồm

cả mã lệnh và dữ liệu cần thao tác, các cổng mà nĩ gửi và nhận thơng điệp tạo nên giao diện của nĩ. Bởi vậy các ưu điểm của thiết kế module cĩ thể được áp dụng trực tiếp trong mơ hình này.

d. Tính xác định

Một giải thuật hay một chương trình được coi là xác định nếu như sự thực thi với một dữ liệu vào riêng biệt luơn đưa ra cùng một kết quả. Nếu giải thuật là khơng xác định thì các lần thực thi khác nhau của chương trình sẽ cho ra những kết quả khác nhau. Trong mơ hình nhiệm vụ - kênh liên lạc mỗi kênh cĩ một nhiệm vụ gửi và một nhiệm vụ nhận, khi cĩ yêu cầu nhận dữ liệu, các xử lý khác ở nhiệm vụ nhận phải ngừng thực thi cho tới khi nhận được dữ liệu. Điều này đảm bảo cho tính xác định của chương trình.

Một phần của tài liệu Giới thiệu về máy tìm kiếm ASPseek và đề xuất giải pháp song song hóa (Trang 39 - 40)