New Primitives for Tackling Graph Problems and Their Applications in Parallel Computing
We study fundamental graph problems under parallel computing models. In particular, we consider two parallel computing models: Parallel Random Access Machine (PRAM) and Massively Parallel Computation (MPC). The PRAM model is a classic model of parallel computation. The efficiency of a PRAM algorithm...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://doi.org/10.7916/d8-pnyz-ck91 |