Timing Analysis of a Parallel Algorithm for Toeplitz Matrices on a MIMD Parallel Machine.
Israel GohbergIsrael KoltrachtAmir AverbuchBarack ShohamPublished in: ICPP (3) (1991)
Keyphrases
- parallel algorithm
- parallel machines
- shared memory
- systems of linear equations
- parallel computing
- distributed memory
- earliness tardiness
- unrelated parallel machines
- parallel computation
- scheduling problem
- total tardiness
- precedence constraints
- coefficient matrix
- cluster of workstations
- massively parallel
- parallel version
- parallel implementations
- list scheduling
- binary search trees
- parallel computers
- release dates
- flowshop
- higher order
- lower bound