View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Parallelization of the cost-distance algorithm

        Thumbnail
        View/Open
        ADS_Thesis_EwoutVanDerVelde_6509223.pdf (1.570Mb)
        Publication date
        2023
        Author
        Velde, Ewout van der
        Metadata
        Show full item record
        Summary
        Cost distance tool are embedded in various geographic information systems (GIS) giving insights into spatial relationships. Most GIS software use a serial cost distance algorithm. Cost distance calculations have a strong sequential nature due to the order we access cells in the raster. This limits the development of a parallel algorithm, hindering the usage of multiple processes for faster computation. This paper proposes a parallelization framework, accounting for the sequential nature while running in parallel. By dynamically distributing partitions to different processes, we ensure full workload distribution and minimising idle times for processes. Relative strong and weak scaling efficiencies drop below 80% when run with more than 3 and 2 workers respectively. We notice that this is partly caused by the fact that the size of the input data and the amount of work a worker has to perform, do not scale linearly. When scaling to more workers, we expect to run into a performance bottleneck caused by input output operations of the root node. Recommendations are made for future research to limit the amount of input output operations by statically assigning partitions to workers.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/44308
        Collections
        • Theses
        Utrecht university logo