Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip

DOI10.1007/s10951-010-0184-yzbMath1232.68017OpenAlexW1988709559MaRDI QIDQ707694

Luca Benini, Martino Ruggiero, Michele Lombardi, Michela Milano

Publication date: 8 October 2010

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-010-0184-y

zbMATH Keywords

mappingschedulingILPconstraint programmingallocationsystem designMPSoCconditional task graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Mathematical problems of computer architecture (68M07)

Related Items (7)

Constraint programming and operations research ⋮ Stochastic Planning and Scheduling with Logic-Based Benders Decomposition ⋮ Logic-Based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling ⋮ Combining optimisation and simulation using logic-based Benders decomposition ⋮ Capacity reservation for humanitarian relief: a logic-based benders decomposition method with subgradient cut ⋮ Logic-Based Benders Decomposition for Large-Scale Optimization ⋮ A GRASP metaheuristic for the robust mapping and routing of dataflow process networks on manycore architectures

Uses Software

• JaCoP

Cites Work

• Unnamed Item
• Unnamed Item
• The integer \(L\)-shaped method for stochastic integer programs with complete recourse
• Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
• A hybrid method for the planning and scheduling
• Partitioning procedures for solving mixed-variables programming problems
• SOS: Synthesis of application-specific heterogeneous multiprocessor systems
• Logic-based Benders decomposition
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems
• Allocation and Scheduling for MPSoCs via Decomposition and No-Good Generation
• Planning and Scheduling to Minimize Tardiness
• Multi-stage Benders Decomposition for Optimizing Multicore Architectures
• Subgroups of NEC groups
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

This page was built for publication: Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip