Memory Analysis

H T Fallside <>
27 Jan 92 11:33:11 GMT

          From comp.compilers

Related articles
Memory Analysis (H T Fallside) (1992-01-27)
Re: Memory Analysis (1992-01-27)
Re: Memory Analysis maydan@Xenon.Stanford.EDU (1992-01-28)
Re: Memory Analysis (1992-02-05)
| List of all articles for this month |

Newsgroups: comp.compilers
From: H T Fallside <>
Keywords: optimize, vector
Organization: Edinburgh University
Date: 27 Jan 92 11:33:11 GMT

Hi Compilers,

Does anyone know of any analysis performed on array accesses and
techniques to optimise these operations? A typical example would be the
detection of redundant accesses in iterative loops. Cache memories go part
of the way towards solving the problem, but from a compilation point of
view there is still the work required to access the index followed by the
array access itself, before the cache is addressed. Recognising this and
keeping the accessed value local would lead to faster, more compact, code.

Do any compilers do this sort of thing at present? Any other array
manipulations considered by optimising compilers?

Hamish Fallside | Internet:
Dept Electrical Engineering | Janet:
The University of Edinburgh |
King's Buildings, Mayfield Road
Edinburgh EH9 3JL
[Vector and parallel compilers do all sorts of analysis to allow as many
references as possible to proceed in parallel. Perhaps someone can suggest
a few references. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.