Nanotech 2001 Vol. 2

Authors: L.F. McAven, M. Schlesinger and R.D. Kent

Affilation: *University of Windsor, Canada*

Pages: 200 - 203

Keywords: data transmission, distributed processing, parallel processing, permutations

Abstract:

Distributed processing is a new concept considered as a solution to the cost problem relating to scaling parallel machines. Any problem given to a distributed system of n-processors can be better solved by a single n-processor parallel machine. However it is not always best to use all processors on a given machine in a distributed system. Thus, for example, it is only sometimes best to spread an n + 1 processor algorithm onto all n processors of an n-processor machine and have the other processor on any p-processor machine. We use the calculation of permutations as an example of a problem best divided up more carefully. Since many classes of operations on finite data sets can be mapped to subgroups of permutation groups, permutations hold a special place in any discussion on the manipulation, interaction and transmission of data. We briefly discuss the distribution of three different algorithms for calculating permutations.

ISBN: 0-9708275-3-9

Pages: 218