Partitioned scheduling for real-time tasks on multiprocessor embedded systems with programmable shared SRAMs

EMSOFT'12 - Proceedings of the 10th ACM International Conference on Embedded Software 2012, Co-located with ESWEEK

Volumn , Issue , 2012, Pages 153-162

  Chang, Che Wei ^a,b   Chen, Jian Jia ^c   Munawar, Waqaas ^c   Kuo, Tei Wei ^a,b   Falk, Heiko ^d  

^a RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^d UNIVERSITY OF ULM   (Germany)

Author keywords

Approximation algorithms; Multiprocessor partitioned scheduling; Real time systems; Shared SRAM

Indexed keywords

ACCESS LATENCY; APPROXIMATION BOUNDS; EXTENSIVE SIMULATIONS; HETEROGENEOUS MEMORY; LOWER BOUNDS; MEDIABENCH; MEMORY MODULES; MULTI PROCESSOR SYSTEMS; MULTIPROCESSOR EMBEDDED SYSTEM; REAL-TIME TASKS; SECOND PHASE; SIGNIFICANT IMPACTS; TASK EXECUTIONS; TWO PHASE ALGORITHM;

EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

APPROXIMATION ALGORITHMS;

EID: 84869014229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2380356.2380384     Document Type: Conference Paper

References (25)

1. AbsInt Angewandte Informatik GmbH. aiT: worst-case execution time analyzers. http://www.absint.com/ait, 2012.
2. Malardalen WCET Research Group. WCET benchmarks. http://www.mrtc.mdh.se/ projects/wcet, 2012.
3. UTDSP Benchmark Suite. http://www.eecg.toronto.edu/~corinna/DSP/ infrastructure/UTDSP.tar.gz, 2012.
4. R. Banakar, S. Steinke, B.-S. Lee, M. Balakrishnan, and P. Marwedel. Scratchpad memory: design alternative for cache on-chip memory in embedded systems. In CODES, 2002.
5. S. Baruah. Partitioning sporadic task systems upon memory-constrained multiprocessors. to appear in ACM Transactions in Embedded Computing Systems.
6. J.-J. Chen and S. Chakraborty. Resource augmentation bounds for approximate demand bound functions. In RTSS, 2011.
7. R. I. Davis and A. Burns. A survey of hard real-time scheduling for multiprocessor systems. ACM Computing Surveys, 43(4), October 2011.
8. H. Falk and J. C. Kleinsorge. Optimal static WCET-aware scratchpad allocation of program code. In DAC, 2009.
9. R. L. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17(2):416-429, 1969.
10. J. Guo, M. Lai, Z. Pang, L. Huang, F. Chen, K. Dai, and Z. Wang. Hierarchical memory system design for a heterogeneous multi-core processor. In SAC, 2008.
11. Y. Guo, Q. Zhuge, J. Hu, M. Qiu, and E. H.-M. Sha. Optimal data allocation for scratch-pad memory on embedded multi-core systems. In ICPP, 2011.
12. B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. Journal of the ACM, 47(4):617-643, 2000.
13. A. KleinOsowski, J. Flynn, N. Meares, and D. J. Lilja. Adapting the SPEC 2000 benchmark suite for simulation-based computer architecture research. The Kluwer International Series in Engineering and Computer Science, 610:83-100, 2002.
14. C. Lee, M. Potkonjak, and W. H. Mangione-Smith. Mediabench: A tool for evaluating and synthesizing multimedia and communications systems. In MICRO, 1997.
15. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
16. G. Memik, W. H. Mangione-Smith, and W. Hu. Netbench: A benchmarking suite for network processors. In ICCAD, 2001.
17. A. K. Mok. Fundamental design problems of distributed systems for the hard-real-time environment. Technical report, Cambridge, MA, USA, 1983.
18. M. Niemeier, A. Wiese, and S. Baruah. Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors. In ECRTS, 2011.
19. O. Ozturk, M. Kandemir, and I. Kolcu. Shared Scratch-Pad memory space management. In ISQED, 2006.
20. H. Takase, H. Tomiyama, and H. Takada. Partitioning and allocation of scratch-pad memory for priority-based preemptive multi-task systems. In DATE, 2010.
21. R. F. van der Wijngaar, T. G. Mattson, and W. Haas. Light-weight communications on intel's single-chip cloud computer processor. SIGOPS Operating Systems Review, 45:73-83, February 2011.
22. V. V. Vazirani. Approximation Algorithms. Springer, 2001.
23. C.-Y. Yang, J.-J. Chen, T.-W. Kuo, and L. Thiele. An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems. In DATE, 2009.
24. L. Zhang, M. Qiu, W.-C. Tseng, and E. H.-M. Sha. Variable partitioning and scheduling for MPSoC with virtually shared scratch pad memory. Journal of Signal Processing Systems, 58:247-265, 2010.
25. V. Zivojnovic, J. M. Velarde, C. Schlager, and H. Meyr. DSPstone: A DSP-oriented benchmarking methodology. In ICSPAT, 1994.