上算法设计课-----关于并行计算有感

  今天的算法课上,看到一篇寓言故事,讲述的是邱比郑南问题。里面便捷的解决方案很像时下流行的分布式计算,利用大数量的cpu和内存,去并行计算完成海量的任务。

基本理论是“空间换时间”

  关于”空间换时间“这个我想了很多,特此为记。

  在计算机世界最典型的“空换时”该是internet网络的出现。大量的虚拟内容储存于服务器,再由服务器分发,省去了查阅,搜索传统图书文献的时间。再看现实世界,“空

换时”的成功案例当属京东360快递。京东在全国都有大型储藏仓库,利用广大的储存面积,省去了用户收取快递的时间。同理,国外有亚马逊。

  这样类推,在生产活动中,这种”空换时“的理论是否普遍可行呢?我想到了为期较长的航天航空科技研发。其实现行的航天科技也有空换时的影子,例如火箭的多级推送系

统,各自任务、工作相互独立,但逆向结果是共同完成一件任务。这个很类似算法的设计,在设计算法的时候,我们首先分解各个独立模块,在各个模块独立运行出结果后,将

这些结果统一处理,得出我们想要的结果。

  我们处于这个四维空间的世界,以牺牲空间这个三个维度的权重,去换取时间这一个维度的权重,却能得到如此高效率的生产。空间的变换是缓慢的且稳定的,而时间却是迅

速且无法逆向的。不禁想到:物是人非。高山依旧如此,时间却不等流水。

posted @ 2014-09-10 17:23  猫为什么不能遛  阅读(177)  评论(0编辑  收藏  举报