File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Parallel cellular automata for large-scale urban simulation using load-balancing techniques

TitleParallel cellular automata for large-scale urban simulation using load-balancing techniques
Authors
KeywordsCellular automata
GIS
Load-balancing
Parallel computing
Urban simulation
Issue Date2010
PublisherTaylor & Francis Ltd. The Journal's web site is located at http://www.tandf.co.uk/journals/titles/13658816.asp
Citation
International Journal Of Geographical Information Science, 2010, v. 24 n. 6, p. 803-820 How to Cite?
Abstract
Cellular automata (CA), which are a kind of bottom-up approaches, can be used to simulate urban dynamics and land use changes effectively. Urban simulation usually involves a large set of GIS data in terms of the extent of the study area and the number of spatial factors. The computation capability becomes a bottleneck of implementing CA for simulating large regions. Parallel computing techniques can be applied to CA for solving this kind of hard computation problem. This paper demonstrates that the performance of large-scale urban simulation can be significantly improved by using parallel computation techniques. The proposed urban CA is implemented in a parallel framework that runs on a cluster of PCs. A large region usually consists of heterogeneous or polarized development patterns. This study proposes a line-scanning method of load balance to reduce waiting time between parallel processors. This proposed method has been tested in a fast-growing region, the Pearl River Delta. The experiments indicate that parallel computation techniques with load balance can significantly improve the applicability of CA for simulating the urban development in this large complex region. © 2010 Taylor & Francis.
Persistent Identifierhttp://hdl.handle.net/10722/127624
ISSN
2013 Impact Factor: 1.479
ISI Accession Number ID
References

 

Author Affiliations
  1. The University of Hong Kong
  2. Sun Yat-Sen University
DC FieldValueLanguage
dc.contributor.authorLi, Xen_HK
dc.contributor.authorZhang, Xen_HK
dc.contributor.authorYeh, Aen_HK
dc.contributor.authorLiu, Xen_HK
dc.date.accessioned2010-10-31T13:36:20Z-
dc.date.available2010-10-31T13:36:20Z-
dc.date.issued2010en_HK
dc.identifier.citationInternational Journal Of Geographical Information Science, 2010, v. 24 n. 6, p. 803-820en_HK
dc.identifier.issn1365-8816en_HK
dc.identifier.urihttp://hdl.handle.net/10722/127624-
dc.description.abstractCellular automata (CA), which are a kind of bottom-up approaches, can be used to simulate urban dynamics and land use changes effectively. Urban simulation usually involves a large set of GIS data in terms of the extent of the study area and the number of spatial factors. The computation capability becomes a bottleneck of implementing CA for simulating large regions. Parallel computing techniques can be applied to CA for solving this kind of hard computation problem. This paper demonstrates that the performance of large-scale urban simulation can be significantly improved by using parallel computation techniques. The proposed urban CA is implemented in a parallel framework that runs on a cluster of PCs. A large region usually consists of heterogeneous or polarized development patterns. This study proposes a line-scanning method of load balance to reduce waiting time between parallel processors. This proposed method has been tested in a fast-growing region, the Pearl River Delta. The experiments indicate that parallel computation techniques with load balance can significantly improve the applicability of CA for simulating the urban development in this large complex region. © 2010 Taylor & Francis.en_HK
dc.languageengen_HK
dc.publisherTaylor & Francis Ltd. The Journal's web site is located at http://www.tandf.co.uk/journals/titles/13658816.aspen_HK
dc.relation.ispartofInternational Journal of Geographical Information Scienceen_HK
dc.subjectCellular automataen_HK
dc.subjectGISen_HK
dc.subjectLoad-balancingen_HK
dc.subjectParallel computingen_HK
dc.subjectUrban simulationen_HK
dc.titleParallel cellular automata for large-scale urban simulation using load-balancing techniquesen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1365-8816&volume=24&issue=6&spage=803&epage=820&date=2010&atitle=Parallel+Cellular+Automata+for+Large-scale+Urban+Simulation+Using+Load-balancing+Techniquesen_HK
dc.identifier.emailYeh, A: hdxugoy@hkucc.hku.hken_HK
dc.identifier.authorityYeh, A=rp01033en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1080/13658810903107464en_HK
dc.identifier.scopuseid_2-s2.0-77951196905en_HK
dc.identifier.hkuros182891en_HK
dc.identifier.hkuros182552-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77951196905&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume24en_HK
dc.identifier.issue6en_HK
dc.identifier.spage803en_HK
dc.identifier.epage820en_HK
dc.identifier.eissn1362-3087-
dc.identifier.isiWOS:000276747400001-
dc.publisher.placeUnited Kingdomen_HK
dc.identifier.scopusauthoridLi, X=34872584400en_HK
dc.identifier.scopusauthoridZhang, X=7410282957en_HK
dc.identifier.scopusauthoridYeh, A=7103069369en_HK
dc.identifier.scopusauthoridLiu, X=14521152600en_HK
dc.identifier.citeulike10445698-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats