Sciweavers

2200 search results - page 112 / 440
» Bloch's Constant is Computable
Sort
View
RANDOM
2001
Springer
15 years 11 months ago
Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows
We study integrated prefetching and caching in single and parallel disk systems. A recent approach used linear programming to solve the problem. We show that integrated prefetching...
Susanne Albers, Carsten Witt
IPPS
2000
IEEE
15 years 10 months ago
On Identifying Strongly Connected Components in Parallel
Abstract. The standard serial algorithm for strongly connected components is based on depth rst search, which is di cult to parallelize. We describe a divide-and-conquer algorithm ...
Lisa Fleischer, Bruce Hendrickson, Ali Pinar
IPPS
1998
IEEE
15 years 10 months ago
The Generalized Lambda Test
In this paper, we generalize the test. The generalized test can be applied towards determining whether there exist data dependences for coupled arrays with both constant and var...
Weng-Long Chang, Chih-Ping Chu, Jesse Wu
IPPS
1998
IEEE
15 years 10 months ago
Parallel Performance Visualization Using Moments of Utilization Data
We propose a new parallel performance visualization scheme, based on a simple moment analysis of processor utilization data. This method combines the scalability advantages of sta...
T. J. Godin, Michael J. Quinn, Cherri M. Pancake
STACS
1999
Springer
15 years 10 months ago
In How Many Steps the k Peg Version of the Towers of Hanoi Game Can Be Solved?
Abstract. In this we paper we consider the version of the classical Towers of Hanoi games where the game-board contains more than three pegs. For k pegs we give a 2Ckn1/(k−2) low...
Mario Szegedy