Proceedings of the 1990 International Conference on Parallel Processing: August 13-17, 1990

architecture array assigned binary tree broadcast cache chordal chordal graph CLAM column communication complexity components Computer Science connected convex hull data structure denote dilation distributed edge efficiency elements embedding evaluation execution Figure function game tree grid heuristic hypercube IEEE Trans implementation input interval graph iteration Jacobian matrix labeled Lemma linear logN mapping merging mesh MIMD multicast multiprocessor n-cube number of nodes number of processors O(logn operations optimal output P₁ parallel algorithms parallel computation parallel FFT Parallel Processing PARBS partition path performance permutation phase pivot pixels points polygons PRAM problem Proc queue rithm root scheme Section sequence sequential algorithm serial shared memory SIMD simulation solution solved sorted sorting algorithm sparse matrix speedup star graph Steiner tree Step subproblems synchronization task graph Theorem tion token total number traffic matrix transitive closure vector vertex vertices