학술논문

An Efficient Parallel Algorithm for Graph Processing in Cyber-Physical Systems
Document Type
Conference
Source
2024 4th International Conference on Innovative Practices in Technology and Management (ICIPTM) Innovative Practices in Technology and Management (ICIPTM), 2024 4th International Conference on. :1-6 Feb, 2024
Subject
Aerospace
Bioengineering
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Engineered Materials, Dielectrics and Plasmas
Engineering Profession
Fields, Waves and Electromagnetics
General Topics for Engineers
Geoscience
Nuclear Engineering
Photonics and Electrooptics
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Productivity
Surveys
Technological innovation
Roads
Probability density function
Writing
Solids
Cyber-Physical Systems
Scalability
Algorithm Efficiency
Parallel Graph Processing
Real-world Datasets
Language
Abstract
This research investigates the domain of cyber-physical frameworks (CPS) by presenting and assessing four parallel chart-preparing algorithms—PBFS, PDFS, PDijkstra, and PageRank—designed to address the heightening computational challenges inside these complex frameworks. Leveraging real-world datasets including sensor readings, arranged communications, and control intelligence, our calculations show prevalent performance, displaying decreased execution times, moved forward adaptability, and expanded productivity compared to their successive partners. Results demonstrate that PBFS and PDFS accomplish eminent speedup and proficiency in navigating CPS charts, whereas PDijkstra exceeds expectations in proficiently calculating most brief ways. Additionally, PageRank illustrates remarkable speedup and proficiency, demonstrating its viability in positioning nodes inside interconnected CPS components. This research contributes important experiences to the improvement of productive chart-preparing devices for large-scale CPS datasets, giving a robust establishment for progressing the examination and administration of cyber-physical foundations.