synchronization

Introduction to Parallel Algorithms Design and Techniques

This chapter gives an overview of how to approach a problem and design a problem in a parallel manner. The chapter starts with an insight into how a problem can be decomposed to solve it in parallel, touching upon aspects of data-dependencies and the measures of parallel algorithms.
The last section deals with specific parallel algorithms

Use Synchronization Routines Provided by the Threading API Rather than Hand-Coded Synchronization

Application programmers sometimes write hand-coded synchronization routines rather than using constructs provided by a threading API in order to reduce synchronization overhead or provide different functionality than existing constructs offer.
  • Server
  • OpenMP*
  • Hyper-Threading
  • synchronization
  • Pthreads
  • Win32 threads
  • spin-wait
  • Parallel Computing
  • Threading
  • Choosing Appropriate Synchronization Primitives to Minimize Overhead

    Currently, there are a number of synchronization mechanisms available, and it is left to the application developer to choose an appropriate one to minimize overall synchronization overhead.
  • Entwickler
  • Server
  • atomic operations
  • synchronization
  • Win32 threads
  • system overhead
  • mutual exclusion
  • Parallel Computing
  • Threading
  • Avoiding Heap Contention Among Threads

    Avoiding Heap Contention Among Threads (PDF 256KB)

    Abstract

    Allocating memory from the system heap can be an expensive operation due to a lock used by system runtime libraries to synchronize access to the heap. Contention on this lock can limit the performance benefits from multithreading. To solve this problem, apply an allocation strategy that avoids using shared locks, or use third party heap managers.

  • Entwickler
  • Microsoft Windows* 8
  • Server
  • Fortgeschrittene
  • Intel® Parallel Studio
  • Intel® Parallel Amplifier
  • synchronization
  • heap contention
  • dynamic memory allocation
  • lock contention
  • stack allocation
  • Parallel Computing
  • Threading
  • Parallel Programming Talk #99 "Taming the Wild Order of Synchronizations" with YY Zhou



    It’s Tuesday, January 25, 2011 and this is Parallel Programming Talk

    The News:

      • Casual Connect (Casual Games industry)- Feb 10 – 12 Congress Center, Hamburg, Germany - for casual game developers… Learn more: http://europe.casualconnect.org/

    synchronization abonnieren