VilfredoVelasquez- - Programming Wilfredo Velazquez Outline...

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

View Full Document Right Arrow Icon
Click to edit Master subtitle style 8/1/11 Techniques and Structures in Concurrent Programming Wilfredo Velazquez
Background image of page 1

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

View Full DocumentRight Arrow Icon
8/1/11 Outline Basics of Concurrency Concepts and Terminology Advantages and Disadvantages Amdahl’s Law Synchronization Techniques Concurrent Data Structures Parallel Correctness Treading A.P.I.’s
Background image of page 2
8/1/11 Basics of Concurrency A concurrent program is any in which two or more of its modules or sections are run either by a separate process, or by another thread Not much attention given historically Concurrent programs are much more difficult to reason about and implement Physical limits of modern processors are being reached, Moore’s Law no longer applies Instead of faster processors, use more of them
Background image of page 3

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

View Full DocumentRight Arrow Icon
8/1/11 Concepts and Terminology Process A ‘program’, which has its own memory space, stack, etc. Difficult to communicate between processes –Message Passing Communication Thread A ‘sub-program’ Threads share all program features with that of their parent process. That is to say, same memory space, stack, etc.
Background image of page 4
8/1/11 Concepts and Terminology Concurrent Program Processes/threads which execute tasks in an ordering relative to each-other that is not defined Essentially covers all multi-process/multi-threaded programs Parallelism Processes/threads that execute completely simultaneously Parallelism is more readily applied to sections of a
Background image of page 5

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

View Full DocumentRight Arrow Icon
8/1/11 Advantages and Disadvantages Advantages: Concurrent Programs + More Processors = Faster Programs Some problems more easily described in parallel environments General Multitasking Non-Determinism Disadvantages
Background image of page 6
8/1/11 Amdahl’s Law Relates the speed-up of a program when more processors are added Has very limiting implications
Background image of page 7

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

View Full DocumentRight Arrow Icon
8/1/11 Outline Basics of Concurrency Synchronization Techniques
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/30/2011 for the course COP 4810 taught by Professor Staff during the Spring '11 term at University of Central Florida.

Page1 / 29

VilfredoVelasquez- - Programming Wilfredo Velazquez Outline...

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

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