MPI (Message Passing Interface) is a widely used message passing library for writing parallel programs. The goal of MPI is to establish a portable, efficient, and flexible standard for message passing that will be widely used for writing message passing programs. This chapter motivates the need for using MPI for implementing GIS applications and introduces MPI data types and communication functions. Then, it presents new spatial data types and operations on them using MPI. Finally, it presents pseudocode for parallelizing a range query problem and spatial domain decomposition in GIS.

Space and time are integral components of geographic information. There are many ways in which to conceptualize space and time in the geographic realm that stem from time geography research in the 1960s. Cartographers and geovisualization experts alike have grappled with how to represent spatiotemporal data visually. Four broad types of mapping techniques allow for a variety of representations of spatiotemporal data: (1) single static maps, (2) multiple static maps, (3) single dynamic maps, and (4) multiple dynamic maps. The advantages and limitations of these static and dynamic methods are discussed in this entry. For cartographers, identifying the audience and purpose, medium, available data, and available time to design the map are vital aspects to deciding between the different spatiotemporal mapping techniques. However, each of these different mapping techniques offers its own advantages and disadvantages to the cartographer and the map reader. This entry focuses on the mapping of time and spatiotemporal data, the types of time, current methods of mapping, and the advantages and limitations of representing spatiotemporal data.

Proper communication of spatial distributions, trends, and patterns in data is an important component of a cartographers work. Geospatial data is often large and complex, and due to inherent limitations of size, scalability, and sensitivity, cartographers are often required to work with data that is abstracted, aggregated, or simplified from its original form. Working with data in this manner serves to clarify cartographic messages, expedite design decisions, and assist in developing narratives, but it also introduces a degree of abstraction and subjectivity in the map that can make it easy to infer false messages from the data and ultimately can mislead map readers. This entry introduces the core topics of statistical mapping around cartography. First, we define enumeration and the aggregation of data to units of enumeration. Next, we introduce the importance of data normalization (or standardization) to more truthfully communicate cartographically and, lastly, discuss common methods of data classification and how cartographers bin data into groups that simplify communication.