Alessio Guerri

Learn More
The problem of allocating and scheduling precedence-constrained tasks on the processors of a distributed real-time system is NP-hard. As such, it has been traditionally tackled by means of heuristics, which provide only approximate or near-optimal solutions. This paper proposes a complete allocation and scheduling framework, and deploys an MPSoC virtual(More)
This paper describes an efficient, complete approach for solving a complex allocation and scheduling problem for Multi-Processor System-on-Chip (MPSoC). Given a throughput constraint for a target application characterized as a task graph annotated with computation, communication and storage requirements, we compute an allocation and schedule which minimizes(More)
In this paper we introduce a complex allocation and scheduling problem for variable voltage Multi-Processor System-on-Chip (MPSoC) platforms. We propose a methodology to formulate and solve to optimality the allocation, scheduling and discrete voltage selection problem, minimizing the system energy dissipation and the overhead for frequency switching. Our(More)
In this deliverable, we report on our work within WP6, which is devoted to testing the proposed SOCS models for individual computees and societies of computees, and their implementation. To this purpose, work-package WP6 aims at testing the models defined in WP1, WP2 and WP3, by exploiting PROSOCS, the outcome of WP4. As a by-product, this work is also a(More)
This paper proposes a complete allocation and scheduling framework, where an MPSoC virtual platform is used to accurately derive input parameters, validate abstract models of system components and assess constraint satisfaction and objective function optimization. The optimizer implements an efficient and exact approach to allocation and scheduling based on(More)
Many combinatorial optimization problems do not have a clear structure, may present many side constraints, and may include subproblems. In addition, different instances within the same domain can have different structure and characteristics. As a consequence it is commonplace that a single algorithm is not the best performer on every problem instance. We(More)
The main purpose of the medical surveillance, in conformity with the Italian D.L. 626/94, is the formulation of ability judgements. The above-mentioned D.L. 626/94 gives the workers the possibility to file a petition versus the judgement itself addressing it to the ASL concerned. The aim of the present work is to report experiences made with the(More)