Quick Links

  • About the Dept.
  • Research Spotlight

Global Excellence and Local Relevance in research, teaching, and technology development is the vision of the Department. The Department was started as the Computer Centre in 1973 with the acquisition of an IBM 370, perhaps the most powerful computer in India at that time. It offered M.Tech, M.S and PhD degree programmes. In 1983, the B.Tech degree programme was started.
Today the Department has a vibrant student body numbering about 400. Over 60% are postgraduate, mostly supported by scholarships. The Department also offers several attractive industry-sponsored Fellowships for outstanding PhD scholars and liberally supports participation in top-ranking international conferences. Over 50 full-time engineers work on R&D projects enriching the academic environment.

Upcoming Seminars : Filter :   (View All)

Oct 07 : Economics and Computation - Swaprava Nath (CMU, USA).
Sep 20 : Speaker Recognition on VoIP Speech - Anil Kumar Chilli (IITM).
Sep 06 : Computational Thinking - Learning through Puzzles - C. Pandu Rangan (IITM).
Aug 30 : The Approximations Vs. Abstractions Dilemma in Pointer Analysis - Uday Khedkar (IIT Bombay).


DomLock: A New Multi-Granularity Locking Technique for Hierarchies
Authors : Saurabh Kalikar, Rupesh Nasre
21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 2016)

Effective Synchronization in Parallel Programs : We present an algebraic model of synchronization for hierarchical data structures. Each element of the algebraic structure denotes a synchronization option and represents a trade-off between the amount of concurrency and the cost of synchronization. The algebraic formulation forms the basis for a framework of synchronization mechanisms on a hierarchical data structure. Effective synchronization is key to scalable parallelization. Several applications work on an abstract hierarchy of objects, and a parallel execution on this hierarchy necessitates synchronization across workers operating on different parts of the hierarchy. Existing synchronization mechanisms are either too coarse, too inefficient, or too ad hoc, resulting in reduced or unpredictable amount of concurrency. With our formulation, we offer a range of possibilities in choosing synchronization in a hierarchical structure.


Global Excellence and Local Relevance in research, teaching, and technology development is the vision of the Department. The Department was started as the Computer Centre in 1973 with the acquisition of an IBM 370, perhaps the most powerful computer in India at that time. It offered M.Tech, M.S and PhD degree programmes. In 1983, the B.Tech degree programme was started.

Today the Department has a vibrant student body numbering about 700. Over 60% are postgraduate, mostly supported by scholarships. The Department also offers several attractive industry-sponsored Fellowships for outstanding PhD scholars and liberally supports participation in top-ranking international conferences. Over 50 full-time engineers work on R&D projects enriching the academic environment.

Upcoming Seminars : Filter :   (View All)

Oct 07 : Economics and Computation - Swaprava Nath (CMU, USA).
Sep 20 : Speaker Recognition on VoIP Speech - Anil Kumar Chilli (IITM).
Sep 06 : Computational Thinking - Learning through Puzzles - C. Pandu Rangan (IITM).
Aug 30 : The Approximations Vs. Abstractions Dilemma in Pointer Analysis - Uday Khedkar (IIT Bombay).