Coarse-grained multicomputer parallel algorithm using the four-splitting technique for the minimum cost parenthesizing problem.
Jerry Lacmou ZeutouoVianney Kengne TchendjiJean Frédéric MyoupoPublished in: ARIMA J. (2023)
Keyphrases
- minimum cost
- parallel algorithm
- coarse grained
- shared memory
- fine grained
- np hard
- approximation algorithms
- network flow problem
- parallel computation
- network flow
- computer architecture
- spanning tree
- parallel computing
- capacity constraints
- protein sequences
- distributed memory
- high level
- cluster of workstations
- parallel version
- multithreading
- text classification
- computational complexity