A simple synchronizer can be built

A simple synchronizer can be built using a rule stipulating that every process send
exactly one message to all neighbors in each pulse. With this rule, a process can
simply wait for exactly one message from each of its neighbors. To implement this
rule, even if the synchronous algorithm did not require Pi to send any message to
its neighbor Pj in a particular round, it must still send a “null” message to Pj.
Furthermore, if the synchronous algorithm required Pi to send multiple messages,
then these messages must be packed as a single message and sent t.0 Pj.
The simple synchronizer generates the next pulse for process p at pulse i when
it has received exactly one message sent during pulse i from each of its neighbors.
The algorithm is shown in Figure 14.1 and its Java implementation, in Figure 14.2.

Kết quả (Việt) 1:

Synchronizer đơn giản có thể được xây dựng bằng cách sử dụng một quy tắc ước rằng mọi quá trình gửi chính xác một tin nhắn cho tất cả hàng xóm trong pulse mỗi. Với quy tắc này, một quá trình có thể đơn giản chỉ cần chờ đợi cho đúng một tin nhắn từ các nước láng giềng. Để thực hiện điều này quy tắc, ngay cả khi các thuật toán đồng bộ không bắt buộc Pi để gửi bất kỳ thư nào để hàng xóm Pj trong một vòng cụ thể, nó vẫn còn phải gửi tin nhắn "không" để Pj. Hơn nữa, nếu các thuật toán đồng bộ yêu cầu Pi gửi nhiều tin nhắn, sau đó các thông điệp này phải được đóng gói như một tin nhắn đơn và gửi t.0 Pj. Synchronizer đơn giản tạo ra các xung kế tiếp cho quá trình p tại xung tôi khi nó đã nhận được một tin nhắn được gửi trong xung tôi từ mỗi nước láng giềng. Các thuật toán được thể hiện trong hình 14,1 và thực hiện Java của nó, trong hình 14.2.

Kết quả (Việt) 2:

Một bộ đồng bộ đơn giản có thể được xây dựng bằng cách sử dụng một quy tắc quy định rằng tất cả các quá trình gửi
chính xác một thông điệp tới tất cả các nước láng giềng trong mỗi xung. Với quy định này, một quá trình có thể
chỉ đơn giản là chờ đợi cho chính xác một tin nhắn từ mỗi của các nước láng giềng. Để thực hiện điều này
quy định, ngay cả khi các thuật toán đồng bộ không đòi hỏi Pi để gửi bất kỳ tin nhắn cho
người hàng xóm của mình Pj trong một vòng đặc biệt, nó vẫn phải gửi một "null" tin nhắn tới Pj.
Hơn nữa, nếu thuật toán đồng bộ yêu cầu Pi gửi nhiều thông điệp,
sau đó các thông điệp phải được đóng gói như một tin nhắn duy nhất và gửi t.0 Pj.
Các bộ đồng bộ đơn giản tạo ra các xung tiếp theo cho quá trình p ở xung i khi
nó đã nhận được chính xác một thông điệp được gửi trong xung i từ mỗi nước láng giềng.
Các Thuật toán này được thể hiện trong hình 14.1 và thực hiện Java của mình, trong hình 14.2.