Publications: Parallel Algorithms

    Book Chapters

  1. Allan A. Bertosi, M. Cristina Pinotti, Romeo Rizzi, and P. Gupta, Scalable Algorithms for Server Allocation in Infostations, In Handbookof Research on Scalable Computing Technologies, by Idea Global, Edited by Kuan-Ching Li, Ching-Hsien Hsu, Laurence Tianruo Yang, Jack Dongarra and Hans Zima, 2009.

    International Journal and Conference Papers

  1. Nikhil Jain, Brajesh Pandey and P. Gupta, SMP Based Solver For Large Binary Linear Systems, Workshop on Ultra Performance and Dependable Acceleration Systems, Hiroshima, Japan, December 2009.
  2. P. Gupta, Sameer Agrawal, Brajesh Pande and PV Durga Prasad, "Parallel Minimum Fill-in Algorithm with Multiple Elimination Model for Re-ordering of Sparse Matrices", International Conference on High Performance Computing, Networking and Communication Systems (HPCNCS-09), Orlando, Florida, USA, July 2009.
  3. A. A. Bertossi, M. C. Pinotti, R. Rizzi and P. Gupta "Allocating Servers in Infostations for Bounded Simultaneous Requests", Journal of Parallel & Distributed Computing, Vol. 64, pp. 1113-1126, 2004.
  4. A. Vyas, R. Maloo and P. Gupta, Cost-optimal Gaussian Elimination Algorithm on RCC-FULL, Parallel Algorithms & Applications, Vol. 18(4), pp. 171-180, 2003.
  5. Saurabh Srivastava and P. Gupta, Approximating the Range Sum of a Graph on CREW PRAM, Proceedings of International Workshop on Distributing Computing (IWDC) 2002 held in Kolkata, India, Dec 2002.
  6. Anupam Garg, Ashish Agarwal and P. Gupta, "An Efficient Parallel Selection Algorithm", Proceedings of HPC Asia 2002 Conference held in Bangalore, India, Dec 2002.
  7. Marghoob Mohiyuddin, Vidi Jain and P. Gupta, "Parallel Bi-dimensional Pattern Matching with Scaling", Proceedings of IASTED Int. Conference on PDCS, held in Cambridge, USA, Nov 2002.
  8. Kapil Narula, Ragesh Jaiswal and P. Gupta, "Cost Optimal String Matching Algorithm on Linear Arrays", Proceedings of IASTED Int. Conference on NPDCS, held in Japan, Oct  2002.
  9. Ambuj Tewari, Utkarsh Srivastava and P. Gupta, "A Parallel DFA Minimization Algorithm" Proceedings of HiPC held in Bangalore, India, Dec 2002.
  10. S. S. Bansal, B. Vishal and P. Gupta, "Near Optimal Cholesky Factorization on Orthogonal Multiprocessors", Information Processing Letters, Vol. 84, 23-30, 2002.
  11. P. Gupta, V. Khanna, T. Onong, T. Rao, N. Dube, D. Dhar, R. Ramakrishnan and K. L. Majumder, "Resampling Routine on Hetrogeneous Network-based Environment", JISRS, Vol. 30 (1&2), pp. 7-14, 2002.
  12. P. Gupta et.al.,"Resampling Routine on Hetregeneous Network Based Environment", Proceedings of National Symposium on Advances in Remote Sensing Technology with Special emphasis on High Resolution Imagery", Ahmedabad, India, Dec 2001.
  13. S. S. Bansal, B. Vishal and P. Gupta, "Near Optimal Parallel Algorithm for Cholesky Factorization on Orthogonal Multiprocessors", Proceedings of International Conference on Information Technology (CIT 2001), Gopalpur India, Dec 2001.
  14. P. Gupta and Q. I. Khan,"Adaptive and Cost Optimal Parallel Generation of Combinations and Permutations on CREW PRAM", Proceedings of the International Conference on Computing and Information Technology (ICCIT) held at Dhaka, Bangladesh, 2001.
  15. P. Gupta, Marjia Yeasmin and Ashfia Quadri, "An Efficient Parallel Algorithm for Solving the Water Tax Optimization Problem", Proceedings of the International Conference on Computing and Information Technology (ICCIT) held at Dhaka, Bangladesh, 2001.
  16. Ashutosh Vyas, Raghvendra Maloo and P. Gupta, "Cost-optimal Gaussian Elimination Algorithm on RCC-FULL", Proceedings of the 2000 International Computer Symposium (ICS) held in Chiayi, Taiwan, December 2000.
  17. Apurv Gupta, Asha Tarachandani and P. Gupta, "A Modified Mesh Interconnection Network for Faster Sorting", Proceedings of the 2000 International Computer Symposium (ICS) held in Chiayi, Taiwan, December 2000.
  18. T. Anand and P. Gupta, "A Selection Algorithm for X+Y on Mesh" Parallel Proceesing Letters, Vol 8(3), 363-370, 1998.
  19. M. Singla, A. Karkare and P. Gupta, "An efficient sorting algorithm on butterfly"   JASS, Vol.39(3), 1998.
  20. M. Singla, A. Karkare and P. Gupta, "A new paradigm for computation on butterfly" in  the Proceeding of the International Conference on Computing and Information Technology (ICCIT) , held in Dhaka, Bangladesh, 1998.
  21. P. Gupta and S. Hussain, "An Efficient Bitonic Sorting on Hypercube" the proceedings of the World Multiconference on Systemics, Cybernetics and Informatics, held at Caracas, Venezuala, 1997.
  22. P. Gupta, K. M. N. Rahman, M. Shahnaz, and A. Hamid, "PARACOM, a Teaching Tool"  the proceedings of the World Multiconference on Systemics, Cybernetics and Informatics, held at Caracas, Venezuala, 1997.
  23. M. Singla, A. Karkare and P. Gupta, "Sorting on Butterfly" the proceedings of the National Conference on Computer & Information Systems, held in Dhaka, Bangladesh, 1997.
  24. C. C. Aggarwal, N. Jain and P. Gupta, "An Efficient Selection Algorithm on Pyramid", Information Processing Letters, 1995.
  25. P. Gupta, "Parallel Algorithms and Parallel Computers", an invited paper,  Seminar on Parallel Processing, 1995.
  26. P. Gupta, "An Efficient Matrix Multiplication Algorithm on EREW Model" International Conference  on Robotics, Vision and Parallel Processing for Industrial Automation (ROVPIA'94), 1994.
  27. T. Anand and P. Gupta, "An Efficient Parallel Sorting on X + Y" International Conference  on Computer Systems and Education (ICCSE'94), 1994.
  28. T. Anand and P. Gupta, "Efficient Parallel Selection and Ranking Algorithms in X + Y on Mesh" 7th International Conference  on Parallel and Distributed Computing Systems (PDCS94), 1994.
  29. C. C. Aggarwal, N. Jain and P. Gupta, "Selection on Pyramid", Application on Parallel and Distributed Processing, 1993.
  30. H. R. Sudheer, R. K. Ghosh and P. Gupta, "GAtest: A Dependence Test using Genetic Algorithms for Restructuring Nested Loops for Parallel computers", Application on Parallel and Distributed Processing, 1993.
  31. R. K. Ghosh, H. R. Sudheer and P. Gupta, "An Exact Dependence Test for Restructuring Nested Loops for Parallel Execution", Proc of ISCA 6th Int. Conf. on Parallel and Distributed Processing, 1993.
  32. C. C. Aggarwal, N. Jain and P. Gupta, "A Deterministic Algorithm for Selection on Pyramid", National Seminar on Theoretical Comp. Science, 1993.
  33. S. V. Rao, A. Mukhopadhyay and P. Gupta, "Weak External Visibility of Convex and Simple Polygons in Parallel" Technical Report at IIT Kanpur, 1993.
  34. P. Gupta, "Parallel Processing", an invited paper,  Seminar on Information Technology - Recent Trends, 1993. 
  35. Selvakumar, R. K. Ghosh and P. Gupta, "Parallel Algorithm for Certain Problems on DAGs and Line Graphs", Technical Report at IIT Kanpur, 1992.
  36. Rahul, R. K. Ghosh and P. Gupta, "Interconnection Networks: Characterization Embedding" Technical Report at IIT Kanpur, 1992.
  37. P. Gupta, "Simulation of One Parallel Model on a Given Parallel Model", System Design and Simulation Workshop, 1992. 
  38. V. Rajan, R. K. Ghosh and P. Gupta, "An Optimal Algorithm for Generating Permutations on Linear Array", Technical Report at IIT Kanpur, 1991.
  39. V. Rajan, R. K. Ghosh and P. Gupta, "Parallel Generation of Combinations and Permutations", National Seminar on Theoretical Comp. Science, 1991.
  40. V. Rajan, R. K. Ghosh and P. Gupta, "Parallel Generation of Permutations and Derangements", Technical Report at IIT Kanpur, 1990.
  41. V. Rajan, R. K. Ghosh and P. Gupta, "An Efficient Parallel Algorithm for Random Sampling", IPL, 1989.
  42. P. Gupta and G. P. Bhattacharjee, "A Parallel Derangement Generation Algorithm ", BIT, 1989.
  43. P. Gupta and G. P. Bhattacharjee, "Parallel Generation of Derangements", Int. Sympo. on Electronic Devices, Circuits & Systems, 1987.
  44. P. Gupta and G. P. Bhattacharjee, "A Parallel Selection Algorithm", BIT, 1984.
  45. P. Gupta and G. P. Bhattacharjee, "An Efficient Parallel Algorithm for Random Sampling", FST & TCS 4, 1984.
  46. P. Gupta and G. P. Bhattacharjee, "Parallel Generation of Permutations", COMPUTER JOURNAL, 1983.
  47. P. Gupta and G. P. Bhattacharjee, "Selection of k-th Element in X+Y", FST & TCS 3, 1983.
  48. P. Gupta and G. P. Bhattacharjee, "Parallel Generations of Permutations with Repetitions Lexicographically", FST & TCS, 1982.
  49. P. Gupta and G. P. Bhattacharjee, "Parallel Generation of Combinations Lexicographically",  FST & TCS, 1981.