Meeting the needs of your business from a distance

Reusable Parallel Data Structures and Algorithms

by Mark Shiffer 9/24/2007 3:31:00 PM

I read a pretty good article in MSDN Magazine detailing 9 patterns from multi-threaded programming. There are a lot of details about MTA that elude many of today's programmers, and even .NET in all of its bliss has not completely hidden the complexities involved. The patterns described are: Countdown Latch, Reusable Spin Wait, Barriers, Blocking Queue, Bounded Buffer, Thin Event, Lock-Free LIFO Stack, Loop Tiling and Parallel Reductions. The article also goes into details about performance of the various alternative methods used in MTA, such as, Interlocked.Increment, Interlocked.Decrement, Interlocked.CompareExchange, Thread.SpinWait, EventWaitHandle.Set, EventWaitHandle.Reset, Monitor.Pulse, Monitor.Wait, Monitor.PulseAll, Thread.MemoryBarrier, ManualResetEvent.

 The article can be found at: 9 Reusable Parallel Data Structures and Algorithms

Be the first to rate this post

  • Currently 0/5 Stars.
  • 1
  • 2
  • 3
  • 4
  • 5

Tags: , ,

Research

Related posts

Add comment


(Will show your Gravatar icon)  

  Country flag





Live preview

July 9. 2008 00:01

About the author

Name of author Mark Shiffer
CEO & CIO of MS Consulting

E-mail me Send mail

Calendar

<<  July 2008  >>
MoTuWeThFrSaSu
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

View posts in large calendar

Pages

    Recent posts

    Recent comments

    Disclaimer

    The opinions expressed herein are my own personal opinions and do not represent my employer's view in anyway.

    © Copyright 2008

    Sign in

    Copyright © 2001-2008 MS Consulting, Inc. All Rights Reserved.