This Author published in this journals
All Journal Jurnal INKOM
Nurhadiyatna, Adi
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document

Found 1 Documents

Parallel Algorithms for Spatial Rainfall Distribution Latifah, Arnida Lailatul; Nurhadiyatna, Adi
INKOM Journal Vol 8, No 1 (2014)
Publisher : Pusat Penelitian Informatika - LIPI

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (492.197 KB) | DOI: 10.14203/j.inkom.383


This paper proposes parallel algorithms for precipitation of flood modelling, especially applied in spatial rainfall distribution. As an important input in flood modelling, spatial distribution of rainfall is always needed as a pre-conditioned model. In this paper two interpolation methods, Inverse distance weighting (IDW) and Ordinary kriging (OK) are discussed. Both are developed in parallel algorithms in order to reduce the computational time. To measure the computation efficiency, the performance of the parallel algorithms are compared to the serial algorithms for both methods. Findings indicate that: (1) the computation time of OK algorithm is up to 23% longer than IDW; (2) the computation time of OK and IDW algorithms is linearly increasing with the number of cells/ points; (3) the computation time of the parallel algorithms for both methods is exponentially decaying with the number of processors. The parallel algorithm of IDW gives a decay factor of 0.52, while OK gives 0.53; (4) The parallel algorithms perform near ideal speed-up.