High Performance Computing at IBM Research - India       

links

 VENKATESAN CHAKARAVARTHY photo Kamal C Das photo Rashmi Mittal photoANAMITRA ROY CHOUDHURY photo YOGISH SABHARWAL photoVAIBHAV SAXENA photoASHISH VERMA photo

High Performance Computing at IBM Research - India Publications



2015



2013

Scheduling Jobs with Multiple Non-uniform Tasks.
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
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
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
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
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
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
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
Theory of Computing Systems 51(4), 447-473, 2012

Collective algorithms for sub-communicators
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
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
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
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
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
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
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
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
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
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
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
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
25th IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 372--383, 2011

On Connected Clustering
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
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
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
12th International Conference on Distributed Computing and Networking (ICDCN), 2011

Domain Decomposition
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
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
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
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
30th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2010


Varying bandwidth resource allocation problem with bag constraints
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
24th Annual International Conference on Supercomputing (ICS), 2010

Linear-time approximation schemes for clustering problems in any dimensions
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,
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
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
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
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
IBM TJ Watson Research Center, Tech. Rep. RC24737, Citeseer, 2009


Sparse matrix factorization on massively parallel computers
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
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
12th International Conference on Database Theory (ICDT), 2009

Approximating decision trees with multiway branches
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
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
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
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
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
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
22nd IEEE International Symposium on Parallel and Distributed Processing (IPDPS), 2008


2007

The Priority k-Median Problem
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
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
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
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