Check out my first novel, midnight's simulacra!

Compiler Design: Difference between revisions

From dankwiki
Line 32: Line 32:
==Memory Hierarchy==
==Memory Hierarchy==
===Registers===
===Registers===
====The role of data dependence in register reuse====
Allen/Kennedy p.383 sums up dataflow analysis's dual nature beautifully. '''FIXME''' rip it off
* Primary references: Allen/Kennedy ch. 8, Muchnick ch. 16
* Primary references: Allen/Kennedy ch. 8, Muchnick ch. 16
* Take advantage of temporal locality and, in a sense, spatial locality at the subword level.
* Take advantage of temporal locality and, in a sense, spatial locality at the subword level.
* Loop fusion merges loops in order to enhance temporal locality
* Loop fusion merges loops in order to enhance temporal locality
** Especially relevant for machine-generated (preprocessed) input
** Especially relevant for machine-generated (preprocessed) input
===Caches===
===Caches===
* Primary references: Allen/Kennedy ch. 9, Muchnick ch. 20. See also [[Architecture#Caches|Caches]] on the [[Architecture]] page.
* Primary references: Allen/Kennedy ch. 9, Muchnick ch. 20. See also [[Architecture#Caches|Caches]] on the [[Architecture]] page.