Zeitschrift für Geologie und Geophysik
Offener Zugang

Abstrakt

Algorithmus zur parallelen Puffergenerierung für GIS

Xiaomeng Huang, Tian Pan, Huabin Ruan, Haohuan Fu and Guangwen Yang.

Ein Puffergenerierungsalgorithmus, der Bereiche einer bestimmten Entfernung um geografische Merkmale herum identifiziert, ist eine der am häufigsten verwendeten Funktionen in GIS. Mit zunehmendem Maßstab und Genauigkeit bei geografischen Daten ist die Effizienz des Puffergenerierungsalgorithmus von großer Bedeutung. Diese Studie präsentiert eine neuartige integrierte Lösung, die aus einer punktbasierten, lastausgeglichenen Methode und einer binären Union-Tree-Methode besteht, um die Puffergenerierung zu beschleunigen. Durch den Vergleich mehrerer paralleler Kandidaten zeigen die experimentellen Ergebnisse, dass unser neuer paralleler Algorithmus eine höhere Leistung und Skalierbarkeit erreicht und seine Geschwindigkeit mit 32 Prozessen um das 21-fache zunimmt.