Managing Size and Scalability
Two possible approaches (could be combined)
Condensed (dynamic) task graph:
- consecutive tasks allocated to the same process are combined
- major restriction: static task scheduling
- natural representation for message passing programs
Demand-driven generation of dynamic TG from static TG:
- need executable spec. of task creation, deletion, and control flow
- well-suited for models directly driven by task graph:
- execution-driven simulation
- task-graph-based analytical model
- may be essential for adaptive codes?