Mar 28, 2024  
2014-2015 UMass Dartmouth Undergraduate Catalog 
    
2014-2015 UMass Dartmouth Undergraduate Catalog [Archived Catalog]

CIS 422 - Des Parallel Algorithms

Credits 4
3 hours lecture, 2 hours laboratory
Requirements: Prerequisite: CIS 360; C or Better
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.
Graded