World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

EFFICIENT COARSE GRAINED PERMUTATION EXCHANGES AND MATRIX MULTIPLICATION

    We present an algorithm for a permutation exchange operation on a coarse grained parallel computer. Our algorithm is more efficient that a previously published solution to this problem, and enables us to derive an efficient algorithm for matrix multiplication.

    References

    • L. Boxer, R. Miller and A. Rau-Chaplin, J. Parallel and Distributed Computing 58, 466 (1999), DOI: 10.1006/jpdc.1999.1565. Crossref, ISIGoogle Scholar
    • L. G. Valiant, Communications of the ACM 33, 103 (1990), DOI: 10.1145/79173.79181. Crossref, ISIGoogle Scholar
    • F. Dehne, A. Fabri and A. Rau-Chaplin, Scalable parallel geometric algorithms for multicomputers, Proc. 9th ACM Symp. on Computational Geometry (1993) pp. 298–307. Google Scholar
    • D.   Culler et al. , LogP: Towards a realistic model of parallel computation , Proc. 4th ACM SIGPLAN Sym. on Principles of Parallel Programming ( 1993 ) . Google Scholar
    • S. Hambrusch and A. Khokhar, C3: an architecture-independent model for coarse-grained parallel machines, Purdue University Computer Sciences Technical Report CSD-TR-93-080 (1993) . Google Scholar
    • L. Boxer and R. Miller, J. Parallel and Distributed Computing 64, 1297 (2004), DOI: 10.1016/j.jpdc.2004.07.002. Crossref, ISIGoogle Scholar
    • R.   Miller and L.   Boxer , Algorithms Sequential & Parallel: a Unified Approach ( Charles River Media , Hingham, MA , 2005 ) . Google Scholar
    • V. Strassen, Numerische Mathematik 13(4), 354 (1969), DOI: 10.1007/BF02165411. Crossref, ISIGoogle Scholar