JiscMail Logo
Email discussion lists for the UK Education and Research communities

Help for COMP-FORTRAN-90 Archives


COMP-FORTRAN-90 Archives

COMP-FORTRAN-90 Archives


COMP-FORTRAN-90@JISCMAIL.AC.UK


View:

Message:

[

First

|

Previous

|

Next

|

Last

]

By Topic:

[

First

|

Previous

|

Next

|

Last

]

By Author:

[

First

|

Previous

|

Next

|

Last

]

Font:

Proportional Font

LISTSERV Archives

LISTSERV Archives

COMP-FORTRAN-90 Home

COMP-FORTRAN-90 Home

COMP-FORTRAN-90  2000

COMP-FORTRAN-90 2000

Options

Subscribe or Unsubscribe

Subscribe or Unsubscribe

Log In

Log In

Get Password

Get Password

Subject:

Re: Permitted optimizations

From:

Keith Bierman ADT/QED <[log in to unmask]>

Reply-To:

Keith Bierman ADT/QED <[log in to unmask]>

Date:

Thu, 17 Feb 2000 16:14:13 -0800

Content-Type:

text/plain

Parts/Attachments:

Parts/Attachments

text/plain (79 lines)

>I was sufficently depressed by Keith's reporting that "Interp #1"

You put this in quotes and act like this is a new action .... it isn't
particularly new. I vaguely recall you even being involved in those days...

Here's the text, for those that don't have the entire interpretation
base memorized ;>
 
NUMBER: 000001
TITLE: Optimization of Fortran programs
KEYWORDS: expression - arithmetic, mathematical equivalence,
          numeric operations, optimization
DEFECT TYPE: Interpretation
STATUS: Published
 
QUESTION: Given a fragment such as
 
      10  SUM = A + B
      20  D   = SUM + C
 
does the standard allow the processor the freedom to replace this two statement
fragment with any of the following single statements:
 
     100  D = (A + B) + C
     110  D = A + (B + C)
     120  D = (A + C) + B
     130  D = (B + A) + C
     140  D = C + (B + A)
 
ANSWER: The Fortran standard grants to processors an unlimited freedom to
reorganize and modify programs, provided only that the execution "fulfills the
interpretations herein" (1.4).  In sections 7.1.7.1, 7.1.7.3, and elsewhere,
specific additional freedoms are granted processors in expression evaluation.
Generally speaking, all of these freedoms support what is called "optimization",
the altering of the program in some way that is thought to improve a specific
property, often performance, of the program.
 
In this particular case SUM, in statement 20, is not an expression, but a
reference to the result of a previous assignment.  The additional freedoms
granted for expression evaluation do not apply.  Thus only those processors that
can make the replacement and still "fulfill the interpretations herein" are
permitted to do so.  For these processors the answer is yes, for all other
processors the answer is no.
 
The "interpretation herein" is that SUM is a primary (7.1.1.1) of the expression
"SUM + C" and the reference to SUM requires its value (Section 6, first
paragraph).  The determination of SUM's value was specified by assignment
statement 10.  The result of that assignment, with its possible conversions of
"A + B" to the type and type parameters of SUM, is the value of SUM.  This is
the interpretation that must be fulfilled by conforming processors.
 
A common optimization for this fragment is to replace it by statements such as
100, 130, etc.  where the calculation of A + B appears in parenthesis.  This
replacement corresponds to the calculation of A + B in a temporary location
(i.e., a register) and then accessing that temporary location instead of storing
the result in SUM and then accessing that stored value.
 
EDITS: None.
SUBMITTED BY: J. C. Adams 119-JCA-2 (119.002)
HISTORY: 119-RL-1 (119.047)
         92-044        S20.120A
         92-104        Interpretation
         92-147   m122 approved by a vote of 21-1
         92-267r  m123 Edit approved
                       Comments Accompanying Ballots on N865, Munchhausen,
                         Rolison and Shen
         N881          WG5 approved.
                         However ballot comments led X3J3 to reconsider
         93-132   m125 approved 18-4
         93-255r1 m127 ballot failed 23-1
         94-026r1 m128 proposed response (using 'freedom')
         94-025r1 m128 proposed response (using 'freedoms') approved 17-2
         94-116   m129 X3J3 ballot approved 22-1
         N984     m131 WG5 approved



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Top of Message | Previous Page | Permalink

JiscMail Tools


RSS Feeds and Sharing


Advanced Options


Archives

December 2023
February 2023
November 2022
September 2022
February 2022
January 2022
June 2021
November 2020
September 2020
June 2020
May 2020
April 2020
December 2019
October 2019
September 2019
March 2019
February 2019
January 2019
November 2018
October 2018
September 2018
August 2018
July 2018
May 2018
April 2018
March 2018
February 2018
January 2018
December 2017
November 2017
October 2017
September 2017
August 2017
July 2017
June 2017
May 2017
April 2017
March 2017
January 2017
December 2016
November 2016
October 2016
September 2016
August 2016
July 2016
June 2016
May 2016
April 2016
March 2016
February 2016
December 2015
November 2015
October 2015
September 2015
August 2015
June 2015
April 2015
March 2015
January 2015
December 2014
November 2014
October 2014
August 2014
July 2014
May 2014
April 2014
March 2014
February 2014
January 2014
December 2013
November 2013
July 2013
June 2013
May 2013
April 2013
February 2013
January 2013
December 2012
November 2012
October 2012
September 2012
August 2012
July 2012
June 2012
April 2012
March 2012
February 2012
January 2012
December 2011
November 2011
October 2011
September 2011
August 2011
July 2011
June 2011
May 2011
April 2011
March 2011
February 2011
January 2011
December 2010
November 2010
October 2010
August 2010
July 2010
June 2010
March 2010
February 2010
January 2010
December 2009
October 2009
August 2009
July 2009
June 2009
March 2009
February 2009
January 2009
December 2008
November 2008
October 2008
September 2008
August 2008
July 2008
June 2008
May 2008
April 2008
March 2008
February 2008
December 2007
November 2007
October 2007
September 2007
August 2007
July 2007
June 2007
May 2007
April 2007
March 2007
January 2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997


JiscMail is a Jisc service.

View our service policies at https://www.jiscmail.ac.uk/policyandsecurity/ and Jisc's privacy policy at https://www.jisc.ac.uk/website/privacy-notice

For help and support help@jisc.ac.uk

Secured by F-Secure Anti-Virus CataList Email List Search Powered by the LISTSERV Email List Manager