並行時空模型

《並行時空模型》是2009年10月1日科學出版社出版的書籍，作者是朱定局。本書可供地理信息科學領域和計算機科學領域的研究人員使用，亦可作為高等院校和研究院所相關專業的教學用書和參考用書，同時還可以供政府部門和企事業單位數字信息化建設參考。

基本介紹

• 書名：並行時空模型
• 作者：朱定局
• ISBN：9787030257345
• 頁數：192頁
• 出版社：科學出版社
• 出版時間：2009年10月1日
• 裝幀：平裝
• 開本：16

作者簡介

朱定局，博士，畢業於中國科學院計算技術研究所。先後任職於勝利油田地質科學研究院、美國Texas State University地理系（訪問學者）、北京大學（博士後）。現任職於中國科學院深圳先進技術研究院，全國高性能計算專業委員會委員，國家“863”重大項目（華南高性能計算與數據模擬格線）副組長。獲授權專利2項（“一種數字城市全自動生成的方法”與“一種圖像處理中物體自動識別並三維重建的方法”），撰寫Handbook of Research on Artificial Immune Systems and Natural Computing；Applying Complex Adaptive Technologies中Nature Inspired Parallel Computing一章。

內容簡介

《並行時空模型》提出並研究了並行時空模型：從科學層面上研究如何時空並行，即如何理解和表示“時空並行性”；從技術層面上研究如何構建能在並行計算機上運行的時空模型，即在並行計算機上模擬時空並行性的方法；從套用層面上研究如何套用並行時空模型，這對地理信息科學領域中時空模型的並行化、數字城市的規模化和並行化，以及計算機科學領域中並行計算的套用推廣都具有理論和實踐意義。

目錄

前言

第1章 緒論

1.1 時空數據模型

1.1.1 時空數據模型的研究意義

1.1.2 時空數據模型的研究現狀

1.1.3 已有時空數據模型的分類

1.1.4 已有時空數據模型的局限性

1.2 時態GIS與並行GIS

1.2.1 時態GIS

1.2.2 並行GIS

1.2.3 時態GIS與並行GIS需要集成

1.3 數字城市

1.3.1 數字城市的研究意義

1.3.2 數字城市的研究現狀

1.3.3 數字城市的已有技術

1.3.4 現有數字城市需要並行

1.4 並行計算

1.4.1 並行數據挖掘

1.4.2 並行交通仿真

1.4.3 並行視頻壓縮

1.4.4 已有並行研究在時空中不足

1.5 本書的內容

1.6 本書的組織

第2章 並行時空模型的理論基礎

2.1 時空模型

2.1.1 時空立方體模型

2.1.2 序列快照模型

2.1.3 基態修正模型

2.1.4 時空複合模型

2.1.5 離散格網單元列表模型

2.1.6 時空對象模型或雙時間時空對象模型

2.1.7 基於特徵的時空數據模型

2.1.8 圖譜數據模型

2.1.9 面向對象的數據建模

2.1.10 基於事件的時空模型

2.1.11 基於時間語義模型或稱時空屬三域模型

2.1.12 基於狀態事件的時空模型

2.2 並行模式

2.2.1 任務播種

2.2.2 單控制流多數據流

2.2.3 分治策略

2.2.4 數據流水線

2.2.5 投機策略

2.2.6 混合模型

2.3 時空模型與並行模式的特點與互補性

第3章 並行時空模型的概念與設計

3.1 時空中的並行模式

3.1.1 時空數據並行模式

3.1.2 時空任務並行模式

3.1.3 時空流水線並行模式

3.1.4 時空混合併行模式

3.1.5 時空並行模式的效率

3.2 並行時空模型中的基本概念

3.2.1 並行時空模型的組成要素

3.2.2 並行時空模型的定義

3.3 並行時空模型的設計

3.3.1 劃分的原則

3.3.2 單級一維並行時空模型

3.3.3 單級二維並行時空模型

3.3.4 單級三維並行時空模型

3.3.5 多級並行時空模型

3.3.6 獨立並行時空模型與關聯並行時空模型

3.3.7 單式並行時空模型與複式並行時空模型

3.3.8 松耦合併行時空模型與緊耦合併行時空模型

3.4 並行時空模型舉例

3.4.1 單級各維單式獨立並行時空模型

3.4.2 複式聯合多級並行時空模型

3.5 並行時空模型中的基本操作

3.5.1 並行本性聚類

3.5.2 並行查詢

3.5.3 並行關係運算

3.5.4 並行時空分布

3.6 並行時空模型到並行計算機的映射方法

3.6.1 並行計算機的典型體系結構

3.6.2 映射的方法

第4章 並行時空模型的軟體設計方法

4.1 時空構件.

4.2 並行時空構件

4.2.1 並行時空構件的特點

4.2.2 並行時空構件的並行性

4.2.3 並行時空構件的分類

4.2.4 並行時空構件的設計

4.2.5 並行時空構件的開發原則

4.3 並行時空構件的數據傳輸模式

4.3.1 不同並行時空構件記憶體間傳輸模式

4.3.2 不同並行時空構件內外存間傳輸模式

4.3.3 不同並行時空構件外存間傳輸模式

4.3.4 不同傳輸模式的套用

4.4 並行時空構件的集成方法

4.4.1 1：1管道集成法

4.4.2 1：N管道集成法

4.4.3 單級匯流排集成法

4.4.4 多級匯流排集成法

第5章 傳統時空模型到並行時空模型的升級

5.1 時空立方體模型的升級

5.1.1 串列時空立方體模型

5.1.2 劃分串列時空立方體模型

5.1.3 索引時空立方體模型

5.1.4 並行時空立方體模型

5.1.5 多用戶時空立方體模型

5.2 時空快照修正模型的升級

5.2.1 串列時空快照修正模型

5.2.2 劃分時空快照修正模型

5.2.3 索引時空快照模型

5.2.4 並行時空快照模型

5.2.5 索引與並行時空2.4 修正模型

5.2.6 改進後的索引與並行時空2.4 修正模型

5.2.7 索引與並行時空3.5 修正模型

5.2.8 改進後的索引與並行時空3.5 修正模型

5.3 時空複合模型的升級

5.3.1 串列時空複合模型

5.3.2 劃分時空複合模型

5.3.3 索引時空複合模型

5.3.4 並行時空複合模型

5.3.5 多用戶時空複合模型

5.4 時空模型劃分方法的比較

5.5 時空模型升級前後的性能比較

第6章 基於並行時空模型的數字城市並行化方法

6.1 數字城市的並行時空模型

6.1.1 數字城市中的時空數據來源

6.1.2 數字城市中的時空數據類型

6.1.3 數字城市的並行時空建模方法

6.1.4 數字城市並行時空建模的方法舉例

6.2 利用並行時空模型升級已有數字城市的方法

6.2.1 升級程式結構

6.2.2 升級數據結構

6.2.3 升級資料庫

6.2.4 升級顯示機制

6.3 並行時空模型在數字城市中的使用方法

6.3.1 一種數字城市水平空間的三維重建方法

6.3.2 對數字城市三維空間的操作方法

6.3.3 數字城市在水平空間上的並行

6.3.4 數字城市在主題上的並行

6.3.5 數字城市在垂直空間上的並行

6.3.6 數字城市在時間維上的並行

6.3.7 數字城市中並行通信與協同

6.3.8 數字城市中識別和建模的並行

6.3.9 數字城市的多用戶並行模式與並行顯示

第7章 並行時空模型的套用方法

7.1 違章建築監測

7.1.1 並行時空建模

7.1.2 並行時空模型中數據的組織與處理

7.1.3 並行數據操縱樹狀圖

7.1.4 將並行時空模型映射到並行計算機

7.1.5 利用並行時空數據模型解決違章建築問題的體系

7.2 實時交通監控

7.2.1 分析實時交通的時空並行性

7.2.2 實時交通監控的並行時空建模

7.2.3 並行時空模型中的同步機制

7.2.4 並行時空模型中數據的組織與處理

7.2.5 交通監控並行數據操作樹狀圖

7.2.6 將並行時空模型映射到並行計算機

7.2.7 利用並行時空數據模型解決交通監控問題的體系

7.3 遙感圖像識別

7.3.1 並行劃分與建模

7.3.2 遙感圖像識別的並行時空模型中對數據的操作方法

7.4 套用方法小結

7.4.1 套用的步驟

7.4.2 套用的關鍵

參考文獻

索引

結束語