Considerations on the Estimating of the Number of Processors Toward an Efficient Non-preemptive Scheduling Algorithm

When: Friday, August 23, 2013
Where: PGH 232
Time: 11:00 AM

Speaker: Prof. Stefan Andrei, Lamar University

Host: Dr. Albert Cheng

Given a task set T, finding a feasible schedule for T is one of the most significant problems of real-time embedded systems. The research community has found a lot of important results for the scheduling problem on both uniprocessor and multiprocessor platforms.

To the best of our knowledge, there is still room for research in determining the number of processors for a given task set, where each task is specified by its starting time, computation time, and deadline.

This presentation approaches the scheduling problem from this perspective, that is, determining an improved lower bound on the number of processors that allows a feasible schedule for a single-instance, non-preemptive, and independent task set T. In addition, an efficient algorithm is described, in order to achieve a feasible schedule for T for the real-time system with the number of processors equal to the lower bound previously determined.

Both the above facts are extensions of the results presented in SYNASC 2010. Among many improvements, one of the main differences consists in considering the start times of the tasks when defining the task set, hence by allowing the considered model to cover more practical situations.

Bio:
Dr. Andrei graduated B.Sc. and M.Sc. from Cuza University of Iasi in 1994 and 1995, respectively. He got his PhD from Hamburg University in 2000 as a World Bank Scholarship Japan Graduate student. He got a postdoctoral fellowship from Singapore-MIT Alliance between 2002 and 2005. He is currently an Associate Professor and Chair of Department of Computer Science with Lamar University.

His research interests include real-time embedded systems and software engineering. Stefan has been on the Program Committee for more than 40 prestigious conferences. He was invited as a Speaker at several universities and private organizations. He has already published more than 90 peer-reviewed papers at international reputable journals and conferences and has more than 150 non-self citations. He was and is involved as a PI, co-PI, or Senior Personnel in more than 12 funded research projects.

He is a Senior Member of the ACM and an IEEE Member. More details are at the address: cs.lamar.edu.