PI-sqrt: novel parallel implementations of in-place sequence rotation on multicore systems

Faculty Computer Science Year: 2023
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Cluster Computing Springer Volume:
Keywords : PI-sqrt: novel parallel implementations , in-place sequence    
Abstract:
The huge data volumes and the emergence of new parallel architectures, e.g. multicore CPUs lead to revisiting classic computer science topics such as in-place sequence rotation. In-place sequence rotation is a basic step in several fundamental computing tasks. The sequential algorithms of the in-place sequence rotation effect are classic and well-studied, which are classified into three classes. Recently, Intel introduced the parallel standard template library (STL) implementation for multicore CPU systems; it has an in-place rotation function based on the rotation by copy, but its space complexity is . In this work, we propose the blend rotation, which is a parallel-friendly and in-place algorithm that combines the merits of these three rotation algorithm classes. Besides, we propose a set of for Parallel In-place SeQuence RoTation (PI-sqrt) implementations. The performance of PI-sqrt is examined through several experiments. To the best of our knowledge, the obtained running times show that the implementations of blend and reversal rotations are by far the fastest parallel implementations; they are faster on average, through different experiments, by 7.85 and 5.52 , respectively, compared to the parallel rotation function of Intel parallel STL.
   
     
 
       

Author Related Publications

  • Ahmed Salah Mohamed Mostafa, "Artificial Intelligence and Machine Learning-Driven Decision-Making", Hindawi, 2021 More
  • Ahmed Salah Mohamed Mostafa, "Usages of Spark Framework with Different Machine Learning Algorithms", Hindawi, 2021 More
  • Ahmed Salah Mohamed Mostafa, "Efficient index-independent approaches for the collective spatial keyword queries", elsevier, 2021 More
  • Ahmed Salah Mohamed Mostafa, "A robust UWSN handover prediction system using ensemble learning", MDPI, 2021 More
  • Ahmed Salah Mohamed Mostafa, "Price Prediction of Seasonal Items Using Machine Learning and Statistical Methods", Tech Science Press, 2021 More

Department Related Publications

  • Mustafa Khamis Baz Ramadan, "An Efficient method for choosing most suitable cloud storage provider reducing top security risks based on multi-criteria neutrosophic decision making", An Efficient method for choosing most suitable cloud storage provider reducing top security risks based on multi-criteria neutrosophic decision making, 2017 More
  • Hosam Rada mohamed abdel megeed hawash, "Federated Threat-Hunting Approach for Microservice-Based Industrial Cyber-Physical System", IEEE, 2022 More
  • Hosam Rada mohamed abdel megeed hawash, "Explainability of artificial intelligence methods, applications and challenges: A comprehensive survey", Elsevier Inc, 2022 More
  • Hosam Rada mohamed abdel megeed hawash, "STLF-Net: Two-stream deep network for short-term load forecasting in residential buildings", Elsevier, 2022 More
  • Ibrahiem Mahmoud Mohamed Elhenawy, "Applying apache spark on streaming big data for health status prediction", TECH SCIENCE PRESS, 2022 More
Tweet