
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
KuoLiang Chung, "Prefix Computations on a Generalized MeshConnected Computer with Multiple Buses," IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 2, pp. 196199, February, 1995.  
BibTex  x  
@article{ 10.1109/71.342133, author = {KuoLiang Chung}, title = {Prefix Computations on a Generalized MeshConnected Computer with Multiple Buses}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {6}, number = {2}, issn = {10459219}, year = {1995}, pages = {196199}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.342133}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Prefix Computations on a Generalized MeshConnected Computer with Multiple Buses IS  2 SN  10459219 SP196 EP199 EPD  196199 A1  KuoLiang Chung, PY  1995 VL  6 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] A. Aggarwal,“Optimal bounds for finding maximum on array of processors with$k$global buses,”IEEE Trans. Comput., vol. C35, no. 1, pp. 62–64, Jan. 1986.
[2] M.J. Atallah and S.R. Kosaraju, "Graph Problems on a Mesh Connected Processor Array," J. ACM, vol. 2, pp. 238249, July 1985.
[3] A. BarNoy and D. Peleg,“Square meshes are not always optimal,”IEEE Trans. Comput., vol. C40, no. 2, pp. 196–204, Feb. 1991.
[4] G. H. Barneset al.,“The Illiac IV computer,”IEEE Trans. Comput., vol. C17, pp. 746–757, 1968.
[5] D. Bhagavathiet al.,“Selection on rectangular meshes with multiple broadcasting,”BIT, vol. 33, no. 1, pp. 7–14, 1993.
[6] G. E. Blelloch,“Scans as primitive operations,”IEEE Trans. Comput., vol. C38, no. 11, pp. 1526–1538, Nov. 1989.
[7] ——,“Prefix sums and their applications,”inSynthesis of Parallel Algorithms, J. H. Reif, Ed. San Mateo, CA: Morgan Kaufmann, 1993, Chapter 1, pp. 35–60.
[8] S. H. Bokhari,“MAX: An algorithm for finding maximum in an array processor with a global bus,”IEEE Trans. Comput., vol. C33, no. 2, pp. 133–139, Feb. 1984.
[9] D. A. Carlson,“Modified meshconnected parallel computers,”IEEE Trans. Comput., vol. C37, no. 10, pp. 1315–1321, Oct. 1988.
[10] ——,“Solving linear recurrence systems on meshconnected computers with multiple global buses,”J. Parallel and Distribut. Comput., vol. 8, pp. 89–95, 1990.
[11] Y.C. Chen,W.T. Chen,G.H. Chen,, and J.P. Sheu,“Designing efficient parallel algorithms on mesh connected computers with multiple broadcasting,” IEEE Trans. Parallel and Distributed Systems, vol. 1, 1990.
[12] Y.C. Chen, W.T. Chen, and G.H. Chen, "Efficient Median Finding and Its Application to TwoVariable Linear Programming on MeshConnected Computers with Multiple Broadcasting," J. Parallel and Distributed Computing, vol. 15, pp. 7984, 1992.
[13] K. L. Chung,“Fast selection algorithms on generalized meshconnected computers with multiple buses,”unpublished manuscript.
[14] K. Hwang and F.A. Briggs,Computer Architecture and Parallel Processing.New York: McGraw Hill, 1984.
[15] P. M. Kogge and H. S. Stone,“A parallel algorithm for the efficient solution of a general class of recurrence equations,”IEEE Trans. Comput., vol. C22, no. 8, pp. 786–793, Aug. 1973.
[16] F.T. Leighton,Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes.San Mateo, Calif.: Morgan Kaufmann, 1992.
[17] C. Mead and L. Conway, Introduction to VLSI Systems, AddisonWesley, Reading, Mass., 1980.
[18] R. Miller and Q. F. Stout,“Geometric algorithms for digitized pictures on a meshconnected computer,”IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI7, pp. 216–228, Mar. 1985.
[19] ——,“Mesh computer algorithms for computational geometry,”IEEE Trans. Comput., vol. C38, no. 3, pp. 321–340, Mar. 1989.
[20] D. Nassimi and S. Sahni,“Bitonic sort on a meshconnected parallel computer,”IEEE Trans. Comput., vol. C28, no. 1, pp. 2–7, Jan. 1979.
[21] ——,“Finding connected components and connected ones on a meshconnected parallel computer,”SIAM J. Comput., vol. 9, pp. 744–757, Nov. 1980.
[22] ——,“Data broadcasting in SIMD computers,”IEEE Trans. Comput., vol. C30, no. 2, pp. 101–107, Feb. 1981.
[23] D. Parkinson, D. J. Hunt and K. S. MacQueen,“The AMT DAP 500,”inProc. 33rd IEEE Comput. Conf., San Francisco, CA, 1988, pp. 196–199.
[24] V.K. Prasanna Kumar, and C.S. Raghavendra,“Array processor with multiple broadcasting,” J. of Parallel and Distributed Computing, vol. 4, pp. 173190, 1987.
[25] I. N. Robinson and W. R. Moore,“A parallel processing array architecture and its implementation in silicon,”inProc. IEEE Custom Integrated Circuits Conf., (Rochester, NY), 1982.
[26] H.S. Stone, “An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations,” J. ACM, vol. 20, pp. 27, 1973.
[27] H. Stone, “Parallel Tridiagonal Equation Solvers,” ACM Trans. Math. Software, vol. 1, pp. 289307, 1975.
[28] Q. F. Stout,“Meshconnected computers with broadcasting,”IEEE Trans. Comput., vol. C32, no. 9, pp. 826–830, Sept. 1983.
[29] ——,“Meshes with multiple buses,”inProc. 27th IEEE Symp. Foundations Comput. Sci., pp. 264–273, 1986.
[30] C. Thompson and H. Kung,“Sorting on a mesh connected parallel computer,”Commun. ACM, vol. 20, pp. 263–271, 1977.