Lecture-4 - Principles of Concurrency and Parallelism...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
CS390C: Principles of Concurrency and Parallelism Principles of Concurrency and Parallelism Lecture 4: Message-Passing and CSP 1/19/12 Thursday, January 19, 12
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS390C: Principles of Concurrency and Parallelism Issues Given a collection of threads, how should they communicate information among one another? Using message-passing, they communicate through messages , information that is directed from one thread to another. Sometimes the recipient may be anonymous channel-based communication Typically, the recipient is known What should the sender do after the message is sent? wait until the recipient acknowledges receipt (synchronous) proceed regardless (asynchronous) Thursday, January 19, 12
Background image of page 2
CS390C: Principles of Concurrency and Parallelism Communicating Sequential Processes Landmark proposal by Hoare in 1978 Key components guarded commands dynamic thread creation synchronous message passing an input action in a guarded command causes the actions in the guard to block until the input action can be satisfed there is a matching output action No communication through global (shared) variables 3 Thursday, January 19, 12
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS390C: Principles of Concurrency and Parallelism Parallel Commands Defnes eleven processes Behavior oF processes Fork(0), . .., Fork(4) specifed by
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/26/2012 for the course CS 390 taught by Professor Staff during the Spring '08 term at Purdue University-West Lafayette.

Page1 / 13

Lecture-4 - Principles of Concurrency and Parallelism...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online