By Topic

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

## Filter Results

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

Publication Year: 1993
Cited by:  Papers (1)
| | PDF (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»

• ### Proceedings the 2nd International Symposium on High Performance Distributed Computing (Cat. No.93TH0550-4)

Publication Year: 1993
| PDF (33 KB)
• ### DARTS-a dynamically adaptable transport service suitable for high speed networks

Publication Year: 1993, Page(s):68 - 75
Cited by:  Patents (2)
| | PDF (588 KB)

It has been shown that protocol processing represents a severe bottle-neck for high speed computer networks. The disadvantage of proposed solutions are their incompatibility with existing standardised protocol implementations and/or their complexity. One method of alleviating this limitation is to have an adaptable protocol stack, as proposed in this paper. Preliminary results are presented which ... View full abstract»

• ### Distributed computing solutions to the all-pairs shortest path problem

Publication Year: 1993, Page(s):196 - 203
| | PDF (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»

• ### Implementation of a parallel transport subsystem on a multiprocessor architecture

Publication Year: 1993, Page(s):76 - 83
Cited by:  Papers (1)
| | PDF (692 KB)

Requirements of emerging applications together with rapid changes in networking technology towards gigabit speeds require new adequate transport systems. Integrated designs of transport services, protocol architecture, and implementation platforms are needed for the requirements of forthcoming applications in high-speed network environments. The transport subsystem PATROCLOS (Parallel Transport su... View full abstract»

• ### Distributed control methods

Publication Year: 1993, Page(s):206 - 215
Cited by:  Papers (11)
| | PDF (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»

• ### High-performance distributed shared memory substrate for workstation clusters

Publication Year: 1993, Page(s):344 - 351
Cited by:  Papers (3)  |  Patents (5)
| | PDF (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»

• ### A message passing interface for parallel and distributed computing

Publication Year: 1993, Page(s):84 - 91
Cited by:  Papers (2)  |  Patents (6)
| | PDF (648 KB)

The proliferation of high performance workstations and the emergence of high speed networks have attracted a lot of interest in parallel and distributed computing (PDC). The authors envision that PDC environments with supercomputing capabilities will be available in the near future. However, a number of hardware and software issues have to be resolved before the full potential of these PDC environ... View full abstract»

• ### Block data decomposition for data-parallel programming on a heterogeneous workstation network

Publication Year: 1993, Page(s):42 - 49
Cited by:  Papers (18)
| | PDF (604 KB)

The authors present a block data decomposition algorithm for two-dimensional grid problems. Their method includes local balancing to accommodate heterogeneous processors, and they characterize the conditions that must be met for their partitioning strategy to be of value. While they concentrate on the workstation network model of parallel processing because of its high communication costs and inhe... View full abstract»

• ### Parallel and distributed systems for constructive neural network learning

Publication Year: 1993, Page(s):174 - 186
Cited by:  Papers (2)
| | PDF (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»

• ### A methodology for evaluating load balancing algorithms

Publication Year: 1993, Page(s):216 - 222
Cited by:  Papers (3)
| | PDF (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»

• ### Reliable management of distributed computations in Nexus

Publication Year: 1993, Page(s):298 - 305
Cited by:  Patents (3)
| | PDF (656 KB)

This paper describes the approach taken for configuration management in the Nexus distributed operating system. Nexus uses kernel-level support for monitoring status of distributed components of an application. Periodic user-level messages are no longer required for status monitoring. Group and dependency relationships between such components can be defined by the programmer for the purpose of con... View full abstract»

• ### DSMA: a fair capacity-1 protocol for gigabit ring networks

Publication Year: 1993, Page(s):92 - 99
| | PDF (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»

• ### Accessing remote special files in a distributed computing environment

Publication Year: 1993, Page(s):244 - 251
Cited by:  Patents (1)
| | PDF (564 KB)

This paper presents a general design for providing access to remote devices, pipes, and FIFOs, within a distributed computing environment. Though the design is presented in terms of SVR4 and Sun ONC, it is sufficiently general to be built upon almost any underlying Unix system and distribution architecture. The design is applicable to all types of devices, and special attention is given to STREAMS... View full abstract»

• ### p4-Linda: a portable implementation of Linda

Publication Year: 1993, Page(s):50 - 58
Cited by:  Papers (1)
| | PDF (636 KB)

Facilities such as interprocess communication and protection of shared resources have been added to operating systems to support multiprogramming and have since been adapted to exploit explicit multiprocessing within the scope of two models: the shared-memory model and the distributed (message-passing) model. When multiprocessors (or networks of heterogeneous processors) are used for explicit para... View full abstract»

• ### An analysis of distributed computing software and hardware for applications in computational physics

Publication Year: 1993, Page(s):179 - 186
Cited by:  Papers (1)
| | PDF (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»

• ### Parallel computing for helicopter rotor design

Publication Year: 1993, Page(s):21 - 28
Cited by:  Papers (1)
| | PDF (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»

• ### Distributed computing systems and checkpointing

Publication Year: 1993, Page(s):224 - 233
Cited by:  Papers (10)
| | PDF (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»

• ### Management of broadband networks using 3D virtual world

Publication Year: 1993, Page(s):306 - 315
Cited by:  Papers (4)  |  Patents (4)
| | PDF (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»

• ### An ATM WAN/LAN gateway architecture

Publication Year: 1993, Page(s):136 - 143
Cited by:  Papers (5)
| | PDF (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»

• ### Toward a high performance distributed memory climate model

Publication Year: 1993, Page(s):102 - 113
Cited by:  Papers (1)
| | PDF (1028 KB)

As part of a long range plan to develop a comprehensive climate systems modeling capability, the authors have taken the atmospheric general circulation model originally developed by Arakawa and collaborators at UCLA and have recast it in a portable, parallel form. The code uses an explicit time-advance procedure on a staggered three-dimensional Eulerian mesh. They have implemented a two-dimensiona... View full abstract»

• ### Performance analysis of distributed file systems with non-volatile caches

Publication Year: 1993, Page(s):252 - 262
Cited by:  Papers (6)  |  Patents (1)
| | PDF (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»

• ### Improving performance by use of adaptive objects: experimentation with a configurable multiprocessor thread package

Publication Year: 1993, Page(s):59 - 66
Cited by:  Papers (10)  |  Patents (1)
| | PDF (632 KB)

Since the mechanisms of an operating system can significantly affect the performance of parallel programs, it is important to customize operating system functionality for specific application programs. The authors first present a model for adaptive objects and the associated mechanisms, then they use this model to implement adaptive locks for multiprocessors which adapt themselves according to use... View full abstract»

• ### Support heterogeneity and distribution in the numerical propulsion system simulation project

Publication Year: 1993, Page(s):187 - 195
Cited by:  Papers (1)
| | PDF (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»

• ### Hierarchical distributed system network design with cost-performance tradeoffs

Publication Year: 1993, Page(s):336 - 343
| | PDF (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»