Scheduling and Automatic Parallelization
Edition: 1 edition
Publisher: Birkhauser
Published: March 30, 2000
Language: eng
Format: Hardcover
Number of pages: 294
ISBN-13: 9780817641498
Subjects: Mathematical theory of computation; Programming - Parallel Programming; Computers - Languages / Programming; Parallel Processing; Computers; Parallel processing (Electronic computers); Computer Books: General; Parallel processing (Electroni; Data Processing - Parallel Processing; Computer Engineering; Computers / Programming / Parallel; Computers / Programming / Software Development; Operations Research; Software Engineering; Compiling (Electronic computer; Compiling (Electronic computers)
First sentence: Consider the following algorithm to solve the linear system Ax = b, where A is an n x n nonsingular lower triangular matrix and b is a vector with n components: DO i=1, n Task Ti,i: x(i) = b(i) / a(i,i) DO j = i+1, n Task Ti,j: b(j) = b(j) - a(j,i) * x(i) ENDDO ENDDO