This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
M.C. Wei, Bell Laboratories
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.