Article

Free access

YAPI: application modeling for signal processing systems

Authors:

W. J. M. Smits,

P. van der Wolf,

W. M. Kruijtzer,

G. EssinkAuthors Info & Claims

DAC '00: Proceedings of the 37th Annual Design Automation Conference

Pages 402 - 405

https://doi.org/10.1145/337292.337511

Published: 01 June 2000 Publication History

Abstract

We present a programming interface called YAPI to model signal processing applications as process networks. The purpose of YAPI is to enable the reuse of signal processing applications and the mapping of signal processing applications onto heterogeneous systems that contain hardware and software components. To this end, YAPI separates the concerns of the application programmer, who determines the functionality of the system, and the system designer, who determines the implementation of the functionality. The proposed model of computation extends the existing model of Kahn process networks with channel selection to support non-deterministic events. We provide an efficient implementation of YAPI in the form of a C++ run-time library to execute the applications on a workstation. Subsequently, the applications are used by the system designer as input for mapping and performance analysis in the design of complex signal processing systems. We evaluate this methodology on the design of a digital video broadcast system-on-chip.

References

[1]

F. Balarin et al., Hw.-sw. co-design of embedded systems: the Polis approach, Kluwer, 1997.

Digital Library

[2]

B. Kienhuis et al., "An approach for quantitative analysis of application-specific dataflow architectures," in Proc. IEEE Int. Conf. on Application-Specific Syst., Arch. and Proc., 1997, 338-349.

Digital Library

[3]

G. Kahn, "The semantics of a simple language for parallel programming," in Information Processing, J.L. Rosenfeld, Ed. North-Holland Publishing Co., 1974.

[4]

E.A. Lee and T.M. Parks, "Dataflow process networks," Proc. IEEE, 83,773-801,1995.

[5]

E.A. Lee and D.G. Messerschmidt, "Synchronous data flow," Proc. IEEE, 75, 1235-1245,1987.

[6]

G. Bilsen et al., "Static scheduling of multi-rate cyclo-static DSP applications," in Proc. Workshop on VLSI Signal Processing, 1994, 137-146.

[7]

J.T. Buck, "Static scheduling of code generation from dynamic dataflow graphs with integer valued control signals," in Asilomar Conf. on Signals, Systems and Computers, 1994, 508-513.

[8]

Cadence Design Systems, "SPW user's manual," Foster City, CA 94404, USA.

[9]

Mentor Graphics, "DSP station user's manual," San Jose, CA 95131, USA.

[10]

M. vonder Beeck, "A comparison of statecharts variants," in Proc. Formal Techniques in Real Time and Fault Tolerant Systems, 1994,128-148.

Digital Library

[11]

F. Boussinot and R. de Simone, "The Esterel language," Proc. IEEE, 79, 1293-1304,1991.

[12]

J. Buck et al., "A platform for heterogeneous simulation and prototyping," in Proc. 1991 European Simulation Conf., 1991.

[13]

W. Chang, S. Ha, and E.A. Lee, "Heterogeneous simulation - mixing discrete-event models with dataflow," Journal of VLSI Processing, 15,127-144, 1997.

Digital Library

[14]

T. Gr6tker, R. Schoenen, and H. Meyr, "PCC: A modeling technique for mixed control/data flow systems," in European Design & Test Conf., 1997, 482-486.

Digital Library

[15]

A.J. Martin, "The probe: An addition to comm. primitives," Inf. Proc. Let., 20, 125-130,1985.

[16]

C.A.R. Hoare, "Communicating sequential processes," Comm. ACM, 21,666-677,1978.

Digital Library

[17]

A.J. Martin, "Programming in VLSI: From communicating processes to delay-insensitive circuits," in Dev. in Concurrency and Communication, C.A.R. Hoare, Ed. Addison-Wesley, 1990.

Digital Library

[18]

A.J. Martin, "An axiomatic def. of sync. primitives," Acta Informatica, 16, 219-235, 1981.

Digital Library

[19]

J.-Y. Brunel et al., "Communication refinement in video systems on chip," in Int. Workshop on Hardware~Software Codesign, 1999,142-146.

Digital Library

[20]

E van der Wolf et al., "An MPEG-2 decoder case study as a driver for a system level design methodology," in Int. Workshop on Hardware~Software Codesign, 1999, 33-37.

Digital Library

Cited By

Gautier TLe Guernic PBesnard LTalpin J(2023)The polychronous model of computation and Kahn process networksScience of Computer Programming10.1016/j.scico.2023.102958228(102958)Online publication date: Jun-2023
https://doi.org/10.1016/j.scico.2023.102958
Stoutchinin ABenini L(2019)StreamDriveJournal of Signal Processing Systems10.1007/s11265-018-1351-191:3-4(275-301)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11265-018-1351-1
Abid NOuni TLoukil KAbid MAmmeri A(2018)Parallel Implementation for Real Time Person Matching System2018 30th International Conference on Microelectronics (ICM)10.1109/ICM.2018.8704089(244-247)Online publication date: Dec-2018
https://doi.org/10.1109/ICM.2018.8704089
Show More Cited By

Index Terms

YAPI: application modeling for signal processing systems

Recommendations

Coriolis mass flowmeter signal processing system based on time-varying signal model

In order to improve the signal processing effect and efficiency of Coriolis mass flowmeter, a signal processing system of Coriolis mass flowmeter based on time-varying signal model is designed. Based on the analysis of the structure and working ...
Vibration Signal Analysis of Rotor System Based on Time-Frequency Attributes
ICYCS '08: Proceedings of the 2008 The 9th International Conference for Young Computer Scientists

The time-frequency analysis by Hilbert-Huang transform (HHT) plays on a significant role in the analysis of singularities, which hide in the signal, and is an effective method for non-stationary signal. Based on empirical mode decomposition (EMD), the ...
Applications of the Wigner distribution function in signal processing

We present a review of the applications of the Wigner distribution function in various areas of signal processing: amplitude and phase retrieval, signal recognition, characterization of arbitrary signals, optical systems and devices, and coupling ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '00: Proceedings of the 37th Annual Design Automation Conference

June 2000

819 pages

ISBN:1581131879

DOI:10.1145/337292

Chairman:
Giovanni De Micheli
Stanford Univ., Stanford, CA

Copyright © 2000 ACM.

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

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DAC00

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC00: ACM/IEEE-CAS/EDAC Design Automation Conference

June 5 - 9, 2000

California, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

188
Total Citations
View Citations
973
Total Downloads

Downloads (Last 12 months)109
Downloads (Last 6 weeks)18

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gautier TLe Guernic PBesnard LTalpin J(2023)The polychronous model of computation and Kahn process networksScience of Computer Programming10.1016/j.scico.2023.102958228(102958)Online publication date: Jun-2023
https://doi.org/10.1016/j.scico.2023.102958
Stoutchinin ABenini L(2019)StreamDriveJournal of Signal Processing Systems10.1007/s11265-018-1351-191:3-4(275-301)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11265-018-1351-1
Abid NOuni TLoukil KAbid MAmmeri A(2018)Parallel Implementation for Real Time Person Matching System2018 30th International Conference on Microelectronics (ICM)10.1109/ICM.2018.8704089(244-247)Online publication date: Dec-2018
https://doi.org/10.1109/ICM.2018.8704089
Hempel GGoens ACastrillon JAsmus JSbalzarini I(2017)Robust Mapping of Process Networks to Many-Core Systems using Bio-Inspired Design CenteringProceedings of the 20th International Workshop on Software and Compilers for Embedded Systems10.1145/3078659.3078667(21-30)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.1145/3078659.3078667
Stoutchinin ABenini LGiorgi RBecchi MPalumbo F(2017)Stream DriveProceedings of the Computing Frontiers Conference10.1145/3075564.3075568(1-8)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1145/3075564.3075568
(Chris) Lee GHuang CChen CWang T(2017)Complexity-Aware Gabor Filter Bank Architecture Using Principal Component AnalysisJournal of Signal Processing Systems10.1007/s11265-017-1246-689:3(431-444)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11265-017-1246-6
Kurtin PHausmans JBekooij M(2016)HAPIProceedings of the 19th International Workshop on Software and Compilers for Embedded Systems10.1145/2906363.2906381(60-66)Online publication date: 23-May-2016
https://dl.acm.org/doi/10.1145/2906363.2906381
Abid NOuni TLoukil KAbid MAmmeri A(2016)Multiprocessor architecture for an optimazed parallel model of covariance based person detection2016 11th International Design & Test Symposium (IDT)10.1109/IDT.2016.7843017(71-76)Online publication date: Dec-2016
https://doi.org/10.1109/IDT.2016.7843017
Falk JSchwarzer TZhang LGlaß MTeich J(2015)Automatic communication-driven virtual prototyping and design for networked embedded systemsMicroprocessors & Microsystems10.1016/j.micpro.2015.08.00839:8(1012-1028)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.micpro.2015.08.008
Jung HLee CKang SKim SOh HHa S(2014)Dynamic Behavior Specification and Dynamic Mapping for Real-Time Embedded SystemsACM Transactions on Embedded Computing Systems10.1145/258465813:4s(1-26)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1145/2584658
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents