arXiv
Open Access
2018
Parallel computing as a congestion game
O. A. Malafeyev
S. A. Nemnyugin
Abstrak
Game-theoretical approach to the analysis of parallel algorithms is proposed. The approach is based on presentation of the parallel computing as a congestion game. In the game processes compete for resources such as core of a central processing unit and a communication subsystem. There are players, resources and payoffs (time delays) of players which depend on resources usage. Comparative analysis of various optimality principles in the proposed model may be performed.
Penulis (2)
O
O. A. Malafeyev
S
S. A. Nemnyugin
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2018
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓