联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-23:00
  • 微信:codehelp

您当前位置:首页 >> Matlab程序Matlab程序

日期:2021-10-29 07:39

If you do not have any programming experience and are not able to write java code, we will allow you
to submit your algorithms in detailed pseudocode similar to the one used in the lectures. However,
this should be the exception, not the rule; you are strongly encouraged to write your algorithms in
java and test them using the simulator. A test 且le will be provided for each algorithm. Additional
tests will be conducted on your code to assess its correctness.
1. (Optional 10 marks) Consider a ring network of n > 1 processors in which n - 1 processors
have the same identifier and one processor has a different identifier; the identifier of this last
processor is larger than the identifiers of all other processors. An example of such a network is
shown in the followig figure. In class we discussed an algorithm for the leader election problem
on a synchronous ring with communication complexity 0(ηlog n). Assume that this algorithm is
modi且ed so that whenever a processor with identifier id receives a message of the form (id', d', R),
where id 二 id' and the value of variable d = 1 then the processor changes its status to NotLeader
and then it discards the received message. For completeness, the modified algorithm is given in
the last page of this assignment; the modification is highlighted in red.
Compute the time complexity and communication complexity of the algorithm when executed
on this kind of network. You need to explain how you computed the complexities and you need
to indicate the order of the complexities.

相关文章

版权所有:留学生编程辅导网 2020,All Rights Reserved 联系方式:QQ:99515681 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。