Conference on High Performance Computing (Supercomputing) · 1994 · 37 citations · 5 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureParallel AlgorithmsParallel ComputingCommunication OverheadData ParallelismParallel Computing SystemsParallel Performance AnalysisPoint-to-point CommunicationShared-memory Parallelism
Commodity workstations have adapted to standard UNIX like environments to allow scientists to efficiently develop and port applications across systems. UNIX based environments, such as IBM's AIX, furnishes such an operating environment while providing efficient uni-processor utilization for user code execution. When these machines are interconnected with a low latency (user space) communication mechanism, large variances in point to point communication times for identical parallel programs are typically found. It is our contention that a large part of this variance is introduced by operating system support functionality that can delay point to point user space communications. We are able to experimentally measure this effect by monitoring the change in time of circulating a token through parallel processors connected in a virtual ring configuration. This paper proposed some solutions and then experimentally validates their ability to reduce point to point message passing variance for the IBM 9076 (SP1) machines. >
5
Concrete Mathematics: A Foundation for Computer Science
Ronald Graham, Donald E. Knuth, Oren Patashnik et al. · Computers in Physics · 1989 · 2.5K citations
Concrete Mathematics: A Foundation for Computer Science.
Edward A. Bender, Ronald Graham, Donald E. Knuth et al. · American Mathematical Monthly · 1991 · 1.4K citations
The interaction of architecture and operating system design
Thomas E. Anderson, Henry M. Levy, Brian N. Bershad et al. · 1991 · 245 citations · Full text
The SP1 high-performance switch
Craig Stunkel, D. G. Shea, Don Grice et al. · 2002 · 85 citations
Architecture and implementation of Vulcan
Craig Stunkel, Monty Denneau, B.J. Nathanson et al. · 2002 · 65 citations