| Autor: |
Tova Roth, Doug Kimelman, Vadakkedathu T. Rajan, Mark N. Wegman, Karin Högstedt |
| Rok vydání: |
2001 |
| Předmět: |
|
| Zdroj: |
ACM SIGMETRICS Performance Evaluation Review. 28:27-29 |
| ISSN: |
0163-5999 |
| DOI: |
10.1145/544397.544408 |
| Popis: |
The problem of optimally allocating the components of a distributed program over several machines can be shown to reduce to a multi-terminal graph cutting problem. In case of three of more terminals, this problem has been shown to be NP-hard. This paper introduces a number of heuristic graph algorithms for use in partitioning distributed object applications --- that is, for deciding which objects should be placed on which machines in order to minimize communication and achieve best overall performance of the application. These heuristics are particularly effective for graphs with characteristics specific to representative distributed object applications. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
