Scheduling Conditional Task Graphs

DOI10.1007/978-3-540-74970-7_34MaRDI QIDQ3523074zbMATH OpenOpenAlexFDO

Authors Michele Lombardi, Michela Milano

Publication date 2 September 2008

Published in Principles and Practice of Constraint Programming – CP 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74970-7_34

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Allocation and scheduling of conditional task graphs
• scientific article; zbMATH DE number 30757
• Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip
• AI*IA 2005: Advances in Artificial Intelligence
• Parallel execution of schedules with random dependency graph

Cites work

• Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
• Allocation and Scheduling for MPSoCs via Decomposition and No-Good Generation
• CTP: A new constraint-based formalism for conditional, temporal planning
• Handling contingency in temporal constraint networks: from consistency to controllabilities
• scientific article; zbMATH DE number 5547872 (Why is no real title available?)
• Scheduling Conditional Task Graphs
• Stochastic constraint programming: A scenario-based approach

Cited in

(9)

• Properties and algorithms for unfolding of probabilistic data-flow graphs
• Stochastic DAG scheduling using a Monte Carlo approach
• A Graphical Foundation for Schedules
• Scheduling Conditional Task Graphs
• scientific article; zbMATH DE number 30757 (Why is no real title available?)
• CHAIN STRUCTURES IN SCHEDULES TASKS
• Feasibility Analysis of Conditional DAG Tasks
• Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip
• Allocation and scheduling of conditional task graphs

This page was built for publication: Scheduling Conditional Task Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3523074)