
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
SiQing Zheng, "Compressed Tree Machines," IEEE Transactions on Computers, vol. 43, no. 2, pp. 222225, February, 1994.  
BibTex  x  
@article{ 10.1109/12.262127, author = {SiQing Zheng}, title = {Compressed Tree Machines}, journal ={IEEE Transactions on Computers}, volume = {43}, number = {2}, issn = {00189340}, year = {1994}, pages = {222225}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.262127}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Compressed Tree Machines IS  2 SN  00189340 SP222 EP225 EPD  222225 A1  SiQing Zheng, PY  1994 KW  parallel architectures; trees (mathematics); multiprocessor interconnection networks; modified tree architecture; compressed tree machine; parallel computer architecture; VLSI layout; tree structure; cost/performance tradeoff; parallel processing; multiprocessor parallel computer. VL  43 JA  IEEE Transactions on Computers ER   
A modified tree architecture called the compressed tree machine is proposed, and it is shown the compressed tree machine can be an alternative to the conventional tree machine.
[1] S. G. Akl,Parallel Sorting Algorithms. Orlando, FL: Academic, 1985.
[2] Selim G. Akl,The Design and Analysis of Parallel Algorithms. Englewood Cliffs, NJ: PrenticeHall, 1989.
[3] J. L. Bently and H.T. Kung, "A tree machine for searching problems," inProc. IEEE Int. Conf. Parallel Processing, pp. 257266, 1979.
[4] S. N. Bhatt and F. T. Leighton, "A framework for solving VLSI graph layout problems,"J. of Comput. Syst. Sci., vol. 28, no. 2, pp. 300343, 1984.
[5] S. N. Bhatt and C. E. Leiserson, "Minimizing the longest edge in a VLSI layout," Laboratory for Computer Science, MIT, Cambridge, MS, 1981 (unpublished memorandum).
[6] S. N. Bhatt and C. E. Leiserson, "How to assemble tree machines," inProc. 14th Annual ACM Symp. Theory Computing, pp. 7784, 1982.
[7] R. P. Brent and H.T. Kung, "On the area of binary tree layouts,"Informat. Processing Lett., vol. 11, no. 1, pp. 4446, 1980.
[8] S. A. Browning, "The tree machine: A highly concurrent computing environment," Ph.D. dissertation, California Instit. of Technol., 1980.
[9] P. Czerwinski and V. Ramachandran, "Optimal VLSI graph embedding in variable aspect ratio rectangles,"Algorithmica, vol. 3, pp. 487510, 1988.
[10] E. Dekel and S. Sahni, "Binary trees and parallel scheduling,"IEEE Trans. Comput., vol. C32, pp. 307315, 1983.
[11] M. J. Fischer and M. S. Paterson, "Optimal tree layout," inProc. 12th Annual ACM Symp. Theory Comput., pp. 177189, 1980.
[12] E. Horowize and A. Zorat, "Divideandconquer for parallel processing,"IEEE Trans. Comput., vol. C32, pp. 582585, 1983.
[13] C. E. Leiserson, "Areaefficient graph layouts (for VLSI)," inProc, 21st Annual IEEE Symp. Foundations Comp. Sci., pp. 270281, 1980.
[14] R. J. Lipton and J. Valdes, "Census functions: A approach to VLSI upper bounds," inProc, 22nd Annual IEEE Symp. Foundations Comp. Sci., pp. 1322, 1981.
[15] C. Mead and L. Conway,Introduction to VLSI Systems. Reading, MA: AddisonWesley, 1980, pp. 150152.
[16] M. S. Paterson, W. L. Ruzzo, and L. Snyder, "Bounds on minimax edge length for complete binary trees," inProc. 13th Annu. ACM Symp. Theory Comput., 1981, pp. 293299.
[17] W. L. Ruzzo and L. Snyder, "Minimum edge length planar embeddings of trees," inVLSI Syst. and Computations, Kung, Sproull, and Steele, Eds., pp. 119123, 1981.
[18] S. W. Song, "A highly concurrent tree machine for database applications," inProc. IEEE. Int. Conf. Parallel Processing, pp. 259268, 1980.
[19] Q.F. Stout, "Sorting, merging, selecting and filtering on tree and pyramid machines," inProc. IEEE Int. Conf. Parallel Processing, pp. 214221, 1983.
[20] C. D. Thompson, "Areatime complexity for VLSI," inProc. Eleventh Annu. ACM Symp. Theory Comput., 1979, pp. 8188.
[21] C. D. Thompson, "A complexity theory for VLSI," Ph.D. dissertation, Dep. Comput. Sci., Carnegie Mellon Univ., 1980.
[22] J. D. Ullman,Computational Aspects of VLSI. Rockville, Md: Computer Science, 1984.