Scheduling conditional task graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4741 LNCS, Issue , 2007, Pages 468-482

  Lombardi, Michele ^a   Milano, Michela ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; FUNCTIONS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; SCHEDULING;

CONSTRAINT PROGRAMMING; EXPONENTIAL-SIZED DESCRIPTION; OBJECTIVE FUNCTION; TASK GRAPH ANALYSIS;

GRAPH THEORY;

EID: 38149111270     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74970-7_34     Document Type: Conference Paper

References (17)

1. Barták, R., Ćepek, O.: Temporal Networks with Alternatives: Complexity and Model. In: Proceedings of the Twentieth International Florida AI Research Society Conference (FLAIRS), pp. 641-646. AAAI Press, Stanford, California, USA (2007)
2. Beck, J.C., Wilson, N.: Proactive Algorithms for Scheduling with Probabilistic Durations. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI05) (2005)
3. Beck, J.C., Fox, M.S.: Scheduling Alternative Activities, pp. 680-687. AAAI/IAAI (1999)
4. Benini, L., Bertozzi, D., Guerri, A., Milano, M.: Allocation and scheduling for MPSOCs via decomposition and no-good generation. In: Proceedings of the International Conference in Principles and Practice of Constraint Programming (2005)
5. Faraboschi, P., Fisher, J.A., Young, C.: Instruction scheduling for instruction level parallel processors. Proceedings of the IEEE 89, 1638-1659 (2001)
6. Kuchcinski, K.: Constraints-driven scheduling and resource assignment. ACM Transactions on Design Automation of Electronic Systems 8 (2003)
7. Laborie, P.: Algorithms for propagating resource constraints in ai planning and scheduling: Existing approaches and new results. Journal of Artificial Intelligence 143, 151-188 (2003)
8. Lombardi, M., Milano, M.: Stochastic Allocation and Scheduling for Conditional Task Graphs in MPSoCs. In: Proceedings of the International Conference in Principles and Practice of Constraint Programming (2006)
9. Lombardi, M., Milano, M.: Scheduling Conditional Task Graphs LIA Technical Report LIA-005-97 (2007), http://www-lia.deis.unibo.it/research/ TechReport.html
10. Kim, P., Williams, B., Abramson, M.: Executing Reactive, Model-based Programs through Graph-based Temporal Planning. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) (2001)
11. Vidal, T., Fargier, H.: Handling Contingencies in temporal constraint network: from consistency to controllability. Journal of Experimental and Theoretical Artificial Intelligence 11, 23-45 (1999)
12. Shin, D., Kim, J.: Power-aware scheduling of conditional task graphs in real-time multiprocessor systems. In: Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED). ACM, New York (2003)
13. Tarim, A., Manandhar, S., Walsh, T.: Stochastic constraint programming: A scenario-based approach. Constraints 11, 53-80 (2006)
14. Tsamardinos, I., Vidal, T., Pollack, M.: CTP: A New Constraint-Based Formalism for Conditional, Temporal Planning. Constraints 8, 365-388 (2003)
15. Walsh, T.: Stochastic constraint programming. In: Proceedings of the European Conference on Artificial Intelligence, ECAI (2002)
16. Wu, D., Al-Hashimi, B., Eles, P.: Scheduling and mapping of conditional task graph for the synthesis of low power embedded systems. Computers and Digital Techniques, IEE Proceedings 150(5), 262-273 (2003)
17. Xie, Y., Wolf, W.: Allocation and scheduling of conditional task graph in hardware /software co-synthesis. In: Proc. of Design, Automation and Test in Europe Conf. (2001)