skip to main content
10.1145/1120725.1120854acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
Article

High-level synthesis for DSP applications using heterogeneous functional units

Published: 18 January 2005 Publication History

Abstract

This paper addresses high level synthesis for realtime digital signal processing (DSP) architectures using heterogeneous functional units (FUs). For such special purpose architecture synthesis, an important problem is how to assign a proper FU type to each operation of a DSP application and generate a schedule in such a way that all requirements can be met and the total cost can be minimized. In the paper, we propose a two-phase approach to solve this problem. In the first phase, we propose an algorithm to assign proper FU types to applications such that the total cost can be minimized while the timing constraint is satisfied. In the second phase, based on the assignments obtained in the first phase, we propose a minimum resource scheduling algorithm to generate a schedule and a feasible configuration that uses as little resource as possible. The experimental results show that our approach can generate high-performance assignments and schedules with great reduction on total cost compared with the previous work.

References

[1]
Y.-N. Chang, C.-Y. Wang, and K. K. Parhi. Loop-list scheduling for heterogeneous functional units. In 6th Great Lakes Symposium on VLSI, pages 2--7, March 1996.
[2]
K. Ito and K. Parhi. Register minimization in cost-optimal synthesis of DSP architecture. In Proc. of the IEEE VLSI Signal Processing Work-shop, Oct. 1995.
[3]
W. N. Li, A. Lim, P. Agarwal, and S. Sahni. On the circuit implementation problem. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 12:1147--1156, Aug. 1993.
[4]
C. E. Leiserson and J. B. Saxe. Retiming synchronous circuitry. Algorithmica, 6:5--35, 1991.
[5]
Z. Shao, Q. Zhuge, Y. He, C. Xue, M. Liu and E. H.-M. Sha. Assignment and Scheduling of Real-time DSP Applications for Heterogeneous Functional Units. 18th International Parallel and Distributed Processing Symposium, CD-ROM Proceeding, Santa Fe, Apr. 2004.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation Conference
January 2005
1495 pages
ISBN:0780387376
DOI:10.1145/1120725
  • General Chair:
  • Ting-Ao Tang
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 January 2005

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ASPDAC05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 102
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media