A Parallel Scenario Processing Algorithm in Environmental Decision Support Systems

Abstract:

The scenario analysis method is used widespread in environmental management fields. Massive scenarios used in the applications lead to huge computing workloads and time-consuming. A parallel computing algorithm based on the Message Passing Interface (MPI) standard was proposed to enhance the computing performance of scenario generating and calculating. By taking a river restoration planning problem as a case study, the proposed algorithm was applied in a decision support system and tested on a multi-core workstation. Experimental results show that when performed on a quad-core workstation, the algorithm reduced the execution time to a quarter of the former, with a stable speedup factor of 3.8 at different amounts of scenarios. It is indicated that the proposed algorithm is practical in environmental decision-making procedure, with special reference to the general scenario analysis method and other similar applications in the fields of energy and environment.

• Periodical: Advanced Materials Research (Volumes 962-965)
• Pages: 2735-2740
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.962-965.2735
• Online since: June 2014
• Authors: Jian Hui Zhao, Ming Yu Wang*, Zhi Yu Li, Ji Ke Chang, Qian Qian Hu
• Keywords: Decision Support System (DSS), Environmental Management, MPI, Parallel Computing, Scenario Analysis

References

[1] S. Q. Weng, G. H. Huang, and Y. P. Li: Expert Syst. Appl. Vol. 37 (2010), p.8242.

[2] S. Pallottino, G. M. Sechi, and P. Zuddas: Environ. Modell. Softw. Vol. 20 (2005), p.1031.

[3] Y. Liu, Y. Wang, H. Sheng, F. Dong, R. Zou, L. Zhao, H. Guo, X. Zhu, and B. He: Sci. Total. Environ. Vol. 468–469 (2014), p.219.

[4] R. Li, and J. W. Merchant: Sci. Total. Environ. Vol. 447 (2013), p.32.

[5] V. Gevaert, F. Verdonck, and B. De Baets: Sci. Total. Environ. Vol. 432 (2012), p.422.

[6] Y. Lv, G. Huang, and W. Sun: Sci. Total. Environ. Vol. 442 (2013), p.515.

[7] J. Price, J. Silbernagel, N. Miller, R. Swaty, M. White, and K. Nixon: Ecol. Modell. Vol. 229 (2012), p.76.

[8] Q. Zhang, G. Sun, S. Fang, W. Tian, X. Li, and H. Wang: Sci. Total. Environ. Vol. 450-451 (2013), p.250.

[9] B. Wilkinson, and M. Allen: Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers (2nd Ed. ) (Prentice Hall, New Jersey 2004).

[10] R. A. Brualdi: Introductory Combinatorics (5th Ed. ) (Prentice Hall, New Jersey 2010).

[11] T. Rauber, and G. Runger: Parallel Programming for Multicore and Cluster Systems (Springer Verlag, New York 2010).

[12] J. Straubhaar, A. Walgenwitz, and P. Renard: Math. Geosci. Vol. 45 (2013), p.131.

[13] Q. Hu, M. Wang, Z. Li, J. Zhao, and T. Jiang: Comput. Eng. Des. Vol. 34 (2013), p.1879. [in Chinese].

[14] S. Yu, M. Wang, J. Liu, P. Liu, Y. Zhao, and Y. Yang: Acta Sci. Circumst. Vol. 33 (2013), p.626. [in Chinese].