This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Quotient Networks
April 1982 (vol. 31 no. 4)
pp. 288-295
J.P. Fishburn, Bell Laboratories
A large-network algorithm solves a problem of size N on a network of N processors. We present a method for transforming certain large networks into quotient networks that emulate those large networks with fewer processors. Large-network algorithms are easily modified to execute on the quotient network. The emulations result in no loss in execution efficiency. Quotient networks allow algorithms to be designed assuming any number of processors and executed efficiently at a great savings in hardware cost.
Index Terms:
theory of parallel algorithms, Interconnection networks, large problem size/ machine size, parallel FFT, SIMD computers
Citation:
J.P. Fishburn, R.A. Finkel, "Quotient Networks," IEEE Transactions on Computers, vol. 31, no. 4, pp. 288-295, April 1982, doi:10.1109/TC.1982.1675994
Usage of this product signifies your acceptance of the Terms of Use.