Abstract
We have designed a high performance single chip VLSI data filter to perform relational algebra and simple numeric operations on a high speed input data stream. The data filter features a scalable architecture avoiding major hardware/software changes as fabrication technology evolves, a small but semantically rich instruction set, and large on-chip instruction and data buffers to maximize the query execution rate. A 2.0 micron CMOS implementation of our design should be capable of executing 20 million operations per second on a 17 megabyte per second input stream. Since this high speed data filter is programmable and supports many queries concurrently, a system utilizing tens of such data filters is capable of handling thousands of complex search requests simultaneously.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., and Dewitt, DJ., “Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation,” ACM Transactions on Database Systems, Vol. 10, No. 4, December 1985.
Bancilhon, F., Fortin, D., Gamerman, S., Laubin, J. M., Richard, P., Scholl, M., Tusera, D, and Verroust, A., “VERSO: A Relational Backend Database Machine.” In D.K. Hsiao, ed., Advanced Database Machine Architectures, Englewood Cliffs, N.J.: Prentice Hall, Inc., 1983.
Babb, E. “Implementing a Relational Database by Means of Specialized Hardware,” ACM Transactions on Database Systems, Volume 4, Number 1, March 1979, pp. 1–29.
Chao, H. J., Robe, T. J., and Smoot, L. S., “A CMOS VLSI Framer Chip for a Broadband ISDN Local Access System.” Proceeding of 1987 VLSI Circuits Symposium, Karuizawa, Japan, May 1987.
Curry, T., and Mukhopadhyay, A., “Realization of Efficient Non-Numeric Operations Through VLSI,” Proceedings of VLSI ’83, 1983.
Date, C. J. An Introduction to Database Systems: Volume 1, 4th Edition. Reading: Addision-Wesley Publishing Co., 1986.
Faudemay, P., and Valduriez, P. “Design and Analysis of a Direct Filter Using Parallel Comparators,” Proceedings of the 4th International Workshop on Database Machines, Grand Bahama Island, March 1985.
Gardarin, G., Bernadat, P., Temmerman, N., Valduriez, P., and Viemont, Y. “SABRE: A Relational Database System for a Multimicroprocessor Machine.” In D.K. Hsiao, ed., Advances Database Machine Architectures, Englewood Cliffs, N.J.: Prentice Hall, Inc., 1983.
Gopal, G., Herman, G., and Weinrib, A. “Concurrency Control in a Broadcast Database,” Bell Communications Research, Technical Memorandum, 1987.
Haskin, R. “Hardware for Searching Very Large Text Databases,” Workshop on Computer Architectures for Non-Numeric Processing, March 1980, pp. 49–56.
Hennessy, J., Jouppi, M., Baskett, F. “Hardware/Software Tradeoffs for Increased Performance,” Proceedings of the ACM Symposium on Architectural Support for Programming Languages and Operating Systems, Palo Alto, Calif., March 1982, pp. 2–11.
Hennessy, J. “VLSI Processor Architecture,” IEEE Transaction on Computers, Vol. c-33,No. 12, December 1984, pp. 1221–1245.
Herman, G., Gopal, G. Lee, K. C., and Weinrib, A. “The Datacycle Architecture for Very High Throughput Database Systems.” Proceedings of ACM-SIGMOD 1987, San Francisco, May 1987.
Kung, H. T. and Lehman, P. L. “Systolic (VLSI) Array for Relational Database Operations,” Procceedings of ACM-SIGMOD 1980, May 1980.
Leilich, H.-O., Stiege, G., and Zeidler, H.Ch. “A Search Processor for Data Base Management Systems,” Proceedings of the 4th Conference on Very Large Databases, June 1978, 280–287.
Linnell, L. “A Wide-Band Local Access System Using Emerging Technology Components,” IEEE Journal on Selected Areas in Communications, Vol. SAC-4, No. 4, July 1986.
Su, S. Y. W., Nguyen, L. H., Emam, A., Lipovski, G. J., “The Architecture Features and Implementation Techniques of the Multicell CASSM,” IEEE Transactions on Computers, Vol. c-28, No. 6, June 1979.
Katevenis, M. G. H., Sherburne, R. W., Patterson, D. A., and Sequin, C. H. “The RISC II Micro-Architecture,” Proceedings of VLSI ’83, 1983.
Ozkarahan, E. Database Machine and Database Management, pp. 236–255. Englewood Cliffs N. J.: Prentice Hall, Inc, 1986.
Schweppe, H., Zeidler, H. Ch., Hell, W., Leilich, H.-O., Stiege, G., and Teich, W. “RDBM-A Dedicated Multiprocessor System for Database Management.” In D.K. Hsiao, ed., Advanced Database Machine Architectures, Englewood Cliffs, N.J.: Prentice Hall Inc., 1983.
Tanaka, Y. “A Data-Stream Database Machine with Large Capacity.” In D.K. Hsiao, ed., Advanced Database Machine Architectures, Englewood Cliffs, N.J.: Prentice-Hall, Inc. 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Lee, K.C., Herman, G. (1988). A High Performance VLSI Data Filter. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_19
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive