昆士兰大学分布式计算课程知识概念

　　分布式计算的定义并不难理解，其实就如它字面上的意思，讲庞大的数据处理任务拆散开来，用多计算机去处理写着小的分布数据，然后在进行整合，得到一个最终的结果，这就是分布式计算的意义，同时也显示出了它的效率与重要性。

　　一、共享内存模型中的并行算法

　　1、所有处理器都可以访问共享内存。算法设计者选择由每个处理器执行的程序。

　　2、一个理论模型是并行随机存取机器使用的。然而，经典的PRAM模型假设同步访问共享内存。

　　3、如果底层操作系统封装了节点之间的通信，并且实际上统一了所有单个系统的内存，那么共享内存程序就可以扩展到分布式系统。

　　4、一种更接近真实世界多处理器机器行为的模型，它考虑了机器指令的使用，例如比较和交换(化学文摘社)，是异步共享存储器。关于这个模型有大量的工作，在文献中可以找到对它的总结。

　　二、消息传递模型中的并行算法

　　1、算法设计者选择网络的结构，以及每台计算机执行的程序。

　　2、模型，例如布尔电路和分类网络被使用。布尔电路可以看作是一个计算机网络:每个门都是一台运行极其简单的计算机程序的计算机。类似地，分类网络可以看作是一个计算机网络:每个比较器都是一台计算机。

　　三、消息传递模型中的分布式算法

　　1、算法设计者只选择计算机程序。所有的计算机运行相同的程序。无论网络结构如何，系统都必须正常工作。

　　2、一个常用的模型是图表用一个有限状态机每个节点。

　　在分布式算法的情况下，计算问题通常与图有关。

　　同学们在学习分布式计算的同时一定要对计算机的基础结构有一定的了解，澳洲留学生辅导老师也会根据同学的情况进行合理化建议，帮助同学们打好基础知识，后续的学习也就变得简单了。