[Colloq] Reminder: CCS Colloquium on Monday, July 29

[Rajmohan Rajaraman]

TITLE: Efficient Dynamic Task Scheduling and Resource Reclaiming in
Multiprocessor Real-Time Systems

SPEAKER: C. Siva Ram Murthy
         Indian Institute of Technology, Madras, India

TIME/PLACE: Monday, July 29, 2:30 PM
            Cullinane 149

ABSTRACT:

Real-time computing and communication are enabling technologies for
many current and future application areas. Many future real-time
systems are expected to be highly dynamic. These systems operate
for long periods in fault-prone non-deterministic environments under
timing constraints. They need to be robust while delivering high
real-time performance. Multiprocessor systems are natural candidates
for satisfying such requirements because of their potential for
high performance and reliability. Such high-performance real-time
systems demand efficient techniques for resource management
(dynamic scheduling of real-time tasks onto processors in the system).

In this talk, I discuss two related issues in the area of resource
management in multiprocessor real-time systems: (i) Dynamic task
scheduling -- dynamic allocation of processors (including resources)
and time to real-time tasks, which have fault-tolerant requirements and/or
resource constraints and/or precedence constraints among them, in such a
way that the timing constraints of these tasks are met.
(ii) Resource reclaiming -- the problem of utilizing resources left
unused by a task when it executes less than its worst-case computation time
or when a task is deleted from the current schedule. Resource reclaiming
is used to adapt dynamically to these unpredictable situations to
improve system performance.

HOST: Rajmohan Rajaraman

C. Siva Ram Murthy received the Ph.D. degree in Computer Science from
the Indian Institute of Science, Bangalore in 1988. Since then he has
been on the faculty of the Department of Computer Science and Engineering
at the Indian Institute of Technology, Madras. He is currently a Professor
with the same department since September 2000.