Proceedings of 3rd IEEE International Symposium on High Performance Distributed Computing

2-5 Aug. 1994

Filter Results

Displaying Results 1 - 25 of 38
  • Overview of RWC massively parallel computer project

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

    Summary form only given, as follows. The author introduces the massively parallel computer research and development of the Japanese Real World Computing Project (RWC). RWC is a ten-year project whose budget is expected to be 600 million to 700 million dollars (US). We plan to develop an original 16 K PE stand-alone computer with a parallel C++ language, a more abstract object-oriented language, an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Constructing numerical software libraries for HPCC environments

    Publication Year: 1994
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (32 KB)

    Summary form only given, as follows. Numerical software libraries have long been used in engineering and scientific computations on workstations and mainframes, but are just now becoming widely available on HPCC platforms. We describe recent developments in the SCALAPACK numerical linear algebra library, which have recently become available for currently existing massively parallel machines and ne... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multimedia supercomputing: the use of supercomputers to drive high-performance multimedia systems and virtual environments

    Publication Year: 1994
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (48 KB)

    Summary form only given, as follows. The author describes a project underway at Argonne National Laboratory (ANL) to merge multimedia capability with large-scale parallel supercomputing. He describes the IBM SP parallel system currently installed at ANL and the project to extend its capability with ATM networks and video processor hardware/software, in order to provide scientific computing users w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Proceedings of 3rd IEEE International Symposium on High Performance Distributed Computing

    Publication Year: 1994
    Request permission for commercial reuse | |PDF file iconPDF (28 KB)
    Freely Available from IEEE
  • An experimental active-memory-based network element

    Publication Year: 1994, Page(s):139 - 148
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (700 KB)

    We describe a network element based on an active memory named SWIM (Structured Wafer-based Intelligent Memory), designed for efficient storage and manipulation of data structures. The key architectural idea in SWIM is to put some processing logic inside each memory chip that allows it to perform data manipulation operations locally and to interact with a disk or a communication line through a back... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Network partitioning of data parallel computations

    Publication Year: 1994, Page(s):149 - 156
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (680 KB)

    Partitioning data parallel computations across a network of heterogeneous workstations is a difficult problem for the user. We have developed a runtime partitioning method for choosing the number and type of processors to apply to a data parallel computation, and a decomposition of the data domain in order to achieve reduced completion time. The partitioning method utilizes information about the p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of a header processor for the PSi implementation of the logical link control protocol in LANs

    Publication Year: 1994, Page(s):270 - 277
    Cited by:  Papers (1)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (792 KB)

    Fiber optic communications offer a combination of high bandwidth, low error probability, and gigabit transmission capacity. To take advantage of the data transmission rates offered by a fiber optic transmission medium, it is essential to have network processing components that can cope with these rates. One approach to removing the protocol processing bottleneck present in network layers is the PS... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Data reshuffling in support of fast I/O for distributed-memory machines

    Publication Year: 1994, Page(s):227 - 235
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (696 KB)

    Achieving high-speed network I/O on distributed memory systems is a hard problem because their architectures are, in general, ill-suited for communication with the external world One of the problems is that messages are distributed over the private memories of the distributed memory system. This can result in poor performance since communication includes a complex scatter/gather operation. This pa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exploiting inter task dependencies for dynamic load balancing

    Publication Year: 1994, Page(s):157 - 165
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (756 KB)

    The major goal of dynamic load balancing is not primarily to equalize the load on the nodes of a parallel computing system, but to optimize the average response time of single requests or the throughput of all applications in the system. Therefore it is often necessary not only to keep all processors busy and all processor ready queue lengths within the same range, but to avoid delays and ineffici... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • PMt: a tool to monitor performances in distributed systems

    Publication Year: 1994, Page(s):279 - 286
    Cited by:  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (764 KB)

    Continuous monitoring of a computer network performance is probably the only solution which allows prompt identification of anomalous functioning conditions and knowledge of parameters on which to base speedy, effective recovery interventions. A number of tools for performance management already exist, but their effectiveness is limited as they are essentially inserted inside owner network managem... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Large-scale group communication protocol on high-speed channel

    Publication Year: 1994, Page(s):254 - 261
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (552 KB)

    Group communication protocols discussed so far can be adopted for only a small group from the processing and communication overhead point of view. In this paper, we discuss how to provide a large-scale reliable group communication among several hundreds entities interconnected by a high-speed one-channel network. A group of entities is partitioned into disjoint subgroups named component clusters i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mapping parallel iterative algorithms onto workstation networks

    Publication Year: 1994, Page(s):211 - 218
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (628 KB)

    For communication-intensive parallel applications, the maximum degree of concurrency achievable is limited by the communication throughput made available by the network. In previous work (Heddaya et al., 1994) we showed experimentally that the performance of certain parallel applications running on a workstation network can be improved significantly if a congestion control protocol is used to enha... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Process-replication technique for fault-tolerance and performance improvement in distributed computing systems

    Publication Year: 1994, Page(s):236 - 243
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (724 KB)

    The paper presents a process-replication protocol which aims at providing fault-tolerance as well as performance improvement to applications such as long-running and real-time tasks. Identical delivering order of messages are enforced on all replicas of a troupe using multicasts for inter- and intra-troupe communication. The detailed design of the protocol is given in the paper. The protocol is se... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solving partial differential equations on a network of workstations

    Publication Year: 1994, Page(s):194 - 201
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (684 KB)

    The use of a network of workstations as a single unit for speeding up computationally intensive applications is becoming a cost-effective alternative to traditional parallel computers. We present the implementation of an application-driven parallel platform for solving partial differential equations (PDEs) on this computing environment. The platform provides a general and efficient parallel soluti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The virtual computing environment

    Publication Year: 1994, Page(s):7 - 14
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (620 KB)

    A network of supercomputers and high-performance workstations appears to be the only reasonable way to provide adequate computing resources for the Grand Challenge problems of the next century. Such a collection of computers and supporting software environments is called a virtual computing environment (VCE). The paper describes the motivation and goals of the VCE project, followed by a descriptio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A decomposition advisory system for heterogeneous data-parallel processing

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

    Networked computing has become a popular method for using parallelism to solve a variety of computationally intense problems. However, high communication costs and processor heterogeneity may limit performance unless the problem space is carefully partitioned. We propose a decomposition advisory system that is designed to help choose the best data partitioning strategy. The goal of this research i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Automatic generation of parallel programs with dynamic load balancing

    Publication Year: 1994, Page(s):166 - 175
    Cited by:  Papers (12)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (820 KB)

    Existing parallelizing compilers are targeted towards parallel architectures where all processors are dedicated to a single application. However a new type of parallel system has become available in the form of high performance workstations connected by high speed networks. Such systems pose new problems for compilers because the available processing power on each workstation may change with time ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reducing variations in parallel efficiency for unstructured grid computations

    Publication Year: 1994, Page(s):287 - 294
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (700 KB)

    We present the GRIDS programming system for parallel computations on unstructured grids. The need for adaptive parallelization is discussed. It takes into account the specific reasons for the degradation of parallel efficiency in parallel systems ranging from workstation clusters to parallel supercomputers. Implications are shown on the design of programming models for unified parallel and distrib... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Providing high performance distributed computing through scalable computation servers

    Publication Year: 1994, Page(s):70 - 77
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (716 KB)

    Distributed applications spanning multiple nodes should he capable of providing fast response. Computation servers equipped with powerful processors and large memories can improve performance by better utilising system resources such as offloading overloaded nodes. A computation service may comprise all the nodes of the system (in case all are equipped with the required resources) or a small subse... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Falcon-toward interactive parallel programs: the on-line steering of a molecular dynamics application

    Publication Year: 1994, Page(s):26 - 33
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (692 KB)

    The paper focuses on the opportunities and costs of online steering as applied to a substantial parallel application. We demonstrate potential performance improvements through the use of the Falcon system, an experimental system for the online monitoring and steering of parallel programs. The visual presentation of program output along with animated displays of program performance information via ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Program analysis and transformations for fast data sharing

    Publication Year: 1994, Page(s):131 - 138
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (612 KB)

    Distributed Shared Memory (DSM) systems have been proposed to combine the programmability of traditional shared memory and the scalability of message-passing systems. Eager DSM systems can greatly reduce access latencies for remote data by keeping copies of shared values in local memory and updating them immediately whenever a shared datum changes. However, sharing all changes globally can limit t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Deciding boundedness for systems of two communicating finite state machines

    Publication Year: 1994, Page(s):262 - 269
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (524 KB)

    Consider a system of two communicating finite state machines that exchange messages over two unbounded, one-directional, FIFO channels. In our main result, we show that the boundedness problem is decidable for the class of such systems, where the two CFSMs are identical and constituted of only initial elementary circuits, and where the two CFSMs are linear. To analyse such systems, we introduce a ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A task graph centroid

    Publication Year: 1994, Page(s):219 - 225
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (500 KB)

    When one is concerned with maximizing overall program throughput, task mapping in a heterogeneous computing environment presents the problem of which computing unit(s) is best suited to perform each task. This paper explores the concept that finding a “better” starting point for the static mapping process will provide a better opportunity for success. A starting point based on a comput... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance evaluation of a partial dynamic declustering disk array system

    Publication Year: 1994, Page(s):244 - 252
    Cited by:  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (836 KB)

    With a view to improving the performance and the fault tolerance of mass storage units, this paper concentrates on the architectural issues of parallelizing I/O access and a disk array system by means of definition of a new, particularly flexible architecture, called Partial Dynamic Declustering, which is fault-tolerant and offers higher levels of performance and reliability than the solutions nor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallel computations on the CHARM heterogeneous workstation cluster

    Publication Year: 1994, Page(s):203 - 210
    Cited by:  Papers (4)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (732 KB)

    In recent years parallel computing on a fast network of high performance and low cost workstations has become a viable and an economic option, compared to that on an expensive high performance parallel supercomputer for solving large Grand Challenge scientific problems. This paper focuses on how to efficiently exploit the computing resources of a set of heterogeneous Unix workstations. We have fur... View full abstract»

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