Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-performance city CA model building method based on vectoring and parallel computing

A technology of parallel computing and construction methods, applied in computing, 3D modeling, processor architecture/configuration, etc., can solve the problems of high logical structure and maintenance cost, difficult learning and implementation, etc.

Inactive Publication Date: 2018-01-30
WUHAN UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Parallel computing or distributed computing must be considered in the case of increasing data volume and computing volume. It is the current mainstream method that can effectively improve computing efficiency, but its logical structure and maintenance costs are very high, and learning and implementation are difficult. Big

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-performance city CA model building method based on vectoring and parallel computing
  • High-performance city CA model building method based on vectoring and parallel computing
  • High-performance city CA model building method based on vectoring and parallel computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

[0033] A kind of high-performance urban CA model construction method based on vectorization and parallel computing provided by the present invention comprises the following steps:

[0034] Step 1: Establish the urban land use matrix S, the matrix elements correspond to each cell, and the matrix space corresponds to the cell space;

[0035] Step 2: Divide the cell space evenly into n subspaces by column partitioning, and send each subspace to n processors respectively; where the size of the cell space is row×col, and the size of the i-th subspace is row( i)×c...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a high-performance city CA model building method based on vectoring and parallel computing. The method includes: building a city land utilization matrix, wherein a matrix element corresponds to each cell, and matrix space corresponds to cellular space; dividing the cellular space into multiple sub spaces, and distributing the sub spaces to different processors; integratingneighboring cells at a same position in a neighborhood of each central cell to form a neighborhood set of each sub space in different directions; adopting a memory vector means to realize informationexchange between each two adjacent processors and to transmit cellular information of adjacent sub area boundaries; realizing neighborhood density computing, conversion probability computing and cellular state conversion of different sub spaces through matrix operation; combining simulation results of all sub spaces to acquire a final city expansion simulation result. By the method, a vectored andparallel cellular automatic machine model is built and applied in city expansion simulation, and city expansion can be simulated more efficiently and quickly.

Description

technical field [0001] The invention belongs to the technical field of high-performance geographic computing, and relates to a high-performance urban CA model construction method, in particular to a high-performance urban CA model construction method based on vectorization and parallel computing. Background technique [0002] Cellular automaton is a dynamic system with discrete time, space and state, and powerful spatial modeling and computing capabilities. It has been widely used in the simulation research of systems with complex spatio-temporal characteristics, such as urban expansion. As the urban expansion simulation research tends to large geographic scales and refined units, the data volume and calculation time of urban CA will increase exponentially, and it is difficult to meet the requirements of efficient and fast calculations in practical applications. There is an urgent need to develop high-performance computing for urban expansion CA . The operation algorithm of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06T1/20G06T17/05
Inventor 王海军夏畅张安琪
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com