Optimizing a geomodeling domain specific language

Authors:
Bruno Morais Ferreira;Fernando Magno Quintão Pereira;Hermann Rodrigues;Britaldo Silveira Soares-Filho
Affiliations:
Departamento de Ciência da Computação, UFMG, Belo Horizonte, MG, Brazil;Departamento de Ciência da Computação, UFMG, Belo Horizonte, MG, Brazil;Departamento de Ciência da Computação, UFMG, Belo Horizonte, MG, Brazil;Departamento de Ciência da Computação, UFMG, Belo Horizonte, MG, Brazil
Venue:
SBLP'12 Proceedings of the 16th Brazilian conference on Programming Languages
Year:
2012

Citing 6
Cited 0

Incremental data flow analysis in a structured program editor

Incremental data flow analysis in a structured program editor
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)

Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
When and how to develop domain-specific languages

ACM Computing Surveys (CSUR)
Compilers: Principles, Techniques, and Tools (2nd Edition)

Compilers: Principles, Techniques, and Tools (2nd Edition)
Streamflex: high-throughput stream programming in java

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Comparing two approaches to land use/cover change modeling and their implications for the assessment of biodiversity loss in a deciduous tropical forest

Environmental Modelling & Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe Dinamica EGO, a domain specific languages (DSL) for geomodeling. Dinamica EGO provides users with a rich suite of operators available in a script language and in a graphical interface, which they can use to process information extracted from geographic entities, such as maps and tables. We analyze this language through the lens of compiler writers. Under this perspective we describe a key optimization that we have implemented on top of the Dinamica EGO execution environment. This optimization consists in the systematic elimination of memory copies that Dinamica EGO uses to ensure referential transparency. Our algorithm is currently part of the official distribution of this framework. We show, via a real-life case study, that our optimization can speedup geomodeling applications by almost 100x.