34 citations · 112 across the 16 of their papers we have counts for
4 papers · 1 filter
Scheduling Resources for Executing a Partial Set of Jobs
Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy +1
In this paper, we consider the problem of choosing a minimum cost set of resources for executing a specified set of jobs. Each input job is an interval, determined by its start-tim…
Mapping Strategies for the PERCS Architecture
Venkatesan T. Chakaravarthy, Naga Praveen Kumar Katta, Monu Kedia +3
The PERCS system was designed by IBM in response to a DARPA challenge that called for a high-productivity high-performance computing system. The IBM PERCS architecture is a two lev…
Density Functions subject to a Co-Matroid Constraint
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan +2
In this paper we consider the problem of finding the {\em densest} subset subject to {\em co-matroid constraints}. We are given a {\em monotone supermodular} set function defin…
Distributed Algorithms for Scheduling on Line and Tree Networks
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a dem…