Advertisement

Staggered scheme: A loop allocation policy

  • A. R. Hurson
  • Joford T. Lim
  • B. Shirazi
  • K. Kavi
Poster Session
Part of the Lecture Notes in Computer Science book series (LNCS, volume 817)

Abstract

The run-time overhead of detection and allocation of dynamic parallelism in a program can easily offset the performance gain. To improve the performance and reduce run-time overhead, it would be necessary to develop an allocation scheme that detects dynamic parallelism during compile-time. However, the difficult task of accurate estimation of the run-time parallelism is a stumbling block to this direction. As a compromise, we propose an allocation policy which: (i) detect dynamic parallelism for a selected group of program constructs during compile-time and, (ii) allocates them to the estimated hardware resources in a staggered fashion using a set of heuristic rules.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cytron, R., “DOACROSS: Beyond Vectorization for Multiprocessors,” Parallel Processing Conference, 1986, pp. 836–844.Google Scholar
  2. 2.
    Dunigan, T. H., “Performance of the Intel iPSC/860 and Ncube 6400 Hypercubes,” Parallel Computing, Vol. 17, 1991, pp. 1285–1302.Google Scholar
  3. 3.
    Feo, J. T., “An Analysis of the Computational and Parallel Complexity of the Livermore Loops,” Parallel Computing, Vol. 7, July 1988, pp. 163–185.CrossRefGoogle Scholar
  4. 4.
    Hurson, A. R., Lim, J. T., Kavi, K., and Shirazi, B., “Loop Allocation Scheme for Multithreaded Dataflow Computers,” Parallel Processing Symposium, 1994.Google Scholar
  5. 5.
    Lee, B. and Hurson, A. R., “Issues in Dataflow Computing,” Advances in Computers, Vol. 37, 1993, pp. 285–333.Google Scholar
  6. 6.
    Lee, B., Hurson, A. R., and Feng, T. Y., “A Vertically Layered Allocation Scheme for Dataflow Systems,” Journal of Parallel and Distributed Computing, Vol. 11, 1991, pp. 175–187.CrossRefGoogle Scholar
  7. 7.
    Lim, J. T., Hurson, A. R., Lee, B., and Shirazi, B., “Staggered Distribution: A Loop Allocation Scheme for Dataflow Multiprocessor Systems,” Frontiers of Massively Parallel Computation, 1992, pp. 310–317.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • A. R. Hurson
    • 1
  • Joford T. Lim
    • 1
  • B. Shirazi
    • 2
  • K. Kavi
    • 2
  1. 1.Comp. Science and Engineering Dept.The Pennsylvania State UniversityUniversity Park
  2. 2.Comp. Science and Engineering Dept.The University of Texas at ArlingtonArlington

Personalised recommendations