Computer Science 711 - Parallel Algrthm&Arc

An introduction to parallel algorithmics, emphasizing theoretical formulations and developments. The design of application-oriented algorithms in varied environments: idealized shared-memory algorithmic paradigms that ignore communication costs, distributed-memory emulations of shared memory, distributed-memory algorithmic paradigms. Concepts illustrated via important applications. The design of systems-oriented algorithms for: task scheduling, load balancing, message routing, and latency hiding. Prerequisite: COMPSCI 611 or equivalent.

Open to Computer Science graduate students only. COMPSCI 611 w/B IT IS RECOMMENDED THAT STUDENTS HAVE AN 'A' IN COMPSCI 611 IN ORDER TO ATTEMPT COMPSCI 711. STUDENTS WITH COMPSCI 590D WITH AN 'A' MAY ALSO BE CONSIDERED WITH INSTRUCTOR PERMISSION. STUDENTS NEEDING SPECIAL PERMISSION MAY REQUEST OVERRIDE VIA THE ON-LINE FORM: https://www.cics.umass.edu/overrides.