Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547882013> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W1547882013 abstract "Distributed memory parallel computers provide an attractive approach to high speed computing because their performance can be easily scaled up by increasing the number of processor-memory modules. To use these computers, we have to design parallel algorithms and produce parallel programs. In many cases, parallel algorithm design is a mapping of existing algorithms to parallel architectures. In this thesis, we study such a mapping process and present a parallelizing compiler which can: (1) automate the program mapping, and (2) generate efficient parallel code.There are three key components in our program mapping: data decomposition, loop distribution and data relations. Data decomposition maps data structures to the distributed memory system; loop distribution maps the computation to processors; and data relations determine the interprocessor communication. The compiler applies data flow analysis and data dependence analysis to minimize interprocessor communication overhead and parallelize program execution.Based on these ideas, we have implemented the AL parallelizing compiler for the Warp machine. AL is a generic programming language for the prototype implementation. The target machine, Warp, is a programmable linear systolic array of 10 processors. AL has been successfully used to program many applications on Warp. These applications include matrix computations, image processing, finite element analysis, and partial differential equations. The AL compiler is able to generate efficient parallel code. For example, for the LINPACK routines such as LU decomposition, QR decomposition, and singular value decomposition (SVD), the AL compiler generates parallel code which achieves 8-fold speedup on the 10-processor array for small matrices of size 180 x 180.This thesis makes contributions to the research area of parallelizing compilers by introducing a model for mapping programs to distributed memory parallel computers. This thesis also makes contributions to the research area of parallel programming by introducing an approach to programming distributed memory parallel computers." @default.
- W1547882013 created "2016-06-24" @default.
- W1547882013 creator A5027269732 @default.
- W1547882013 date "1989-01-03" @default.
- W1547882013 modified "2023-09-26" @default.
- W1547882013 title "A parallelizing compiler for distributed memory parallel computers" @default.
- W1547882013 hasPublicationYear "1989" @default.
- W1547882013 type Work @default.
- W1547882013 sameAs 1547882013 @default.
- W1547882013 citedByCount "27" @default.
- W1547882013 crossrefType "journal-article" @default.
- W1547882013 hasAuthorship W1547882013A5027269732 @default.
- W1547882013 hasConcept C133875982 @default.
- W1547882013 hasConcept C164833996 @default.
- W1547882013 hasConcept C169590947 @default.
- W1547882013 hasConcept C173608175 @default.
- W1547882013 hasConcept C199360897 @default.
- W1547882013 hasConcept C41008148 @default.
- W1547882013 hasConcept C68339613 @default.
- W1547882013 hasConcept C91481028 @default.
- W1547882013 hasConceptScore W1547882013C133875982 @default.
- W1547882013 hasConceptScore W1547882013C164833996 @default.
- W1547882013 hasConceptScore W1547882013C169590947 @default.
- W1547882013 hasConceptScore W1547882013C173608175 @default.
- W1547882013 hasConceptScore W1547882013C199360897 @default.
- W1547882013 hasConceptScore W1547882013C41008148 @default.
- W1547882013 hasConceptScore W1547882013C68339613 @default.
- W1547882013 hasConceptScore W1547882013C91481028 @default.
- W1547882013 hasLocation W15478820131 @default.
- W1547882013 hasOpenAccess W1547882013 @default.
- W1547882013 hasPrimaryLocation W15478820131 @default.
- W1547882013 hasRelatedWork W1536051636 @default.
- W1547882013 hasRelatedWork W169143710 @default.
- W1547882013 hasRelatedWork W1814185998 @default.
- W1547882013 hasRelatedWork W1939156876 @default.
- W1547882013 hasRelatedWork W1996384031 @default.
- W1547882013 hasRelatedWork W2024804689 @default.
- W1547882013 hasRelatedWork W2025139261 @default.
- W1547882013 hasRelatedWork W2033214895 @default.
- W1547882013 hasRelatedWork W2049824838 @default.
- W1547882013 hasRelatedWork W2057303472 @default.
- W1547882013 hasRelatedWork W2063905556 @default.
- W1547882013 hasRelatedWork W2085809150 @default.
- W1547882013 hasRelatedWork W2092309910 @default.
- W1547882013 hasRelatedWork W2095798890 @default.
- W1547882013 hasRelatedWork W2108580490 @default.
- W1547882013 hasRelatedWork W2118735733 @default.
- W1547882013 hasRelatedWork W2119609467 @default.
- W1547882013 hasRelatedWork W2135736783 @default.
- W1547882013 hasRelatedWork W2138711634 @default.
- W1547882013 hasRelatedWork W2152706734 @default.
- W1547882013 isParatext "false" @default.
- W1547882013 isRetracted "false" @default.
- W1547882013 magId "1547882013" @default.
- W1547882013 workType "article" @default.