GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - iiithf/concurrent-data-structures: A Concurrent data structure is a particular way of storing and organizing data for access by multiple computing threads (or processes) on a computer.

BranchesTags
Open more actions menu

Latest commit

 

History

11 Commits
11 Commits

Folders and files

NameName
Last commit message
Last commit date
Articles
Articles
 
 
Assignments
Assignments
 
 
Presentations
Presentations
 
 
Project
Project
 
 
Tutorials
Tutorials
 
 
.gitignore
.gitignore
 
 
07. Spin Locks and Contention.pdf
07. Spin Locks and Contention.pdf
 
 
08. Monitors and Blocking Synchronization.pdf
08. Monitors and Blocking Synchronization.pdf
 
 
09. Linked Lists - The Role of Locking.pdf
09. Linked Lists - The Role of Locking.pdf
 
 
11. Concurrent Stacks and Elimination.pdf
11. Concurrent Stacks and Elimination.pdf
 
 
13. Concurrent Hashing and Natural Parallelism.pdf
13. Concurrent Hashing and Natural Parallelism.pdf
 
 
14. Skiplists and Balanced Search.pdf
14. Skiplists and Balanced Search.pdf
 
 
LICENSE
LICENSE
 
 
README.md
README.md
 
 

Repository files navigation

A Concurrent data structure is a particular way of storing and organizing data for access by multiple computing threads (or processes) on a computer.

Course: Concurrent Data Structures, Monsoon 2020
Taught by: Prof. Govindarajulu Regeti


Programs (project)

  • K-Compare Single-Swap

Reports

  • Nonblocking k-compare-single-swap
  • Concurrency in Distributed Systems, Leslie Lamport papers
  • DDR, GDDR, HBM SDRAM Memory

Exercises

  • Dekker Algorithm
  • Peterson Algorithm
  • Bakery Algorithm
  • Sleeping Barber Problem
  • Dining Philosopher Problem
  • Simple Semaphore
  • Monitor Example

  • Simple Reentrant Lock
  • Simple Read Write Lock
  • FIFO Read Write Lock
  • TAS Lock
  • TTAS Lock
  • Backoff Lock
  • Array Lock
  • CLH Lock
  • MCS Lock
  • Bathroom Lock
  • Savings Account

  • Locked Queue
  • Array Queue
  • Array Stack
  • Backoff Stack
  • Elimination Backoff Stack
  • Coarse Set
  • Fine Set
  • Optimistic Set

  • Combining Tree
  • Bitonic Network
  • Periodic Network

Books

  • The Art of Multiprocessor Programming by Maurice Herlihy, Nir Shavit
  • The Art of Multiprocessor Programming: Concurrent Stacks and Elimination
  • The Art of Multiprocessor Programming: Concurrent Hashing and Natural Parallelism
  • The Art of Multiprocessor Programming: Skiplists and Balanced Search
  • The Art of Multiprocessor Programming: Linked Lists: The Role of Locking
  • The Art of Multiprocessor Programming: Monitors and Blocking Synchronization
  • The Art of Multiprocessor Programming: Spin Locks and Contention

Research papers

  • Nonblocking k-compare-single-swap
  • RISC-V offers simple, modular ISA
  • Real-world Concurrency
  • The Concurrency Challenge
  • Data Structures in the Multicore Age
  • Software and the Concurrency Revolution
  • Turing Lecture - The Computer Science of Concurrency - The Early Years
  • Solution of a Problem in Concurrent Programming Control

Articles

  • High Bandwidth Memory
  • Hybrid Memory Cube
  • GDDR5 SDRAM
  • GDDR4 SDRAM
  • DDR4 SDRAM
  • DDR3 SDRAM
  • DDR SDRAM
  • ECC memory
  • Vector processor


References

  • Timeline of Computer History :: Computer History Museum

Tip: Use Adobe Acrobat Reader DC to save PDF if highlighting is not visible on GitHub or other PDF viewers.

About

A Concurrent data structure is a particular way of storing and organizing data for access by multiple computing threads (or processes) on a computer.

Topics

balancedblockingconcurrentcontentiondataeliminationhashingiiithlistlockmonitormultiprocessorparallelismprogrammingsearchskiplistspinstackstructuressynchronization

Resources

Readme
MIT license
Activity
Custom properties

Stars

43 stars

Watchers

2 watching

Forks

9 forks
Report repository

Contributors

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.