Abstract
We have been researching database machines based on parallelism using a multi-processor. In this paper, we briefly describe our database machine architecture and then we describe the parallel sort method which we are investigating based on that architecture. We discuss a new parallel sorting method, called a parallel partition sort, which transfers only a small amount of data and does not place large demands on the CPU. This method is based on the top-down partitioning of data. We experimented and evaluated our method using a multiprocessor to compare our method with the block bitonic sort method.
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
Aho, A. V., Hopcroft, J. E., and Ullman, D. J., Addison-Wesley, 1974.
Batcher, K. E., Proc. Spring Joint Computer Conf., Vol. 32, 1968, pp.307–314.
Baudet, G., and Stevenson, D., IEEE Trans. Comput., C-27, No. 1, 1978.
Dewitt, D. J. et al., Proc. Int. Conf. on VLDB, 1986, pp.228–237.
Ehrensberger, M. J., Paper presented at the Minnowbrook Workshop on Database Machines, 1984.
Hsiao, D. C, and Menon, M. J., Tech. Rep. OSU-CISRC-TR-80–7, Computer and Science Information Dept., Ohio State Univ., Columbus, Ohio, 1980.
Preparata, F. P., and Vuillemin, J., Proc. 20th Sympo. Foundations of Computer Science, 1979.
Sato, H., et al., ACM SIGGRAPH 85, Vol. 19, No. 3, 1985, pp.95–102.
Siegel, H. J., Proc. 4th Annual Sympo. Computer Architecture, 1977, PP23–25.
Take, R., to be submitted to 25th Annual Allerton Conf. on Communication, Control and Computing.
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
Yamane, Y., Take, R. (1988). Parallel Partition Sort for Database Machines. 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_9
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive