Volume 2 Issue 3
Authors: Papakonstantinou Apostolos; Christos Christodoulou; Varsamis Dimitris
Abstract: Insetting procedure is a time consuming problem in island cartography, where cartographers dealing with special cartographic problems confronted in the portrayal of island regions, and demands the use of specially developed algorithms and software tools. This paper presents the implementation of a parallel numerical searching algorithm for the optimization of the insetting cartographic procedure and showcases the use of this parallel algorithmic procedure to tackle the computational challenge of such problems. Experiments with mathematical representation datasets and real-world datasets showed that the parallel algorithm drastically reduced the execution time and achieved fairly high speed-ups and efficiencies. Experiments also showed the algorithm scaled reasonably well as the number of processors increased and as the problem size increased.
Keywords: Inset Map; Geovisualization; Parallel Computing; Numerical Algorithm