Parallel Algorithms
Book Chapters
- 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
- 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.
- 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.
- 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.
- 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.
- 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.
- Anupam Garg, Ashish Agarwal and P. Gupta, "An
Efficient Parallel Selection Algorithm", Proceedings of HPC Asia 2002
Conference held in Bangalore, India, Dec 2002.
- 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.
- 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.
- Ambuj Tewari, Utkarsh Srivastava and P. Gupta,
"A Parallel DFA Minimization Algorithm" Proceedings of HiPC held in
Bangalore, India, Dec 2002.
- S. S. Bansal, B. Vishal and P. Gupta, "Near
Optimal Cholesky Factorization on Orthogonal Multiprocessors", Information
Processing Letters, Vol. 84, 23-30, 2002.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- T. Anand and P. Gupta, "A Selection Algorithm
for X+Y on Mesh" Parallel Proceesing Letters, Vol 8(3), 363-370, 1998.
- M. Singla, A. Karkare and P. Gupta, "An
efficient sorting algorithm on butterfly" JASS, Vol.39(3), 1998.
- 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.
- 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.
- 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.
- 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.
- C. C. Aggarwal, N. Jain and P. Gupta, "An
Efficient Selection Algorithm on Pyramid", Information Processing Letters,
1995.
- P. Gupta, "Parallel Algorithms and Parallel
Computers", an invited paper, Seminar on Parallel Processing, 1995.
- P. Gupta, "An Efficient Matrix Multiplication
Algorithm on EREW Model" International Conference on Robotics, Vision and
Parallel Processing for Industrial Automation (ROVPIA'94), 1994.
- T. Anand and P. Gupta, "An Efficient Parallel
Sorting on X + Y" International Conference on Computer Systems and
Education (ICCSE'94), 1994.
- 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.
- C. C. Aggarwal, N. Jain and P. Gupta,
"Selection on Pyramid", Application on Parallel and Distributed Processing,
1993.
- 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.
- 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.
- C. C. Aggarwal, N. Jain and P. Gupta, "A
Deterministic Algorithm for Selection on Pyramid", National Seminar on
Theoretical Comp. Science, 1993.
- S. V. Rao, A. Mukhopadhyay and P. Gupta, "Weak
External Visibility of Convex and Simple Polygons in Parallel" Technical
Report at IIT Kanpur, 1993.
- P. Gupta, "Parallel Processing", an invited
paper, Seminar on Information Technology - Recent Trends, 1993.
- Selvakumar, R. K. Ghosh and P. Gupta,
"Parallel Algorithm for Certain Problems on DAGs and Line Graphs", Technical
Report at IIT Kanpur, 1992.
- Rahul, R. K. Ghosh and P. Gupta,
"Interconnection Networks: Characterization Embedding" Technical Report at
IIT Kanpur, 1992.
- P. Gupta, "Simulation of One Parallel Model on
a Given Parallel Model", System Design and Simulation Workshop, 1992.
- V. Rajan, R. K. Ghosh and P. Gupta, "An
Optimal Algorithm for Generating Permutations on Linear Array", Technical
Report at IIT Kanpur, 1991.
- V. Rajan, R. K. Ghosh and P. Gupta, "Parallel
Generation of Combinations and Permutations", National Seminar on
Theoretical Comp. Science, 1991.
- V. Rajan, R. K. Ghosh and P. Gupta, "Parallel
Generation of Permutations and Derangements", Technical Report at IIT
Kanpur, 1990.
- V. Rajan, R. K. Ghosh and P. Gupta, "An
Efficient Parallel Algorithm for Random Sampling", IPL, 1989.
- P. Gupta and G. P. Bhattacharjee, "A Parallel
Derangement Generation Algorithm ", BIT, 1989.
- P. Gupta and G. P. Bhattacharjee, "Parallel
Generation of Derangements", Int. Sympo. on Electronic Devices, Circuits &
Systems, 1987.
- P. Gupta and G. P. Bhattacharjee, "A Parallel
Selection Algorithm", BIT, 1984.
- P. Gupta and G. P. Bhattacharjee, "An
Efficient Parallel Algorithm for Random Sampling", FST & TCS 4, 1984.
- P. Gupta and G. P. Bhattacharjee, "Parallel
Generation of Permutations", COMPUTER JOURNAL, 1983.
- P. Gupta and G. P. Bhattacharjee, "Selection
of k-th Element in X+Y", FST & TCS 3, 1983.
- P. Gupta and G. P. Bhattacharjee, "Parallel
Generations of Permutations with Repetitions Lexicographically", FST & TCS,
1982.
- P. Gupta and G. P. Bhattacharjee, "Parallel
Generation of Combinations Lexicographically", FST & TCS, 1981.