Analysis of parallelism in nested DO loops

P. W. Foulk, S. M. Nassar

Research output: Contribution to journalArticle

Abstract

The execution time of FORTRAN programs can be decreased by putting solutions to problems in their maximally parallel forms. The most important issue is the DO-loop. In this study nested DO-loops were considered and analysis of parallellism was performed on matrix multiplication using a PROLOG program. When processed by the AIDS system, the maximally parallel graph was produced. This indicates the number of processors that could be used in parallel to execute the FORTRAN program. The study shows that the maximally parallel program can run in considerably less time than that needed to run the original sequential FORTRAN program. N×N matrix multiplication programs are speeded up by a time-saving ratio that is always greater then (1:N2), but it cannot exceed (1:N3), since N3 is the maximum number of processors used in parallel at any time. These time-saving ratio evaluations assume that all operations have equal execution time and initialization overhead is ignored. © 1985.

Original languageEnglish
Pages (from-to)73-80
Number of pages8
JournalJournal of Systems and Software
Volume5
Issue number1
Publication statusPublished - Feb 1985

Fingerprint Dive into the research topics of 'Analysis of parallelism in nested DO loops'. Together they form a unique fingerprint.

  • Cite this

    Foulk, P. W., & Nassar, S. M. (1985). Analysis of parallelism in nested DO loops. Journal of Systems and Software, 5(1), 73-80.