U. Vishkin. Thinking in Parallel: Some Basic DataParallel Algorithms and Techniques. Monograph, in preparation.  Home/Search   Document Details and Download   Summary   Related Articles

....serial one, design a new parallel algorithm for the problem. We do not expect the possible need for development of a new parallel algorithm to be a significant disadvantage: Parallel algorithmics has undergone major developments in the last few years (for brevity, we reference here only [Ja] and [Vi94]) So parallel algorithms and techniques for many problems already exist. In any case, the development of a new parallel algorithm is of independent interest, since a general long term trend in computer science is in the direction of parallelism and a new parallel algorithm will be added to a long ....

....will become ubiquitous in the general purpose computing world. This curriculum update should occur in anticipation of future changes since one of the objectives of such a curriculum is to prepare young graduates for a life time professional career. These thoughts led the author to work on [Vi94]. Prefetching in the context of hardware is discussed in [Jo] and references therein. A recent paper that advocates the use of software prefetching is [CKP] a helpful heuristic that guides compilers to identify cases where prefetching is possible is suggested. This heuristic will not be able to ....

[Article contains additional citation context not shown here]

U. Vishkin. Thinking in Parallel: Some Basic DataParallel Algorithms and Techniques. Monograph, in preparation.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC