Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine.
Israel GohbergIsrael KoltrachtAmir AverbuchBarack ShohamPublished in: Parallel Comput. (1991)
Keyphrases
- parallel algorithm
- parallel machines
- shared memory
- systems of linear equations
- distributed memory
- earliness tardiness
- parallel computing
- total tardiness
- scheduling problem
- parallel computation
- unrelated parallel machines
- massively parallel
- precedence constraints
- coefficient matrix
- medial axis transform
- list scheduling
- cluster of workstations
- evolutionary algorithm
- release dates
- computational complexity
- dominant points
- binary search trees
- parallel computers
- processing times