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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
M. Bekooij et al. Predictable embedded multiprocessor system design. In Proc. Int’l Workshop SCOPES, LNCS 3199. Springer, Sept. 2004.
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.
G. Bilsen et al. Cyclo-static dataflow. IEEE Transactions on Signal Processing, 44(2):397–408, 1996.
J. Buck. Scheduling dynamic dataflow graphs with bounded memory using the token flow model. PhD thesis, Univ. of California, Berkeley, September 1993.
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.
G. Buttazzo. Hard Real-Time Computing Systems. Kluwer Academic Publishers, 1997.
E. W. Dijkstra. Hierarchical ordering of sequential processes. Acta Informatica, pages 115–138, 1971.
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.
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.
A. Hansson. A Composable and Predictable On-Chip Interconnect. PhD thesis, Eindhoven University of Technology, 2009.
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.
B. Hayes. Cloud computing. ACM Communications of the ACM, 51(7):9–11, July 2008.
W. Heisenberg. The Physical Principles of Quantum Theory. University of Chicago Press, 1930.
T. A. Henzinger. Two challenges in embedded systems design: predictability and robustness. Philosophical Transactions of the Royal Society, Oct. 2008.
International Telecommunications Union. The World in 2013 - Facts and Figures. http://www.itu.int, 2013.
Joyent. What is cloud computing? www.youtube.com, 2008. 6PNuQHUiV3Q.
G. Kahn. The semantics of a simple language for parallel programming. In Proceedings IFIP Congress, pages 471–475, 1974.
Kopetz.Real-Time Systems: Design Principles for Distributed Embedded Applications. Springer, 1997.
E. Lee. The problem with threads. IEEE Computer, pages 60–67, 2006.
E. Lee and D. Messerschmitt. Synchronous data flow. In Proceedings of the IEEE, 1987.
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.
J. Mitola. The software radio. In Proc. IEEE National Telesystems Conference. IEEE Computer Society Press, 1992.
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.
T. M. Parks. Bounded Scheduling of Process Networks. PhD thesis, Princeton University, 1987.
U. Ramacher. Software-defined radio prospects for multi-standard mobile phones. IEEE Computer, 2007.
R. Reiter. Scheduling parallel computations. Journal of the ACM, 15(4):590–599, October 1968.
S. Sriram and S. Bhattacharyya. Embedded Multiprocessors: Scheduling and Synchronization. Marcel Dekker Inc., 2000.
W. Thies. Language and Compiler Support for Stream Programs. PhD thesis, Massachusetts Institute of Technology, 2009.
M. Woh et al. From soda to scotch: The evolution of a wireless baseband processor. In ACM International Symposium on Microarchitecture, 2008.
Author information
Authors and Affiliations
Rights 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)