11, Mar, 2014 09:30-10:45 (1 hour, 15 minutes)
Faculdade de Engenharia da Universidade do Porto, Porto, Portugal

ABSTRACT:
Parallel processing platforms are spreading at an unprecedented rate. Traditionally, parallel processing platforms were used to reduce the execution time of a large computational job such as predicting the weather but now they are also used in low-end systems and embedded real-time systems thanks to the availability of multicore processors. Specifically, heterogeneous multicores now enjoy a period of widespread use since specialized processing units in those multicores such as graphics processors, digital signal processors, network processors, etc. offer a significant performance boost. All major semiconductor companies are offering heterogeneous multicores, e.g., Intel Atom, AMD Fusion and NVIDIA Tegra. Although the processor cores in such a heterogeneous multicore are different and each type offers its own distinct advantage for various workloads, the trend is to make the processor cores generic. For example, a graphics processor can be efficiently used (to obtain a good performance) for some computations that are not computer graphics operations, such as sorting and numerical vector calculations. We can therefore expect that the computational workhorse for both desktop and embedded computer systems in the near future will be a heterogeneous multicore. Deploying embedded real-time systems on such heterogeneous multicores requires development of real-time scheduling theory with provably good algorithms. Hence, my PhD work focused on developing provably good real-time scheduling algorithms for heterogeneous multicores. It proposes several polynomial time-complexity algorithms with provably good performance (in terms of speedup factor) for scheduling tasks on heterogeneous multiprocessors.

JURY:
President: Dr. José Matos, Professor, Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto;
Dr. Sanjoy Baruah, Professor, Department of Computer Science, The University of North Carolina, Chapel Hill, USA;
Laurent George, Member of LIGM (Laboratoire d'Informatique Gaspard-Monge) at University of Paris-Est, France;
Dr. Eduardo Tovar, Professor, Computer Engineering Department, ISEP-IPP, Polytechnic Institute of Porto, Portugal;
Dr. Luís Almeida, Associate Professor, Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto, Portugal;
Dr. Mário Sousa, Assistant Professor, Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto, Portugal;
Dr. Vincent Nélis, Research Associate, CISTER - Research Centre in Real-Time and Embedded Computing Systems, Porto, Portugal.

WHERE:
Sala de Atos
Faculdade de Engenharia da Universidade do Porto

CISTER's main roles: