|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Time and Parallel Processor Bounds for Fortran-Like Loops
September 1979 (vol. 28 no. 9)
pp. 660-670
| ASCII Text | x | ||
| U. Banerjee, null Shyh-Ching Chen, D.J. Kuck, R.A. Towle, "Time and Parallel Processor Bounds for Fortran-Like Loops," IEEE Transactions on Computers, vol. 28, no. 9, pp. 660-670, September, 1979. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1979.1675434, author = {U. Banerjee and null Shyh-Ching Chen and D.J. Kuck and R.A. Towle}, title = {Time and Parallel Processor Bounds for Fortran-Like Loops}, journal ={IEEE Transactions on Computers}, volume = {28}, number = {9}, issn = {0018-9340}, year = {1979}, pages = {660-670}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675434}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Time and Parallel Processor Bounds for Fortran-Like Loops IS - 9 SN - 0018-9340 SP660 EP670 EPD - 660-670 A1 - U. Banerjee, A1 - null Shyh-Ching Chen, A1 - D.J. Kuck, A1 - R.A. Towle, PY - 1979 KW - time bounds KW - Analysis of programs KW - data dependence KW - Fortran-like loops KW - parallel computation KW - processor bounds KW - program speedup KW - recurrence relations VL - 28 JA - IEEE Transactions on Computers ER - | |||
The main goal of this paper is to show that a large number of processors can be used effectively to speed up simple Fortran-like loops consisting of assignment statements. A practical method is given by which one can check whether or not a statement is dependent upon another. The dependence structure of the whole loop may be of different types. For each type, a set of time and processor upper bounds is given. We also show how a loop can sometimes be transformed to change its dependence structure. Finally, we give a result on the possible splitting up of a given recurrence system into a number of smaller subsystems. These results can be used to modify and sometimes improve the bounds for the loops as demanded by special circumstances.
Index Terms:
time bounds, Analysis of programs, data dependence, Fortran-like loops, parallel computation, processor bounds, program speedup, recurrence relations
Citation:
U. Banerjee, null Shyh-Ching Chen, D.J. Kuck, R.A. Towle, "Time and Parallel Processor Bounds for Fortran-Like Loops," IEEE Transactions on Computers, vol. 28, no. 9, pp. 660-670, Sept. 1979, doi:10.1109/TC.1979.1675434
Usage of this product signifies your acceptance of the Terms of Use.

