Dynamic Memory Disambiguation Using the Memory Conflict Buffer

David M. Gallagher, William Y. Chen, Scott A. Mahlke, John C. Gyllenhaal, Wen mei W. Hwu

Research output: Contribution to journalArticlepeer-review


To exploit instruction level parallelism, compilers for VLIW and superscalar processors often employ static code scheduling. However, the available code reordering may be severely restricted due to ambiguous dependences between memory instructions. This paper introduces a simple hardware mechanism, referred to as the memory conflict buffer, which facilitates static code scheduling in the presence of memory store/load dependences. Correct program execution is ensured by the memory conflict buffer and repair code provided by the compiler. With this addition, significant speedup over an aggressive code scheduling model can be achieved for both non-numerical and numerical programs.

Original languageEnglish (US)
Pages (from-to)183-193
Number of pages11
JournalACM SIGPLAN Notices
Issue number11
StatePublished - Jan 11 1994

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Dynamic Memory Disambiguation Using the Memory Conflict Buffer'. Together they form a unique fingerprint.

Cite this