1. Home
  2. Proceedings
  3. FOCS
  4. FOCS 2001
Default Cover Image

Proceedings 2001 IEEE International Conference on Cluster Computing

Oct. 14 2001 to Oct. 17 2001

Las Vegas, Nevada

ISBN: 0-7695-1390-5

Table of Contents

42nd IEEE Symposium on Foundations of Computer Science [front matter]Freely available from IEEE.pp. i,ii,iii,iv,v,vi,vii,viii
2001 IEEE International Conference On Cluster Computing [front matter]Freely available from IEEE.pp. i-x
Early experiences with the myricom 2000 switch on an SMP Beowulf-class cluster for unstructured adaptive meshingFull-text access may be available. Sign in or learn about subscription options.pp. 7-14
by C.D. Norton, T.A. Cwik
Using multirail networks in high-performance clustersFull-text access may be available. Sign in or learn about subscription options.pp. 15-24
by S. Coll, E. Frachtenberg, F. Petrini, A. Hoisie, L. Gurvits
Next generation parallel virtual file systemFull-text access may be available. Sign in or learn about subscription options.pp. 27-28
by W. Ligon
Experiences with Oasis+: a fault tolerant storage systemFull-text access may be available. Sign in or learn about subscription options.pp. 29-36
by D. Watson, Yan Luo, B.D. Fleisch
Clusterfile: a flexible physical layout parallel file systemFull-text access may be available. Sign in or learn about subscription options.pp. 37-44
by F. Isaila, W.F. Tichy
High performance computing with microsoft windows 2000Full-text access may be available. Sign in or learn about subscription options.pp. 47-54
by D.A. Lifka
Gulfstream - a system for dynamic topology management in multi-domain server farmsFull-text access may be available. Sign in or learn about subscription options.pp. 55-62
by S.A. Fakhouri, G. Goldszmidt, I. Gupta
Cluster rolling upgrade using multiple version supportFull-text access may be available. Sign in or learn about subscription options.pp. 63-70
by E.T. Roush
Dense computing with Transmeta's CrusoeFull-text access may be available. Sign in or learn about subscription options.pp. 73-73
by D. Gaudet
PVL: An object oriented software library for parallel signal processingFull-text access may be available. Sign in or learn about subscription options.pp. 74-74
by E. Rutledge, J. Kepner
Numerically-intensive "plug-and-play" parallel computingFull-text access may be available. Sign in or learn about subscription options.pp. 75-82
by D.E. Dauger, V.K. Decyk
Parallel standard cell placement on a cluster of workstationsFull-text access may be available. Sign in or learn about subscription options.pp. 85-94
by F.H. Khundakjie, P.H. Madden
Stingray: cone tracing using a software DSM for SCI clustersFull-text access may be available. Sign in or learn about subscription options.pp. 95-101
by A. Meyer, E. Cecchet
Parallel and adaptive reduction of hyperspectral data to intrinsic dimensionalityFull-text access may be available. Sign in or learn about subscription options.pp. 102-109
by T. El-ghazawi, S. Kaewpijit, J. Le Moigne
Workload management: more than just job schedulingFull-text access may be available. Sign in or learn about subscription options.pp. 113-115
by J.P. Jones, B. Nitzberg, B. Henderson
Introduction
ForwardFull-text access may be available. Sign in or learn about subscription options.pp. xi
Scheduling parallel adaptive applications in networks of workstations and clusters of processorsFull-text access may be available. Sign in or learn about subscription options.pp. 116-123
by D. Kebbal, E.-G. Talbi, J.-M. Geib
Introduction
Program CommitteeFreely available from IEEE.pp. xii
Sharing partitionable workloads in heterogeneous NOWs: greedier is not betterFull-text access may be available. Sign in or learn about subscription options.pp. 124-131
by A.L. Rosenberg
High performance computing and trends: connecting computational requirements with computing resourcesFull-text access may be available. Sign in or learn about subscription options.pp. 135-135
by J. Dongarra
Introduction
ReviewersFreely available from IEEE.pp. xiii
Tutorial 1 - Chair: Jon Kleinberg
Game Theory and Mathematical Economics: A Theoratical Computer Scientist's IntroductionFull-text access may be available. Sign in or learn about subscription options.pp. 4
by C. Papadimitriou
Future directions for the Scyld advanced Beowulf management systemFull-text access may be available. Sign in or learn about subscription options.pp. 136-136
by D. Becker
OSCAR and the Beowulf arms race for the "cluster standard"Full-text access may be available. Sign in or learn about subscription options.pp. 137-137
by S.L. Scott
Tutorial 2 - Chair: David Eppstein
Algorithmic Applications of Low-Distortion Geometric EmbeddingsFull-text access may be available. Sign in or learn about subscription options.pp. 10
by P. Indyk
CPPvm - parallel programming in C++Full-text access may be available. Sign in or learn about subscription options.pp. 141-144
by S. Gorzig
Tutorial 3 - Chair: Daniele Micciancio
Coding Theory: Tutorial and SurveyFull-text access may be available. Sign in or learn about subscription options.pp. 36
by M. Sudan
Session 1 - Chair: Bernard Chazelle
Almost Tight Upper Bounds for Vertical Decompositions in Four DimensionsFull-text access may be available. Sign in or learn about subscription options.pp. 56
by V. Kotun
Dynamic cluster configuration and management using JavaSpacesFull-text access may be available. Sign in or learn about subscription options.pp. 145-148
by K.A. Hawick, H.A. James
Session 1 - Chair: Bernard Chazelle
Approximate Shape Fitting via LinearizationFull-text access may be available. Sign in or learn about subscription options.pp. 66
by S. Har-Peled, K. Varadarajan
Communication with threads in softw are DSMsFull-text access may be available. Sign in or learn about subscription options.pp. 149-154
by Weiwu Hu, Gang Shi, Fuxin Zhang
Session 1 - Chair: Bernard Chazelle
On the Complexity of Many Faces in Arrangements of CirclesFull-text access may be available. Sign in or learn about subscription options.pp. 74
by P. Agarwal, B. Aronov, M. Sharir
IEEE 1394 and RFC 2734: a viable HSI for hypercubesFull-text access may be available. Sign in or learn about subscription options.pp. 155-157
by K.L. Keville, R. Tompkin
Session 1 - Chair: Bernard Chazelle
Clustering MotionFull-text access may be available. Sign in or learn about subscription options.pp. 84
by S. Har-Peled
Hierarchical cluster for scalable web serversFull-text access may be available. Sign in or learn about subscription options.pp. 156-159
by Jonghyuck Hong, Dongseung Kim
Session 1 - Chair: Bernard Chazelle
A Replacement for Voronoi Diagrams of Near Linear SizeFull-text access may be available. Sign in or learn about subscription options.pp. 94
by S. Har-Peled
A low-cost, high-density mounting system for computer clustersFull-text access may be available. Sign in or learn about subscription options.pp. 157-162
by J.F. Kolen, T. Hutcheson
Session 2 - Chair: Cynthia Dwork
How to Go Beyond the Black-Box Simulation BarrierFull-text access may be available. Sign in or learn about subscription options.pp. 106
by B. Barak
Table-comparison prefetching in VIA-based parallel file systemFull-text access may be available. Sign in or learn about subscription options.pp. 163-167
by Yoon-Young Lee, Chei-Yol Kim, Dae-Wha Seo
Session 2 - Chair: Cynthia Dwork
Resettably-Sound Zero-Knowledge and its ApplicationsFull-text access may be available. Sign in or learn about subscription options.pp. 116
by B. Barak, O. Goldreich, S. Goldwasser, Y. Lindell
Cluster trend: data speakingFull-text access may be available. Sign in or learn about subscription options.pp. 168-171
by Peng Liu, Zhihui Du
Session 2 - Chair: Cynthia Dwork
On the Impossibility of Basing Trapdoor Functions on Trapdoor PredicatesFull-text access may be available. Sign in or learn about subscription options.pp. 126
by Y. Gertner, T. Malkin, O. Reingold
Performance evaluation of parallel file systems for PC clusters and ASCI redFull-text access may be available. Sign in or learn about subscription options.pp. 172-177
by S. Garg, J. Mache
A high-availability clustering architecture with data integrity guaranteesFull-text access may be available. Sign in or learn about subscription options.pp. 178-182
by R. Rabbat, T. McNeal, T. Burke
Session 2 - Chair: Cynthia Dwork
Universally Composable Security: A New Paradigm for Cryptographic ProtocolsFull-text access may be available. Sign in or learn about subscription options.pp. 136
by R. Canetti
PVM support for clustersFull-text access may be available. Sign in or learn about subscription options.pp. 183-186
by P.L. Springer
Session 3 - Chair: Jon Kleinberg
Traveling with a Pez Dispenser (Or, Routing Issues in MPLS)Full-text access may be available. Sign in or learn about subscription options.pp. 148
by A. Gupta, A. Kumar, R. Rastogi
A distributed object model for solving irregularly structured problems on clusterFull-text access may be available. Sign in or learn about subscription options.pp. 187-190
by Yudong Sun, Cho-Li Wang
Session 3 - Chair: Jon Kleinberg
Simple Routing Strategies for Adversarial SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 158
by B. Awerbuch, P. Berenbrink, A. Brinkmann, C. Scheideler
Towards high-level programming support for scientific computing on clustersFull-text access may be available. Sign in or learn about subscription options.pp. 193-194
by H.P. Zima
Session 3 - Chair: Jon Kleinberg
Source Routing and Scheduling in Packet NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 168
by M. Andrew, A. Goel, L. Zhang, A. Fernández
Session 3 - Chair: Jon Kleinberg
The Natural Work-Stealing Algorithm is StableFull-text access may be available. Sign in or learn about subscription options.pp. 178
by P. Berenbrink, T. Friedetzky, L. Goldberg
Performance and analysis of the PCI-DDC remote-write implementationFull-text access may be available. Sign in or learn about subscription options.pp. 197-203
by E. Renault, P. David
GMSOCKS - a direct sockets implementation on myrinetFull-text access may be available. Sign in or learn about subscription options.pp. 204-211
by M. Fischer
Session 4 - Chair: Ran Raz
Lower Bounds for Polynomial Calculus: Non-Binomial CaseFull-text access may be available. Sign in or learn about subscription options.pp. 190
by M. Alekhnovich, A. Razborov
A reconfigurable extension to the network interface of Beowulf clustersFull-text access may be available. Sign in or learn about subscription options.pp. 212-221
by Keith D. Underwood, Ron R. Sass, Walter B. Ligon
Session 4 - Chair: Ran Raz
Counting Axioms Do Not Polynomially Simulate Counting GatesFull-text access may be available. Sign in or learn about subscription options.pp. 200
by R. Impagliazzo, N. Segerlind
Intelligence in high performance network interface card: Hardware vs. softwareFull-text access may be available. Sign in or learn about subscription options.pp. 225-226
by Bernard Tourancheau, Roland Westrelin
Session 4 - Chair: Ran Raz
Resolution is Not Automatizable Unless W[P] is TractableFull-text access may be available. Sign in or learn about subscription options.pp. 210
by M. Alekhnovich, A. Razborov
An SCI-based software via system for PC clusteringFull-text access may be available. Sign in or learn about subscription options.pp. 227-234
by Jeonghee Shin, Sang-Hwa Chung, Woojong Hahn
Session 4 - Chair: Ran Raz
"Planar" Tautologies Hard for ResolutionFull-text access may be available. Sign in or learn about subscription options.pp. 220
by Stefan Dantchev, S? Riis
A parallel programming environment for a V-bus based PC-clusterFull-text access may be available. Sign in or learn about subscription options.pp. 235-244
by Sang Seok Lim, Yunheung Paek, Kyu Ho Park, J. Hoeflinger
Session 5 - Chair: David Eppstein
Planar Graphs, Negative Weight Edges, Shortest Paths, and Near Linear TimeFull-text access may be available. Sign in or learn about subscription options.pp. 232
by J. Fakcharoenphol, S. Rao
Cluster software tools: Beauty is in simplicityFull-text access may be available. Sign in or learn about subscription options.pp. 247-249
by P. Uthayopas
Session 5 - Chair: David Eppstein
Compact Oracles for Reachability and Approximate Distances in Planar DigraphsFull-text access may be available. Sign in or learn about subscription options.pp. 242
by M. Thorup
Dynamic allocation of nodes on a large space-shared clusterFull-text access may be available. Sign in or learn about subscription options.pp. 250-257
by L. Kennicott, L.A. Fisk
Session 5 - Chair: David Eppstein
Vickrey Prices and Shortest Paths: What is an Edge Worth?Full-text access may be available. Sign in or learn about subscription options.pp. 252
by J. Hershberger, S. Suri
NPACI: rocks: tools and techniques for easily deploying manageable Linux clustersFull-text access may be available. Sign in or learn about subscription options.pp. 258-267
by P.M. Papadopoulos, M.J. Katz, G. Bruno
Session 5 - Chair: David Eppstein
Fully Dynamic All Pairs Shortest Paths with Real Edge WeightsFull-text access may be available. Sign in or learn about subscription options.pp. 260
by C. Demetrescu, G. Italiano
Graph partitioning for dynamic, adaptive and multi-phase scientific simulationsFull-text access may be available. Sign in or learn about subscription options.pp. 271-273
by K. Schloegel, G. Karypis, V. Kumar
Session 6 - Chair: D. Sivakumar
Informational Complexity and the Direct Sum Problem for Simultaneous Message ComplexityFull-text access may be available. Sign in or learn about subscription options.pp. 270
by A. Chakrabarti, Y. Shi, A. Wirth, A. Yao
Approximation algorithms for data distribution with load balancing of web serversFull-text access may be available. Sign in or learn about subscription options.pp. 274-281
by Li-Chuan Chen, Hyeong-Ah Choi
Session 6 - Chair: D. Sivakumar
How Powerful is Adiabatic Quantum Computation?Full-text access may be available. Sign in or learn about subscription options.pp. 279
by W. Van Dam, M. Mosca, U. Vazirani
A class of loop self-scheduling for heterogeneous clustersFull-text access may be available. Sign in or learn about subscription options.pp. 282-291
by A.T. Chronopoulos, R. Andonie, M. Benche, D. Grosu
Session 6 - Chair: D. Sivakumar
Lower Bounds for Quantum Communication ComplexityFull-text access may be available. Sign in or learn about subscription options.pp. 288
by H. Klauck
A visualization tool for analyzing cluster performance dataFull-text access may be available. Sign in or learn about subscription options.pp. 295-302
by R. Haynes, P. Crossno, E. Russell
Session 6 - Chair: D. Sivakumar
The Confluence of Ground Term Rewrite Systems is Decidable in Polynomial TimeFull-text access may be available. Sign in or learn about subscription options.pp. 298
by H. Comon, G. Godoy, R. Nieuwenhuis
Semi-continuous transmission for cluster-based video serversFull-text access may be available. Sign in or learn about subscription options.pp. 303-312
by S. Irani, N. Venkatasubramanian
Session 6 - Chair: D. Sivakumar
On the Average-Case Hardness of CVPFull-text access may be available. Sign in or learn about subscription options.pp. 308
by J. Cai
Session 7 - Chair: Susanne Albers
Approximating Directed MulticutsFull-text access may be available. Sign in or learn about subscription options.pp. 320
by J. Cheriyan, H. Karloff, Y. Rabani
Building a scalable web server with global object space support on heterogeneous clustersFull-text access may be available. Sign in or learn about subscription options.pp. 313-320
by Ge Chen, Cho-Li Wang, Francis C.M. Lau
Adaptive cluster computing using JavaSpacesFull-text access may be available. Sign in or learn about subscription options.pp. 323-330
by J. Batheja, M. Parashar
Session 7 - Chair: Susanne Albers
Facility Location with Nonuniform Hard CapacitiesFull-text access may be available. Sign in or learn about subscription options.pp. 329
by M. Pál, É. Tardos, T. Wexler
Session 7 - Chair: Susanne Albers
An Iterative Rounding 2-Approximation Algorithm for the Element Connectivity ProblemFull-text access may be available. Sign in or learn about subscription options.pp. 339
by L. Fleischer, K. Jain, D. Williamson
Programmability and performance of M++ self-migrating threadsFull-text access may be available. Sign in or learn about subscription options.pp. 331-340
by M. Fukuda, N. Suzuki, L.M. Campos, S. Kobayashi
Cluster-based computing with active, persistent objects on the webFull-text access may be available. Sign in or learn about subscription options.pp. 341-348
by F. Sommers, S. Ghandeharizadeh, Shan Gao
Session 7 - Chair: Susanne Albers
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling ProblemsFull-text access may be available. Sign in or learn about subscription options.pp. 348
by J. Chuzhoy, R. Ostrovsky, Y. Rabani
Cluster and grid superservers: The dawning experiences in ChinaFull-text access may be available. Sign in or learn about subscription options.pp. 351-358
by Zhiwei Xu, Ninghui Sun, Dan Meng, Wei Li
Session 8 - Chair: Peter Bro Miltersen
Lower Bounds for Matrix ProductFull-text access may be available. Sign in or learn about subscription options.pp. 358
by A. Shpilka
TeraGrids: The future of terascale cluster computingFull-text access may be available. Sign in or learn about subscription options.pp. 359-359
by D.A. Reed
Session 8 - Chair: Peter Bro Miltersen
Deterministic Computation of the Frobenius FormFull-text access may be available. Sign in or learn about subscription options.pp. 368
by A. Storjohann
Session 8 - Chair: Peter Bro Miltersen
The Complexity of Factors of Multivariate PolynomialsFull-text access may be available. Sign in or learn about subscription options.pp. 378
by P. Bürgisser
Programming with MPI on clustersFull-text access may be available. Sign in or learn about subscription options.pp. 360-362
by E. Lusk
Session 8 - Chair: Peter Bro Miltersen
Linear-Time Recognition of Circular-Arc GraphsFull-text access may be available. Sign in or learn about subscription options.pp. 386
by R. McConnell
Recent advances in cluster networksFull-text access may be available. Sign in or learn about subscription options.pp. 365-365
by C.L. Seitz
Session 9 - Chair: Moses Charikar
A Ramsey-Type Theorem for Metric Spaces and its Applications for Metrical Task Systems and Related ProblemsFull-text access may be available. Sign in or learn about subscription options.pp. 396
by Y. Barta, B. Bollobás, M. Mendel
Aspects of the InfiniBand architectureFull-text access may be available. Sign in or learn about subscription options.pp. 369-371
by G.F. Pfister
Session 9 - Chair: Moses Charikar
Designing Networks IncrementallyFull-text access may be available. Sign in or learn about subscription options.pp. 406
by A. Meyerson, K. Munagala, S. Plotkin
Showing 100 out of 139
Load More
Load All