- Fault tolerance techniques for emerging nanoelectronic circuits (May-July 2006)
- The optimal reconfiguration of nanoelectronic mesh is known to be NP-complete. An efficient near optimal reconfiguration algorithm for the problem was proposed. The algorithm offers an average switch density improvement of 50% to100 % to most recently published techniques. The simulation was done in C++ on Linux platform.
- Extensive analysis was done to compare the results of the proposed algorithm and the most recently published techniques.
- A research proposal for further research in emerging nanoelectronic circuits was submitted to EPSRC, UK.
Supervisors -
- Prof. Dhiraj K. Pradhan, Dept. of Computer Science, University of Bristol, UK
- Prof. Ahmad Al-Yamani, Asst. Director CRC, Stanford University, USA
- On the reliability of mesh and ring networks (May-December 2005)
- Two dimensional mesh network of processing elements was considered and the reconfiguration capability of the network was thoroughly analyzed for various link configurations. In case of bidirectional links, optimal reconfiguration was found to be NP-complete, for other link configurations efficient algorithms were found.
- Some bounds on the reconfiguration capability of Forward Loop Forward Hop (FLFH) networks were found. Efficient reconfiguration strategy for generalized FLFH networks were devised.
Supervisors -
- Prof. Soumen Maity, Dept. of Mathematics, IIT Guwahati, India
- Prof. Amiya Nayak, SITE, University of Ottawa, Ontario, Canada
- Divide and Conquer Strategy for Minimum Spanning Tree of Planar Graphs (May-July 2005)
- Different divide and Conquer approaches were tried for planar graphs. The graph was initially divided by the famous planar separator into parts before finding their individual MST’s. Various strategies to merge the resulting MST’s were tried, but the resulting time complexities were unfavorable.
Supervisor -
- Prof. Pinaki Mitra, Dept. of Computer Science and Engg., IIT Guwahati, India
- Design and implementation for the automation of records and maintenance of guest house at IIT Guwahati (January-April 2005)
- We were a group of 10 students. We designed the system using rational rose and the implementation was done on Windows platform in Visual Basic.
Supervisor -
- Prof. P. K. Das, Dept. of Computer Science and Engineering., IIT Guwahati, India
- Design and implementation of 4-bit CPU (January-April 2005)
- The design was micro program based and it implemented 15 instructions. Main emphasis was on minimizing the number of IC’s used.
Supervisor -
- Prof. S.B. Nair, Dept. of Computer Science and Engineering., IIT, Guwahati, India
|