SIMD架构下快速视域算法的高效实现

2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing Pub Date : 2015-03-04 DOI:10.1109/PDP.2015.62

J. C. Bravo, T. Sarjakoski, J. Westerholm

{"title":"SIMD架构下快速视域算法的高效实现","authors":"J. C. Bravo, T. Sarjakoski, J. Westerholm","doi":"10.1109/PDP.2015.62","DOIUrl":null,"url":null,"abstract":"View shed refers to the land area that is visible to an observer placed in a point of a terrain. Due to the advances in remote sensing technologies the volume of data is today beyond the capability of traditional GIS tools and therefore new and fast algorithms become essential. In this paper we present an efficient implementation of the XDRAW algorithm [5] to quickly compute view sheds on very large digital elevation models. We redesign the algorithm to make it IO-efficient and compatible with modern SIMD architectures. Our implementation is able to compute view sheds on digital elevation models at the rate of 109 points per second on an Intel quad-core CPU with AVX2 technology, which makes the algorithm suitable for real-time applications.","PeriodicalId":285111,"journal":{"name":"2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures\",\"authors\":\"J. C. Bravo, T. Sarjakoski, J. Westerholm\",\"doi\":\"10.1109/PDP.2015.62\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"View shed refers to the land area that is visible to an observer placed in a point of a terrain. Due to the advances in remote sensing technologies the volume of data is today beyond the capability of traditional GIS tools and therefore new and fast algorithms become essential. In this paper we present an efficient implementation of the XDRAW algorithm [5] to quickly compute view sheds on very large digital elevation models. We redesign the algorithm to make it IO-efficient and compatible with modern SIMD architectures. Our implementation is able to compute view sheds on digital elevation models at the rate of 109 points per second on an Intel quad-core CPU with AVX2 technology, which makes the algorithm suitable for real-time applications.\",\"PeriodicalId\":285111,\"journal\":{\"name\":\"2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-03-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDP.2015.62\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDP.2015.62","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

摘要

视场是指放置在地形某一点上的观察者可以看到的陆地区域。由于遥感技术的进步，今天的数据量超出了传统地理信息系统工具的能力，因此新的快速算法变得至关重要。在本文中，我们提出了XDRAW算法[5]的有效实现，可以在非常大的数字高程模型上快速计算视图。我们重新设计了该算法，使其具有io效率并与现代SIMD架构兼容。我们的实现能够在采用AVX2技术的英特尔四核CPU上以每秒109点的速度计算数字高程模型上的视图，这使得该算法适合于实时应用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures

View shed refers to the land area that is visible to an observer placed in a point of a terrain. Due to the advances in remote sensing technologies the volume of data is today beyond the capability of traditional GIS tools and therefore new and fast algorithms become essential. In this paper we present an efficient implementation of the XDRAW algorithm [5] to quickly compute view sheds on very large digital elevation models. We redesign the algorithm to make it IO-efficient and compatible with modern SIMD architectures. Our implementation is able to compute view sheds on digital elevation models at the rate of 109 points per second on an Intel quad-core CPU with AVX2 technology, which makes the algorithm suitable for real-time applications.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing

自引率

0.00%

发文量