Some synchronizers have a nontrivia

Some synchronizers have a nontrivial initialization cost. Let Minit be the num-
ber of messages and Tinit be the time required for initialization of the synchronizer.
Let Mpulse and Tpulee respectively be the number of messages and the time required
to simulate one pulse of a synchronous algorithm. If a synchronous algorithm re-
quires Tsynch rounds and Msynch messages, then the complexity of the asynchronous
protocol based on the synchronizer is given by
Masynch = Minit + Msynch + Mpulse * Tsynch

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

Một số synchronizers có một khởi tạo nontrivial chi phí. Để Minit là in a- BER của tin nhắn và Tinit là thời gian cần thiết để khởi động của synchronizer. Cho Mpulse và Tpulee tương ứng là số lượng tin nhắn và thời gian cần thiết để mô phỏng một xung của một thuật toán đồng bộ. Nếu một đồng bộ thuật toán re - quires Tsynch viên đạn và Msynch tin nhắn, sau đó sự phức tạp của các không đồng bộ giao thức dựa trên synchronizer được cho bởi Masynch = Minit + Msynch + Mpulse * Tsynch

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

Một số synchronizers có một chi phí khởi tạo không tầm thường. Hãy Minit là num
ber của tin nhắn và Tinit là thời gian cần thiết cho việc khởi tạo của các bộ đồng bộ.
Hãy Mpulse và Tpulee tương ứng là số lượng tin nhắn và thời gian cần thiết
để mô phỏng một xung của một thuật toán đồng bộ. Nếu một thuật toán đồng bộ lại
quires Tsynch vòng và tin nhắn Msynch, sau đó sự phức tạp của sự không đồng bộ
giao thức dựa trên bộ đồng bộ được đưa ra bởi
Masynch = Minit + Msynch + Mpulse * Tsynch