Abstract
This paper presents the design of a special purpose MOS processing unit for statistical aggregation functions such as SUM, COUNT, and AVERAGE. Tuples are input to and output from the proposed unit in parallel, one bit at a time. The processing of tuples is completely overlapped with their I/O time. The function unit is composed of a number of identical bit-serial structures operating in parallel. The architecture and VLSI implementation of the proposed unit is considered. The performance of the proposed design is compared with the implementation of statistical aggregation functions on the parallel pipelined relational query processor described in [1]. The comparative analysis shows that our approach performs significantly better than that of [1].
This work was supported in part by a faculty development award from FEDERAL MOGHUL corporation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
V. References
Won Kim, et al, “A Parallel Pipelined Relational Query Processor”, ACM Trans. on Database Systems, Vol.9, No.2, June 1984, pp.214–242.
Batcher, K.E., “Sorting Network and Their Applications,” AFIPS Proc. Spring Joint Comput. Conf., Vol. 32, April, 1968, pp. 307–314.
Batcher, K.E., “Bit-Serial Parallel Processing Systems,” IEEE Trans. Comput., C-31, 1982, pp. 377–384.
Hatamian, M., Cash, G.L., “Parallel Bit-Level Pipelined VLSI Designs for High-Speed Signal Processing,” Proc. of the IEEE, Vol. 75, No. 9, September, 1987, pp. 1192–1202.
Mohan, S., Sood, A.K., “A Multiprocessor Architecture for the (M,L)-Algorithm Suitable for VLSI Implementation,” IEEE Trans. on Comm., Vol. COM-39, No. 12, December, 1986, pp. 1218–1226.
Sood, A.K., Abdelguerfi, M., Shu, W., “Hardware Implementation of Relational Algebra Operations,” in Database Machines: Modern Trends and Applications, Nato ASI, Series F, Springer Verlag, 1986, pp. 341–380.
Mead, C., Conway, L., Introduction to VLSI Systems, Reading, Massachsetts: Addison-Wesley, 1980.
Bonucelli, M.A., et al., “External Sorting in VLSI”, IEEE Trans. on Comp., Vol. C-33, No. 10, oct. 1984, pp. 931–934.
Abdelguerfi, M., et al., “Parallel Bit-Level Pipelined VLSI Design for the Histogramming Operation,” IEEE Computer Conference on Vision and Pattern Recognition, Univ. of Michigan, June 1988, pp.945–950.
Abdelguerfi, M., Sood, A.K., “A Bus Connected Cellular Array Unit For Relational Database Machines.” in Database Machines and Knowledge Base Machines, edited by Kitsuregawa, M. and Tanaka. H., Kluwer Academic Publishers, 1988, pp. 188–201.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdelguerfi, M. (1989). Special function unit for statistical aggregation functions. In: Boral, H., Faudemay, P. (eds) Database Machines. IWDM 1989. Lecture Notes in Computer Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51324-8_36
Download citation
DOI: https://doi.org/10.1007/3-540-51324-8_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51324-7
Online ISBN: 978-3-540-46197-5
eBook Packages: Springer Book Archive