Inter-procedural analysis for parallel computing
Numerous efforts have been made on performing data dependence analysis on sequential programs and to parallelize them, especially the loops. However, program restructurers often have to make some conservative assumptions whether to parallelize them or not, due to insufficient information caused by p...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
1995
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/114052/1/114052.pdf |
| _version_ | 1825940429309214720 |
|---|---|
| author | Mohd-Saman, M.Y. Evans, D.J. |
| author_facet | Mohd-Saman, M.Y. Evans, D.J. |
| author_sort | Mohd-Saman, M.Y. |
| collection | UPM |
| description | Numerous efforts have been made on performing data dependence analysis on sequential programs and to parallelize them, especially the loops. However, program restructurers often have to make some conservative assumptions whether to parallelize them or not, due to insufficient information caused by procedure calls. Procedures that are called may be modifying some global variables and this inhibits any parallelism. This paper discusses the Inter-procedural analysis (IPA) based on the Bernstein Method [29]. IPA involves in collecting information regarding a procedure call and the effects of usage of variables in the body of the called procedure. A way to handle inter-procedural information by using the Bernstein Sets [10] is proposed. © 1995. |
| first_indexed | 2024-12-09T02:27:35Z |
| format | Article |
| id | upm.eprints-114052 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-12-09T02:27:35Z |
| publishDate | 1995 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | upm.eprints-1140522024-12-08T08:24:31Z http://psasir.upm.edu.my/id/eprint/114052/ Inter-procedural analysis for parallel computing Mohd-Saman, M.Y. Evans, D.J. Numerous efforts have been made on performing data dependence analysis on sequential programs and to parallelize them, especially the loops. However, program restructurers often have to make some conservative assumptions whether to parallelize them or not, due to insufficient information caused by procedure calls. Procedures that are called may be modifying some global variables and this inhibits any parallelism. This paper discusses the Inter-procedural analysis (IPA) based on the Bernstein Method [29]. IPA involves in collecting information regarding a procedure call and the effects of usage of variables in the body of the called procedure. A way to handle inter-procedural information by using the Bernstein Sets [10] is proposed. © 1995. Elsevier 1995 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/114052/1/114052.pdf Mohd-Saman, M.Y. and Evans, D.J. (1995) Inter-procedural analysis for parallel computing. Parallel Computing, 21 (2). pp. 315-338. ISSN 0167-8191 https://linkinghub.elsevier.com/retrieve/pii/016781919400082L 10.1016/0167-8191(94)00082-l |
| spellingShingle | Mohd-Saman, M.Y. Evans, D.J. Inter-procedural analysis for parallel computing |
| title | Inter-procedural analysis for parallel computing |
| title_full | Inter-procedural analysis for parallel computing |
| title_fullStr | Inter-procedural analysis for parallel computing |
| title_full_unstemmed | Inter-procedural analysis for parallel computing |
| title_short | Inter-procedural analysis for parallel computing |
| title_sort | inter procedural analysis for parallel computing |
| url | http://psasir.upm.edu.my/id/eprint/114052/1/114052.pdf |
| work_keys_str_mv | AT mohdsamanmy interproceduralanalysisforparallelcomputing AT evansdj interproceduralanalysisforparallelcomputing |