Praveen Kumar Alapati Assistant Professor Department of Computer Science & Engineering

Dr. Praveen Kumar Alapati is an Assistant Professor in the Department of Computer Science & Engineering at Mahindra University École Centrale School of Engineering. He holds a Ph.D. in Computer Science and Engineering from the prestigious institution IIT Madras ( Secured NIRF Rank: 1 in 2019 and 2020).

  • Education
    • Ph.D. in Computer Science and Engineering from IIT Madras
    • M.Tech in Computer Science and Technology from Andhra University College of Engineering, Andhra University.
    • B.Tech in Computer Science and Engineering from R.V.R and J.C. College of Engineering, Acharya Nagarjuna University.
  • Research

    Research Interests

    Concurrent Data Structures and  High Performance Computing.

    My Ph.D. thesis is on Scalable and Efficient Concurrent Binary Search Trees. In general, devising algorithms for concurrent data structures has been propelled by the need for scalability. Recently, there is an increased traction across the industry towards energy efficient concurrent data structure designs. In order to construct efficient concurrent data structures and algorithms, we present scalable and energy-efficient concurrent implementations for binary search trees in our thesis. We propose two concurrent search tree implementations, namely, Concurrent Binary Search Tree with Fatnodes (FatCBST) and Concurrent Treaps. We also studied the impact of locking objects in concurrent implementations.

    My M.Tech thesis is on Framework for Specification Driven Application Compiler. It generates Java Programs for the typical specification file, which is written in Web Application Specification Language.

  • Publications


    • A Scalable and Energy-efficient Concurrent Binary Search Tree with Fatnodes. IEEE Transactions on Sustainable Computing (DOI:10.1109/TSUSC.2020.2970034).
    • Concurrent Treaps and Impact of Locking Objects. New Generation Computing Journal. (DOI:10.1007/s00354-019-00073-z).
    • FatCBST: Concurrent Binary Search Tree with Fatnodes. Appeared in High Performance Computing and Communications (HPCC), IEEE, pp. 356-363, 2017. Presented at Bangkok, Thailand . (DOI: 10.1109/HPCC-SmartCity-DSS.2017.47).
    • Concurrent Treaps. Appeared in Algorithms and Architectures for Parallel Processing (ICA3PP), Proceedings in Lecture Notes in Computer Science, Springer, Vol. 10393, pp.776-790, 2017. Presented at Helsinki, Finland. (DOI: 10.1007/978-3-319-65482-9_63).
    • Poster Presentation on Concurrent Binary Search Trees with Fatnodes in 12th Inter-Research-Institute Student Seminar in Computer Science, 2018.


    • Star Teaching Assistant at IIT Madras (Two times: 2013 and 2018).
    • Qualified the APPSC-2018 examination for faculty posts with 141.58 marks.
    • Secured 99.4 percentile in GATE (2012) and 23rd Rank in Andhra University Common Entrance Test (2003).

    Conferences & Workshops / Seminars Attended:

    • Indo-German Winter School on Algorithms for Big-Data, IIIT Delhi, Feb 9-13, 2020.
    • High Performance Computing and Communications (HPCC), Bangkok, Thailand, Dec 18-21, 2017.
    • International Conference in Algorithms and Architectures for Parallel Processing (ICA3PP), Helsinki, Finland, Aug 21-23, 2017.
    • POPL (Principles of Programming Languages) conference, TIFR Mumbai, Jan12-18, 2015.
    • Insight 09 ver2.0 conducted by Infosys, Nov 8-9, 2009.
    • Agile Programming short term training program conducted by IIT Madras, May 19 -31, 2008.
    • 1st India Software Engineering Conference Organized by ACM and IIIT Hyderabad, Feb 20-21, 2008.
    • Open Knowledge Initiatives (OKI) Workshop conducted in collaboration with MIT (Massachusetts Institute of Technology), CSU (California State University), and Institute for Electronic Governance from Jan 16-19, 2007.
    • Campus Connect, Faculty Enablement Program (FEP) conducted by Infosys from Nov 26 to Dec 08, 2006.

    Minor Project on Data Standards sponsored by Computer Society of India. Objective is to study how data should be described and recorded in a consistent format.

    Co-curricular Activities:

    • Worked for the National Program on Technology Enhanced Learning (NPTEL) courses on Digital Logic Design and Computer Architecture at IIT Madras.
    • TA for the Global Initiative for Academic Networks (GIAN) course on Emerging Computational Devices, Architectures and Computational Models, IIT Madras, Dec 11-15, 2017.

    Outreach Programs: Delivered lectures on Concurrent Programming (Multi-core Programming) at

    • VNR Vignana Jyothi on July 13, 2019.
    • Indian Institute Technology Tirupati on March 28, 2019.
    • JNTU University Vizianagaram on March 07, 2019.
    • Vignan’s Institute of Information Technology on February 27, 2019.
    • Vignan’s Institute of Engineering for Women on February 22, 2109.
    • GITAM University on February 18, 2019.
  • Experience


    • Teaching: 9 Years and Research: 7.5 years
    • Research Scholar and Teaching Assistant at IIT Madras from July 2012 to February 2020.
    • Faculty Member at GITAM University from January 2009 to July 2012, R.V.R & J.C. College of Engineering from January to November 2008, V.R.Siddhartha Engineering College from August 2006 to December 2008, Vignan’s Engineering College from August 2001 to July 2006, Nagarjuna Institute of Technology and Science from December 2000 to July 2001.

    Other Positions Held:

    • Visiting Faculty of Indian Institute of Information Technology, Sri City from Jan-June 2018.
    • Guest Faculty of Acharya Nagarjuna University from Oct-2006 to Mar-2008.
    • Coordinator at Institute for Electronic Governance, A.P., from Nov-2004 to Aug-2005.
    • BOS Member at GITAM University, R.V.R. & J.C. College of Engineering, and V.R. Siddhartha Engineering College.

    Subjects Handled:

    Analysis of Algorithms, Concurrent Programming Problem Solving with C (Java), Data Structures, Discrete Mathematics, Theory of Computation, Compilers, Digital Logic Design, Computer Organization.


    Two in Ph.D/M.S. for July/August 2020 semester in the areas of Concurrent Programming and High Performance Computing. Please go through my research interests and publications for further details and send a mail.