The ACP wants to make it easier for the constraint programming community to promote, archive and find the research that is done by PhD students in the field. If you want to add your PhD thesis to our database, please log in with your ACP account and go to our thesis submission form.
Hybrid Methods for Resource Allocation and Scheduling Problems in Deterministic and Stochastic Environments
Author: Michele Lombardi School: University of Bologna Supervisors: Michela Milano Graduated: April 01, 2010 Abstract This work presents exact, hybrid algorithms for mixed resource Allocation and Scheduling problems; in general terms, those consist into assigning over time finite capacity resources to a set of precedence connected activities. The proposed methods have broad applicability, but are mainly motivated by applications in the field of Embedded System Design. In particular, high-performance embedded computing recently witnessed the shift from single CPU platforms with application-specific accelerators to programmable Multi Processor Systems-on-Chip (MPSoCs). Those allow higher flexibility, real time performance and low energy consumption, but the programmer must be able to effectively exploit the platform parallelism. This raises interest in the development of algorithmic techniques to be embedded in CAD tools; in particular, given a specific application and platform, the objective if to perform optimal allocation of hardware resources and to compute an execution schedule. ...