Abstract
Transaction processing on database computers which are based on multi-processor architecture usually involves a subset of the available processors for each transaction. A generic technique is proposed for partitioning this set of processors during the processing of transactions. This generic technique uses a specialized interconnection network, makes each partition set to be effectively treated as a single processor entity, allows concurrent execution of transactions, reduces resource and data contention, minimizes interprocessor communication, and provides for linear increase of transaction throughput with respect to the total number of processors. It has been implemented on DBC/1012, manufactured and marketed by Teradata Corporation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bernstein, P.A., Hadzilacos, V., and Goodman, N. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987.
Neches, P.M. IEEE Computer 17:11(29–40), 1984.
Codd, E.F. CACM 13:6(377–387), 1970.
Ceri, S. and Pelagatti, G. Distributed Databases: Principles & Systems. McGraw-Hill, New York, New York, 1984.
Neches, P.M., Hartke, D.H., Stockton, R.C., Watson, M.C., Cronshaw, D. and Shemer, J.E. United States Patent 4,412,285, 1983.
Neches, P.M. United States Patent 4,445,171, 1984.
Neches, P.M. United States Patent 4,543,630, 1985.
Papachristidis, A.C. Design Note DN-288, Teradata Corporation, Los Angeles, California, 1984.
Ries, D.R. and Stonebraker, M.R. ACM TODS 4:2(210–227), 1979.
Fushimi, S., Kitsuregawa, M. and Tanaka, H. In: Proceedings of the Twelfth International Conference on Very Large Data Bases, Kyoto, Japan, 1986, pp. 209–219.
Shemer, J. and Neches, P. IEEE Computer 17:11(42–56), 1984.
Neches, P.M., Hartke, D.H., Baran, R.J., Woodcock, D.L. and Papachristidis, A.C. United States Patent pending.
Higa, L.H. Design Note DN-419, Teradata Corporation, Los Angeles, California, 1986.
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
Papachristidis, A.C. (1988). Dynamically Partitionable Parallel Processors: The Key for Cost-Efficient High Transaction Throughput. 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_17
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive