Title:
Min-cut Methods for Mapping Dataflow Graphs
Min-cut Methods for Mapping Dataflow Graphs
| dc.contributor.author | Elling, Volker Wilhelm | en_US |
| dc.contributor.author | Schwan, Karsten | |
| dc.date.accessioned | 2005-06-17T17:47:10Z | |
| dc.date.available | 2005-06-17T17:47:10Z | |
| dc.date.issued | 1999 | en_US |
| dc.description.abstract | High performance applications and the underlying hardware platforms are becoming increasingly dynamic; runtime changes in the behavior of both are likely to result in inappropriate mappings of tasks to parallel machines during application execution. This fact is prompting new research on mapping and scheduling the dataflow graphs that represent parallel applications. In contrast to recent research which focuses on critical paths in dataflow graphs, this paper presents new mapping methods that compute near-min-cut partitions of the dataflow graph. Our methods deliver mappings that are an order of magnitude more efficient than those of DSC, a state-of-the-art critical-path algorithm, for sample high performance applications. | en_US |
| dc.format.extent | 247669 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/6606 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en_US |
| dc.relation.ispartofseries | CC Technical Report; GIT-CC-99-05 | en_US |
| dc.subject | Data flow | |
| dc.subject | Graphs | |
| dc.subject | Min-cut mapping algorithms | |
| dc.subject | Scheduling | |
| dc.title | Min-cut Methods for Mapping Dataflow Graphs | en_US |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.author | Schwan, Karsten | |
| local.contributor.corporatename | College of Computing | |
| local.relation.ispartofseries | College of Computing Technical Report Series | |
| relation.isAuthorOfPublication | a89a7e85-7f70-4eee-a49a-5090d7e88ce6 | |
| relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
| relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1