| John M. Levesque and Joel W. Williamson. A Guidebook to Fortran on Supercomputers. Academic Press, Inc., San Diego, CA, 1989. |
....efficient and vectorizable methods for scans. For instance, Livermore loops 5, 6, 11, 19 and 23 involve recurrences that can be expressed in terms of scans. State of the art vectorizing compilers can recognize such linear recurrences and use one of the above algorithms to optimize such loops [15]. However, segmented scans cannot be handled by such techniques. This is the reason that the performance of the unsegmented scalar plus scan in Table 1 is significantly better than that of the segmented plus scan. Special hardware support for summation and iteration type operators has been added ....
....can be easily modified for max scan by changing the addition operation to a maximum. We first describe a parallel algorithm for plus scanning a vector of length n on [ 4 7 1 z processor 0 0 5 2 z processor 1 6 4 8 z processor 2 1 9 5 z processor 3 ] Sum = [12 7 18 15] scan(Sum) 0 12 19 37] 0 4 11 z processor 0 12 12 17 z processor 1 19 25 29 z processor 2 37 38 47 z processor 3 ] Figure 2: Executing a scan when there are more elements than processors. p processors. It has three phases: 1. Processor i sums elements is ....
[Article contains additional citation context not shown here]
John M. Levesque and Joel W. Williamson. A Guidebook to Fortran on Supercomputers. Academic Press, Inc., San Diego, CA, 1989.
.... element model, the assembly order corresponding to equation (8) of the frontal method can be described as ( K [1] K [2] K [3] K [4] 13) An alternative summation order of the multi frontal method is ( K [1] K [2] K [3] K [4] K [5] K [6] ) 14) The different assembly and elimination tree shown in Fig.2 and Fig.3 are respectively the summation patterns of frontal and muti frontal method. 1 2 3 4 5 6 7 8 9 10 11 Figure (2) Assembly tree for frontal elimination on the Figure 1. example, using summation equation(13) 1 2 3 4 5 6 7 ....
M.L. John and W.W. Joel,A Guidebook to Fortran on Supercomputers, Academic Press, Inc.1989.
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