## High Performance Computing at IBM Research - India Publications

**2015**

Architecture Aware Resource Allocation for Structured Grid Applications: Flood Modelling Case

Vaibhav Saxena, Thomas George, Yogish Sabharwal and Lucas Villa Real

Vaibhav Saxena, Thomas George, Yogish Sabharwal and Lucas Villa Real

*CCGRID 2015***2013**

Scheduling Jobs with Multiple Non-uniform Tasks.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

*EuroPar*, 2013
Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

*IPDPS*, 2013**2012**

Looking under the hood of the IBM Blue Gene/Q network

Dong Chen, Noel Eisley, Philip Heidelberger, Sameer Kumar, Amith Mamidala, Fabrizio Petrini, Robert Senger, Yutaka Sugawara, Robert Walkup, Burkhard Steinmacher-Burow, others

Dong Chen, Noel Eisley, Philip Heidelberger, Sameer Kumar, Amith Mamidala, Fabrizio Petrini, Robert Senger, Yutaka Sugawara, Robert Walkup, Burkhard Steinmacher-Burow, others

*Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis*,*pp. 69*, 2012
Breaking the speed and scalability barriers for graph exploration
on distributed-memory machines

Fabio Checconi, Fabrizio Petrini, Jeremiah Willcock, Andrew Lumsdaine, Anamitra R. Choudhury, Yogish Sabharwal

Fabio Checconi, Fabrizio Petrini, Jeremiah Willcock, Andrew Lumsdaine, Anamitra R. Choudhury, Yogish Sabharwal

*ACM/IEEE SC2012 Conference on High Performance Computing, Networking, Storage and Analysis (SC)*,*pp. 13*
Mapping strategies for the PERCS architecture

Venkatesan Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan

Venkatesan Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan

*19th International Conference on High Performance Computing (HiPC)*,*pp. 1--10*, 2012
Density Functions subject to a Co-Matroid Constraint

Venkatesan Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan, Sambuddha Roy, Yogish Sabharwal

*31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*, 2012
Scheduling Resources for Executing a Partial Set of Jobs

Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal

*31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 199-210*, 2012
Efficient Decentralized Algorithms for the Distributed Trigger
Counting Problem

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

*Theory of Computing Systems**51*(*4*), 447-473, 2012
Collective algorithms for sub-communicators

Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar

Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar

*17th Symposium on Principles and Practice of Parallel Programming (PPOPP)*,*pp. 315-316*, ACM, 2012
A divide and conquer strategy for scaling weather simulations with multiple regions of interest

Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar

Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar

*Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC)*,*pp. 37:1--37:11*, IEEE Computer Society Press, 2012
Distributed algorithms for scheduling on line and tree networks

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

*31st ACM Symposium on Principles of Distributed Computing (PODC)*, 2012
An Empirical Analysis of the Performance of Preconditioners for SPD Systems

T. George, A. Gupta, V. Sarin

T. George, A. Gupta, V. Sarin

*ACM Transactions on Mathematical Software (TOMS)**38*(*4*), 24, ACM, 2012
Performance evaluation and optimization of nested high resolution weather simulations

Preeti Malakar, Vaibhav Saxena, Thomas George, Rashmi Mittal, Sameer Kumar, Abdul Ghani Naim, Saiful Azmi bin Hj Husain

Preeti Malakar, Vaibhav Saxena, Thomas George, Rashmi Mittal, Sameer Kumar, Abdul Ghani Naim, Saiful Azmi bin Hj Husain

*Euro-Par 2012 Parallel Processing*,*pp. 805--817*, Springer**2011**

An Efficient Decentralized Algorithm for the Distributed
Trigger Counting Problem

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

*12th International Conference on Distributed Computing and Networking (ICDCN)*,*pp. 53-64*, 2011
The update complexity of selection and related problems

Manoj Gupta, Yogish Sabharwal, Sandeep Sen

Manoj Gupta, Yogish Sabharwal, Sandeep Sen

*31st International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 325-338*, 2011
Real Time Contingency Analysis for Power Grids

Anshul Mittal, Jagabondhu Hazra, Nikhil Jain, Vivek Goyal, Deva P. Seetharam, Yogish Sabharwal

Anshul Mittal, Jagabondhu Hazra, Nikhil Jain, Vivek Goyal, Deva P. Seetharam, Yogish Sabharwal

*17th International Euro-Par Conference on Parallel Processing*,*pp. 303-315*, 2011
Scheduling Resources for Throughput Maximization

Venkatesan Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

*14th International Workshop on Approximation Algorithms (APPROX)*,*pp. 111-122*, 2011
Resource Allocation for Covering Time Varying Demands

Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal

*19th Annual European Symposium on Algorithms (ESA)*,*pp. 543-554*, 2011
Maximizing throughput of jobs with multiple resource requirements

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta

*18th International Conference on High Performance Computing (HiPC)*,*pp. 1-9*, 2011
Minimum Cost Resource Allocation for Meeting Job Requirements

Venkatesan Chakaravarthy, Gyana Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar

Venkatesan Chakaravarthy, Gyana Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar

*25th International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 14--23*, 2011
Multifrontal Factorization of Sparse SPD Matrices on GPUs

Thomas George, Vaibhav Saxena, Anshul Gupta, Amik Singh, Anamitra Roy Choudhury

Thomas George, Vaibhav Saxena, Anshul Gupta, Amik Singh, Anamitra Roy Choudhury

*25th IEEE International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 372--383*, 2011
On Connected Clustering

Neelima Gupta, Aditya Pancholi, Yogish Sabharwal

Neelima Gupta, Aditya Pancholi, Yogish Sabharwal

*Workshop on Algorithms and Combinatorial Optimization (WALCOM)*, 2011
The Matroid Median Problem

Ravishankar Krishnaswamy, Amit Kumar, V Nagarajan, Yogish Sabharwal, Barna Saha

Ravishankar Krishnaswamy, Amit Kumar, V Nagarajan, Yogish Sabharwal, Barna Saha

*22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)*, 2011
Improved Algorithms for the Distributed Trigger Counting Problem

Venkatesan Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal

Venkatesan Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal

*25th International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 515-523*, 2011
An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem

Venkatesan T. Chakaravarthy, Anamitra Roy Choudhury, Vijay K. Garg, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra Roy Choudhury, Vijay K. Garg, Yogish Sabharwal

*12th International Conference on Distributed Computing and Networking (ICDCN)*, 2011
Domain Decomposition

Thomas George and Vivek Sarin

Thomas George and Vivek Sarin

*Encyclopedia of Parallel Computing*,*pp. 578-587*, 2011**2010**

Efficient Algorithms for Global Snapshots in Large Distributed Systems

Rahul Garg, Vijay K Garg, Yogish Sabharwal

Rahul Garg, Vijay K Garg, Yogish Sabharwal

*IEEE Transactions on Parallel and Distributed Systems**21*(*5*), 620-630, 2010
Optimizing Matrix Transpose on Torus Interconnects

Venkatesan T Chakaravarthy, Nikhil Jain, Yogish Sabharwal

Venkatesan T Chakaravarthy, Nikhil Jain, Yogish Sabharwal

*16th International Euro-Par Conference on Parallel Processing*,*pp. 440-451*, 2010
Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting

Venkatesan T Chakaravarthy, Anamitra R Choudhury, Vijay K Garg, Yogish Sabharwal

Venkatesan T Chakaravarthy, Anamitra R Choudhury, Vijay K Garg, Yogish Sabharwal

*24th International Symposium on Distributed Computing (DISC)*,*pp. 398-400*, 2010
Finding Independent Sets in Unions of Perfect Graphs

Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

*30th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*, 2010
Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning

A Gupta and T George

A Gupta and T George

*SIAM Journal on Scientific Computing**32*(*1*), 84-110, 2010
Varying bandwidth resource allocation problem with bag constraints

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam

*24th IEEE International Parallel and Distributed Processing Symposium (IPDPS)*,*pp. 1--10*, 2010
Optimal Bucket Algorithms for large MPI Collectives on Torus Interconnects

Nikhil Jain, Yogish Sabharwal

Nikhil Jain, Yogish Sabharwal

*24th Annual International Conference on Supercomputing (ICS)*, 2010
Linear-time approximation schemes for clustering problems in any dimensions

Amit Kumar, Yogish Sabharwal, Sandeep Sen

Amit Kumar, Yogish Sabharwal, Sandeep Sen

*Journal of ACM**57*(*2*), 2010
Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting.

Venkatesan T Chakaravarthy, Anamitra Roy Choudhury, Vijay K Garg, Yogish Sabharwal,

Venkatesan T Chakaravarthy, Anamitra Roy Choudhury, Vijay K Garg, Yogish Sabharwal,

*24th International Symposium on Distributed Computing (DISC)*, 2010
A Near-linear Time Constant Factor Algorithm for UFP on Line with Bags

Venkatesan T Chakaravarthy, Anamitra Roy Choudhury, Yogish Sabharwal

Venkatesan T Chakaravarthy, Anamitra Roy Choudhury, Yogish Sabharwal

*30th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*, 2010
A Parallel GPU algorithm for mutual information based 3D nonrigid image registration

V Saxena, J Rohrer, L Gong

V Saxena, J Rohrer, L Gong

*Euro-Par 2010-Parallel Processing*, 223--234, Springer
Performance Evaluation and Optimization of Random Memory Access on Multicores with High Productivity

V Saxena, Y Sabharwal, P Bhatotia

V Saxena, Y Sabharwal, P Bhatotia

*17th International Conference on High Performance Computing (HiPC)*, 2010**2009**

An empirical analysis of iterative solver performance for SPD systems

T George, A Gupta, V Sarin

T George, A Gupta, V Sarin

*IBM TJ Watson Research Center, Tech. Rep. RC24737*, Citeseer, 2009
An Experimental Evaluation of Iterative Solvers for Large SPD Systems of Linear Equations

A Gupta, T George, V Sarin

A Gupta, T George, V Sarin

*IBM T.J. Watson Research Center*, 2009
Sparse matrix factorization on massively parallel computers

A Gupta, S Koric, T George

A Gupta, S Koric, T George

*SC 2010*,*pp. 1*, ACM, 2009
HPCC Random Access benchmark for next generation supercomputers

Vikas Aggarwal, Yogish Sabharwal, Rahul Garg, Philip Heidelberger

Vikas Aggarwal, Yogish Sabharwal, Rahul Garg, Philip Heidelberger

*23rd IEEE International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 1-11*, 2009
Analysis of sampling techniques for association rule mining

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal

*12th International Conference on Database Theory (ICDT)*, 2009
Approximating decision trees with multiway branches

Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

*36th International Colloquium on Automata, Languages and Programming (ICALP)*, 2009**2008**

A recommendation system for preconditioned iterative solvers

T George, A Gupta, V Sarin

T George, A Gupta, V Sarin

*Data Mining, 2008*,*pp. 803--808*
Optimization of all-to-all communication on the Blue Gene/L supercomputer

S Kumar, Y Sabharwal, R Garg, P Heidelberger

S Kumar, Y Sabharwal, R Garg, P Heidelberger

*Parallel Processing, 2008*,*pp. 320--329*
Optimization of fast fourier transforms on the Blue Gene/L supercomputer

Y. Sabharwal, S. Garg, R. Garg, J. Gunnels, R. Sahoo

Y. Sabharwal, S. Garg, R. Garg, J. Gunnels, R. Sahoo

*15th International Conference on High Performance Computing (HiPC)*,*pp. 309--322*, Springer, 2008
Optimizations in financial engineering: the least-squares Monte Carlo method of Longstaff and Schwartz

A.R. Choudhury, A. King, S. Kumar, Y. Sabharwal

A.R. Choudhury, A. King, S. Kumar, Y. Sabharwal

*Parallel and distributed processing, 2008. IPDPS 2008. IEEE International Symposium on*,*pp. 1--11*
Optimization of BLAS on the Cell Processor

Vaibhav Saxena, Prashant Agrawal, Yogish Sabharwal, Vijay KGarg, Vimitha A Kuruvilla, John A Gunnels

Vaibhav Saxena, Prashant Agrawal, Yogish Sabharwal, Vijay KGarg, Vimitha A Kuruvilla, John A Gunnels

*15th International Conference on High Performance Computing (HiPC)*,*pp. 18-29*, Springer, 2008
Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz

Anamitra R Choudhury, Alan King, Sunil Kumar, Yogish Sabharwal

Anamitra R Choudhury, Alan King, Sunil Kumar, Yogish Sabharwal

*22nd IEEE International Symposium on Parallel and Distributed Processing (IPDPS)*, 2008**2007**

The Priority k-Median Problem

Amit Kumar, Yogish Sabharwal

Amit Kumar, Yogish Sabharwal

*27th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 71-83*, 2007**2006**

Gordon Bell finalists I - Large scale drop impact analysis of mobile phone using ADVC on Blue Gene/L

Hiroshi Akiba, Tomonobu Ohyama, Yoshinoir Shibata, Kiyoshi Yuyama, Yoshikazu Katai, Ryuichi Takeuchi, Takeshi Hoshino, Shinobu Yoshimura, Hirohisa Noguchi, Manish Gupta, John A Gunnels, Vernon Austel, Yogish Sabharwal, Rahul Garg, Shoji Kato, Takashi Kawa

Hiroshi Akiba, Tomonobu Ohyama, Yoshinoir Shibata, Kiyoshi Yuyama, Yoshikazu Katai, Ryuichi Takeuchi, Takeshi Hoshino, Shinobu Yoshimura, Hirohisa Noguchi, Manish Gupta, John A Gunnels, Vernon Austel, Yogish Sabharwal, Rahul Garg, Shoji Kato, Takashi Kawa

*ACM/IEEE SC2006 Conference on High Performance Networking and Computing (SC)*,*pp. 46*
MPI and communication - Software routing and aggregation of messages to optimize the performance of HPCC randomaccess benchmark

Rahul Garg, Yogish Sabharwal

Rahul Garg, Yogish Sabharwal

*ACM/IEEE SC2006 Conference on High Performance Networking and Computing (SC)*,*pp. 109*
Scalable algorithms for global snapshots in distributed systems

Rahul Garg, Vijay K Garg, Yogish Sabharwal

Rahul Garg, Vijay K Garg, Yogish Sabharwal

*20th Annual International Conference on Supercomputing (ICS)*,*pp. 269-277*, 2006### People

Ashish Verma (Senior Manager)

Yogish Sabharwal (Manager)

Anamitra R Choudhury

Thomas George

Venkat Chakravarthy

Vaibhav Saxena

Rashmi Mittal

Sameer Kumar