skip to main content
10.1145/75427.75453acmconferencesArticle/Chapter ViewAbstractPublication PagescscConference Proceedingsconference-collections
Article
Free Access

Macrotasking and microtasking a Navier-Stokes algorithm on the Cray-2

Published:21 February 1989Publication History

ABSTRACT

This paper presents the results of macrotasking and microtasking a Navier-Stokes algorithm on the Cray-2. The algorithm is a compact difference scheme for the solution of the incompressible, two-dimensional, time dependent Navier-Stokes equations. Two implementations of multitasking on the Cray-2 are considered. These are: macrotasking (parallelism at the subroutine level) and microtasking (parallelism at the do-loop level). These two techniques are briefly described. The implementation of the algorithm is discussed in relation to these techniques and the results for three problem sizes are presented. The timing results for both techniques are in general comparable with differences ranging between 2% to 14% depending on the problem size. The best achieved speedup in a dedicated environment is 3.62 for macrotasking and 3.32 for microtasking. Finally, comparisons are made and conclusions are drawn.

References

  1. 1.Axelrod, T. S., "Effects of Synchronization Barriers on Multiprocessor Performance," J. Parallel Computing, 3, 1986, 129-140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Cray Research, Inc., "Cray-2 Multitasking Programmer's Manual," Publication SN-2026 B, June 1988.Google ScholarGoogle Scholar
  3. 3.Fatoohi, R. A. and Grosch, C. E., "Implementation of a Four Color Cell Relaxation Scheme on the MPP, Flex/32 and Cray/2," Proc. 1987 Int. Conf. Parallel Processing, pp. 424-426.Google ScholarGoogle Scholar
  4. 4.Fatoohi, R. A. and Grosch, C. E., "Implementation of an ADI Method on Parallel Computers," J. Scientific Computing, Vol. 2, No. 2, 1987, pp. 175-193. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Fatoohi, R. A. and Grosch, C. E., "Implementation and Analysis of a Navier-Stokes Algorithm on Parallel Computers," Proc. 1988 Int. Conf. Parallel Processing, Vol. III, pp. 235-242.Google ScholarGoogle Scholar
  6. 6.Gatski, T. B., Grosch, C. E., and Rose, M. E., "A Numerical Study of the Two-Dimensional Navier-Stokes Equations in Vorticity-Velocity Variables," J. Comput. Phys., Vol. 48, No. 1, 1982, pp. 1-22.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Macrotasking and microtasking a Navier-Stokes algorithm on the Cray-2

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  CSC '89: Proceedings of the 17th conference on ACM Annual Computer Science Conference
                  February 1989
                  121 pages
                  ISBN:0897912993
                  DOI:10.1145/75427

                  Copyright © 1989 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 21 February 1989

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article
                • Article Metrics

                  • Downloads (Last 12 months)8
                  • Downloads (Last 6 weeks)2

                  Other Metrics

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader