Ultracomputer Implementation of Odd Even Reduction
Ultracomputer Implementation of Odd Even Reduction
Charles S Peskin
The book Ultracomputer Implementation of Odd Even Reduction was written by author Charles S Peskin Here you can read free online of Ultracomputer Implementation of Odd Even Reduction book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is Ultracomputer Implementation of Odd Even Reduction a good or bad book?
What reading level is Ultracomputer Implementation of Odd Even Reduction book?
To quickly assess the difficulty of the text, read a short excerpt:
If this basic operation (reduction followed by unshuffling) is repeated log„N times, then all of the unknowns are uncoupled from each other, and the solution can be completed by solving a single scalar equation in each processor. Incidentally, the components of the solu- tion appear in their proper order, since exactly log N unshuffle operations have been performed. Back substitu- tion is, of course, unnecessary, since all of the unknowns have been determined at once. The machine cycle count fo...r the entire algorithm is proportional to log N . A diagram of the algorithm follows for the case N = 8 . The vertical lines indicate the coupling between the un- knowns at each stage. The slanting lines represent the unshuffle operation. 3- We conclude this discussion with certain remarks which greatly extend the usefullness of the algorithm outlined above. In many applications it will be necessary to solve many tridiagonal systems simultaneously, instead of just one. For example, in a physical problem in three dimensions with an N xN xN mesh, it may be necessary to 2 solve N tridiagonal systems of order N, one corre- sponding to each row of the mesh parallel to one of the coordinate axes.
You can download books for free in various formats, such as epub, pdf, azw, mobi, txt and others on book networks site. Additionally, the entire text is available for online reading through our e-reader. Our site is not responsible for the performance of third-party products (sites).
User Reviews: