|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
September 1982 (vol. 31 no. 9)
pp. 851-863
| ASCII Text | x | ||
| M.C. Wei, H.A. Sholl, "An Expression Model for Extraction and Evaluation of Parallelism in Control Structures," IEEE Transactions on Computers, vol. 31, no. 9, pp. 851-863, September, 1982. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1676100, author = {M.C. Wei and H.A. Sholl}, title = {An Expression Model for Extraction and Evaluation of Parallelism in Control Structures}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {9}, issn = {0018-9340}, year = {1982}, pages = {851-863}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1676100}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - An Expression Model for Extraction and Evaluation of Parallelism in Control Structures IS - 9 SN - 0018-9340 SP851 EP863 EPD - 851-863 A1 - M.C. Wei, A1 - H.A. Sholl, PY - 1982 KW - software performance evaluation KW - Computation structure KW - distributed processing KW - parallel computation KW - parallel extraction VL - 31 JA - IEEE Transactions on Computers ER - | |||
In the last few years advancements in VLSI technology have brought about practical research consideration of distributed computer system applications. A significant question is, "What potential improvements may be expected in an algorithm when its control structure is altered to maximize its internal parallelism?" This paper develops a general model for this area based on computation structures, defines algorithms to extract parallelism, and examines an experimental test set of programs in PL/1 to assess their potential performance improvement in expected execution time.
Index Terms:
software performance evaluation, Computation structure, distributed processing, parallel computation, parallel extraction
Citation:
M.C. Wei, H.A. Sholl, "An Expression Model for Extraction and Evaluation of Parallelism in Control Structures," IEEE Transactions on Computers, vol. 31, no. 9, pp. 851-863, Sept. 1982, doi:10.1109/TC.1982.1676100
Usage of this product signifies your acceptance of the Terms of Use.