
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
M.J. Atallah, "On Multidimensional Arrays of Processors," IEEE Transactions on Computers, vol. 37, no. 10, pp. 13061309, October, 1988.  
BibTex  x  
@article{ 10.1109/12.5995, author = {M.J. Atallah}, title = {On Multidimensional Arrays of Processors}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {10}, issn = {00189340}, year = {1988}, pages = {13061309}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.5995}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  On Multidimensional Arrays of Processors IS  10 SN  00189340 SP1306 EP1309 EPD  13061309 A1  M.J. Atallah, PY  1988 KW  square mesh; multidimensional arrays of processors; rectangular mesh; optimal algorithms; simulation results; designing algorithms; parallel processing. VL  37 JA  IEEE Transactions on Computers ER   
[1] M. Atallah and R. Kosaraju, "Graph problems on a mesh connected processor array,"J. Assoc. Comp. Mach., vol. 31, pp. 649667, 1983.
[2] M. J. Atallah and S. E. Hambrusch, "Solving tree problems on a meshconnected processor array," inProc. 26th Annu. IEEE Symp. Foundations Comput. Sci. (FOCS), Portland, OR, Oct. 1985, pp. 222231;Inform. Contr., vol. 69, pp. 168187, 1986.
[3] R. Aleliunas and A. L. Rosenberg, "On embedding rectangular grids in square grids,"IEEE Trans. Comput., vol. C31, pp. 907913, Sept. 1982.
[4] S. R. Kosaraju and M. J. Atallah, "Optimal simulations between meshconnected arrays of processors," Purdue CS Tech. Rep. 561 (a preliminary version appeared inProc. 18th Annu. ACM Symp. Theory Comput., Berkeley, CA, May 1986, pp. 264272).
[5] S. R. Kosaraju, "Speed of recognition of contextfree languages by array automata,"SIAM J. Comput., pp. 331340, Sept. 1975.
[6] S. R. Kosaraju, "Fast parallel processing array algorithms for some graph problems," inProc. 27th ACM Symp. Theory Comput., 1979, pp. 231236.
[7] D. Nassimi and S. Sahni, "Finding connected components and connected ones on a meshconnected parallel computer,"SIAM J. Comput., pp. 744757, 1980.
[8] D. Nassimi and S. Sahni, "Data broadcasting in SIMD computers,"IEEE Trans. Comput., pp. 101106, 1981.
[9] C. D. Thompson and H. T. Kung, "Sorting on a mesh connected processor array,"Commun. ACM, pp. 263271, 1972.
[10] J. D. Ullman,Computational Aspects of VLSI. Rockville, MD: Computer Science Press, 1984.