Parallel and Distributed Systems Lab, Purdue University

Parallel and Distributed Systems Lab,

Department of Computer Sciences
Purdue University
W. Lafayette, IN 47907

Research in our lab focuses on a range of topics related to parallel and distributed computing. These include:

Parallel algorithms and applications, both numerical and non-numerical.
Distributed infrastructure and applications, specifically, peer-to-peer data and services networks and their wireless extensions.
Large scale data handling and analysis -- both numerical as well as discrete data from the points of view of compression and pattern extraction.
Security issues in parallel and distributed computations.

Lab Personnel:

Jie Chi (chij@cs.purdue.edu)
Ronaldo Ferreira (rf@cs.purdue.edu)
Ananth Grama (ayg@cs.purdue.edu)
Tzvetan Horozov (horozov@cs.purdue.edu)
Ioannis Ioannidis (ioannis@cs.purdue.edu)
Mehmet Koyuturk (koyuturk@cs.purdue.edu)
Shan Lei (leishan@cs.purdue.edu)
Robert Light (light@cs.purdue.edu)
Ramakrishna Muralikrishna (rmk@cs.purdue.edu)
Paul Ruth (ruth@cs.purdue.edu)
Amit Shirsat (ajs@cs.purdue.edu)

Some Recent Publications:

Binary Non-Orthogonal Decomposition: A Tool for Analyzing Binary-Attributed Datasets, 2002 (submitted).
BJS: A Scalable Fault Tolerant Job Scheduler for Cluster Systems, Paul Ruth, Sung-Eun Choi, and Erik Hendriks, 2002 (submitted).
Semi-Discrete Matrix Transforms (SDD) for Image and Video Compression, Sacha Zyto, Ananth Grama, and Wojciech Szpankowski, 2002 (submitted).
Extended Consistent Hashing: A Framework for Distributed Servers, Shan Lei and Ananth Grama, 2002 (submitted).
Adaptive Trie Data Structures for IP Lookups Ioannis Ioannidis, Ananth Grama, Mikhail Atallah, 2002 (submitted).
MobilVideo: A Framework for Self-Manipulating Video Streams Ananth Grama, Wojciech Szpankowski, and Vernon Rego, 2002 (submitted).

Accepted/recently published:

An Efficient Protocol for Yao's Millionaires' Problem, Ioannis Ioannidis and Ananth Grama, 2003 (HICCS).
A Secure Protocol for Computing Dot Products in Clustered and Distributed Environments, Ioannis Ioannidis, Ananth Grama, Mikhail Atallah, 2002 (ICPP).
MOBY - A Mobile Peer-to-Peer Service and Data Network, Tzvetan Horozov, Ananth Grama, Sean Landis, and Venu Vasudevan, 2002 (ICPP).
Algebraic Techniques for Analysis of Large Discrete-Valued Datasets Mehmet Koyuturk, Ananth Grama, and Naren Ramakrishnan, 2002 (PKDD).
(just published) 2D pattern matching image and video compression: Theory, algorithms, and experiments. Marc Alzina, Wojciech Szpankowski, and Ananth Grama. IEEE Transactions on Image Processing, 11(3), 318-332, Mar 2002.

Books:

Introduction to Parallel Computing, Vipin Kumar, Ananth Grama, Anshul Gupta, and George Karypis, Addison Wesley, 2002 (please ask for username and passowrd if you dont already have it).
Introduction to Parallel Computing: Design and Analysis of Algorithms, Vipin Kumar, Ananth Grama, Anshul Gupta, and George Karypis, Addison Wesley / Benjamin Cummings, November, 1993.

Software Releases

Please stay tuned for two major software releases -- the Proximus pattern extractor and a new PMC video compression/decompression framework. Earlier versions of the PMC software are still available here.

Funding Sources

We thank the National Science Foundation, National Institutes of Health, US Department of Energy, and US Department of Education for their support of our research activities.