[發(fā)明專利]一種基于并行元胞自動機的城市演變模擬實現(xiàn)方法

無效

• 申請?zhí)枺?/td>: 200810219880.6
• 申請日: 2008-12-12
• 公開（公告）號: CN101436204A
• 公開（公告）日: 2009-05-20
• 發(fā)明（設(shè)計）人: 黎夏;伍少坤;劉濤;劉小平;張嘯虎
• 申請（專利權(quán)）人: 中山大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06N3/00
• 代理公司: 廣州粵高專利代理有限公司
• 代理人: 禹小明

1、一種基于并行元胞自動機的城市演變模擬實現(xiàn)方法，采用元胞自動機對城市的地理現(xiàn)象進行模擬，其特征在于將元胞空間分解成多個子域，再將每個子域分發(fā)到每個分布式的處理器上進行處理，最后將所有處理器的運算結(jié)果合并成最終的模擬結(jié)果。

2、根據(jù)權(quán)利要求1所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在于所述元胞空間建立在二維矩陣的空間上，元胞空間按行分解或按列分解成多個子域。

3、根據(jù)權(quán)利要求1或2所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在于每一個子域包括一個或者多個相鄰子域的邊界層，子域設(shè)有邊界緩器用來接受和發(fā)送數(shù)據(jù)給近鄰子域。

4、根據(jù)權(quán)利要求3所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在于所述子域分發(fā)到處理器上通過網(wǎng)絡(luò)傳輸實現(xiàn)。

5、根據(jù)權(quán)利要求4所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在于所述網(wǎng)絡(luò)傳輸采用網(wǎng)絡(luò)文件系統(tǒng)實現(xiàn)數(shù)據(jù)的共享和分發(fā)。

6、根據(jù)權(quán)利要求1所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在于采用消息模型為子域之間進行通訊。

7、根據(jù)權(quán)利要求6所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在于通過消息傳遞接口實現(xiàn)子域之間的通訊。

8、根據(jù)權(quán)利要求1所述的基于并行元胞自動機的城市演變模擬實現(xiàn)方法，其特征在每個處理器在對子域進行計算的每次迭代后僅傳輸變化的數(shù)據(jù)以減少網(wǎng)絡(luò)的開銷。