A general interprocedural framework for placement of split-phase large latency operations

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Overlapping split-phase large latency operations with computations is a standard technique for improving performance on modern architectures. In this paper, we present a general interprocedural technique for overlapping such accesses with computation. We have developed an Interprocedural Balanced Code Placement (IBCP) framework, which performs analysis on arbitrary recursive procedures and arbitrary control flow and replaces synchronous operations with a balanced pair of asynchronous operations. We have evaluated this scheme in the context of overlapping I/O operations with computation. We demonstrate how this analysis is useful for applications which perform frequent and large accesses to disks, including applications which snapshot or checkpoint their computations or out-of-core applications.

Original languageEnglish (US)
Pages (from-to)394-413
Number of pages20
JournalIEEE Transactions on Parallel and Distributed Systems
Volume10
Issue number4
DOIs
StatePublished - 1999
Externally publishedYes

Keywords

  • Code motion
  • Data-flow analysis
  • Input/output
  • Interprocedural analysis
  • Memory hierarchy transformations

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A general interprocedural framework for placement of split-phase large latency operations'. Together they form a unique fingerprint.

Cite this