MCDM Filter with Pareto Parallel Implementation in Shared Memory Environment
Abstract
Nowadays, multi-criteria decision-making (MCDM) methods are often used to solve problems involving large data sets, especially with the advent of the big data age. In such a context, the multi-criteria decision-making methods theoretically can be used but technically are not effificient in terms of the treatment time. Indeed, the majority of commercial or even experimental multi-criteria decision support tools always have limits in terms of the number of alternatives and the number of criteria to be retained in the decision-making process, which presents a computational challenge to relieve. This present paper discusses the application of parallel computation to meet this challenge and make the application of MCDM methods possible in the presence of a big number of alternatives and criteria. More precisely, the main objective of this work is to provide a parallel fifiltering mechanism that can be executed even on accessible personal computers and offering a short and reasonable response time. The introduction of a fifilter as a fifirst step in the decision-making process consists in retaining, as alternatives to be treated by the MCDM method, and by parallel processing only the Pareto solutions. To achieve this objective, we propose a parallel computing approach deploying the Open MP (Open Multi-Processing) paradigm on a shared memory environment to fifind Pareto solutions. To prove the effectiveness of the proposed approach for problems with large dimensionality, several numerical examples with different dimensions will be examined.References
L. Lamrini, M. C. Abounaima, M. Talibi Alaoui, F. Z. El Mazouri, N. El Makhfi, and M. Ouzarf, “A filtering approach used in a massive data context to reduce the set of choices in a multicriteria decision aid process: Pareto solutions,” Dec. 2020, doi: 10.1109/ICECOCS50124.2020.9314445.
M. Yasmin, E. Tatoglu, H. S. Kilic, S. Zaim, and D. Delen, “Big data analytics capabilities and firm performance: An integrated MCDM approach,” J. Bus. Res., vol. 114, no. August, pp. 1–15, 2020, doi: 10.1016/j.jbusres.2020.03.028.
B. Yatsalo, V. Didenko, S. Gritsyuk, and T. Sullivan, “Decerns: A Framework for Multi-Criteria Decision Analysis,” Int. J. Comput. Intell. Syst., vol. 8, no. 3, pp. 467–489, May 2015, doi: 10.1080/18756891.2015.1023586.
V. Yadav, S. Karmakar, P. P. Kalbar, and A. K. Dikshit, “PyTOPS: A Python based tool for TOPSIS,” SoftwareX, vol. 9, pp. 217–222, Jan. 2019, doi: 10.1016/j.softx.2019.02.004.
L. C. Dias, J. P. Costa, and J. N. Cl´ımaco, “Conflicting criteria, cooperating processors-some experiments on implementing a multicriteria decision support method on a parallel computer,” Comput. Oper. Res., vol. 24, no. 9, pp. 805–817, 1997, doi: 10.1016/S0305-0548(97)00001-4.
M. Aruldoss, T. M. Lakshmi, and V. Prasanna Venkatesan, “A Survey on Multi Criteria Decision Making Methods and Its Applications,” Am. J. Inf. Syst., vol. 1, no. 1, pp. 31–43, 2013, doi: 10.12691/ajis-1-1-5.
K. Govindan and M. B. Jepsen, “ELECTRE: A comprehensive literature review on methodologies and applications,” European Journal of Operational Research, vol. 250, no. 1. Elsevier, pp. 1–29, Apr. 01, 2016, doi: 10.1016/j.ejor.2015.07.019.
M. Behzadian, R. B. Kazemzadeh, A. Albadvi, and M. Aghdasi, “PROMETHEE: A comprehensive literature review on methodologies and applications,” Eur. J. Oper. Res., vol. 200, no. 1, pp. 198–215, Jan. 2010, doi: 10.1016/j.ejor.2009.01.021.
G. Schryen, “Parallel computational optimization in operations research: A new integrative framework, literature review and research directions,” European Journal of Operational Research, vol. 287, no. 1. Elsevier B.V., pp. 1–18, Nov. 16, 2020, doi: 10.1016/j.ejor.2019.11.033.
L. C. Dias, J. P. Costa, and J. N. Cl´ımaco, “Conflicting criteria, cooperating processors-some experiments on implementing a multicriteria decision support method on a parallel computer,” Comput. Oper. Res., vol. 24, no. 9, pp. 805–817, Sep. 1997, doi: 10.1016/S0305-0548(97)00001-4.
L. Dias, J. P. Costa, and J. N. Cl´ımaco, “A parallel approach to the analytic hierarchy process decision support tool,” Comput. Syst. Eng., vol. 6, no. 4–5, pp. 431–436, Aug. 1995, doi: 10.1016/0956-0521(95)00045-3.
L. C. Dias, J. P. Costa, and J. N. Cl´ımaco, “A parallel implementation of the PROMETHEE method,” Eur. J. Oper. Res., vol. 104, no. 3, pp. 521–531, Feb. 1998, doi: 10.1016/S0377-2217(97)00007-6.
P. Bauchet, “Pareto (Vilfredo) - Cours d’´economie politique.,” Rev. ´economique, vol. 16, no. 5, pp. 811–812, 1965.
S. E. Thompson and S. Parthasarathy, “Moore’s law: the future of Si microelectronics,” Mater. Today, vol. 9, no. 6, pp. 20–25, Jun. 2006, doi: 10.1016/S1369-7021(06)71539-5.
“54 September 2005 QUEUE.” Accessed: Mar. 26, 2021. [Online]. Available: www.acmqueue.com.
D. Etiemble, “45-year CPU evolution: one law and two equations,” arXiv, 2018.
M. Schmeisser et al., “Parallel, distributed and GPU computing technologies in single-particle electron microscopy,” Acta Crystallogr. Sect. D Biol. Crystallogr., vol. 65, no. 7, pp. 659–671, 2009, doi: 10.1107/S0907444909011433.
M. C. Gabriella Cattaneo, Chris Ingle, S. Stefania Aguzzi, and V. S. Conway, Mario Morales, The Impact of the Introduction of Multicore Technologies on the Computing Market and Opportunities for Europe. 2013.
F. P. Violaine Louvet, “Introduction au calcul parall`ele - Contexte et motivations,” 2021.
K. S. Galtin and P. Isensee, “OpenMP and C++: Reap the Benefits of Multithreading without All the ...,” October, vol. 163717, pp. 1–14, 2010, Accessed: Feb. 26, 2021.
“32 OpenMP traps for C++ developers,” 2020. https://software.intel.com/content/www/us/en/develop/articles/32-openmp-traps-for-c-developers.html (accessed Feb. 22, 2021).
H. Date and H.- Hand, “An introduction to Parallel Programming with MPI and OpenMP,” no. August, pp. 1–12, 2013.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
