[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing

20-23 July 1993

Filter Results

Displaying Results 1 - 25 of 41
  • New flow control methods for high-speed networks

    Publication Year: 1993
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (64 KB)

    Summary form only given. This paper argues that, for high-speed networks such as ATM, it is important to use link-by-link flow control on a per virtual circuit (VC) basis. It can effectively control congestion and maximize network utilization. Three progressively memory-efficient, credit-based flow control schemes, called N123, N123+ and N23, are described, and simulation results of these schemes ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Proceedings the 2nd International Symposium on High Performance Distributed Computing (Cat. No.93TH0550-4)

    Publication Year: 1993
    Request permission for commercial reuse | |PDF file iconPDF (33 KB)
    Freely Available from IEEE
  • MULTIPAR: an output queue ATM modular switch with multiple phases and replicated planes

    Publication Year: 1993, Page(s):152 - 159
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (484 KB)

    The authors propose a novel output queuing ATM modular switch which has memoryless two-stage interconnection with disjoint-path topology. The goal of achieving the modular switch is to relax the limitation of VLSI implementation, to simplify interstage wiring and synchronization, furthermore to reduce complexity of the overall switch. A pure output queue is constructed by providing multipath in ea... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A low-latency programming interface and a prototype switch for scalable high-performance distributed computing

    Publication Year: 1993, Page(s):160 - 168
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (648 KB)

    This paper discusses the architecture and performance of a prototype switch for interconnecting IBM RISC System/6000 workstations. The paper describes the interconnection architecture and performance on a cluster of four IBM RISC System 6000 model 340 workstations. It also describes the driver level software interface to the switch and the features incorporated to minimize communication overhead. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed control methods

    Publication Year: 1993, Page(s):206 - 215
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (672 KB)

    The distributed system is becoming increasingly popular, and this produces the need for more sophisticated distributed control techniques. The authors present a method for distributed control using simple finite state automata. Each of the distributed entities is `controlled' by its associated automaton, in the sense that the entity examines the state of the automaton to determine its behavior. Th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Star modeling on IBM RS6000 networks using PVM

    Publication Year: 1993, Page(s):121 - 128
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (536 KB)

    The authors present the parallelization of a Monte Carlo radiative transfer code on a workstation network using PVM. In order to measure parallel performances on heterogenous networks, they propose a generalization to heterogeneous parallel architectures of the classical speedup and efficiency definitions. They apply these formulae to the study of their parallel code. They then show some scientifi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel and distributed systems for constructive neural network learning

    Publication Year: 1993, Page(s):174 - 186
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (312 KB)

    A constructive learning algorithm dynamically creates a problem-specific neural network architecture rather than learning on a pre-specified architecture. The authors propose a parallel version of their recently presented constructive neural network learning algorithm. Parallelization provides a computational speedup by a factor of O(t) where t is the number of training examples. Distributed and p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A methodology for evaluating load balancing algorithms

    Publication Year: 1993, Page(s):216 - 222
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (488 KB)

    In general, a load balancing algorithm improves a system performance. Obviously, larger the difference between the task arrival rates at various processors, more the system is imbalanced and more improvement in the system performance is achieved using a load balancing algorithm. The existing works which have used an experimental technique to show the improvement in the system performance under a l... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of distributed file systems with non-volatile caches

    Publication Year: 1993, Page(s):252 - 262
    Cited by:  Papers (6)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (976 KB)

    The authors study the use of non-volatile memory for caching in distributed file systems. This provides an advantage over traditional distributed file systems in that the load is reduced at the server without making the data vulnerable to failures. They show that small non-volatile write caches at the clients and the server are quite effective. They reduce the write response time and the load on t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A fully distributed parallel ray tracing scheme on the Delta Touchstone machine

    Publication Year: 1993, Page(s):129 - 134
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (416 KB)

    The authors describe a fully distributed, parallel algorithm for ray-tracing problem. Load balancing is achieved through the use of comb distribution to roughly assign the same amount of pixels to each processor first, and then dynamically redistribute excessive loads among processors to keep each processor busy. In this model, there is no need for a master node to be responsible for dynamic sched... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An analysis of distributed computing software and hardware for applications in computational physics

    Publication Year: 1993, Page(s):179 - 186
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (648 KB)

    The author has implemented a set of computational physics codes on a network of IBM RS/6000 workstations used as a distributed parallel computer. He compares the performance of the codes on this network, using both standard Ethernet connections and a fast prototype switch, and also on the nCUBE/2, a MIMD parallel computer. The algorithms used range from simple, local, and regular to complex, non-l... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed computing systems and checkpointing

    Publication Year: 1993, Page(s):224 - 233
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (696 KB)

    This paper examines the performance of synchronous checkpointing in a distributed computing environment with and without load redistribution. Performance models are developed, and optimum checkpoint intervals are determined. The analysis extends earlier work by allowing for multiple nodes, state dependent checkpoint intervals, and a performance metric which is coupled with failure-free performance... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Management of broadband networks using 3D virtual world

    Publication Year: 1993, Page(s):306 - 315
    Cited by:  Papers (4)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (708 KB)

    Just as broadband networks will enable user-to-user communications to extend from textural services to those employing multimedia, they will also enable a management environment that can take advantage of increased bandwidth and multimedia technology. The fundamental advances incorporated in such an environment can provide efficient solutions to the problem of information management. To establish ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical distributed system network design with cost-performance tradeoffs

    Publication Year: 1993, Page(s):336 - 343
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (564 KB)

    Design of a large distributed system (DS) is becoming increasing important and with its added popularity, it is crucial to define its topology based on some objective function. This paper introduces a reliability-based systematic approach for defining the topology of a DS network in a hierarchical form, given the traffic requirements, a set of cluster topologies and the cost constraints. The autho... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Trading disk capacity for performance

    Publication Year: 1993, Page(s):263 - 270
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (556 KB)

    Improvements in disk access time have lagged behind improvements in microprocessor and main memory speeds. This disparity has made the storage subsystem a major bottleneck for many applications. Disk arrays that can service multiple disk requests simultaneously are being used to satisfy increasing throughput requirements. Higher throughput rates can be achieved by increasing the number of disks in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An ATM WAN/LAN gateway architecture

    Publication Year: 1993, Page(s):136 - 143
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (644 KB)

    This paper describes a gigabit LAN/WAN gateway being developed for the MAGIC gigabit testbed. The gateway interfaces a gigabit LAN developed by Digital's Systems Research Center and the MAGIC SONET/ATM wide area network. The gateway provides 622 Mb/s throughput between the LAN and WAN environments, and supports either a single STS-12c or four STS-3c tributaries. Traffic measurement capability and ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Support heterogeneity and distribution in the numerical propulsion system simulation project

    Publication Year: 1993, Page(s):187 - 195
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (836 KB)

    The numerical propulsion system simulation (NPSS) project has been initiated by NASA to expand the use of computer simulation in the development of new aircraft engines. A major goal is to study interactions between engine components using multiple computational codes, each modeling a separate component and potentially executing on a different machine in a network. Thus, a simulation run is a hete... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Formal method for scheduling, routing and communication protocol

    Publication Year: 1993, Page(s):234 - 242
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (580 KB)

    The PRAM model has been shown to be an optimal design for emulating both loose and tightly coupled multiprocessors for unit time operations. When virtual processors are required, multiplexing work to available processors is employed. This introduces a form of latency incurred by operating system overhead. Further complications arise when bandwidth creates bottlenecking of work units. G.E. Blelloch... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Resource management for distributed parallel systems

    Publication Year: 1993, Page(s):316 - 323
    Cited by:  Papers (3)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (668 KB)

    Multiprocessor systems should exist in the larger context of distributed systems, allowing multiprocessor resources to be shared by those that need them. Unfortunately, typical multiprocessor resource management techniques do not scale to large networks. The Prospero Resource Manager (PRM) is a scalable resource allocation system that supports the allocation of processing resources in large networ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • High-performance distributed shared memory substrate for workstation clusters

    Publication Year: 1993, Page(s):344 - 351
    Cited by:  Papers (3)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (680 KB)

    In order to exploit the latest advances in hardware technology, application developers need high-performance, easy-to-use cooperation tools that spun interconnections of standard hardware. Distributed shared memory has been proposed as such a cooperation tool, but performance problems have limited its usefulness. This paper argues that a new approach to distributed shared memory implementation can... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DSMA: a fair capacity-1 protocol for gigabit ring networks

    Publication Year: 1993, Page(s):92 - 99
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (548 KB)

    The authors present a simple MAC-level protocol for high-speed ring networks. The protocol is fair and its maximum achievable throughput does not deteriorate with the increasing propagation length of the ring. The proposed protocol operates on the so-called `spiral ring' topology, including the single-segment regular ring as a special case. It accommodates synchronous traffic automatically, withou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Partial order transport service for multimedia applications: reliable service

    Publication Year: 1993, Page(s):272 - 280
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (620 KB)

    This paper introduces a partial order connection (POC) protocol. Motivated in particular by multimedia applications, POC is an end-to-end connection that provides a partial order service, that is, a service that requires some, but not all objects to be received in the order transmitted. This paper discusses R-PO, a reliable version of POC which requires that all transmitted objects are eventually ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel computing for helicopter rotor design

    Publication Year: 1993, Page(s):21 - 28
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (612 KB)

    The high-speed computing (HSC) program was established in 1986 within Boeing Computer Services (BCS) to provide a prototypical environment which could be used to study the problem of integrating new computing technologies into Boeing. This paper summarizes work within the HSC program on parallel computing and concentrates on one application area, helicopter rotor design, as an example of how these... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of a high-speed switching system based on the fibre channel standard

    Publication Year: 1993, Page(s):144 - 151
    Cited by:  Papers (6)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (756 KB)

    The authors present a performance study of a switching system being designed for use in the high-performance switching system (HPSS) project at the Lawrence Livermore National Laboratory. The HPSS is a distributed switching system designed to operate with the protocols of the proposed ANSI fibre channel standard (FCS). The system is based on a folded version of the Clos three-stage network and its... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed computing solutions to the all-pairs shortest path problem

    Publication Year: 1993, Page(s):196 - 203
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (612 KB)

    This paper proposes two distributed solutions to the all-pairs shortest path problem, and reports the results of experiments conducted on a network of IBM RISC System/6000s, containing up to seven such workstations. It discusses the issues that become critical in a distributed environment as opposed to a parallel environment, and the results obtained underline the importance of reducing communicat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.