Jan 02, 2025  
2021-2022 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Schools and Departments
  Undergraduate Degree Programs
  Graduate Degree Programs
  Course Prefix Identification and Coding Rationale
  Courses
  The University
  Student Finance
  University Calendar
  Libraries and Learning Technologies
  Academic Support Services
  AUC Press
  Undergraduate Admissions
  Undergraduate Academic Requirements & Regulations
  First-Year Program (FYP) Orientation
  Undergraduate Studies
  The Core Curriculum
  Academic Advising Center
  Graduate Admissions
  Graduate Academic Requirements & Regulations
  Research
  Community Based Learning
  Continuing Education and Training Programs
  Leadership
  Facts and Figures
  Catalog PDF Extract
  My Portfolio
HELP
2021-2022 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

CSCE 529/5222 - Design and Analysis of Parallel Algorithms (3 cr.)


Description
PRAM model and work-time presentation framework. Basic parallel algorithm design techniques: balanced problem decomposition, printer jumping, divide and conquer, partitioning, pipelining, accelerated cascading, symmetry breaking. Parallel searching and sorting. Parallel pattern matching. Randomized parallel algorithms.


Check course scheduling information



Add to Portfolio (opens a new window)