Pavan Poudel

Graduate Research Assistant | Computer Science | Kent State University

I am a Ph.D. student of Computer Science, currently working as a Reseach Assistant in the department of Computer Science at Kent State University under the supervision of Prof. Gokarna Sharma. I am working in the research group of SCALE - Scalable Computer Architecture and Emerging Technologies Laboratory.

I have completed my Bachelor's Degree in Computer Engineering from Kantipur Engineering College, Tribhuvan University, Nepal in 2013. After that, I worked as a Lecturer for more than 2 years at Kantipur Engineering College. During that period, I have taught C/C++, Computer Network and Internet & Intranet to the undergraduate students. Beside that, I have worked as a software programmer and developed different useful softwares which still have been implemented in different organisations. Now, as a Ph.D. student, I am doing research in the field of parallel and distributed computing, more specifically on transactional memory, persistent memory and robotics.

Research

  • My current research area lies within Parallel and Distributed Computing Systems. Mostly, I work in two parts: Transactional Memory and Robotic Algorithms.

  1. Transactional Memory

    Transactional Memory is a new synchronization technique for memory operations in multicore architectures that avoids many limitations of traditional lock-based synchronization techniques. Transactional memory is becoming increasingly popular in recent years from both academia and industry. My research is to study the performance bottlenecks in transactional memory for a multi-core system particularly focusing on the versioning method and conflict management strategies and propose a new method of versioning and conflict management strategy to improve the performance. I also study the provably-efficient algorithms in terms of execution time and communication cost for implementing transactional memory in distributed systems using different types of interconnection networks (such as line, clique, grid, cluster, and star topology) and design and develop a framework for executing transactions in a distributed environment under the variety of interconnection networks and evaluate it through a diverse set of real-world benchmark. Moreover, I also study and develop efficient scheduling algorithms for implementing transactional memory in a distributed system under given constraints such as predefined order of transaction commit.

  2. Robotics

    The research in Distributed Robotic Algorithms includes the performance analysis and efficient algorithm development for robots gathering, scattering, coverage, and visibility problems. The robotic agents are assumed to have limited capabilities such as limited visibility and connectivity, limited number of lights, limited moving distance, limited or no memory, synchronization constraints and so on. I am working in this field, especially in gathering and mutual visibility problems to minimize the runtime of existing problems proposing new solutions.


Publications

[Complete List]   [DBLP]   [Google Scholar]


Journal Publications:


[1]Pavan Poudel, Aisha Aljohani, and Gokarna Sharma.
Fault-Tolerant Complete Visibility for Asynchronous Robots with Lights under One-Axis Agreement.
Theoretical Computer Science (): - , October 2020. (A special issue on WALCOM 2018)

Conference Publications:


[2]Pavan Poudel, Shishir Rai, Gokarna Sharma.
Processing Distributed Transactions in a Predefined Order.
The 22nd International Conference on Distributed Computing and Networking (ICDCN), Nara, Japan, Article No: 23, pp. 1-10, ACM, January 2021.
[3]Pavan Poudel and Gokarna Sharma.
Fast Uniform Scattering on a Grid for Asynchronous Oblivious Robots.
The 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Austin, TX, USA, LNCS , pp. 1-15, November 2020.
[4]Pavan Poudel and Gokarna Sharma.
GraphTM: An Efficient Framework for Supporting Transactional Memory in a Distributed Environment.
The 21st International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, Article No. 11 pp. 1-10, ACM, January 2020.
[5]Pavan Poudel and Gokarna Sharma.
Adaptive Versioning in Transactional Memories.
The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Pisa, Italy, LNCS 11914, pp. 277-295, October 2019.
[6]Gokarna Sharma, Pavan Poudel, Ayan Dutta, Vala Zeinali, Tala Talaei Khoei, and Jong-Hoon Kim.
A 2-Approximation Algorithm for the Online Tethered Coverage Problem.
The 2019 Robotics: Science and Systems Conference (RSS), Freiburg, Germany, 9 pages, June 2019.
[7]Pavan Poudel. and Gokarna Sharma.
Time-Optimal Uniform Scattering in a Grid.
The 20th International Conference on Distributed Computing and Networking (ICDCN), Bangalore, India, pp. 228-237, ACM, January 2019.
[8]Pavan Poudel., Gokarna Sharma, and Aisha Aljohani.
Sublinear-Time Mutual Visibility for Fat Oblivious Robots.
The 20th International Conference on Distributed Computing and Networking (ICDCN), Bangalore, India, pp. 238-247, ACM, January 2019.
[9]Pavan Poudel and Gokarna Sharma.
An Adaptive Logging Framework for Persistent Memories.
The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Tokyo, Japan, LNCS 11201, pp. 32-49, November 2018.
[10]Aisha Aljohani, Pavan Poudel., and Gokarna Sharma.
Complete Visitability for Autonomous Robots on Graphs.
The 32th International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, Canada, pp. 733-742, IEEE, May 2018.
[11] Aisha Aljohani, Pavan Poudel., and Gokarna Sharma.
Fault-Tolerant Complete Visibility for Asynchronous Robots with Lights under One-Axis Agreement. (Invited to a special issue of Theoretical Computer Science)
The 12th International Conference and Workshops on Algorithms and Computation (WALCOM), Dhaka, Bangladesh, LNCS 10755, pp. 169-182, March 2018.
[12] Pavan Poudel. and Gokarna Sharma.
Universally Optimal Gathering under Limited Visibility.
The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Boston, USA, LNCS 10616, pp. 323-340, November 2017.
[13] Pavan Poudel.
Brief Announcement: Network Access Control Using Software Based Firewall.
The 9th International Conference on Software, Knowledge, Information Management and Applications (SKIMA), Kathmandu, Nepal, pp. 355-358, December 2015.

Education

2016 - Present

Ph.D., Computer Science

Kent State University

Activities and Societies: Event Coordinator, Kent-NSA 2017/18
Working as a graduate research assistant and doing research in the field of parallel and distribted computing focusing on transactional memory, robotics and algorithms.
Presenting papers and posters at Annual Gradaute Research Symposium of Kent State University.
Participating and preseanting research works at different conferences, workshops and competitons.

2009 - 2013

B.E., Computer Engineering

Tribhuvan University

Activities and Societies: Coordinator, Computer Club
Graduated as a computer engineer. Received full scholarship, semester topper awards.
Worked as a coordinator of computer club. Conducted different technical events during the period.
Participated in different trainings, seminars, technical competitions and other extra-curricular activities. Received certificates and awards.


Experiences

Nov 2020 - Present

Research Aide

Argonne National Laboratory

  • Evaluated multi-threaded communication in MPI operations with virtual communication interface (VCI).
  • Explored limitations and bottlenecks of Active Messages communication in MPICH 3.3.
  • Implemented multiple VCIs for Active Messages communication in MPICH 3.3.

Aug 2016 - Present

Graduate Research Assistant

Department of Computer Science, Kent State University

  • Researched on Transactional Memory and its implementation in multi-core and distributed systems.
  • Proposed new design and implementation of Transactional Memory in a multi-core system for increasing the performance.
  • Implemented time and communication efficient scheduling algorithms for transactions in a distributed system with different topologies such as line, clique, grid, cluster, and star.
  • Implemented and tested time efficient algorithms for robots gathering and scattering problems.

Nov 2013 - Jul 2016

Lecturer

Kantipur Engineering College, Nepal

  • Taught following courses to the undergraduate engineering students: Computer Networks, Database Management System, C/C++ Programming, Data Structures & Algorithms.
  • Monitored and helped to conduct other events like conferences, seminars, software exhibitions, sports-weeks etc.

Apr 2014 - Jul 2016

Software Developer

Omni i-Tech Solutions, Nepal

  • Developed software for educational and analytical purposes.
  • Accomplished Projects: Drought Analyzer (analytical software), Digital Exam Section (software for an institution)

Portfolio

WhereToEat: A Restaurant Recommendation System

A Java-based application to find the best restaurants within a given range in terms of distance, price, cuisine, time and reviews.

Predict Wildfire

An application built using Python and MongoDB to predict the wildfire based on the streaming data from a set of sensors deployed in the forest. Using a probabilistic range query, the probability to be in danger of wildfire can be visualized in the region around each sensor.

Save the Princess

A web application (game) built using html, css, javascript and python and hosted in pythonanywhere using bottlepy framework. The game is a type of quiz with 4 options consisting of 10 levels and several lifelines.

Digital Exam Section [DES]

A Java-based software built on distributed client server architecture to automate and digitize the activities of exam section of Engineering Colleges in Nepal. Implemented in more than six Colleges in Nepal.

Drought Analyzer

A software developed using C#.NET to analyze the extracted rainfall data from .tiff images of several years for the Eastern region of Nepal and calculate different drought indices and derive the decision based on the results.

Yellow Cafe

A Java-based network application built on distributed client server architecture that manages, controls and automates all the jobs inside a cyber café.

Contact Us

Contact Info

Address

Mathematics and Computer Science Building, Room 357

Department of Computer Science

Kent State University

Kent, OH 44240, USA

Phone

330-672-2074

Email

ppoudel@cs.kent.edu




Last updated on March 14, 2021.

Send Message

Your text message sent successfully!

Sorry! Message not sent. Something went wrong!!


Color Panel