• Once the entire tree is filled fr

• Once the entire tree is filled from root to leaves, the actions in the folding
of the recursion are simulated in lines 2f–2h of the iterative version, proceeding from the leaves up to the root of the tree. These actions are crucial – they entail taking the majority of the values at each level of the tree. The final value of the root is the agreement value, which will be the same at all processes.


Example Figure 14.5 shows the tree at a lieutenant node P3, for n = 10 processes P0 through P9 and f = 3 processes. The commander is P0. Only
one branch of the tree is shown for simplicity. The reader is urged to work through all the steps to ensure a thorough understanding. Some key steps from P3’s perspective are outlined next, with respect to the iterative formulation of the algorithm.

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

• Một cây toàn bộ là đầy từ gốc để lá, các hành động trong các gấpcủa đệ quy mô phỏng trong đường 2f-2giờ của phiên bản lặp đi lặp lại, vừa làm từ lá đến gốc rễ của cây. Những hành động này là rất quan trọng-họ đòi hỏi dành phần lớn của các giá trị ở mỗi cấp của cây. Giá trị cuối cùng của các gốc là giá trị hợp đồng, sẽ là cùng một lúc tất cả quá trình.Ví dụ con số 14.5 cho thấy cây tại một nút trung úy P3, cho n = 10 quá trình P0 thông qua P9 và f = 3 quy trình. Chỉ huy là P0. Chỉmột chi nhánh của cây Hiển thị cho đơn giản. Người đọc được kêu gọi để làm việc thông qua tất cả các bước để đảm bảo một sự hiểu biết kỹ lưỡng. Một số bước quan trọng từ quan điểm của P3 được trình bày tiếp theo, đối với việc xây dựng các thuật toán lặp đi lặp lại.

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

• Một khi toàn bộ cây được điền từ gốc đến lá, những hành động trong gấp
của đệ quy được mô phỏng trong dòng 2f-2h các phiên bản lặp đi lặp lại, tiến hành lá lên đến gốc của cây. Những hành động này là rất quan trọng - họ dẫn đến việc lấy phần lớn các giá trị tại mỗi mức của cây. Giá trị cuối cùng của rễ là giá trị thỏa thuận, trong đó sẽ giống nhau ở tất cả các quy trình. Ví dụ hình 14.5 cho thấy cây tại một trung úy nút P3, cho n = 10 quy trình P0 qua P9 và f = 3 quy trình. Chỉ huy trưởng là P0. Chỉ có một chi nhánh của các cây được hiển thị cho đơn giản. Người đọc được khuyến khích để làm việc thông qua tất cả các bước để đảm bảo một sự hiểu biết thấu đáo. Một số bước quan trọng từ quan điểm của P3 được vạch ra tiếp theo, liên quan đến việc xây dựng lặp đi lặp lại của các thuật toán với.