Greed Is Good: Parallel Algorithms for Bipartite-Graph Partial Coloring on Multicore Architectures

2017 ◽  
Author(s):  
Mustafa Kemal Tas ◽  
Kamer Kaya ◽  
Erik Saule
Keyword(s):  
Parallel Algorithms ◽  
Bipartite Graph ◽  
Multicore Architectures ◽  
Partial Coloring

Cost Evaluation of Synchronization Algorithms for Multicore Architectures

2018 ◽  
pp. 3989-4003
Author(s):  
Masoud Hemmatpour ◽  
Renato Ferrero ◽  
Filippo Gandino ◽  
Bartolomeo Montrucchio ◽  
Maurizio Rebaudengo
Keyword(s):  
Comparative Analysis ◽  
Parallel Algorithms ◽  
Cost Evaluation ◽  
Current Investigation ◽  
Multicore Architectures ◽  
Major Focus ◽  
Synchronization Mechanisms ◽  
The Cost ◽  
Selection Of

In a multicore environment, a major focus is represented by the synchronization among threads and processes. Since synchronization mechanisms strongly affect the performance of multithread algorithms, the selection of an effective synchronization approach is critical for multicore environments. In this chapter, the cost of the main existing synchronization techniques is estimated. The current investigation covers both hardware and software solutions. A comparative analysis highlights benefits and drawbacks of the considered approaches. The results are intended to represent a useful aid for researchers and practitioners interested in optimization of parallel algorithms.

Cost Evaluation of Synchronization Algorithms for Multicore Architectures

2019 ◽  
pp. 697-713
Author(s):  
Masoud Hemmatpour ◽  
Renato Ferrero ◽  
Filippo Gandino ◽  
Bartolomeo Montrucchio ◽  
Maurizio Rebaudengo
Keyword(s):  
Comparative Analysis ◽  
Parallel Algorithms ◽  
Cost Evaluation ◽  
Current Investigation ◽  
Multicore Architectures ◽  
Major Focus ◽  
Synchronization Mechanisms ◽  
The Cost ◽  
Selection Of

In a multicore environment, a major focus is represented by the synchronization among threads and processes. Since synchronization mechanisms strongly affect the performance of multithread algorithms, the selection of an effective synchronization approach is critical for multicore environments. In this chapter, the cost of the main existing synchronization techniques is estimated. The current investigation covers both hardware and software solutions. A comparative analysis highlights benefits and drawbacks of the considered approaches. The results are intended to represent a useful aid for researchers and practitioners interested in optimization of parallel algorithms.

Parallel algorithms for three-dimensional parabolic and pseudoparabolic problems with different boundary conditions

2014 ◽  
Vol 19 (3) ◽  
pp. 382-395 ◽  
Author(s):  
Raimondas Čiegis ◽  
◽  
Olga Suboč ◽  
Andrej Bugajev
Keyword(s):  
Boundary Conditions ◽  
Parallel Algorithms ◽  
Three Dimensional ◽  
Different Boundary Conditions

Graceful Labeling for Some Complete Bipartite Graph

2018 ◽  
Vol 9 (12) ◽  
pp. 2147-2152
Author(s):  
V. Raju ◽  
M. Paruvatha vathana
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Graceful Labeling

Multilevel Algebraic Approach for Performance Analysis of Parallel Algorithms

2019 ◽  
Vol 38 (4) ◽  
pp. 817-850 ◽  
Author(s):  
Luisa D'Amore ◽  
Valeria Mele ◽  
Diego Romano ◽  
Giuliano Laccetti
Keyword(s):  
Performance Analysis ◽  
Parallel Algorithms ◽  
Algebraic Approach

On the Crossing Number of $K_{m,n}$

10.37236/1748 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Nagi H. Nahas
Keyword(s):  
Lower Bound ◽  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Crossing Number

The best lower bound known on the crossing number of the complete bipartite graph is : $$cr(K_{m,n}) \geq (1/5)(m)(m-1)\lfloor n/2 \rfloor \lfloor(n-1)/2\rfloor$$ In this paper we prove that: $$cr(K_{m,n}) \geq (1/5)m(m-1)\lfloor n/2 \rfloor \lfloor (n-1)/2 \rfloor + 9.9 \times 10^{-6} m^2n^2$$ for sufficiently large $m$ and $n$.

Performance Evaluation of Parallel Algorithms and Architectures in Concurrent Multiprocessor Systems

1988 ◽  
Author(s):  
H. H. Ammar ◽  
Y. S. Fong ◽  
R. Mukundan ◽  
C. A. Pomalaza-Raez
Keyword(s):  
Performance Evaluation ◽  
Parallel Algorithms ◽  
Multiprocessor Systems ◽  
Parallel Algorithms And Architectures

Parallel Algorithms Derivation

1989 ◽  
Author(s):  
John H. Reif
Keyword(s):  
Parallel Algorithms
Sign in / Sign up

Export Citation Format

Share Document