Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.11.1478

A Real-Time Scheduling Technique on Multi-Core Systems for Multimedia Multi-Streaming  

Park, Sang-Soo (이화여자대학교 공과대학 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.14, no.11, 2011 , pp. 1478-1490 More about this Journal
Abstract
Recently, multi-core processors have been drawing significant interest from the embedded systems research and industry communities due mainly to their potential for achieving high performance and fault-tolerance at low cost in such products as automobiles and cell phones. To process multimedia data, a scheduling algorithm is required to meet timing constraints of periodic tasks in the system. Though Pfair scheduling algorithm can meet all the timing constraints while achieving 100% utilization on multi-core based system theoretically, however, the algorithm incurs high scheduling overheads including frequent core migrations and system-wide synchronizations. To mitigate the problems, we propose a real-time scheduling algorithm for multi-core based system so that system-wide scheduling is performed only when it is absolutely necessary. Otherwise the proposed algorithm performs scheduling within each core independently. The experimental results by extensive simulations show that the proposed algorithm dramatically reduces the scheduling overheads up to as negligible one when the utilization is under 80%.
Keywords
Streaming; Multi-Core; Real-Time; Scheduling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah, "A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms," in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Chapman and Hall/CRC, 2004.
2 P. Holman and J. H. Anderson, "Using Supertasks to Improve Processor Utilization in Multiprocessor Real-time Systems," Proceedings of Euromicro Conference on Real- Time Systems, pp. 41-50, 2003.
3 S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate Progress: a Notion of Fairness in Resource Allocation," Algorithmica, Vol.15, No.6, pp. 600-625, 1996.   DOI   ScienceOn
4 P. Holman and J. H. Anderson, "Implementing Pfairness on a Symmetric Multiprocessor," Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 544-553, 2001.
5 J. H. Anderson and A. Srinivasan, "Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks," Proceedings of Euromicro Conference on Real-Time Systems, pp. 76- 85, 2001.
6 S. K. Baruah, J. Gehrke, and C. G. Plaxton, "Fast Scheduling of Periodic Tasks on Multiple Resources," Proceedings of International Parallel Processing Symposium, pp. 280-288, 1995.
7 GNU, "GNU scientific library (http://www. gnu.org/software/gsl/)."
8 J. M. Calandrino, H. Leontyev, A. Block, U. C. Devi, and J. H. Anderson, "LITMUSRT : a Testbed for Empirically Comparing Realtime Multiprocessor Schedulers," Proceedings of IEEE Real-Time Systems Symposium, pp. 111-126, 2006.
9 K. Hirata and J. Goodacre, "ARM MPCore; the Streamlined and Scalable ARM11 Processor Core," Proceedings of Asia and South Pacific Design Automation Conference, pp. 747-748, 2007.
10 VaST Systems, "VaST tools and models for embedded system design (http://www.vastsystems. com/)."
11 B. B. Brandenburg and J. H. Anderson, "Inte- Grating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors," Proceedings of Euromicro Conference on Real- Time Systems, pp. 61-70, 2007.
12 A. Chandra, M. Adler, and P. J. Shenoy, "Deadline Fair Scheduling: Bridging the Theory and Practice of Proportionate Fair Scheduling in Multiprocessor Systems," Proceedings of IEEE Real Time Technology and Applications Symposium, pp. 3-14, 2001.
13 R. McNaughton, "Scheduling with Deadlines and Loss Functions," Management Science, 1959.
14 A. L. Narasimha Reddy, "Scheduling in Multimedia Systems," invited book chapter in Design and Applications of Multimedia Systems, Kluwer Academic Publishers, 1995.
15 김용민, 김종면, "고성능 멀티미디어용 멀티코어 하드웨어 설계 및 구현," 제 18회 한국반도체 학술대회, pp. 67-68, 2011.
16 윤장우, 전승현, 이호연, 허경우, 이현우, 류원, "N-스크린 서비스 분류와 표준화 기술," 한국정보과학회지, 제29권, 7호, pp. 23-31, 2011.
17 Chung-Ming Huang, Chung-Wei Lin, and Wan-Ping Tsai, "A Multi-Core Based Parallel Streaming Mechanism for Concurrent Video- on-Demand Applications," IEEE Communications Letters, Vol.13, No.4, pp. 286-288, 2009.   DOI
18 전태건, 김창수, "임베디드 시스템에서 실시간 성과 결함허용을 보장하는 스케줄러 설계," 한국멀티미디어학회논문지, 제14권, 1호, pp. 76-84, 2011.