Queue Usage and Memory-Level Parallelism Sensitive Scheduling

  • Authors:
  • Liu Zhanglin;Feng Xiaobing;Zhang Zhaoqing

  • Affiliations:
  • Institute of computing technology of Chinese Academy of Science;Institute of computing technology of Chinese Academy of Science;Institute of computing technology of Chinese Academy of Science

  • Venue:
  • HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In out-of-order (OOO) processors, Reorder queue (ROQ) has been widely used to implement precise interruption. The full of ROQ will cause the whole processor stall, while a long latency operation, e.g. a load missed in the caches, will almost definitely cause the ROQ full. In this paper we present a model for estimating the impact of issuing an instruction on the usage of ROQ and memory level parallelism (MLP), and incorporate these considerations in the cost model of instruction scheduling. Preliminary evaluation results are presented to demonstrate the effectiveness of our approach on reducing the time of ROQ full and improving performance.