1 |
Par: An approach to architecture-independent parallel programming.Coffin, Michael Howard January 1990 (has links)
This dissertation addresses the problem of writing portable programs for parallel computers, including shared memory, distributed, and non-uniform memory access architectures. The basis of our approach is to separate the expression of the algorithm from the machine-dependent details that are necessary to achieve good performance. The method begins with a statement of the algorithm in a classic, explicitly parallel, manner. This basic program is then annotated to specify architecture-dependent details such as scheduling and mapping. These ideas have been cast in terms of a programming language, Par, which provides flexible facilities for a range of programming styles, from shared memory to message passing. Par is used to specify both the algorithm and the implementation of the annotations.
|
2 |
Towards architecture-adaptable parallel programmingKumaran, Santhosh 26 July 1996 (has links)
There is a software gap in parallel processing. The short lifespan and small installation base of parallel architectures have made it economically infeasible to develop platform-specific parallel programming environments that deliver performance and programmability. One obvious solution is to build architecture-independent programming environments. But the architecture independence usually comes at the expense of performance, since the most efficient parallel algorithm for solving a problem often depends on the target platform. Thus, unless a parallel programming system has the ability to adapt the algorithm to the architecture, it will not be effectively machine-independent.
This research develops a new methodology for architecture-adaptable parallel programming. The methodology is built on three key ideas: (1) the use of a database of parameterized algorithmic templates to represent computable functions; (2) frame-based representation of processing environments; and (3) the use of an analytical performance prediction tool for automatic algorithm design.
This methodology pursues a problem-oriented approach to parallel processing as opposed to the traditional algorithm-oriented approach. This enables the
development of software environments with a high level of abstraction. The users state the problem to be solved using a high-level notation; they are freed from the esoteric tasks of parallel algorithm design and implementation.
This methodology has been validated in the format of a prototype of a system capable of automatically generating an efficient parallel program when presented with a well-defined problem and the description of a target platform. The use of object technology has made the system easily extensible. The templates are designed using a parallel adaptation of the well-known divide-and-conquer paradigm.
The prototype system has been used to solve several numerical problems efficiently on a wide spectrum of architectures. The target platforms include multicomputers (Thinking Machines CM-5 and Meiko CS-2), networks of workstations (IBM RS/6000s connected by FDDI), multiprocessors (Sequent Symmetry, SGI Power Challenge, and Sun SPARCServer), and a hierarchical system consisting of a cluster of multiprocessors on Myrinet. / Graduation date: 1997
|
3 |
Analytical performance prediction of data-parallel programsClement, Mark J. 25 July 1994 (has links)
Graduation date: 1995
|
4 |
Reusable template library for parallel patternsWong, Chi-Kin. January 2002 (has links)
Thesis (M.E.)--University of Florida, 2002. / Title from title page of source document. Includes vita. Includes bibliographical references.
|
5 |
Implementation patterns for parallel program and a case studyKim, Eunkee. January 2002 (has links)
Thesis (M.S.)--University of Florida, 2002. / Title from title page of source document. Includes vita. Includes bibliographical references.
|
6 |
Implementation of a Parallel Program, Program GeneratorOladele, Jean-David G. January 2002 (has links)
Thesis (M.E.)--University of Florida, 2002. / Title from title page of source document. Includes vita. Includes bibliographical references.
|
7 |
Optimizing locality and parallelism through program reorganizationKrishnamoorthy, Sriram. January 2008 (has links)
Thesis (Ph. D.)--Ohio State University, 2008. / Title from first page of PDF file. Includes bibliographical references (p. 136-147).
|
8 |
Problem specific environments for parallel scientific computing /Auvil, Loretta Sue, January 1992 (has links)
Thesis (M.S.)--Virginia Polytechnic Institute and State University, 1992. / Vita. Abstract. Includes bibliographical references (leaves 73-76). Also available via the Internet.
|
9 |
The role of performance models in parallel programming and languages /Ngo, Ton Anh, January 1997 (has links)
Thesis (Ph. D.)--University of Washington, 1997. / Vita. Includes bibliographical references (p. [163]-174).
|
10 |
Explicit parallel programming /Gamble, James Graham, January 1990 (has links)
Thesis (M.S.)--Virginia Polytechnic Institute and State University, 1990. / Vita. Abstract. Includes bibliographical references (leaves 94-99). Also available via the Internet.
|
Page generated in 0.0288 seconds