Technical Reports

Julien Legriel, Oded Maler
Meeting Deadlines Cheaply (2010)


Keywords: scheduling, energy, task-graph, network-on-chip, periodic

Abstract: We develop a computational framework for solving the problem of finding the cheapest configuration (in terms of the number of processors and their respective speeds) of a multiprocessor architecture on which a task graph can be scheduled within a given deadline. We then extend the problem in two orthogonal directions: taking communication volume into account and considering the case where a stream of instances of the task graph arrives periodically.

Contact | Site Map | Site powered by SPIP 4.2.8 + AHUNTSIC [CC License]

info visites 3967624