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)

Dec 16 : Branching Program Size Lower Bounds via Projective Dimension - Sajin.K (IITM).
Dec 16 : On Scaling Graph Algorithms for Parallel Data-driven Scientific Applications - Ananth Kalyanaraman (Washington State University).
Dec 16 : S-box Constructions for Improved Power Analysis Resilience - Bodhisatwa Mazumdar (New York University Abu-Dhabi).
Dec 14 : Cognitive Modeling of Information Search - Saraschandra Karanam (Utrecht University, The Netherlands).


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)

Dec 16 : Branching Program Size Lower Bounds via Projective Dimension - Sajin.K (IITM).
Dec 16 : On Scaling Graph Algorithms for Parallel Data-driven Scientific Applications - Ananth Kalyanaraman (Washington State University).
Dec 16 : S-box Constructions for Improved Power Analysis Resilience - Bodhisatwa Mazumdar (New York University Abu-Dhabi).
Dec 14 : Cognitive Modeling of Information Search - Saraschandra Karanam (Utrecht University, The Netherlands).