No label defined (Q3703265)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3930311
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3930311

      Statements

      0 references
      1985
      0 references
      program design
      0 references
      efficiently executable algorithms
      0 references
      program optimization
      0 references
      architecture
      0 references
      numerical computations
      0 references
      loop avoidance
      0 references
      loop nesting
      0 references
      elimination of redundant tests
      0 references
      loop invariant code motion
      0 references
      strength reduction in arithmetic operations
      0 references
      parameter passing
      0 references
      branching
      0 references
      optimizing compiler
      0 references
      data interference
      0 references
      portability of FORTRAN programs
      0 references
      One of the major design goals of FORTRAN was, and still is, to assist in the coding of efficiently executable algorithms. Standard textbooks on FORTRAN all to often neglect the issue of optimizing programs with respect to time and space requirements. This book is intended to close this gap, it provides the reader with plenty of material onto that very subject. Chapter 1 discusses program optimization from a very general point of view. Herein remarks pertaining to the benefits and hazards of optimization are given. The basics of machine dependent optimization techniques are provided in Chapter 2, where the architecture of two of the most widely used computers for numerical computations is sketched. In Chapter 3 the compilation of programs is described. Chapter 4 explicates the well known fact that the proper choice of an algorithm is of foremost importance for good program behaviour. Furthermore, the sometimes detrimental effects of optimization on clarity and portability of programs are considered. Chapters 5-9 form the kernel of the book. In the first of these chapters, basic optimization techniques are discussed. Among them are loop avoidance, loop nesting, elimination of redundant tests, loop invariant code motion, strength reduction in arithmetic operations, parameter passing, branching. Chapter 6 contains advice relating to non-optimizing compilers. The main theme of this chapter may be phrased 'hand-optimization'. It is nicely shown how the execution time of FORTRAN programs can be improved by the elimination of dead (and redundant) variables, the elimination of constant expressions and common subexpressions, and by the skillful handling of DO-loops. When processing FORTRAN programs by an optimizing compiler, the programmer must exercise great care to benefit most therefrom. This is due to the fact that optimizing transformations of the object code are very sensitive to any changes in the source code. Helpful advice is given about the use of arithmetic operations, the composition of expressions, the constructing of loops, and issues of data interference. Chapters 8 and 9 survey IBM and CDC compilers. Optimizing techniques that exploit the respective peculiarities of these architectures are sketched. Chapter 10 makes the reader aware of problems concerning the portability of FORTRAN programs, a question that takes on increasing importance as nowadays the costs of software production are predominant. So far, optimization techniques have mainly been confined to so-called single-instruction-single-data computers. The advent of single- instruction-multiple-data machines has opened up a vast field of optimizations. Those 'vector processing' features are discussed and outlined how they may fruitfully be applied to make FORTRAN programs run faster. The future of FORTRAN is speculated about in the final Chapter 12. It is fun to read, any reader is encouraged to come up with his own conclusions. I like this book and strongly recommend it to anyone who wants to become an expert FORTRAN programmer.
      0 references

      Identifiers