CSC/ECE 506 Spring 2012/ch5a ja: Difference between revisions

From Expertiza_Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 3: Line 3:
An exploration and summary of concurrency issues as it relates to linked-list based data structures such as hash tables, trees, and graphs.  This topic examines concurrency problems related to each type and possible solutions to allow for parallelization.
An exploration and summary of concurrency issues as it relates to linked-list based data structures such as hash tables, trees, and graphs.  This topic examines concurrency problems related to each type and possible solutions to allow for parallelization.


== Introduction ==  
= Introduction =  
== Linked Data Structure Conflicts ==
== Linked Data Structure Conflicts ==
=== Insertions ===
=== Insertions ===

Revision as of 13:37, 23 February 2012

Chapter 5a CSC/ECE 506 Spring 2012 / ch5a

An exploration and summary of concurrency issues as it relates to linked-list based data structures such as hash tables, trees, and graphs. This topic examines concurrency problems related to each type and possible solutions to allow for parallelization.

Introduction

Linked Data Structure Conflicts

Insertions

Deletions

Search

Linked Data Structures

Trees

Tree Into

Serial Code Example

Parallel Code Solution

Hash Tables

Hash Table Intro

Serial Code Example

Parallel Code Solution

Graphs

Graph Intro

Serial Code Example

Parallel Code Solution

Quiz

References