Abstract
Lower bounds on the area A(n,m,k,r) required for merging of two sorted sequences of k-bit numbers with length n and m respectively, when the inputs can be replicated up to r times (r ≤ n), are given:
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ullman, J.D., Computational Aspects of VLSI, Computer Science Press, Rockville, Md. 1983.
Sa] Savage, J.E., The Performance of Multilective VLSI Algorithms,in “Journal of Computer and System Sciences Vol. 29, No. 2, October 1984,” Academic Press, New York and London.
Siegel, A., Tight Area Bounds and Provably Good AT2 Bounds for Sorting Circuits. TR, CS Dept.,New York University, New York 1984.
Gubâs, X., Close properties of the communication and the area complexity of VLSI circuits (in Slovak), Master thesis, Comenius University, Bratislava 1988.
Palko, V., Sÿkora, O., Vrto, I., Area complexity of merging, In: MFCS’ 89, Springer Verlag 1989, 390–396.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferianc, P., Sýkora, O. (1991). Area Complexity of Multilective Merging. In: Aarts, E.H.L., van Leeuwen, J., Rem, M. (eds) Parle ’91 Parallel Architectures and Languages Europe. Lecture Notes in Computer Science, vol 505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-25209-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-25209-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-23206-4
Online ISBN: 978-3-662-25209-3
eBook Packages: Springer Book Archive