Skip to main content
SpringerLink
Log in
Book cover

Scheduling Real-Time Streaming Applications onto an Embedded Multiprocessor pp 1–20Cite as

Setting the Stage

  • Chapter
  • First Online:

  • 1048 Accesses

Part of the book series: Embedded Systems ((EMSY,volume 24))

Abstract

There was a time when the access to a computer was a luxury shared by few. A single computing machine owned by an university or business would service many users, each of which would carefully prepare the programs he or she wished to submit to the machine. After doing the submission, the user would have to wait until the machine could find the time in its busy schedule to process that particular program, and deliver the desired results.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

  1. M. Bekooij et al. Predictable embedded multiprocessor system design. In Proc. Int’l Workshop SCOPES, LNCS 3199. Springer, Sept. 2004.

    Google Scholar 

  2. K. Berkel et al. Vector processing as an enabler for software-defined radio in handheld devices. EURASIP Journal on Applied Signal Processing, 2005(16), 2005.

    Google Scholar 

  3. G. Bilsen et al. Cyclo-static dataflow. IEEE Transactions on Signal Processing, 44(2):397–408, 1996.

    Article  Google Scholar 

  4. J. Buck. Scheduling dynamic dataflow graphs with bounded memory using the token flow model. PhD thesis, Univ. of California, Berkeley, September 1993.

    Google Scholar 

  5. J. Buck. Static scheduling and code generation from dynamic dataflow graphs with integer-valued control streams. In Proc. of the Asilomar Conference on Signals, Systems, and Computers, 1994.

    Google Scholar 

  6. G. Buttazzo. Hard Real-Time Computing Systems. Kluwer Academic Publishers, 1997.

    Google Scholar 

  7. E. W. Dijkstra. Hierarchical ordering of sequential processes. Acta Informatica, pages 115–138, 1971.

    Google Scholar 

  8. A. Ghamarian, M. Geilen, S. Stuijk, T. Basten, A. Moonen, M. Bekooij, B. Theelen, and M. Mousavi. Throughput analysis of synchronous data flow graphs. In Proc. Int’l Conf. on Application of Concurrency to System Design (ACSD), pages 25–34, June 2006.

    Google Scholar 

  9. A. Girault, B. Lee, and E. Lee. Hierarchical finite state machines with multiple concurrency models. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 18(6):742–760, June 1999.

    Article  Google Scholar 

  10. A. Hansson. A Composable and Predictable On-Chip Interconnect. PhD thesis, Eindhoven University of Technology, 2009.

    Google Scholar 

  11. A. Hansson, K. Gossens, M. Bekooij, and J. Huisken. Compsoc: A template for composable and predictable multi-processor system on chips. ACM Transactions on Design Automation of Electronic Systems, Oct. 2009.

    Google Scholar 

  12. B. Hayes. Cloud computing. ACM Communications of the ACM, 51(7):9–11, July 2008.

    Article  Google Scholar 

  13. W. Heisenberg. The Physical Principles of Quantum Theory. University of Chicago Press, 1930.

    Google Scholar 

  14. T. A. Henzinger. Two challenges in embedded systems design: predictability and robustness. Philosophical Transactions of the Royal Society, Oct. 2008.

    Google Scholar 

  15. International Telecommunications Union. The World in 2013 - Facts and Figures. http://www.itu.int, 2013.

  16. Joyent. What is cloud computing? www.youtube.com, 2008. 6PNuQHUiV3Q.

  17. G. Kahn. The semantics of a simple language for parallel programming. In Proceedings IFIP Congress, pages 471–475, 1974.

    Google Scholar 

  18. Kopetz.Real-Time Systems: Design Principles for Distributed Embedded Applications. Springer, 1997.

    Google Scholar 

  19. E. Lee. The problem with threads. IEEE Computer, pages 60–67, 2006.

    Google Scholar 

  20. E. Lee and D. Messerschmitt. Synchronous data flow. In Proceedings of the IEEE, 1987.

    Google Scholar 

  21. Y. Lin, Y. L. Hyunseok, M. Woh, Y. Harel, S. Mahlke, T. Mudge, and C. Chakrabarti. Soda: A low-power architecture for software radio. In In Proc. of the 33rd Annual International Symposium on Computer Architecture, pages 89–101, 2006.

    Google Scholar 

  22. J. Mitola. The software radio. In Proc. IEEE National Telesystems Conference. IEEE Computer Society Press, 1992.

    Google Scholar 

  23. Q. Ning and G. Gao. A novel framework of register allocation for software pipelining. In Proceedings of the ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 29–42, 1993.

    Google Scholar 

  24. T. M. Parks. Bounded Scheduling of Process Networks. PhD thesis, Princeton University, 1987.

    Google Scholar 

  25. U. Ramacher. Software-defined radio prospects for multi-standard mobile phones. IEEE Computer, 2007.

    Google Scholar 

  26. R. Reiter. Scheduling parallel computations. Journal of the ACM, 15(4):590–599, October 1968.

    Article  MATH  Google Scholar 

  27. S. Sriram and S. Bhattacharyya. Embedded Multiprocessors: Scheduling and Synchronization. Marcel Dekker Inc., 2000.

    Google Scholar 

  28. W. Thies. Language and Compiler Support for Stream Programs. PhD thesis, Massachusetts Institute of Technology, 2009.

    Google Scholar 

  29. M. Woh et al. From soda to scotch: The evolution of a wireless baseband processor. In ACM International Symposium on Microarchitecture, 2008.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ericsson, Eindhoven, The Netherlands

    Orlando Moreira

  2. Faculty of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands

    Henk Corporaal

Authors
  1. Orlando Moreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henk Corporaal
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Moreira, O., Corporaal, H. (2014). Setting the Stage. In: Scheduling Real-Time Streaming Applications onto an Embedded Multiprocessor. Embedded Systems, vol 24. Springer, Cham. https://doi.org/10.1007/978-3-319-01246-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01246-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01245-2

  • Online ISBN: 978-3-319-01246-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation