• Home
  • Search
  • Cache aware optimization of stream programs
  • Cite Icon90
  • https://doi.org/10.1145/1065910.1065927Copy DOI Icon

Cache aware optimization of stream programs

  • Jun 15, 2005
  • Janis Sermulins +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Effective use of the memory hierarchy is critical for achieving high performance on embedded systems. We focus on the class of streaming applications, which is increasingly prevalent in the embedded domain. We exploit the widespread parallelism and regular communication patterns in stream programs to formulate a set of cache aware optimizations that automatically improve instruction and data locality. Our work is in the context of the Synchronous Dataflow model, in which a program is described as a graph of independent actors that communicate over channels. The communication rates between actors are known at compile time, allowing the compiler to statically model the caching behavior.We present three cache aware optimizations: 1) execution scaling, which judiciously repeats actor executions to improve instruction locality, 2) cache aware fusion, which combines adjacent actors while respecting instruction cache constraints, and 3) scalar replacement, which converts certain data buffers into a sequence of scalar variables that can be register allocated. The optimizations are founded upon a simple and intuitive model that quantifies the temporal locality for a sequence of actor executions. Our implementation of cache aware optimizations in the StreamIt compiler yields a 249% average speedup (over unoptimized code) for our streaming benchmark suite on a StrongARM 1110 processor. The optimizations also yield a 154% speedup on a Pentium 3 and a 152% speedup on an Itanium 2.

Similar Papers
  • Research Article
  • Citations20

Cache aware optimization of stream programs

  • Jun 15, 2005
  • ACM SIGPLAN Notices
  • Janis Sermulins +3
  • Research Article
  • Citations5

An experimental evaluation of scalar replacement on scientific benchmarks

  • Aug 27, 2003
  • Software: Practice and Experience
  • Steve Carr +1
  • Conference Article
  • Citations1

Low-cost register-pressure prediction for scalar replacement using pseudo-schedules

  • Aug 15, 2004
  • Yin Ma +2
  • Conference Article
  • Citations7

Optimizing GPU Register Usage: Extensions to OpenACC and Compiler Optimizations

  • Aug 01, 2016
  • Xiaonan Tian +4
  • Conference Article

Engineering Paper] RECKA and RPromF: Two Frama-C Plug-ins for Optimizing Registers Usage in CUDA, OpenACC and OpenMP Programs

  • Sep 01, 2018
  • Rokiatou Diarra +2
  • Book Chapter
  • Citations8

Buffer Sizing for Self-timed Stream Programs on Heterogeneous Distributed Memory Multiprocessors

  • Jan 01, 2010
  • Paul M Carpenter +2
  • Single Report
  • Citations6

A Language for Specifying Compiler Optimizations for Generic Software

  • Jan 01, 2007
  • Jeremiah Willcock
  • Conference Article
  • Citations5

A lightweight run-time scheduler for multitasking multicore stream applications

  • Oct 01, 2010
  • Michael A Baker +1
  • Research Article
  • Citations4

A High-Utilization Scheduling Schemeof Stream Programs on ClusteredVLIW Stream Architectures

  • Apr 01, 2014
  • IEEE Transactions on Parallel and Distributed Systems
  • Guoyue Jiang +3
  • Conference Article

Some effects of coding styles on optimizations

  • Jan 01, 1990
  • Daniel Burton
  • Conference Article
  • Citations1

Scalar replacement in the presence of multiple write accesses for high-level synthesis

  • Feb 01, 2021
  • Kenshu Seto
  • Conference Article

Low-cost register-pressure prediction for scalar replacement using pseudo-schedules

  • Jan 01, 2004
  • Y Ma +2
  • Conference Article
  • Citations15

Exploring the Effect of Compiler Optimizations on the Reliability of HPC Applications

  • May 01, 2017
  • Rizwan A Ashraf +3
  • Research Article
  • Citations27

Boosting Compiler Testing via Compiler Optimization Exploration

  • Aug 22, 2022
  • ACM Transactions on Software Engineering and Methodology
  • Junjie Chen +1
  • PDF
  • Conference Article
  • Citations12

Dynamic Inter-Block Scheduling for HLS

  • Aug 01, 2022
  • Jianyi Cheng +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.