|
CISC 829: Parallel Algebraic Computation
Current Texts:
- Algorithms
for Computer Algebra
K. O. Geddes and G. Labahn
- Maple
Reference Manual
B. W. Char, et al
- Papers
on parallel programming system "Linda''
Goals:
Algorithms for manipulating mathematical objects such as multivariate
polynomials, rational functions, power series, etc. are studied. In this
framework, programming techniques for coarse-grained parallel computation
are studied. Parallel programming is performed in an environment combining
the computer algebra system, Maple, and the system, Linda, of parallel
programming primitives. With this system parallel computation may be performed
on a number of architectures. Emphasis will be on use of the Sequent Symmetry,
a bus based, asyncronous multiprocessor. Possibly also the workstation
network will be used.
Contents:
- Arithmetic
of polynomials,
- Greatest
common divisors,
- Modular
computation, evaluation/interpolation,
- Chinese
remaindering and Hensel lifting,
Sparse interpolation,
- Factorization,
LL3
- Operations
on polynomial matrices.
Required
Background: Consent of instructor.
Helpful
Background Courses in algebra, analysis of algorithms, operating systems
(concurrency), and/or computer algebra.
|
