Topic: parallel control statements

topics > computer science > Group: parallel processing

asynchronous processing
co-sequence operations
concurrency control by monitors
concurrent operations
concurrent while in parallel processing
critical regions
monitored statements and events
non-deterministic processing
parallel algorithms
parallel programming languages
synchronized processing
vector processing
waitfor condition in parallel processing


Statements can be executed in parallel instead of in sequence. Parallel statements can be indicated by special brackets such as cobegin and coend. The one rule is complete independence with no shared variables. Many structures can be processed in parallel--for instance arrays. For loops can be processed in parallel. Procedures can be processed with one process for each possible parameter value. Path expressions can be executed in parallel. On Unix and other systems, the user can execute any number of commands at once. Parallel statements may be executed order-independently instead of concurrently. This allows compiler determination of the optimal statement sequence. (cbb 5/80)
Subtopic: select or wait next up

QuoteRef: weinGM8_1975 ;;41 select in any order for parallel processing
Quote: Linda waits until there is a matching tuple for an 'in' statement

Subtopic: parallel processes up

QuoteRef: habeAN6_1975 ;;3 critical paths path a; b end (a;b)* for any number and (a+b) for either. ... [p. 6] if can't continue a path then suspend
QuoteRef: thomK_1976 ;;378 a;b for operation a then operation b while a & b is a and b at same time or a& is a and the master console
QuoteRef: thomK_1976 ;;379 (a;b) creates a new Shell (&the CLI) to do a then b with b's output appended to a's
QuoteRef: kayAC6_1968 ;;39 parallel processing by "a where a<-('statement1', 'statement2', ...)"
Quote: subscripts on processes indicate duplicate processes with different values for the indicated variables [»hoarCA8_1978]
Quote: apply a xector of functions to all tuples with common xector indices; e.g., (.alpha.+ '{a->1 b->2} '{b-3 c->2}) => {b->5} [»hillWD_1985]

Subtopic: disjoint processes up

Quote: structured multi-programming requires disjoint processes that begin and end at the same place; allows sequential analysis cause of independence [»brinP12_1973, OK]
Quote: every process in a parallel command must be disjoint; i.e., shared variables are read-only [»hoarCA8_1978]

Subtopic: parallel for loop up

QuoteRef: abelNE_1969 ;;60 parallel for loops (each iteration) by using Sim instead of Seq

Subtopic: parallel reduction up

QuoteRef: backJ_1972 ;;105 "Red items such as (...) can be reduced in parallel because the lack of variables..."

Related Topics up

Topic: asynchronous processing (30 items)
Topic: co-sequence operations (8 items)
Topic: concurrency (33 items)
Topic: concurrency control by monitors (24 items)
Topic: concurrent operations (22 items)
Topic: concurrent while in parallel processing (5 items)
Topic: critical regions (58 items)
Topic: monitored statements and events (16 items)
Topic: non-deterministic processing (19 items)
Topic: parallel algorithms (15 items)
Topic: parallel programming languages (14 items)
Topic: synchronized processing (35 items)
Topic: vector processing (15 items)
Topic: waitfor condition in parallel processing
(20 items)

Updated barberCB 10/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.