ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
Array processor with multiple broadcasting
Source Journal of Parallel and Distributed Computing archive
Volume 4 ,  Issue 2  (April 1987) table of contents
Pages: 173 - 190  
Year of Publication: 1987
ISSN:0743-7315
Authors
V. K. Prasanna Kumar  Univ. of Southern California, Los Angeles
C. S. Raghavendra  Univ. of Southern California, Los Angeles
Publisher
Academic Press, Inc.  Orlando, FL, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 32
Additional Information:

cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: 10.1006/jpdc.1996.1244

CITED BY  32
Dharmavani Bhagavathi , Himabindu Gurla , Stephan Olariu , James L. Schwing , Jingyuan Zhang, Square Meshes Are Not Optimal for Convex Hull Computation, IEEE Transactions on Parallel and Distributed Systems, v.7 n.6, p.545-554, June 1996
Hussein M. Alnuweiri , Viktor K. Prasanna, Parallel Architectures and Algorithms for Image Component Labeling, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.10, p.1014-1034, October 1992
Richard E. Ladner , Jordan Lampe , Richard Rogers, Vector prefix addition on sub-bus mesh computers, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.387-396, June 30-July 02, 1993, Velen, Germany
J. R. Goodman , P. J. Woest, The Wisconsin multicube: a new large-scale cache-coherent multiprocessor, ACM SIGARCH Computer Architecture News, v.16 n.2, p.422-431, May 1988
Susumu Matsumae , Nobuki Tokura, An efficient self-simulation algorithm for reconfigurable meshes, Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, p.216-223, July 09-13, 2000, Bar Harbor, Maine, United States
Yi Pan , S. Q. Zheng , Keqin Li , Hong Shen, An Improved Generalization of Mesh-Connected Computers with Multiple Buses, IEEE Transactions on Parallel and Distributed Systems, v.12 n.3, p.293-305, March 2001
D. Bhagavathi , P. J. Looges , S. Olariu , J. L. Schwing , J. Zhang, A Fast Selection Algorithm for Meshes with Multiple Broadcasting, IEEE Transactions on Parallel and Distributed Systems, v.5 n.7, p.772-778, July 1994
Dharmavani Bhagavathi , Venkata V. Bokka , Himabindu Gurla , Stephan Olariu , James L. Schwing , Ivan Stojmenovic , Jingyuan Zhang, Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting, IEEE Transactions on Parallel and Distributed Systems, v.6 n.7, p.687-703, July 1995
B. F. Wang , G. H. Chen, Constant Time Algorithms for the Transitive Closure and Some Related Graph Problems on Processor Arrays with Reconfigurable Bus Systems, IEEE Transactions on Parallel and Distributed Systems, v.1 n.4, p.500-507, October 1990
M. J. Serrano , B. Parhami, Optimal Architectures and Algorithms for Mesh-Connected Parallel Computers with Separable Row/Column Buses, IEEE Transactions on Parallel and Distributed Systems, v.4 n.10, p.1073-1080, October 1993
Ju-wook Jang , Heonchul Park , Viktor K. Prasanna, A Fast Algorithm for Computing a Histogram on Reconfigurable Mesh, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.2, p.97-106, February 1995
Ju-wook Jang , Madhusudan Nigam , Viktor K. Prasanna , Sartaj Sahni, Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.1-12, January 1997
Sanguthevar Rajasekaran, Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing and Sorting, IEEE Transactions on Computers, v.45 n.5, p.529-539, May 1996
Rong Lin , Stephan Olariu, Reconfigurable Buses with Shift Switching: Concepts and Applications, IEEE Transactions on Parallel and Distributed Systems, v.6 n.1, p.93-102, January 1995
James D. Fix , Richard E. Ladner, Sorting by Parallel Insertion on a One-Dimensional Subbus Array, IEEE Transactions on Computers, v.47 n.11, p.1267-1281, November 1998
Kuo-Liang Chung, Fast median-finding on mesh-connected computers with segmented buses, Nordic Journal of Computing, v.2 n.4, p.397-406, Winter 1995
Y. C. Chen , W. T. Chen , G. H. Chen , J. P. Sheu, Designing Efficient Parallel Algorithms on Mech-Connected Computers with Multiple Broadcasting, IEEE Transactions on Parallel and Distributed Systems, v.1 n.2, p.241-246, April 1990
Horng-Ren Tsai , Shi-Jinn Horng , Shun-Shan Tsai , Tzong-Wann Kao , Shung-Shing Lee, Solving An Algebraic Path Problem and Some Related Graph Problems on a Hyper-Bus Broadcast Network, IEEE Transactions on Parallel and Distributed Systems, v.8 n.12, p.1226-1235, December 1997
Venkatavasu Bokka , Himabindu Gurla, Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes, IEEE Transactions on Parallel and Distributed Systems, v.9 n.11, p.1057-1072, November 1998
Dharmavani Bhagavathi , Himabindu Gurla , Stephan Olariu , Larry Wilson , James L. Schwing , Jingyuan Zhang, Time- and VLSI-Optimal Sorting on Enhanced Meshes, IEEE Transactions on Parallel and Distributed Systems, v.9 n.10, p.929-937, October 1998
Z. Guo , R. G. Melhem, Embedding Binary X-Trees and Pyramids in Processor Arrays with Spanning Buses, IEEE Transactions on Parallel and Distributed Systems, v.5 n.6, p.664-672, June 1994
R. Lin , S. Olariu , J. L. Schwing , B.-F. Wang, The Mesh with Hybrid Buses: An Efficient Parallel Architecture for Digital Geometry, IEEE Transactions on Parallel and Distributed Systems, v.10 n.3, p.266-280, March 1999
Tsutomu Ishikawa, Hypercube Multiprocessors with Bus Connections for Improving Communication Performance, IEEE Transactions on Computers, v.44 n.11, p.1338-1344, November 1995
Venkatavasu Bokka , Himabindu Gurla , Stephan Olariu , James L. Schwing, Podality-Based Time-Optimal Computations on Enhanced Meshes, IEEE Transactions on Parallel and Distributed Systems, v.8 n.10, p.1019-1035, October 1997
Venkatavasu Bokka , Himabindu Gurla , Stephan Olariu , James L. Schwing , Larry Wilson, Time-Optimal Domain-Specific Querying on Enhanced Meshes, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.13-24, January 1997
Yuh-Rau Wang , Shi-Jinn Horng , Chin-Hsiung Wu, Efficient Algorithms for the All Nearest Neighbor and Closest Pair Problems on the Linear Array with a Reconfigurable Pipelined Bus System, IEEE Transactions on Parallel and Distributed Systems, v.16 n.3, p.193-206, March 2005
Kuo-Liang Chung, Efficient Parallel Manipulations of IBB Coded Imageson Meshes with Multiple Broadcasting, Journal of Mathematical Imaging and Vision, v.7 n.3, p.275-282, June 1997
Amotz Bar-Noy , David Peleg, Square Meshes are Not Always Optimal, IEEE Transactions on Computers, v.40 n.2, p.196-204, February 1991
Kuo-Liang Chung, Prefix Computations on a Generalized Mesh-Connected Computer with Multiple Buses, IEEE Transactions on Parallel and Distributed Systems, v.6 n.2, p.196-199, February 1995
Susumu Matsumae, Tight bounds on the simulation of meshes with dynamically reconfigurable row/column buses by meshes with statically partitioned buses, Journal of Parallel and Distributed Computing, v.66 n.10, p.1338-1346, October 2006
Stephan Olariu , Ivan Stojmenović , Albert Zomaya, On the Dynamic Initialization of Parallel Computers, The Journal of Supercomputing, v.15 n.1, p.5-24, Jan. 2000
A. Bar-Noy , D. Peleg, Square meshes are not always optimal, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.138-147, June 18-21, 1989, Santa Fe, New Mexico, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Array and vector processors

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Parallel algorithms


General Terms:
Algorithms, Design, Theory, Verification

Collaborative Colleagues:
V. K. Prasanna Kumar: colleagues
C. S. Raghavendra: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player