UPM Institutional Repository

Inter-procedural analysis for parallel computing


Citation

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

Abstract

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.


Download File

[img] Text
114052.pdf - Published Version
Restricted to Repository staff only
Download (1MB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1016/0167-8191(94)00082-l
Publisher: Elsevier
Keywords: Aliasing; Bernstein sets; Data dependence analysis; Inter-procedural analysis; Procedure call
Depositing User: Mr. Mohamad Syahrul Nizam Md Ishak
Date Deposited: 08 Dec 2024 08:24
Last Modified: 08 Dec 2024 08:24
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/0167-8191(94)00082-l
URI: http://psasir.upm.edu.my/id/eprint/114052
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item