Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleJune 1990
Supercomputing with transputers—past, present and future
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 479–489https://doi.org/10.1145/77726.255192The paper traces the development of large multi-transputer systems for high-performance scientific and engineering computing. After defining what we mean by 'supercomputing' in the context of this paper, the past and present state of transputer ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
A method for parallel program generation with an application to the Booster language
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 457–469https://doi.org/10.1145/77726.255189This paper describes a translation method for the automatic parallelization of programs based on a separately specified representation of the data. The method unifies the concept of data-representation on the algorithm-level as well as machine-level, ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Clustering task graphs for message passing architectures
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 447–456https://doi.org/10.1145/77726.255188Clustering is a mapping of the nodes of a task graph onto labeled clusters. We present a unified framework for clustering of directed acyclic graphs (DAGs). Several clustering algorithms from the literature are compared using this framework. For coarse ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Impact of task duplication on static-scheduling performance in multiprocessor systems with variable execution-time tasks
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 439–446https://doi.org/10.1145/77726.255186The problem of scheduling a set of partially ordered tasks on a nonpreemptive multiprocessor system of identical processors assuming that the execution time of some tasks can vary within a set of known values is studied in an effort to construct a more ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Towards efficient fine-grain software pipelining
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 369–379https://doi.org/10.1145/77726.255177Dataflow software pipelining was proposed as a means of structuring fine-grain parallelism and has been studied mostly under an idealized dataflow architecture model with infinite resources[9]. In this paper, we investigate the effects of software ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 -
- ArticleJune 1990
Compiler-directed data prefetching in multiprocessors with memory hierarchies
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 354–368https://doi.org/10.1145/77726.255176Memory hierarchies are used by multiprocessor systems to reduce large memory access times. It is necessary to automatically manage such a hierarchy, to obtain effective memory utilization. In this paper, we discuss the various issues involved in ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Parallelization of FORTRAN code on distributed-memory parallel processors
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 342–353https://doi.org/10.1145/77726.255174This paper presents some preliminary results toward the automatic parallelization of uniprocessor FORTRAN code on distributed-memory parallel processors (DMPPs). The paper introduces Oxygen, a compiler for a DMPP under development at the Laboratory. The ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Incremental dependence analysis for interactive parallelization
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 330–341https://doi.org/10.1145/77726.255173Incrementally updating dependence information during interactive parallelization is a difficult proposition. We have developed a tool (PAT) that maintains dependence information during incremental transformations to a Fortran program, including loop ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Supercomputer-based visualization systems used for analyzing output data of a numerical weather prediction model
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 296–309https://doi.org/10.1145/77726.255168Comparison of two supercomputer-based visualization systems developed over a half-year period show that the visualization/animation efficiency is largely dependent upon the efficiencies of individual computers, networking, and memory management.
Using a ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Elastodynamics on clustered vector multiprocessors
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 281–290https://doi.org/10.1145/77726.255166We present the parallelization of an elastodynamic code on a firmly coupled configuration consisting of two IBM 3090-600 VF, a total of 12 processors, joined with a connection facility. The programming environment used is Clustered FORTRAN which is a ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Supercomputer performance evaluation and the Perfect Benchmarks
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 254–266https://doi.org/10.1145/77726.255163In the past three years, the Perfect BenchmarkTM Suite has evolved from a supercomputer performance evaluation plan, presented by Kuck and Sameh at the 1987 International Conference on Supercomputing, to a vigorous international activity. This paper ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
SPARK: a benchmark package for sparse computations
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 239–253https://doi.org/10.1145/77726.255162As the diversity of novel architectures expands rapidly there is a growing interest in studying the behavior of these architectures for computations arising in different applications. There has been significant efforts in evaluating the performance of ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Performance degradation due to multiprogramming and system overheads in real workloads: case study on a shared memory multiprocessor
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 227–238https://doi.org/10.1145/77726.255160In this paper, performance degradation specifically due to the multiprogramming (MP) overhead in a parallel execution environment is quantified. In addition, total system overhead is also measured. A methodology, which estimates the MP overhead present ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
On the perfect accuracy of an approximate subscript analysis test
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 201–212https://doi.org/10.1145/77726.255158The Banerjee test is commonly considered to be the more accurate of the two major approximate data dependence tests used in automatic vectorization/parallelization of loops, the other being the GCD test. From its derivation, however, there is no simple ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Compiler techniques for data partitioning of sequentially iterated parallel loops
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 187–200https://doi.org/10.1145/77726.255156This paper uses bottom-up, static program partitioning to minimize the execution time of parallel programs by reducing interprocessor communication. Program partitioning is applied to a parallel programming construct known as a sequentially iterated ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Compiler techniques for data synchronization in nested parallel loops
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 177–186https://doi.org/10.1145/77726.255155The major source of parallelism in ordinary programs is do loops. When loop iterations of parallelized loops are executed on multiprocessors, the cross-iteration data dependencies need to be enforced by synchronization between processors. Existing data ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Loop optimization for horizontal microcoded machines
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 164–176https://doi.org/10.1145/77726.255153Long Instruction Word (LIW) architectures exploit parallelism between various functional units. In order to produce efficient code for such an architecture, the microcode compiler will have to expose a relatively large degree of fine grain parallelism ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
POSC—a partitioning and optimizing SISAL compiler
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 148–164https://doi.org/10.1145/77726.255152Single-assignment languages like SISAL offer parallelism at all levels—among arbitrary operations, conditionals, loop iterations, and function calls. All control and data dependencies are local, and can be easily determined from the program. Various ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
//ELLPACK: a numerical simulation programming environment for parallel MIMD machines
- E. N. Houstis,
- J. R. Rice,
- N. P. Chrisochoides,
- H. C. Karathanasis,
- P. N. Papachiou,
- M. K. Samartzis,
- E. A. Vavalis,
- Ko Yang Wang,
- S. Weerawarana
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 96–107https://doi.org/10.1145/77726.255144Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990 - ArticleJune 1990
Use of parallel level 3 BLAS in LU factorization on three vector multiprocessors the ALLIANT FX/80, the CRAY-2, and the IBM 3090 VF
ICS '90: Proceedings of the 4th international conference on SupercomputingJune 1990, Pages 82–95https://doi.org/10.1145/77726.255142We show how to transform the B-spline curve and surface fitting problems into suffix computations of continued fractions. Then a parallel substitution scheme is introduced to compute the suffix values on a newly proposed mesh-of-unshuffle network. The ...
Also Published in:
ACM SIGARCH Computer Architecture News: Volume 18 Issue 3b, Sept. 1990