Ett snabbt och flexibelt parallellt tillvägagångssätt för visning av beräkningar på stora digitala höjdmodeller presenteras. Vårt arbete är fokuserat på genomförandet av en härledning av R2 visad algoritm. Tyngdpunkten har lagts på input/output (IO) effektivitet som kan uppnås genom minnessegmentering och sammanslagen minnesåtkomst. En implementation av den parallella avbildade algoritmen på Compute Unified Device Architecture (CUDA), som utnyttjar grafikprocessorns höga parallellism, presenteras. Denna version kallas r.cuda.visibility. Noggrannheten hos vår algoritm jämförs med r.los R3-algoritm (integrerad i den öppna källan Geographic Resources Analysis Support System geografiska informationssystem miljö) och andra IO-effektiva algoritmer. Våra resultat visar att den föreslagna implementeringen av R2-algoritmen är snabbare och effektivare än tidigare presenterade IO-effektiva algoritmer, och att den uppnår måttlig beräkningsprecision jämfört med R3-algoritmen. Således, så vitt vi vet, den algoritm som presenteras här är den mest effektiva överblickade metoden, i termer av beräkningshastighet, för stora datamängder.
Dessutom genomförs R2-algoritmen effektivt i REF med fokus på input/outputeffektivitet och med betydande resultat i motsats till R3 och R2 sekventiella CPU-implementeringar.
An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU
{'venue': None, 'journal': 'International Journal of Geographical Information Science', 'mag_field_of_study': ['Computer Science']}