Optimal code size reduction for software-pipelined loops on DSP applications

Qingfeng Zhuge, Zili Shao, E. H M Sha

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)

Abstract

Code size expansion of software-pipelined loops is a critical problem for DSP systems with strict code size constraint. Some ad-hoc code size reduction techniques were used to try to reduce the prologue/epilogue produced by software pipelining. We present the fundamental understanding of the relationship between code size expansion and software pipelining. Based on the retiming concept, we present a powerful Code-size REDuction (CRED) technique and its application on various kinds of processors. We also provide CRED algorithms integrated with the software pipelining process. One advantage of our algorithms is that it can explore the trade-off space between "perfect" software pipelining and constrained code size. That is, the software pipelining process can be controlled to generate a schedule concerned with code size requirement. The experiment results show the effectiveness of our algorithms in both reducing the code size for software-pipelined loops and exploring the code size/performance trade-off space.
Original languageEnglish
Title of host publicationProceedings - International Conference on Parallel Processing, ICPP 2002
PublisherIEEE
Pages613-620
Number of pages8
Volume2002-January
ISBN (Electronic)0769516777
DOIs
Publication statusPublished - 1 Jan 2002
Externally publishedYes
EventInternational Conference on Parallel Processing, ICPP 2002 - Vancouver, Canada
Duration: 18 Aug 200221 Aug 2002

Conference

ConferenceInternational Conference on Parallel Processing, ICPP 2002
Country/TerritoryCanada
CityVancouver
Period18/08/0221/08/02

Keywords

  • Application software
  • Digital signal processing
  • Embedded system
  • Parallel processing
  • Pipeline processing
  • Processor scheduling
  • Signal processing algorithms
  • Size control
  • Software algorithms
  • Space exploration

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this