On the Vertex-oriented Triangle Propagation (VTP) Algorithm: Parallelization and Approximation

2021 ◽  
Vol 130 ◽  
pp. 102943
Author(s):  
Jie Du ◽  
Ying He ◽  
Zheng Fang ◽  
Wenlong Meng ◽  
Shi-Qing Xin
1993 ◽  
Vol 03 (02) ◽  
pp. 171-177 ◽  
Author(s):  
B. PRADEEP ◽  
C. SIVA RAM MURTHY

The task or precedence graph formalism is a practical tool to study algorithm parallelization. Redundancy in such task graphs gives rise to numerous avoidable inter-task dependencies which invariably complicates the process of parallelization. In this paper we present an O(1) time algorithm for the elimination of redundancy in such graphs on Processor Arrays with Reconfigurable Bus Systemusing O(n4) processors, The previous parallel algorithm available in the literature for redundancy elimination in task graphs takes O(n2) time using O(n) processors.


Author(s):  
Beniamino Di Martino ◽  
Salvatore DAngelo ◽  
Antonio Esposito ◽  
Riccardo Cappuzzo ◽  
Anderson Santana de Oliveira

Algorithms ◽  
2021 ◽  
Vol 14 (9) ◽  
pp. 262
Author(s):  
Tianhua Zheng ◽  
Jiabin Wang ◽  
Yuxiang Cai

In hybrid mixed-flow workshop scheduling, there are problems such as mass production, mass manufacturing, mass assembly and mass synthesis of products. In order to solve these problems, combined with the Spark platform, a hybrid particle swarm algorithm that will be parallelized is proposed. Compared with the existing intelligent algorithms, the parallel hybrid particle swarm algorithm is more conducive to the realization of the global optimal solution. In the loader manufacturing workshop, the optimization goal is to minimize the maximum completion time and a parallelized hybrid particle swarm algorithm is used. The results show that in the case of relatively large batches, the parallel hybrid particle swarm algorithm can effectively obtain the scheduling plan and avoid falling into the local optimal solution. Compared with algorithm serialization, algorithm parallelization improves algorithm efficiency by 2–4 times. The larger the batches, the more obvious the algorithm parallelization improves computational efficiency.


Sign in / Sign up

Export Citation Format

Share Document