#### Filter Results:

- Full text PDF available (40)

#### Publication Year

1980

2017

- This year (1)
- Last five years (7)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Abhiram G. Ranade
- 28th Annual Symposium on Foundations of Computer…
- 1987

We present a simple algorithm for emulating an N processor CRCW PRAM on an N node butterfly. Each step of the PRAM is emulated in time O(log N) with high probability, using FIFO queues of size O(1) at each node. The only use of randomization is in selecting a hash function to distribute the shared address space of the PRAM onto the nodes of the butterfly.… (More)

- Frank Thomson Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish Rao
- J. Algorithms
- 1994

This paper presents a general paradigm for the design of packet routing algorithms for fixed-connection networks. Its basis is a ran-domized on-line algorithm for scheduling any set of N packets whose paths have congestion c on any bounded-degree leveled network with depth L in O(c + L + log N) steps, using constant-size queues. In this paradigm, the design… (More)

- Kamesh Munagala, Abhiram G. Ranade
- SODA
- 1999

We show lower bounds of (E V Sort(V)) for the I/O-complexity of graph theoretic problems like connected components , biconnected components, and minimum spanning trees, where E and V are the number of edges and vertices in the input graph, respectively. We also present a determin-istic O(E V Sort(V) max(1; log log V BD E)) algorithm for the problem of graph… (More)

We explore two ways of incorporating parallelism into priority queues. The rst is to speed up the execution of individual priority operations so that they can be performed one operation per time step, unlike sequential implementations which require O(log N) time steps per operation for an N element heap. We give an optimal parallel implementation that uses… (More)

- Abhiram G. Ranade, S. Lennart Johnsson
- ICPP
- 1987

- Valerie E. Taylor, Abhiram G. Ranade, David G. Messerschmitt
- IEEE Trans. Computers
- 1995

- Abhiram G. Ranade, Srikanth S. Mahabalarao, Satyen Kale
- Image Vision Comput.
- 2007

We present a variation to the well studied SVD based image compression technique. Our variation can be viewed as a preprocessing step in which the input image is permuted as per a fixed, data independent permutation, after which it is fed to the standard SVD algorithm. Likewise, our de-compression algorithm can be viewed as the standard SVD algorithm… (More)

- Abhiram G. Ranade, Sonal Kothari, Raghavendra Udupa
- HiPC
- 2000

- Bob Boothe, Abhiram G. Ranade
- ISCA
- 1992

Shared memory multiprocessors are considered among the easiest parallel computers to program. However building shared memory machines with thousands of processors has proved difficult because of the inevitably long memory latencies. Much previous research has focused on cache coherency techniques, but it remains unclear if caches can obtain sufficiently… (More)

- Abhiram G. Ranade
- SPAA
- 1991

We present a generic algorithm for implementing back-track search on an N processor butterfly network. For a backtrack search tree having 11 nodes and height h, our algorithm requires time 0(~ + h + log N) with high probability. This is optimal for trees with 11 = Q(N log N), and is obtained without making assumptions about the shape of the tree being… (More)