Research
Ph.D Research (Ph.D thesis submitted in June, 2011)
New Approaches in Real-Time Proportional Fair Multiprocessor Scheduling
Supervisor: Prof. Sujoy Ghose
Proportional fair schedulers (Pfair, ERfair, EPDF, etc.) with their ability to provide strict rate-based execution progress guarantees for any feasible real-time task set on multiprocessors provide an effective strategy for scheduling independent real-time applications with various degrees of timeliness criticality and Quality of Service (QoS) requirements. Such applications cover a wide range from time-critical applications like automotive control to multimedia streams in embedded infotainment.
However, in spite of their potential theoretical usefulness, actual
implementations of these fair schedulers are limited mainly due to relatively
high scheduling complexity, inter-processor task migration and cache-miss related
overheads.
This research endeavors to develop a framework for fast, flexible
fair algorithms that can work effectively under a variety of practical situations like
limited power, overload, faults, etc. over a wide range of architectures.
M.S. Research (Jul 2003 - Mar 2006)
Low Overhead Real-time Proportional Fair Scheduling
Supervisors: Prof. Partha Pratim Chakrabarti and Prof. Rajeev Kumar
Although there exists proportional fair schedulers that are optimal in terms of
fairness accuracy, they generally suffer super constant scheduling complexities.
On the other hand, there are O(1) complexity round-robin based algorithms, but they
generally fail to provide good fairness and tardiness properties.
This
research focused on the development of real-time low scheduling complexity
proportional fair schedulers which provide high fairness accuracy and efficiently
handle dynamic workloads.
B.Tech Thesis Project (2002-03)
Implementation of a Simple Multi-tasking Programming Environment
Using The MMIX RISC Processor
Supervisor: Prof. Partha Pratim Goswami, University of Calcutta, Kolkata
The main objective was to get a real-world experience of a multitasking
programming environment for a versatile RISC processor. We had developed a
concurrent, time-sharing prototype OS for Donald E. Knuth's futuristic
hypothetical RISC processor MMIX.
Sponsored Project Related Research 1 (July 2003 -- May 2006)
Software Tools for Embedded Systems (STES) Project
Sponsored by: National Semiconductors Corporation (USA)
The project focussed on the development of software tool sets for embedded
processor cores. This tool set includes tools for Software Development,
Architecture Evaluation and Instruction Set Architecture (ISA) Verification.
The aim is to provide tools (like Simulators) and systems software (like
Assemblers, Linkers, Compilers and Debuggers) to speed up the development
of new architectures and also allow rapid design space exploration.
Our team has successfully delivered a complete tool suite for NSC's (National
Semiconductor, USA) CRX processor.
Sponsored Project Related Research 2 (May 2006 -- September 2006)
Penetration Testing of Networked Systems
Sponsored by: Headquarters, Integrated Defense Services
This project aims to provide an automated penetration testing
framework in order to analyze a computer network, scan for security
vulnerabilities, report these vulnerabilities, and also recommend
suggestions/workarounds to correct/patch the vulnerabilities found.
Sponsored Project Related Research 3 (July 2011 -- Ongoing)
General Motors Electronics, Control and Software CRL Projects (CRLP)
Sponsored by: General Motors India Pvt. Ltd
This project endeavors to develop a fault-tolerant hardware and software architecture for
GM’s automotive electronic control systems.