Thiết kế nhân ma trận thưa với véctơ trong tính toán song song và ứng dụng

Tóm tắt Thiết kế nhân ma trận thưa với véctơ trong tính toán song song và ứng dụng: ... sự đồng bộ hoá và giao tiếp giữa tập hợp các tiến trình (các nút/máy chủ/máy tính) theo cách độc lập với ngôn ngữ, với cú pháp đặc tả ngôn ngữ, cộng thêm một số đặc điểm khác. Chức năng của thư viện MPI bao gồm (nhưng không hạn chế) các hoạt động gửi nhận điểm-điểm, lựa chọn topo tiến trình...k k k k k kV A A V A A A A V A A        Định lý trên là khái quát cho các tập con tùy ý, nhận xét bởi Catalyurek và Aykanat, trong trường hợp mà mỗi tập con Ar bao gồm các cột (nguyên vẹn) của ma trận. Định lý chỉ ra rằng để xem xét truyền thông tăng thêm từ việc phân chia một tập con... có xu hướng trở thành pmax sở hữu các cột rẻ hơn (ít bộ xử lý trên nó). Điều này có thể được thực hiện bằng thuật toán sử dụng giá trị biên địa phương, bởi vì giá trị biên địa phương này xem xét trước tiên các cột rẻ nhất. Trực giác cho ta thấy rằng các bộ xử lý với giá trị biên địa phương ...