GigaSpaces
  • Solutions
    • Industry Solutions
      • Financial Services
      • Insurance
      • Retail and eCommerce
      • Telecommunications
      • Transportation
    • Technical Solutions
      • Transactional and Analytical Processing (HTAP)
      • Data Lake Accelerator
      • In-Memory Data Grid
      • Multi-Tiered Storage
      • Multi Region Replication
      • Kubernetes Deployment
      • Edge Cloud
      • Streaming Analytics and Machine Learning
      • Real-Time Operational Data Lake
  • Products
    • XAP
    • InsightEdge
  • Customers
  • Partners
  • Support & Services
    • University
    • Services
    • Support
  • Resources
  • Solutions
    • Industry Solutions
      • Financial Services
      • Insurance
      • Retail and eCommerce
      • Telecommunications
      • Transportation
    • Technical Solutions
      • Transactional and Analytical Processing (HTAP)
      • In-Memory Data Grid
      • Multi Region Replication
      • Multi-Tiered Storage
      • Real-Time Operational Data Lake
      • Data Lake Accelerator
      • Streaming Analytics and Machine Learning
      • Kubernetes Deployment
  • Products
    • XAP
    • InsightEdge
  • Customers
  • Support
  • Blog
  • Documentation
  • Company
    • Company
    • Partners
    • Investors
    • Events
    • News
    • Contact Us
    • Resources
    • Webinars
. . .
  • Company
  • Partners
  • Investors
  • Events
  • News
  • Contact Us
  • Webinars
  • Documentation
  • Careers
  • Blog
Search
Book a Demo Try Free

Book A Demo

Back
    • Copied to clipboard
  • 1,490
Subscribe Subscribe to our blog!

Subscribe for Updates

Concurrency 101

Nati Shalom August 18, 2010
2 minutes read

Early in the discussion it was was apparent that there was a terminology gap between multi-core concurrency and its close relative from the distributed programming world.

After that meeting, Guy put together the following vocabulary. I thought it was worth sharing for everyone that deals with multicore concurrency and distributed computing. Enjoy..

Concurrency 101:

  • Serializability – When a concurrent algorithm can promise that the concurrent events can be ordered in a “serial” correct order when.
  • Linearizablity – When a concurrent algorithm can promise that the concurrent events can be ordered in a “serial” correct order when the guiding line is that each method invocation can be consider to happen at a single point of time during the method invocation.
  • Lock-Free – An algorithm that promises that at least a single thread can progress all the time (meaning the system can progress) while other threads might starve.
  • Wait-Free – An Algorithm that promises that at all the threads can progress all the time (meaning no starvation).
  • Obstruction-Free – An Algorithm that promises that any thread can progress if executed in isolation (meaning no progress is promised)
  • Consensus – An algorithm that help different process/thread to get into a single decision (proven to be impossible in distributed system) and can be done on parallel only if you use CompareAndSet.
  • Amdahl’s Law – Amdahl’s law is a model for the relationship between the expected speedup of parallelized implementations of an algorithm relative to the serial algorithm.
  • Moore’s Law – a popular statement that declares that CPU speed doubled approximately every two years. (It hasn’t actually proven to be true, although with careful attention to concurrency it can still seem to be true.)
  • NUMA – Non-Uniform Memory Access or Non-Uniform Memory Architecture is a computer memory design used in multiprocessors, where the memory access time depends on the memory location relative to a processor. Under NUMA, a processor can access its own local memory faster than non-local memory, that is, memory local to another processor or memory shared between processors.

In the next post i’ll write on Concurrency (Scale-up) vs Distributed Computing (Scale-out)…

CATEGORIES

  • Development
  • GigaSpaces
  • syndicated
Nati Shalom

All Posts (166)

YOU MAY ALSO LIKE

May 17, 2008

Twitter as a scalability case…
9 minutes read

July 18, 2008

CloudCamp London
2 minutes read

November 4, 2010

NoCAP – Part II Availability…
9 minutes read
GigaSpaces
  • GigaSpaces on Linkedin
  • GigaSpaces on Twitter
  • GigaSpaces on Facebook
  • GigaSpaces on Youtube
  • Company
    • About Us
    • Contact Us
    • Training
    • News
    • Services
    • Support
    • Customers
    • Careers
    • Partners
    • Investors
    • Board Members
    • Leadership
  • Products
    • XAP
    • InsightEdge
  • Resources
    • Blog
    • Documentation
    • Case studies
    • Webinars
    • eBooks
    • Videos
    • Benchmarks
    • Analyst Reports
    • Whitepapers
  • GigaSpaces Professional Services France

Copyright © GigaSpaces 2019 All rights reserved

Search
Close
WE USE COOKIES ON THIS SITE

Cookies are used to improve the functionality and use of our internet site, as well as for analytic and advertising purposes. By continuing to use this site you consent to our use of cookies, see our Privacy Policy Accept

Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.

Necessary Always Enabled

Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.

Non-necessary

Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.