[发明专利]一种基于并行元胞自动机的城市演变模拟实现方法无效
申请号: | 200810219880.6 | 申请日: | 2008-12-12 |
公开(公告)号: | CN101436204A | 公开(公告)日: | 2009-05-20 |
发明(设计)人: | 黎夏;伍少坤;刘涛;刘小平;张啸虎 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06N3/00 |
代理公司: | 广州粤高专利代理有限公司 | 代理人: | 禹小明 |
地址: | 510275广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 并行 自动机 城市 演变 模拟 实现 方法 | ||
1、一种基于并行元胞自动机的城市演变模拟实现方法,采用元胞自动机对城市的地理现象进行模拟,其特征在于将元胞空间分解成多个子域,再将每个子域分发到每个分布式的处理器上进行处理,最后将所有处理器的运算结果合并成最终的模拟结果。
2、根据权利要求1所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在于所述元胞空间建立在二维矩阵的空间上,元胞空间按行分解或按列分解成多个子域。
3、根据权利要求1或2所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在于每一个子域包括一个或者多个相邻子域的边界层,子域设有边界缓器用来接受和发送数据给近邻子域。
4、根据权利要求3所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在于所述子域分发到处理器上通过网络传输实现。
5、根据权利要求4所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在于所述网络传输采用网络文件系统实现数据的共享和分发。
6、根据权利要求1所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在于采用消息模型为子域之间进行通讯。
7、根据权利要求6所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在于通过消息传递接口实现子域之间的通讯。
8、根据权利要求1所述的基于并行元胞自动机的城市演变模拟实现方法,其特征在每个处理器在对子域进行计算的每次迭代后仅传输变化的数据以减少网络的开销。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810219880.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:真空辅助活组织检查针组
- 下一篇:一种迭代算法的处理方法及装置