article

Free access

Self-adaptive software for signal processing

Authors:

Janos Sztipanovits,

Gabor Karsai,

Ted BaptyAuthors Info & Claims

Communications of the ACM, Volume 41, Issue 5

Pages 66 - 73

https://doi.org/10.1145/274946.274958

Published: 01 May 1998 Publication History

PDF eReader

References

[1]

Abbott, B., Bapty, T., Biegl, C., Karsai, G., Sztipanovits, J. Modelbased approach for software synthesis. IEEE Software, (May 1993).

Google Scholar

[2]

Bapty, T. and Abbott, B. Portable kernel for high-level synthesis of complex DSP-systems. In Proceedings of the International Conference on Signal Processing Applications and Technology (Boston, Mass., 1995).

Google Scholar

[3]

Bapty, T. and Sztipanovits, J. Model-based engineering of large-scale real-time systems. In Proceeding of the Engineering of Computer-based Systems (ECt3S) Conference (Monterey, Calif., Mar. 1997).

Digital Library

Google Scholar

[4]

Biegl, C. Design and implementation of an execution environment for knowledge-based systems. Ph.D. dissertation, Vanderbilt University, 1988.

Digital Library

Google Scholar

[5]

Blokland, W. and Sztipanovits, J. Knowledge-based approach to reconfigurable control systems. In Proceedings of the 1988 American Control Conference (Atlanta, Georgia, 1988), pp. 1623-1628.

Crossref

Google Scholar

[6]

Karsai, G. A configurable visual programming environment: A tool for domain-specific programming. IEEE Computer (March 1995), 36-44.

Digital Library

Google Scholar

[7]

Ledeczi, A. Model-integrated parallel application synthesis. In Proceedings of the Conference on Engineering of Computer-based Systems (Monterey, Calif., March 1997), pp. 38-45.

Digital Library

Google Scholar

[8]

Lee, E.A. and Messerschmitt, D.G. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Transactions on Computers, 36, (Jan. 1987), 237-248.

Digital Library

Google Scholar

[9]

E., Misra, A., and Sztipanovits, J. A model-integrated engineering process for increasing productivity in discrete manufacturing. IEEE Computer, (Mar. 1998).

Google Scholar

[10]

Moore, M.S., Sztipanovits, J., Karsai, G., Nichols, J. A model-integrated program synthesis environment for parallel/real-time image processing. In Proceedings of the SPIE Conference on Parallel and Distributed Methods for Image Processing, (July 1977), pp. 31-45.

Google Scholar

[11]

Sztipanovits, J., Karsai, G., Wilkes, D., Lynd, M. The multigraph and structural adaptivity. IEEE Transactions on Signal Processing (Aug. 1993).

Google Scholar

[12]

Sztipanovits, J., Karsai, G., Franke, H. Model-integrated program synthesis environment. In Proceedings of the Conference on Engineering of Computer-based Systems, (1996), pp. 348-335.

Digital Library

Google Scholar

Cited By

View all

Dietz GJuhrisch M(2017)Negotiating language barriers – a methodology for cross-organisational conceptual modellingEuropean Journal of Information Systems10.1057/ejis.2011.3021:3(229-254)Online publication date: 19-Dec-2017
https://doi.org/10.1057/ejis.2011.30
Ford BXu HValova I(2013)A Real-Time Self-Adaptive Classifier for Identifying Suspicious Bidders in Online AuctionsThe Computer Journal10.1093/comjnl/bxs02556:5(646-663)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1093/comjnl/bxs025
Giese HSchäfer W(2013)Model-Driven Development of Safe Self-optimizing Mechatronic Systems with MechatronicUMLAssurances for Self-Adaptive Systems10.1007/978-3-642-36249-1_6(152-186)Online publication date: 2013
https://doi.org/10.1007/978-3-642-36249-1_6
Show More Cited By

Index Terms

Self-adaptive software for signal processing

Recommendations

Digital Signal Processing: Laboratory Experiments Using C and the TMS320C31 DSK
Time–frequency signal processing: Today and future
Abstract
Most real-life signals exhibit non-stationary characteristics. Processing of such signals separately in the time-domain or in the frequency-domain does not provide sufficient information as their spectral properties change over time. ...
Signal Processing: Theory, Design and Algorithms

Reviews

Reviewer: Anthony Joseph Duben

Since many technologically enhanced products and systems use high-speed distributed processors for the collection and processing of real-time data, digital signal processing (DSP) has become a prominent area of scientific and engineering research. A crucial software design problem in DSP is the specification of the model of the hardware signal flow that will generate the data the software system will collect. Often, the topology of the model is fixed. However, if the hardware system changes because one or more sensors gives erroneous values or goes offline, the software component may fail as well. What is needed is a structurally adaptive system (SAS) that can modify its own model of the signal mix while the hardware is running and then run an appropriate software system corresponding to the modified model. The authors describe a hierarchical SAS in which a set of models of the signal composition are placed in a model database. A model interpreter (a form of application generator) traverses the models and constructs a network of runtime objects. The model is hierarchical in that each model has a set of alternatives whose selection is controlled by a finite state machine. An event in the hardware system can trigger a transition in the finite state machine and result in a reconfiguration. There are some problems that need to be dealt with in implementing an SAS. The signal processing and the adaptive system reconfiguration run in separate threads so that one does not interfere with the other. The two processes must be synchronized. A more important problem is the specification of the initial values of the state variables of the reconfigured system. Incorrect transients can result before the system settles down. Questions for further research are identified in the last paragraph of the paper. These problems range from practical matters of implementation to theoretical issues. This is a well-written paper for a general professional readership.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 41, Issue 5

May 1998

94 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/274946

Editor:
Diane Crawford

Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1998

Published in CACM Volume 41, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
868
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)6

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dietz GJuhrisch M(2017)Negotiating language barriers – a methodology for cross-organisational conceptual modellingEuropean Journal of Information Systems10.1057/ejis.2011.3021:3(229-254)Online publication date: 19-Dec-2017
https://doi.org/10.1057/ejis.2011.30
Ford BXu HValova I(2013)A Real-Time Self-Adaptive Classifier for Identifying Suspicious Bidders in Online AuctionsThe Computer Journal10.1093/comjnl/bxs02556:5(646-663)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1093/comjnl/bxs025
Giese HSchäfer W(2013)Model-Driven Development of Safe Self-optimizing Mechatronic Systems with MechatronicUMLAssurances for Self-Adaptive Systems10.1007/978-3-642-36249-1_6(152-186)Online publication date: 2013
https://doi.org/10.1007/978-3-642-36249-1_6
Giese HLambers LBecker BHildebrandt SNeumann SVogel TWätzoldt S(2012)Graph transformations for MDE, adaptation, and models at runtimeProceedings of the 12th international conference on Formal Methods for the Design of Computer, Communication, and Software Systems: formal methods for model-driven engineering10.1007/978-3-642-30982-3_5(137-191)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-30982-3_5
Tolvanen JSprinkle JRossi MGray JLopes CFisher K(2011)The 11th workshop on domain-specific modelingProceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion10.1145/2048147.2048227(317-318)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2048147.2048227
Riché TVin HBatory D(2010)Transformation-based parallelization of request-processing applicationsProceedings of the 13th international conference on Model driven engineering languages and systems: Part II10.5555/1929101.1929105(2-16)Online publication date: 3-Oct-2010
https://dl.acm.org/doi/10.5555/1929101.1929105
Tolvanen JSprinkle JRossi MKelly SCook WClarke SRinard M(2010)The 10th workshop on domain-specific modelingProceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion10.1145/1869542.1869607(269-270)Online publication date: 17-Oct-2010
https://dl.acm.org/doi/10.1145/1869542.1869607
Riché TVin HBatory D(2010)Transformation-Based Parallelization of Request-Processing ApplicationsModel Driven Engineering Languages and Systems10.1007/978-3-642-16129-2_2(2-16)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16129-2_2
Tolvanen JGray JRossi MSprinkle JArora SBruegge BLeavens GCoady YPeyton-Jones S(2009)The 9th OOPSLA workshop on domain-specific modelingProceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications10.1145/1639950.1639975(707-708)Online publication date: 25-Oct-2009
https://dl.acm.org/doi/10.1145/1639950.1639975
Becker BGiese HZadeh LBadr YAbraham AOhsawa YChbeir RFerri FKoeppen MLaurent D(2008)Modeling of correct self-adaptive systemsProceedings of the 5th international conference on Soft computing as transdisciplinary science and technology10.1145/1456223.1456326(508-516)Online publication date: 28-Oct-2008
https://dl.acm.org/doi/10.1145/1456223.1456326
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Digital Signal Processing: Laboratory Experiments Using C and the TMS320C31 DSK

Time–frequency signal processing: Today and future

Signal Processing: Theory, Design and Algorithms

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations