Pipelining tree-structured algorithms on SIMD architectures

DOI10.1016/0020-0190(90)90110-JzbMath0697.68015MaRDI QIDQ911739

David T. Barnard, David B. Skillicorn

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmsalgorithm complexitydivide-and-conquerCRCW PRAMpipelined architecturesprocessor allocationSIMD architectures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99)

Cites Work

• Parallel parsing on the connection machine
• A taxonomy of problems with fast parallel algorithms

This page was built for publication: Pipelining tree-structured algorithms on SIMD architectures