The 3rd Symposium on the Frontiers of Massively Parallel Computation: Proceedings of the Third Symposium |
Contents
A New Parallel Algorithm for the Knapsack Problem and Its Implementation | 2 |
Asymptotically Efficient Hypercube Algorithms for Computational Geometry | 8 |
Deterministic PRAM Simulation with Constant Memory BlowUp | 22 |
Copyright | |
59 other sections not shown
Common terms and phrases
alignment allocation applications architecture array assignment binary Bitonic sort block broadcast cell cessors column communication complexity Connection Machine corresponding cycle data structure defined diagonal distributed efficiency equation execution Figure filter framebuffer function global graph hash hash table Hough transform hypercube IEEE IEEE Trans implementation input instantiations integer interconnection network iteration Kalman filter Lemma linear loop mapping mask MasPar massively parallel matrix memory modules mesh MIMD mode multiple multiprocessor neighbor nodes number of nodes number of processors operation OPS5 optimal output packet parallel algorithm parallel computer Parallel Processing performance permutation permutation matrix phase pixels problem processing elements radiosity rithm routing sequence sequential SIMD simulation sort speedup SPMD steps stripes partition surrogate file switch technique Theorem tion total number update variable vector VLSI