An Implementation of SISAL for Distributed-memory Architectures PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download An Implementation of SISAL for Distributed-memory Architectures PDF full book. Access full book title An Implementation of SISAL for Distributed-memory Architectures by Patrick Charles Beard. Download full books in PDF and EPUB format.
Author: Patrick Charles Beard
Publisher:
ISBN:
Category :
Languages : en
Pages : 118
Get Book Here
Book Description
Author: Patrick Charles Beard
Publisher:
ISBN:
Category :
Languages : en
Pages : 118
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 45
Get Book Here
Book Description
This thesis describes a new implementation of the implicitly parallel functional programming language SISAL, for massively parallel processor supercomputers. The Optimizing SISAL Compiler (OSC), developed at Lawrence Livermore National Laboratory, was originally designed for shared-memory multiprocessor machines and has been adapted to distributed-memory architectures. OSC has been relatively portable between shared-memory architectures, because they are architecturally similar, and OSC generates portable C code. However, distributed-memory architectures are not standardized -- each has a different programming model. Distributed-memory SISAL depends on a layer of software that provides a portable, distributed, shared-memory abstraction. This layer is provided by Split-C, a dialect of the C programming language developed at U.C. Berkeley, which has demonstrated good performance on distributed-memory architectures. Split-C provides important capabilities for good performance: support for program-specific distributed data structures, and split-phase memory operations. Distributed data structures help achieve good memory locality, while split-phase memory operations help tolerate the longer communication latencies inherent in distributed-memory architectures. The distributed-memory SISAL compiler and run-time system takes advantage of these capabilities. The results of these efforts is a compiler that runs identically on the Thinking Machines Connection Machine (CM-5), and the Meiko Computing Surface (CS-2).
Author: Matt Haines
Publisher:
ISBN:
Category : Distributed parameter systems
Languages : en
Pages : 44
Get Book Here
Book Description
This paper describes a first implementation of Sisal on the nCUBE 2 distributed memory architecture. Most of the effort is focused on altering the runtime system for execution in a message passing environment and providing the Sisal compiler with a flat, shared addressing space through a distributed shared memory scheme. We give preliminary performance results and outline future work."
Author: Matt Haines
Publisher:
ISBN:
Category : Multiprocessors
Languages : en
Pages : 15
Get Book Here
Book Description
This paper describes the design and implementation of the thread management portion of the runtime system for distributed memory execution. In particular, the efficiency problem of very large flat loops is examined and a proposed solution is presented. We give performance results and outline future work."
Author: Matthew Haines
Publisher:
ISBN:
Category : Functional programming (Computer science)
Languages : en
Pages : 36
Get Book Here
Book Description
In particular, we examine a machine-independent design for thread representation, thread switching, and split-phase transactions. Our system is currently implemented on the nCUBE/2 using the Vertex 3.0 operating system message passing primitives, but has been carefully designed to be portable to other distributed memory multiprocessor architectures."
Author: Helmar Burkhart
Publisher: Springer Science & Business Media
ISBN: 9783540530657
Category : Computers
Languages : en
Pages : 936
Get Book Here
Book Description
Proceedings -- Parallel Computing.
Author: Jui-Yuan Ku
Publisher:
ISBN:
Category : Prallel processing (Electronic computers)
Languages : en
Pages : 244
Get Book Here
Book Description
Parallel computing is becoming increasingly ubiquitous in recent years. The sizes of application problems continuously increase for solving real-world problems. Distributed-memory multiprocessors have been regarded as a viable architecture of scalable and economical design for building large scale parallel machines. While these parallel machines can provide computational capabilities, programming such large-scale machines is often very difficult due to many practical issues including parallelization, data distribution, workload distribution, and remote memory latency. This thesis proposes to solve the programmability and performance issues of distributed-memory machines using the Sisal functional language. The programs written in Sisal will be automatically parallelized, scheduled and run on distributed-memory multiprocessors with no programmer intervention. Specifically, the proposed approach consists of the following steps. Given a program written in Sisal, the front end Sisal compiler generates a directed acyclic graph(DAG) to expose parallelism in the program. The DAG is partitioned and scheduled based on loop parallelism. The scheduled DAG is then translated to C programs with machine specific parallel constructs. The parallel C programs are finally compiled by the target machine specific compilers to generate executables. A distributed-memory parallel machine, the 80-processor ETL EM-X, has been chosen to perform experiments. The entire procedure has been implemented on the EMX multiprocessor. Four problems are selected for experiments: bitonic sorting, search, dot-product and Fast Fourier Transform. Preliminary execution results indicate that automatic parallelization of the Sisal programs based on loop parallelism is effective. The speedup for these four problems is ranging from 17 to 60 on a 64-processor EM-X. Preliminary experimental results further indicate that programming distributed-memory multiprocessors using a functional language indeed frees the programmers from lowlevel programming details while allowing them to focus on algorithmic performance improvement.
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 704
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 273
Get Book Here
Book Description
This report contains papers on the following topics: A sisal code for computing the fourier transform on S{sub N}; five ways to fill your knapsack; simulating material dislocation motion in sisal; candis as an interface for sisal; parallelisation and performance of the burg algorithm on a shared-memory multiprocessor; use of genetic algorithm in sisal to solve the file design problem; implementing FFTs̀ in sisal; programming and evaluating the performance of signal processing applications in the sisal programming environment; sisal and Von Neumann-based languages: translation and intercommunication; an IF2 code generator for ADAM architecture; program partitioning for NUMA multiprocessor computer systems; mapping functional parallelism on distributed memory machines; implicit array copying: prevention is better than cure ; mathematical syntax for sisal; an approach for optimizing recursive functions; implementing arrays in sisal 2.0; Fol: an object oriented extension to the sisal language; twine: a portable, extensible sisal execution kernel; and investigating the memory performance of the optimizing sisal compiler.
Author:
Publisher:
ISBN:
Category : Power resources
Languages : en
Pages : 782
Get Book Here
Book Description
