Jun 23, 2024  
2020/2021 University Catalog 
    
Catalog Navigation
  Catalog Home
  About SDSU
  Academic Calendars
  Summary of Curricula Offered
  Curricula by Department
  Programs by Campus Location
  Course Information
  Course Descriptions
  General Education Requirements
  Graduation Requirements for the Bachelor’s Degree
  Requirements for Master’s Degrees
  Requirements for Doctoral Degrees
  Administration and Organization
  Admission and Registration
  Tuition and Fees
  Financial Aid and Scholarships
  Division of Student Affairs
  Special Programs and Services
  Library and Information Access
  Academic Advising
  Divisions
  Colleges
  Major and Credential Codes
  Nondegree Curricula
  University Policies
  The California State University
  SDSU Imperial Valley
  SDSU Global Campus
  SDSU Campus Directory
  SDSU Campus Maps
HELP
2020/2021 University Catalog [ARCHIVED CATALOG]

CS 662 - Theory of Parallel Algorithms

Units: 3

Prerequisite(s): CS 560  and MATH 254  and classified graduate standing.

Models for parallel computation. Parallel algorithms for several common problems including sorting, searching, graph problems, and matrix problems. Complexity of parallel algorithms. Lower bounds on parallel complexity.