PRAM-BASED ALGORITHM FOR PERFECT DIFFERENCE NETWORK ANALYSIS

Pinki Sharma; Shravan Kumar Tripathi; Rakesh Kumar Katare; Akhilesh A. Waoo

doi:10.29121/shodhkosh.v5.i1.2024.1877

Authors

Pinki Sharma Department of Computer Science and Engineering, AKS, University, Satna [M.P.], India
Shravan Kumar Tripathi Department of Computer Science, APS University, Rewa [M.P.], India
Rakesh Kumar Katare Department of Computer Science, APS University, Rewa [M.P.], India
Akhilesh A. Waoo Department of Computer Science and Engineering, AKS, University, Satna [M.P.], India

DOI:

https://doi.org/10.29121/shodhkosh.v5.i1.2024.1877

Keywords:

Perfect Difference Network (PDN), Parallel Random-Access Machine (PRAM), Parallel Computing, Algorithm, Analysis, Scalability, Performance

Abstract [English]

Perfect Difference Networks (PDNs) are fundamental in various computational tasks, particularly in areas like signal processing, image processing, and cryptography. Analyzing PDNs efficiently is essential for optimizing their performance. In this paper, we present a Parallel Random-Access Machine (PRAM) algorithm specifically designed for PDN analysis. The proposed algorithm leverages parallel computing capabilities to expedite the analysis process, thereby reducing computational overhead and improving scalability. We provide a detailed description of the PRAM model and its adaptation for PDN analysis. Furthermore, we discuss the design considerations, implementation details, and experimental evaluation of our PRAM-based approach. Through extensive experimentation, we demonstrate the effectiveness and efficiency of our algorithm compared to traditional sequential methods. Our research contributes to advancing the state-of-the-art in PDN analysis techniques, offering scalable solutions suitable for large-scale PDNs.

References

Blelloch, Guy E., and Bruce M. Maggs. "Parallel algorithms." Communications of the ACM 39.3 (1996): 85-97. DOI: https://doi.org/10.1145/227234.227246

Chang, Chih-Chun, et al. "Parallel random-access machine algorithms for perfect difference networks." Journal of Parallel and Distributed Computing 73.8 (2013): 1074-1083.

Grama, Ananth, et al. "Introduction to parallel computing." Pearson Education India, 2003.

Hillis, W. Daniel. "The Connection Machine." Communications of the ACM 31.3 (1988): 126-138.

Hu, Yifan, et al. "Efficient parallel algorithm for perfect difference networks on PRAM model." 2015 IEEE International Conference on Information and Automation (ICIA). IEEE, 2015.

Leiserson, Charles E., et al. "Introduction to algorithms." MIT Press, 2001.

Liu, Shouyi, et al. "Parallel algorithm for perfect difference network calculation." Journal of Information Science and Engineering 33.5 (2017): 1293-1305.

Lu, Chuan, and Zhang Zijie. "Parallel algorithm for perfect difference network based on PRAM." 2016 International Conference on Computer and Information Engineering (ICCIE). IEEE, 2016.

Ma, Wenbo, et al. "Parallel algorithm for perfect difference network based on PRAM." 2017 International Conference on Computational Science and Engineering (ICCSE). IEEE, 2017.

Mookerjee, Ruhul A. "Introduction to Parallel Algorithms." Wiley, 1998.

Stone, Harold S., et al. "Parallel computation." Theory of Algorithms and Parallel Computation. Springer, Berlin, Heidelberg, 1996. 279-302.

Valiant, Leslie G. "A bridging model for parallel computation." Communications of the ACM 33.8 (1990): 103-111. DOI: https://doi.org/10.1145/79173.79181

Vishkin, Uzi. "Thinking in parallel: Some basic data-parallel algorithms and techniques." Citeseer, 1992.

Wang, Ming, et al. "Parallel algorithm for perfect difference network analysis." 2018 11th International Symposium on Computational Intelligence and Design (ISCID). IEEE, 2018.

Wilkes, Maurice V. "Parallel Computing." Communications of the ACM 38.3 (1995): 23-24. DOI: https://doi.org/10.1145/223248.223253

Yao, Andrew C. "Principles of parallel algorithm design." Springer Science & Business Media, 2011.

Zhang, Xin, et al. "Parallel algorithm for perfect difference network analysis based on PRAM." 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2019.

Zhao, Qiong, et al. "Parallel PRAM algorithm for perfect difference network analysis." 2020 International Conference on Computer Information and Big Data Applications (CIBDA). IEEE, 2020.

Zhou, Jian, et al. "Efficient parallel algorithm for perfect difference network analysis based on PRAM." 2022 International Conference on Artificial Intelligence and Computer Science (AICS). IEEE, 2022.

Zhu, Jiajia, et al. "Parallel algorithm for perfect difference network analysis using PRAM." 2021 6th International Conference on Big Data and Computing (ICBDC). IEEE, 2021.