By Topic

Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing

2-4 Aug. 1995

Filter Results

Displaying Results 1 - 25 of 29
  • Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing

    Publication Year: 1995
    Request permission for commercial reuse | PDF file iconPDF (176 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1995
    Request permission for commercial reuse | PDF file iconPDF (53 KB)
    Freely Available from IEEE
  • Nimrod: a tool for performing parametrised simulations using distributed workstations

    Publication Year: 1995, Page(s):112 - 121
    Cited by:  Papers (77)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (928 KB)

    This paper discusses Nimrod, a tool for performing parametrised simulations over networks of loosely coupled workstations. Using Nimrod the user interactively generates a parametrised experiment. Nimrod then controls the distribution of jobs to machines and the collection of results. A simple graphical user interface which is built for each application allows the user to view the simulation in ter... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The limited applicability of block decomposition in cluster computing

    Publication Year: 1995, Page(s):102 - 109
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (580 KB)

    This paper investigates the usefulness of block partitioning in cluster computing in light of recent network improvements such as FDDI and high-speed switch technology. Mathematical characterizations of the communication costs for contiguous partitioning and block decomposition in both a ring-connected and switched network are presented. Simulations of ring and switch technologies indicate that as... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multimedia intra-group communication protocol

    Publication Year: 1995, Page(s):180 - 187
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (632 KB)

    In distributed applications, a group of multiple application processes have to send and receive multimedia messages by using the high-speed network. The multimedia message at the application level is decomposed into multiple smaller packets which are transmitted in the communication system. In this paper, we discuss the atomic and ordered delivery of messages at the application level rather than t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A high speed implementation of adaptive shaping for dynamic bandwidth allocation

    Publication Year: 1995, Page(s):94 - 101
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (748 KB)

    Most algorithms proposed for controlling traffic prior to entering ATM networks are based on static mechanisms. Such static control mechanisms do not account for the dynamics of the user traffic or the network state. Some dynamic control algorithms have been proposed, but most of these algorithms are extremely complex and may make it difficult to provide real time control. In this paper, we presen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A performance comparison of RAID-5 and log-structured arrays

    Publication Year: 1995, Page(s):167 - 178
    Cited by:  Papers (28)  |  Patents (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (924 KB)

    In this paper, we compare the performance of the well-known RAID-5 arrays to that of log-structured arrays (LSA), on transaction-processing workloads. LSA borrows heavily from the log-structured file system (LFS) approach, but is executed in an outboard disk controller. The LSA technique we examine combines LFS, RAID, compression and non-volatile cache. We look at sensitivity of LSA performance to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • TCP/ATM experiences in the MAGIC testbed

    Publication Year: 1995, Page(s):87 - 93
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    This paper describes performance measurements taken in the MAGIC gigabit testbed relating to the performance of TCP in wide area ATM networks. The behavior of TCP with and without cell level pacing is studied. In particular, we focus on results that indicate that the TCP rate control mechanism alone is inadequate for congestion avoidance and control in wide-area gigabit networks. We also present r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Disk-directed I/O for an out-of-core computation

    Publication Year: 1995, Page(s):159 - 166
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (676 KB)

    New file systems are critical to obtain good I/O performance on large multiprocessors. Several researchers have suggested the use of collective file-system operations, in which all processes in an application cooperate in each I/O request. Others have suggested that the traditional low-level interface (read, write, seek) be augmented with various higher-level requests (e.g., read matrix). Collecti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multithreaded message passing environment for ATM LAN/WAN

    Publication Year: 1995, Page(s):238 - 245
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (688 KB)

    Large scale High Performance Computing and Communication (HPCC) applications (e.g. Video-on-Demand, and HPDC) would require storage and processing capabilities which are beyond existing single computer systems. The current advances in networking technology (e.g. ATM) have made high performance network computing an attractive computing environment for such applications. However, using only high spe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Loop scheduling for heterogeneity

    Publication Year: 1995, Page(s):78 - 85
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (836 KB)

    In this paper we study the problem of scheduling parallel loops at compile-time for a heterogeneous network of machines. We consider heterogeneity in three aspects of parallel programming: program, processor and network. A heterogeneous program has parallel loops with different amount of work in each iteration; heterogeneous processors have different speeds; and a heterogeneous network has differe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Indigo: user-level support for building distributed shared abstractions

    Publication Year: 1995, Page(s):130 - 137
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (880 KB)

    Distributed systems that consist of workstations connected by high performance interconnects offer computational power comparable to moderate size parallel machines. It is desirable that such workstation clusters can also be programmed the same way as shared memory machines. We develop a portable, user-level library, called Indigo, that can be used to program a variety of state sharing techniques.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance benefits of optimistic programming: a measure of HOPE

    Publication Year: 1995, Page(s):197 - 204
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    Optimism is a powerful technique for avoiding latency by increasing concurrency. By optimistically assuming the results of some computation, other computations can be executed in parallel, even when they depend on the assumed result. Optimistic techniques can be particularly beneficial to parallel and distributed systems because of the critical impact of inter-node communications latency. This pap... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A versatile packet multiplexer for quality-of-service networks

    Publication Year: 1995, Page(s):148 - 155
    Cited by:  Papers (8)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (768 KB)

    A novel packet multiplexing technique, called rotating-priority-queues (RPQ), is presented which exploits the tradeoff between high efficiency, i.e., the ability to support many connections with delay bounds, and low complexity. The operations required by the RPQ multiplexer are similar to those of the simple, but inefficient, static-priority (SP) multiplexer. The overhead of RPQ, as compared to S... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A proposal for a DSM architecture suitable for a widely distributed environment and its evaluation

    Publication Year: 1995, Page(s):32 - 39
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    To realize functionally distributed computing in a wide area distributed environment, distributed shared memory (DSM) is an attractive option due to the simplicity and flexibility in software programming. DSM has mainly been studied in a local environment. In a widely distributed environment, the latency of communication impacts system performance, even if a high bandwidth network is used. DSM mod... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A portable distributed implementation of the parallel multipole tree algorithm

    Publication Year: 1995, Page(s):17 - 22
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (444 KB)

    Several variants of parallel multipole-based algorithms have been implemented to further research in fields such as computational chemistry and astro-physics. We present a distributed parallel implementation of a multipole-based algorithm that is portable to a wide variety of applications and parallel platforms. Performance data are presented for loosely coupled networks of workstations as well as... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An ATM-based multimedia integrated manufacturing system

    Publication Year: 1995, Page(s):230 - 237
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (912 KB)

    Along with the emergence of high-speed communication technologies and protocols, tools for multimedia applications are growing in terms of their variety and their performances, making multimedia data flows candidates to the integration in almost every computer system. We particularly focus on the case of the factory plant where audio and video equipments could soon take part in the control/monitor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The performance impact of scheduling for cache affinity in parallel network processing

    Publication Year: 1995, Page(s):66 - 77
    Cited by:  Papers (6)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1200 KB)

    We explore processor-cache affinity scheduling of parallel network protocol processing, in a setting in which protocol processing executes on a shared-memory multiprocessor concurrently with a general workload of non-protocol activity. We find that affinity-based scheduling can significantly reduce the communication delay associated with protocol processing, enabling the host to support a greater ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CALYPSO: a novel software system for fault-tolerant parallel processing on distributed platforms

    Publication Year: 1995, Page(s):122 - 129
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    The importance of adapting networks of workstations for use as parallel processing platforms is well established. However current solutions do not always address important issues that exist in real networks. External factors like the sharing of resources, unpredictable behavior of the network and failures, are present in multiuser networks and must be addressed. CALYPSO is a prototype software sys... View full abstract»

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

    Publication Year: 1995, Page(s):188 - 195
    Cited by:  Papers (8)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (672 KB)

    This paper presents a checkpointing scheme that was implemented in a parallel library that runs on top of CHIMP/MPI. The main goals of the checkpointing mechanism are portability and efficiency. It runs on every platform supported by MPI in a machine-independent way. The scheme allows the migration of checkpoints and offers a flexible recovery mechanism based on data-reconfiguration. Some performa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient causally ordered communications for multimedia real-time applications

    Publication Year: 1995, Page(s):140 - 147
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    Multimedia real-time collaborative applications or groupware real-time applications require participants to exchange real-time audio and video information over a communication network. This flow of information must preserve the causal dependency even though part of the information can be lost or can be discarded if it violates the tinting constraints imposed by a real-time interaction. In this pap... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Network-specific performance enhancements for PVM

    Publication Year: 1995, Page(s):205 - 210
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (436 KB)

    PVM, a message-passing software system for parallel processing, is used on a wide variety of processor platforms, but this portability restricts execution speed. The work here will address this problem mainly in the context of Ethernet-based systems, proposing two PVM enhancements for such systems. The first enhancement exploits the fact that an Ethernet has broadcast capability. Since unenhanced ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hybrid media access protocols for a DSM system based on optical WDM networks

    Publication Year: 1995, Page(s):40 - 47
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (764 KB)

    Scalable, hierarchical, all-optical wavelength division multiplexed (WDM) networks for interconnection in distributed cluster-based computing systems have been recently considered. Hybrid access protocols combining reservation and pre-allocation have been studied for this type of network which supports a distributed shared memory (DSM) environment. The objectives of the protocols are reduced avera... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Communication overhead for space science applications on the Beowulf parallel workstation

    Publication Year: 1995, Page(s):23 - 30
    Cited by:  Papers (19)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (756 KB)

    The Beowulf parallel workstation combines 16 PC-compatible processing subsystems and disk drives using dual Ethernet networks to provide a single-user environment with 1 Gops peak performance, half a Gbyte of disk storage, and up to 8 times the disk I/O bandwidth of conventional workstations. The Beowulf architecture establishes a new operating point in price-performance for single-user environmen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel simulation of subsonic fluid dynamics on a cluster of workstations

    Publication Year: 1995, Page(s):6 - 16
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1064 KB)

    An effective approach of simulating subsonic fluid dynamics on a cluster of non-dedicated workstations is presented. The approach is applied to simulate the flow of air in wind instruments. The use of local-interaction methods and coarse-grain decompositions lead to small communication requirements. The automatic migration of processes from busy hosts to free hosts enables the use of non-dedicated... View full abstract»

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