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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

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


    Beteiligte:
    Haynes, R. (Autor:in) / Packer, C. (Autor:in) / Roberts, J.B.G. (Autor:in) / Simpson, P. (Autor:in)


    Erscheinungsdatum :

    1989


    Format / Umfang :

    6 Seiten, 13 Quellen



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Advanced Terrain Data Processor

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


    TERRAIN-SENSITIVE ROUTE PLANNING

    FREEDMAN SANFORD / STANLEY BYRON | Europäisches Patentamt | 2021

    Freier Zugriff

    TERRAIN-SENSITIVE ROUTE PLANNING

    FREEDMAN SANFORD / STANLEY BYRON | Europäisches Patentamt | 2023

    Freier Zugriff

    TERRAIN-SENSITIVE ROUTE PLANNING

    FREEDMAN SANFORD / STANLEY BYRON | Europäisches Patentamt | 2022

    Freier Zugriff

    Terrain sensitive route planning

    FRIEDMAN SCOTT / STANLEY BILL | Europäisches Patentamt | 2022

    Freier Zugriff