Fast and Flexible Conversion of Geohash Codes to and from Latitude/Longitude Coordinates

被引：30

作者：

Moussalli, Roger ^{[1
]}

Srivatsa, Mudhakar ^{[1
]}

Asaad, Sameh ^{[1
]}

机构：

[1] IBM TJ Watson Res Ctr, Yorktown Hts, NY 10598 USA

来源：

2015 IEEE 23RD ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM) | 2015年

关键词：

geospatial analysis; spatial databases; data conversion; geohash; FPGA; reconfigurable architectures; logic design; accelerator architectures; parallel architectures;

D O I：

10.1109/FCCM.2015.18

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Insights extracted from spatial queries in geodatabase systems introduce significant opportunities for business intelligence. However, geodatabases are unable to keep up with the required performance due to the massive (and sky-rocketing) amounts of data generated from embedded location-enabled devices. In this paper, we focus on geographic information systems that make use of geohash; specifically, we tackle the kernel of converting geohash codes to and from longitude/latitude pairs. We present the first hardware implementation of a geohash conversion engine operating at wire speed. The presented geohash converter is further enhanced with runtime flexibility with respect to characteristics of the data it can process; furthermore, the architecture allows the user to compromise on performance when limited by hardware resources (design time flexibility). Experimental results of the geohash conversion engine on a Xilinx XC7K325T FPGA show >13X (end-to-end) speedup compared to optimized industry-grade software running on 16 CPU hardware threads.

引用

页码：179 / 186

页数：8

共 10 条

[1] A high-speed ray tracing engine built on a field-programmable system [J].

Fender, J ;

Rose, J .

2003 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), PROCEEDINGS, 2003, :188-195

[2]

Fox Anthony, 2013, 2013 IEEE International Conference on Big Data, P291, DOI 10.1109/BigData.2013.6691586

[3]

Hussain H., 2012, 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), P627, DOI 10.1109/FPL.2012.6339251

[4]

Lee K, 2014, EFFICIENT SPATIAL QU, DOI [10.1145/2666310.2666481, DOI 10.1145/2666310.2666481]

[5]

Manolakos EliasS., 2010, 2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), P1

[6]

Moussalli Roger, 2013, Advances in Spatial and Temporal Databases. 13th International Symposium, SSTD 2013. Proceedings. LNCS 8098, P201, DOI 10.1007/978-3-642-40235-7_12

[7]

Moussalli R., 2014, GEOINFORMATICA, P1

[8]

Schmittler Jorg., 2004, Proc. of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (HWWS), P95

[9] Complex Event Detection at Wire Speed with FPGAs [J].

Woods, Louis ;

Teubner, Jens ;

Alonso, Gustavo .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01) :660-669

[10]

Woulfe Muiris., 2007, Hardware accelerated broad phase collision detection for realtime simulations

← 1 →