[Next] [Previous] [Top]
Tridiagonal matrix problem solution (cont'd)
- Serial algorithm (LU decomposition): O(8N) operations
- Parallel algorithm: O(17N) operations
- Parallel efficiency limit of 8/17=0.47
- But,
, so we do benefit from parallism.
Thinking Parallel - (lecture given 6/15/95)
[Next] [Previous] [Top]
Generated with CERN WebMaker