Domain Specific Language for Geospatial GPU Calculations

In mapping systems, many calculations and analyses are done on geospatial features consisting of a geometry (such as a point, line, polygon or 3D mesh) in combination with a set of attributes (such as a city name and population).

Many such calculations and analyses are trivially parallelizable and hence suitable to be run on a GPU.

Investigate the requirements, possibilities, and limitations of a small domain specific language (DSL) which allows developers with no GPU knowledge to create massively parallel programs that read, modify and create geospatial data using the graphics card.

The thesis should include a prototype DSL implementation in Carmenta’s geospatial technology. It is suitable for students interested in compilers and GPU programming.