The DAP architecture is particularly well matched to calculations on 2-D arrays of data such as raster scanned images and digital terrain representations based on a regular grid. Although there are more compact chained-vector representations of terrain elevation and 'cultural' features such as rivers, roads, urban areas and forests etc., the decreasing cost of digital memory now makes it feasible to ally the more direct grid representation with the massive parallelism of a DAP to attack problems such as determining lines-of-sight (LOS) and route optimisations. Moreover the parallelism of the machine, using one or more thousands of processing elements (PEs) is far less than the typically millions of pixels of terrain data so that there is ample scope for targetting the PEs on useful sectors of data. The authors show how a DAP machine can readily be programmed to rapidly obtain optimum routes across a complex terrain and the authors indicate how the cost functions used could easily be generalised to include visibility of the route from remote points on the terrain as well as local functions related to gradient, negotiating obstacles using available roads etc. However higher order SIMD parallelism barely pays its way, achieving only a small speedup factor over a conventional sequential processor which can utilise more efficient algorithms in the sense of requiring many fewer operations. MIMD parallelism is likely to be more effective than SIMD in this case.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Route optimisation and computation for terrain models on distributed array processor (DAP)


    Additional title:

    Wegoptimierung und Berechnung für Geländemodelle mit verteilten Array-Prozessoren (DAP)


    Contributors:
    Haynes, R. (author) / Packer, C. (author) / Roberts, J.B.G. (author) / Simpson, P. (author)


    Publication date :

    1989


    Size :

    6 Seiten, 13 Quellen



    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Advanced Terrain Data Processor

    Raymer, K. / Weingartner, T. / IEEE et al. | British Library Conference Proceedings | 1994


    TERRAIN-SENSITIVE ROUTE PLANNING

    FREEDMAN SANFORD / STANLEY BYRON | European Patent Office | 2021

    Free access

    TERRAIN-SENSITIVE ROUTE PLANNING

    FREEDMAN SANFORD / STANLEY BYRON | European Patent Office | 2022

    Free access

    Terrain sensitive route planning

    FRIEDMAN SCOTT / STANLEY BILL | European Patent Office | 2022

    Free access

    TERRAIN-SENSITIVE ROUTE PLANNING

    FREEDMAN SANFORD / STANLEY BYRON | European Patent Office | 2023

    Free access