Abstract
As has been motivated in the earlier chapters, not all applications are always active at the same time. Each combination of simultaneously active applications is defined as a use-case. The number of such potential use-cases is exponential in the number of applications that are present in the system. The high demand of functionalities in such devices is leading to an increasing shift towards developing systems in software and programmable hardware in order to increase design flexibility. However, a single configuration of this programmable hardware may not be able to support this large number of use-cases with low cost and power.
This chapter discusses two major contributions: (1) a systematic design methodology for allowing multiple use-cases to be merged on a single hardware configuration and (2) a mechanism to keep the number of hardware configurations as small as possible. More hardware configurations imply a higher cost since the configurations have to be stored in the memory, and also lead to increased switching in the system. The above contributions are essential to further research in design automation community since the embedded devices are increasingly becoming multi-featured.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhattacharyya, S.S., Murthy, P.K., Lee, E.A.: Synthesis of embedded software from synchronous dataflow specifications. VLSI Signal Process. 21(2), 151–166 (1999)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, second edn., pp. 1033–1038. MIT Press, Cambridge (2001)
de Kock, E.A.: Multiprocessor mapping of process networks: a JPEG decoding case study. In: Proceedings of 15th ISSS, pp. 68–73. IEEE Computer Society, Los Alamitos (2002)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York (1979)
Hoes, R.: Predictable dynamic behavior in NoC-based MPSoC (2004). Available from: www.es.ele.tue.nl/epicurus/
Lee, E.A., Messerschmitt, D.G.: Static scheduling of synchronous dataflow programs for digital signal processing. IEEE Trans. Comput. 36(1), 24–35 (1987)
MAMPS: Multi-application multi-processor synthesis [online] (2009). Username: todaes, password: guest. Available at: http://www.es.ele.tue.nl/mamps/
Murali, S., Coenen, M., Radulescu, A., Goossens, K., De Micheli, G.: A methodology for mapping multiple use-cases onto networks on chips. In: Design, Automation and Test in Europe, pp. 118–123. IEEE Computer Society, Los Alamitos (2006)
Paul, J.M., Thomas, D.E., Bobrek, A.: Scenario-oriented design for single-chip heterogeneous multiprocessors. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 14(8), 868–880 (2006). doi:10.1109/TVLSI.2006.878474
Sriram, S., Bhattacharyya, S.S.: Embedded Multiprocessors; Scheduling and Synchronization. Dekker, New York (2000)
Stuijk, S.: Predictable mapping of streaming applications on multiprocessors. Ph.D. thesis, Eindhoven University of Technology (2007)
Theelen, B.D., Florescu, O., Geilen, M.C.W., Huang, J., van der Putten, P.H.A., Voeten, J.P.M.: Software/hardware engineering with the parallel object-oriented specification language. In: Proceedings of the Fifth ACM-IEEE International Conference on Formal Methods and Models for Codesign, pp. 139–148. IEEE Computer Society, Los Alamitos (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Kumar, A., Corporaal, H., Mesman, B., Ha, Y. (2011). Multiple Use-cases System Design. In: Multimedia Multiprocessor Systems. Embedded Systems. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0083-3_6
Download citation
DOI: https://doi.org/10.1007/978-94-007-0083-3_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0082-6
Online ISBN: 978-94-007-0083-3
eBook Packages: EngineeringEngineering (R0)