Mạng hình tháp (Pyramid networks)

Một phần của tài liệu GIÁO TRÌNH: TÍNH TOÁN SONG SONG potx (Trang 25 - 26)

Mạng hình tháp là sự kết hợp các ưu điểm của mạng hình lưới và mạng hình cây. Một mạng hình tháp kích thước k2 là một 4-cây với độ cao log2k và bổ sung các liên kết giữa các bộ vi xử lý sao

cho các bộ vi xử lý trong mỗi mức của mạng hình thành một mạng 2-D mesh (Miller & Stout 1987).

Một mạng hình tháp kích thước k2 có nền là một 2-D mesh với k2 bộ vi xử lý. Tổng số bộ vi xử lý

trong mạng hình tháp kích thước k2 là (4/3) k2-(1/3). Các mức của mạng hình tháp được đánh số

theo chiều tăng và mạng Mesh nền có mức 0, và có một bộ vi xử lý đơn ở đỉnh có mức log2k. Mỗi

bộ vi xử lý phía trong được kết nối với 9 bộ vi xử lý khác; trong đó, 1 nút cha, 4 nút trong cùng mức và 4 nút con. Hình 1.21 là một mạng hình tháp có kích thước 16.

Hình 1.21. Một mạng hình tháp có kích thước 16.

Một ưu điểm của mạng hình tháp là trên các mạng hình lưới 2 chiều thì đường kính sẽ giảm.

Chẳng hạn, khi một thông điệp được trao đổi từ hai bộ vi xử lý bất kỳ trong mạng thì sẽ di chuyển

từ mức này đến mức khác sẽ phải qua các bộ vi xử lý trung gian ít hơn là di chuyển bên trong mạng hình lưới.

Đường kính của một mạng hình tháp kích thước k2 là 2 log2k.

Khi bổ sung thêm các liên kết không làm tăng đáng kể độ rộng phân đôi. Độ rộng phân đôi đối

với một mạng hình tháp kích thước k2 là 2k. Số cạnh trên mỗi nút không vượt quá 9.

Một phần của tài liệu GIÁO TRÌNH: TÍNH TOÁN SONG SONG potx (Trang 25 - 26)