Parallelizing subroutines in sequential programs

@article{Chu1994ParallelizingSI,
  title={Parallelizing subroutines in sequential programs},
  author={Chih-Ping Chu and Doris L. Carver},
  journal={IEEE Software},
  year={1994},
  volume={11},
  pages={77-85}
}
An algorithm for making sequential programs parallel is described, which first identifies all subroutines, then determines the appropriate execution mode and restructures the code. It works recursively to parallelize the entire program. We use Fortran in our work, but many of the concepts apply to other languages. Our hardware model is a shared-memory multiprocessor system with a fixed number of identical processors, each with its own local memory connected to a common memory that is accessible… CONTINUE READING
5 Citations
10 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 10 references

Supemrmpilers for Pamllel fwd Vector Grmpute11, Ar:M Press, "� e\V York, and Ad­ dison-\Ves )ey, Reading

  • H Zima, B Chapman
  • Supemrmpilers for Pamllel fwd Vector Grmpute11…
  • 1991

1-IsiehAutomatic Generation of VAG Parallelism

  • R Cytron, Hind
  • Proc. !:cJ 'lGPloll ConI Pro­ gramming Language…
  • 1989

C{Jmpilers -Principles, lichniq1U:s, ami loob

  • A Aha, R Sethi, Ullman
  • Read· ing
  • 1988

An Overview of the PTRAi Analysis System fur Multiprocessing," ?roc

  • F Allen
  • An Overview of the PTRAi Analysis System fur…
  • 1987

Automatic' li-anslaGon of Fortran Programs to Vector Form AC1'v l Tra ns

  • R All, K Kennedy
  • Pro­ grlmtming Languages and Sym ms
  • 1987

The Program Dependence Graph and r� Use in Optimi7. a­ tion

  • K Ferrante, Ott Enstein, Wa, Rren
  • 1C,',J lirms. Pwgrumrning umgungmmd Sys/ <mS
  • 1987

A Fast Algorithm for Finding Dominators in a Flowgraph ACH Tr ans. Progranrmi11g Lallguages alld Sy. ftems

  • T Lengauer, R E Ta Rjan
  • A Fast Algorithm for Finding Dominators in a…
  • 1979

Constan[ Propagation "ith Conditional Branches

  • M vegman, K Zadeck
  • Conj RecordACM Symp. Pri1U:ipleso fProgrammmg…

Direct Parallc1ization of Call Statement SJCPlan I\I ntices, lllly 19Sfi

  • R Tr
  • Direct Parallc1ization of Call Statement SJCPlan…

Similar Papers

Loading similar papers…