JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Co-scheduling Technique of Dataflow Applications with Shared Processor Allocation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Co-scheduling Technique of Dataflow Applications with Shared Processor Allocation
Kang, Duseok; Kang, Shinhaeng; Yang, Hoeseok; Ha, Soonhoi;
 
 Abstract
When multiple applications are running concurrently on a multi-processor system, interferences between applications make it difficult to guarantee real-time constraints. We propose a novel interference analysis technique that allows sharing of share processors among dataflow applications, while satisfying real-time constraints. Based on the interference analysis, we develop a co-scheduling technique that aims to minimize the resource usage. Compared to an existent technique that involves converting application graphs to real-time tasks, the proposed technique shows better results in terms of resource usage, especially when it is applied to applications with tight time constraints.
 Keywords
dataflow;co-schedule;time constraint;resource efficiency;
 Language
Korean
 Cited by
 References
1.
H. Jung, C. Lee, S.-H. Kang, S. Kim, H. Oh, and S. Ha, "Dynamic behavior specification and dynamic mapping for real-time embedded systems: Hopes approach," ACM TECS, Vol. 13, No. 4s, p. 135, 2014.

2.
L. Schor, I. Bacivarov, D. Rai, H. Yang, S.-H. Kang, and L.Thiele, "Scenario-based design flow for mapping streaming applications onto on-chip manycore systems," Proc. of the 2012 international conference on Compilers, CASES, pp. 71-80, ACM, 2012.

3.
E. Lee, D. G. Messerschmitt, et al., "Synchronous data flow," Proceedings of the IEEE, Vol. 75, No. 9, pp. 1235-1245, 1987. crossref(new window)

4.
S. Stuijk, M. Geilen, B. Theelen, and T. Basten, "Scenario-aware dataflow: Modeling, analysis and implementation of dynamic applications," Embedded Computer Systems (SAMOS), 2011 International Conference on, pp. 404-411, IEEE, 2011.

5.
W. Thies, M. Karczmarek, and S. Amarasinghe, "Streamit: A language for streaming applications," Compiler Construction, pp. 179-196, Springer, 2002.

6.
H. Yang and S. Ha, "Ilp based data parallel multitask mapping/scheduling technique for mpsoc," ISOCC 2008 Conference, pp. 134-137, 2008.

7.
H. Yang and S. Ha, "Pipelined data parallel task mapping /scheduling technique for mpsoc," Proc. of the conference on Design, automation and test in Europe, pp. 69-74, European Design and Automation Association, 2009.

8.
T.-h. Shin, H. Oh, and S. Ha, "Minimizing buffer require- ments for throughput constrained parallel execution of synchronous dataflow graph," Proc. of the 16th Asia and South Pacific Design Automation Conference, pp. 165-170, IEEE Press, 2011.

9.
M. Bamakhrama and T. Stefanov, "Hard-real-time schedul- ing of data-dependent tasks in embedded streaming applications," Proc. of the ninth ACM international conference on Embedded software, pp. 195-204, ACM, 2011.

10.
H. I. Ali, B. Akesson, and L. M. Pinho, "Generalized extraction of real-time parameters for homogeneous synchronous dataflow graphs," tech. rep., Technical Report [CISTER-TR-141104], 2014.

11.
M. D. Natale, J. Stankovic, et al., "Dynamic endto-end guarantees in distributed real time systems," Real-Time Systems Symposium, 1994, Proceedings, pp. 216-227, IEEE, 1994.

12.
B. Kao and H. Garcia-Molina, "Deadline assignment in a distributed soft real-time system," Distributed Computing Systems, 1993, Proc. the 13th International Conference on, pp. 428-437, IEEE, 1993.

13.
C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM (JACM), Vol. 20, No. 1, pp. 46-61, 1973. crossref(new window)

14.
L. Thiele, S. Chakraborty, and M. Naedele, "Realtime calculus for scheduling hard real-time systems," Circuits and Systems, 2000, Proc. ISCAS 2000 Geneva, The 2000 IEEE International Symposium on, Vol. 4, pp. 101-104, IEEE, 2000.

15.
S. Stuijk, M. Geilen, and T. Basten, "Sdf 3: Sdf for free," Proc. of the Sixth International Conference on Application of Concurrency to System Design, pp. 276-278, IEEE Computer Society, 2006.

16.
S.-h. Kang and H. Soonhoi, "A Multi-Objective Mapping-Scheduling Technique of Data Flow Application Considering Internal/External Data Parallelism," Journal of KIISE : Computing Practices and Letters, Vol. 19, pp. 258-262, 2013.