Pipelined microprocessor-based architecture: on-the-fly processing

This paper presents a new pipelined microprocessor-based architecture (PMA) using On-The Fly processing. The effectiveness of the PMA has been investigated for several applications such as database operations and very large databases using WORM (Write-Once-Read-Many) optical disk technology. In this paper, a pipelined information retrieval algorithm and a pipelined join algorithm are presented and their complexities are analyzed. Extensive simulations of these algorithms have been conducted on an emulated PMA on an AT&T parallel machine. Parallel implementations of these algorithms have been also considered for comparison purposes