Sciweavers

6437 search results - page 140 / 1288
» Parallel Algorithms for Arrangements
Sort
View
113
Voted
HPCN
1997
Springer
15 years 5 months ago
A Distributed Algorithm for Optimal Concurrent Communication and Load Balancing in Parallel Systems
We present a distributed algorithm for determining optimal concurrent communication ow in arbitrary computer networks. Our scheme is applicable to a wide range of network ow applic...
Uwe Dralle, Alexander Reinefeld
OSDI
1996
ACM
15 years 2 months ago
A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching
High-performance I/O systems depend on prefetching and caching in order to deliver good performance to applications. These two techniques have generally been considered in isolati...
Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, ...
99
Voted
APPROX
2005
Springer
106views Algorithms» more  APPROX 2005»
15 years 6 months ago
Approximating the Bandwidth of Caterpillars
A caterpillar is a tree in which all vertices of degree three or more lie on one path, called the backbone. We present a polynomial time algorithm that produces a linear arrangeme...
Uriel Feige, Kunal Talwar
114
Voted
SC
2005
ACM
15 years 6 months ago
A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L
Many emerging large-scale data science applications require searching large graphs distributed across multiple memories and processors. This paper presents a distributed breadthï¬...
Andy Yoo, Edmond Chow, Keith W. Henderson, Will Mc...