Nov 03, 2025  
2013-2014 UMass Dartmouth Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Accreditation
  Academic Calendar
  Introduction to the University
  Mission and Vision Statements
  Master List of Academic Programs
  Trustees, Officers, Administrators, and Faculty
  Colleges, Departments, and Programs
  Search Courses by Department
  Search Courses by Prefix
  Admission to the University
  Special Admission Opportunities: College Now/START Program
  Academic Regulations and Procedures
  Special Learning Opportunities
  Advanced Learning Opportunities: Honors Program
  The Campus Experience: Services and Support
  Expenses and Student Financial Services
  Research, Outreach, and Service
  University Extension
  Key to the Listings of Courses and Programs
  Directions for Correspondence or Inquiries

  Campus Visits
HELP
2013-2014 UMass Dartmouth Undergraduate Catalog [Archived Catalog]

CIS 422 - Design of Parallel Algorithms

4 credits
3 hours lecture, 2 hours laboratory
Prerequisites: CIS 360 or permission of instructor
Design and analysis of algorithms for parallel computers with two modes of operation: shared memory, and message passing. Synchronous and asynchronous parallel algorithms for the following problems will be designed and implemented: selection, merging, sorting, searching, generating permutations and combinations, and matrix operations. Parallel computational complexity of these algorithms will be analyzed.