Thuật toán phân tán là gì?

Thuật toán phân tán là một loại thuật toán cụ thể được sử dụng trên phần mềm máy tính phải sử dụng các bộ xử lý kết nối khác nhau.Thuật toán phân tán chịu trách nhiệm chạy các phần khác nhau của thuật toán cùng một lúc, mỗi phần trên một bộ xử lý khác nhau.Sau đó, các bộ xử lý phải liên lạc với nhau để phần mềm chạy đúng cách. Để hiểu thuật toán phân tán, dễ dàng nhất để kiểm tra thuật toán điển hình là gì.Thuật toán là một quy trình xác định phác thảo từ đầu đến cuối các bước phải được thực hiện để hoàn thành quy trình mong muốn hoặc giải quyết vấn đề.Ví dụ, một thuật toán để gửi thư sẽ đi một cái gì đó dọc theo dòng: 1.Nhận phong bì

2.Mở phong bì

3.Chèn thư

4.Đóng phong bì

5.Đính kèm tem

Điều này sẽ tiếp tục cho đến khi quá trình được hoàn thành.Các bước nhất định có thể phân nhánh thành các bước khác.Những điều này sẽ cho người biết phải làm gì nếu anh ta không thể hoàn thành một trong các bước chính và cuối cùng sẽ dẫn anh ta trở lại thuật toán ban đầu.Điều quan trọng là thuật toán cuối cùng phải có một kết thúc cho dù người đó đi đến nó.Về mặt kỹ thuật, bất cứ điều gì là một quy trình xác định có thể là một thuật toán, chẳng hạn như ví dụ trên để gửi thư.Thuật toán máy tính là một thuật toán được thiết kế để nói với máy tính phải làm gì.Nó có một bước bắt đầu và một bước kết thúc với một số bước ở giữa.Nó giúp máy tính thực hiện một hành động và hướng dẫn nó phải làm gì nếu có sự cố.Nếu một tệp mà máy tính cần thiếu, nó có thể hướng dẫn nó bỏ qua bước đó hoặc thực hiện một bước thay thế ở vị trí của nó.Sự khác biệt giữa thuật toán và thuật toán phân tán chỉ đơn giản là thuật toán phân tán được thiết kế để chạy trên các bộ xử lý riêng biệt trong khi thuật toán máy tính thông thường sẽ không được.Mỗi bộ xử lý đang thực hiện một phần khác nhau của thuật toán tổng thể cùng một lúc và sau đó gửi kết quả.Có một số vấn đề xảy ra khi sử dụng các thuật toán phân tán.Một trong những bộ xử lý có thể thất bại, khiến một phần của thuật toán ngừng hoạt động.Cũng có thể có một vấn đề giao tiếp giữa các bộ xử lý sẽ giữ cho thuật toán phân tán không kết thúc quá trình.Nhiều lập trình viên nghiên cứu các thuật toán phân tán để tìm ra các cách để khắc phục những vấn đề này và đảm bảo thuật toán được hoàn thành ngay cả khi có lỗi kỹ thuật.