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.
A time-optimal multiple search algorithm on enhanced meshes, with applications
Source Journal of Parallel and Distributed Computing archive
Volume 22 ,  Issue 1  (July 1994) table of contents
Pages: 113 - 120  
Year of Publication: 1994
ISSN:0743-7315
Authors
D. Bhagavathi
S. Olariu
W. Shen
L. Wilson
Publisher
Academic Press, Inc.  Orlando, FL, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 8
Additional Information:

cited by   index terms   collaborative colleagues  

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

CITED BY  8
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
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
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
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
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
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
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
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

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sorting and searching

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
  C.4 PERFORMANCE OF SYSTEMS


General Terms:
Algorithms, Design, Performance, Theory

Collaborative Colleagues:
D. Bhagavathi: colleagues
S. Olariu: colleagues
W. Shen: colleagues
L. Wilson: 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