Article

Courseware - Parallel Algorithms

PRAM model Exclusive versus concurrent reads and writes Pointer jumping Brent’s theorem and work efficiency
Authored by admin Last updated on 06/07/2017 - 10:40
Article

Courseware - Geometric Algorithms

Line segments: properties, intersections Convex hull finding algorithms Parallel algorithm for finding intersections of line segments in 3-D (Akki)
Authored by admin Last updated on 06/07/2017 - 12:27
Article

Courseware - Advanced Analysis

Amortized analysis Online and offline algorithms Randomized algorithms Dynamic programming Combinatorial optimization
Authored by admin Last updated on 06/07/2017 - 10:37
Courseware

Parallel algorithm for 3-Satisfiability Problem (Jianan Hao)

The included source code implements a parallel solution to an input instance of the 3-Satisfiability problem, as described in the included problem description text file.

Authored by admin Last updated on 05/15/2017 - 13:33
Courseware

Parallel algorithm for Bounded Knapsack Problem (Dmitry Vyukov)

The included code and solution write-up provides a parallel solution for the bounded knapsack problem, as described in the included problem description text file.

Authored by admin Last updated on 04/07/2016 - 16:38
Courseware

Parallel algorithm to Bounded Knapsack Problem (matteocilk.com)

The included code and solution write-up provides a parallel solution for the bounded knapsack problem, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 11:28
Courseware

Parallel algorithm for finding intersections of line segments in 3-D (Akki)

The included source code implements a parallel search for intersections of input line segments within a 3-D space, as described in the included problem description text file.

Authored by admin Last updated on 04/12/2016 - 20:58
Courseware

Parallel algorithm for finding intersections of line segments in 3-D (Bradley Kuszmaul)

The included source code implements a parallel search for intersections of input line segments within a 3-D space, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 13:58
Courseware

Parallel algorithm for finding intersections of line segments in 3-D (Dmitry Vyukov)

The included source code implements a parallel search for intersections of input line segments within a 3-D space, as described in the included problem description text file.

Authored by admin Last updated on 08/15/2016 - 08:23
Courseware

Parallel algorithm to 3-D Convex Hull Problem (Bradley Kuszmaul)

The included code and white paper provides a parallel solution for the 3-D Convex Hull problem, as described in the included problem description text file.

Authored by admin Last updated on 04/26/2016 - 11:28
For more complete information about compiler optimizations, see our Optimization Notice.