Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/48454
Title: Automatic refactoring of Fortran applications
Authors: Chandrasehar Rajaseharan.
Keywords: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Performance of systems
Issue Date: 2011
Abstract: The proposal of refactoring applications mainly came about due to sequential algorithms that have room for improvement in terms of performance. Most sequential algorithms like matrix multiplication where the complexity is O(n3) can affect the overall execution time of a program when their size increases. This can be improved if algorithms are transformed in such a way where the operations involving the array(s) in loops can be parallelized. In the context of the project, this parallelism is mainly achieved by two techniques, Array slicing and Fortran’s intrinsic functions in Fortran 90 where the former uses the technique of vectorization while the latter uses compiler-defined algorithms to parallelize array operations. A plugin developed using Eclipse and the Photran framework implements this process by identifying loops within programs where their array operations are refactored to either array sliced forms or Fortran’s intrinsic functions. This identification process includes data dependence analysis on the loops. Conclusively, profiling tests conducted on the implementation of these two techniques in two Fortran applications computing mathematical functions such as derivatives of a function and plotting a linear curve for Millikan experimental data highlight a maximum speedup of 2.99 as the size of the vectors involved in the application increase from 100 to 100000 for the first application and a maximum speedup of 1.73 as the size of the vectors increase from 20000 to 100000 for the second application.
URI: http://hdl.handle.net/10356/48454
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
SCE11-223.pdf
  Restricted Access
Report Detailing Analysis and Implementation Of Refactoring Tool For Loops In Fortran1.32 MBAdobe PDFView/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.