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

Author

Bellaachia, Abdelghani ; Berkovich, S.Y. ; Meltzer, A.M. ; Kitov, Z.

Author_Institution

Dept. of Comput. Sci., Qatar Univ., Doha, Qatar

fYear

1994

fDate

2-6 May 1994

Firstpage

196

Lastpage

200

Abstract

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

Keywords

computational complexity; database machines; parallel algorithms; parallel architectures; pipeline processing; query processing; very large databases; PMA; database operation; join algorithm; microprocessor-based architecture; on-the-fly processing; parallel machine; pipelined information retrieval algorithm; pipelined microprocessor; very large databases; Application software; Computer security; Databases; Information retrieval; Microprocessors; Optical filters; Parallel machines; Performance analysis; Pipelines; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on

Conference_Location

Ischia

Print_ISBN

0-8186-6322-7

Type

conf

DOI

10.1109/MPCS.1994.367078

Filename

367078