Research

Research Interest

My primary research interests are algorithms, distributed systems, algorithms for parallel architecture. However, after coming to Kgp, I have also grown interest in information retrieval. Lately I have started working on hard real time multi-processor systems (in particular, automotive domain), which I find also an interesting area to explore.

Re-Configurable Software Architecture For Automotive Systems

An automotive system is a networked system of multiple processors which run periodic hard real time tasks. Fault tolerance is one of the most important issues in automotive systems as these processors, commonly known as ECUs, can fail. One standard way of achieving fault tolerance is duplicating the ECUs which is not a cost effective solution as currently an automotive system uses on average sixty ECUs. Our goal in this project is to find out a cost effective solution to the given problem through re-configuration. Re-configuration in this context is a procedure to make the system adaptable to failures without hardware redundancy. This problem has been addressed earlier, but we are approaching in a novel way. This project is a part of the collaboration between GM India Lab and IIT Kharagpur, which bars me from discussing it in great details here due to confidentiality reasons.

On The Design of The Instruction Set and a SQL Compiler for a High Speed Database Machine

Normal database systems are disk based but with the advancement in memory technology and reduction in cost of semiconductor memory, fairly large databases are now capable of being implemented on semiconductor memory. Associative memory is very fast and very appropriate for high speed database searching operations. However, it is very costly and it is impossible to implement database on an associative memory due to its unavailability on a large scale. Our objective is to implement an associative memory like scenario with help of normal semiconductor memory using content to address mapping memory (CTAM) and a set of pipelined and parallel binary search processors. We, in this project, designed the structure of such system and create an instruction set for the system. On the software level, we created a parser to parse sql queries to generate the instructions and on hardware level, we gave a fair idea about the working of the system.

Implementation of Simple Low Cost Lan Using Micro Controller

Objective of the project was to prepare a simple low cost local area network of a number of micro controllers using a protocol which is similar to ‘Token ring’ protocol so that the system can be used as a distributed system for faster completion of a micro controller based job. This project could not be completed due to limitation of resources. Though we developed a scheme for implementation of the lan (protocols, algorithms) but we could not implement it due to unavailability of proper hardware resources.

Creation of a repository of OSGi bundles for HttpClient and FTPClient

OSGi is a new technology which simplifies creation, maintenance and reuse of large java libraries. Here our job was to create a 'bundle' (i.e. A piece of software in OSGi terminology) for HTTPClient and FTPClient library which will provide service to other OSGi bundles and thus simplify operations that uses these libraries greatly.

I also implemented a small software product based on MySql which can successfully be used in a book shop for sales management. I was really doubtful whether this should find a place here, but I gave myself a benefit of doubt :-).