首页    期刊浏览 2024年11月13日 星期三
登录注册

文章基本信息

  • 标题:Aliases and Their Effect on Data Dependency Analysis
  • 作者:R. Parimaladevi ; R. K. Subramanian
  • 期刊名称:Malaysian Journal of Computer Science
  • 印刷版ISSN:0127-9084
  • 出版年度:1997
  • 卷号:10
  • 期号:2
  • 出版社:University of Malaya * Faculty of Computer Science and Information Technology
  • 摘要:Parallelising compilers try to automatically convert sequential programs into parallel programs to be executed on the targeted parallel machine. The main task of the parallelising compiler is to locate the areas of potential parallelism. in the sequential programs. The major problem in doing so is the data dependency in the programs. These could be identified by one or more passes of the program if unique variable names are used for the memory locations. If different variable names are used to point to the same memory location it causes a different dimension to the problem. If different variable names refer to the same location they are called aliases. Aliases could occure when there is a subprogram call. The parameters passed to the subprogram could be aliases in the subprogram itself or be aliases to the variable used in the calling program. Aliases occur during the usage of recursive data structures. Parameter scoping could also lead to alias problem when a global variable is passed to the subprogram as a parameter. To handle the problem of aliases the compiler will have to perform a detailed alias analysis so that suitable parallel codes could be generated. The alias problem has been examined and methods of identifying the occurences of aliases have been developed. The methods adopted by the tool for handling the aliases in C programs have been described.
  • 关键词:Parallel Programming; Dependency Analysis; Alias Analysis; Software Tools; Parallelising Compilers
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有