International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us

IJSTR >> Volume 4 - Issue 5, May 2015 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

A Review Of Fault Tolerant Scheduling In Multicore Systems

[Full Text]



Shefali Malhotra, Parag Narkhede, Kush Shah, Samanth Makaraju, M. Shanmugasundaram



Keywords: multicore processor, fault tolerant, dynamic scheduling, check-pointing, Earliest Deadline First, Task Graph, etc.



Abstract: In this paper we have discussed about various fault tolerant task scheduling algorithm for multi core system based on hardware and software. Hardware based algorithm which is blend of Triple Modulo Redundancy and Double Modulo Redundancy, in which Agricultural Vulnerability Factor is considered while deciding the scheduling other than EDF and LLF scheduling algorithms. In most of the real time system the dominant part is shared memory.Low overhead software based fault tolerance approach can be implemented at user-space level so that it does not require any changes at application level. Here redundant multi-threaded processes are used. Using those processes we can detect soft errors and recover from them. This method gives low overhead, fast error detection and recovery mechanism. The overhead incurred by this method ranges from 0% to 18% for selected benchmarks. Hybrid Scheduling Method is another scheduling approach for real time systems. Dynamic fault tolerant scheduling gives high feasibility rate whereas task criticality is used to select the type of fault recovery method in order to tolerate the maximum number of faults.



[1] Mohammad H. Mottaghi, Hamid R. Zarandi, “DFTS: A dynamic fault-tolerant scheduling for real-time tasks in multicore processors”, Microprocessors and Microsystems 38 (2014) 88–97.

[2] F. Kong, W. Yi, Q. Deng, “Energy-efficient scheduling of real-time tasks on cluster-based multi-cores”, in: Design Automation and Test in Europe, 2011, pp. 1–6.

[3] Saifullah, K. Agrawal, C. Lu, C. Gill, “Multi-core real-time scheduling for generalized parallel task models”, in: 32nd IEEE Real-Time Systems Symposium (RTSS), 2011, pp. 217–226.

[4] Chen, L.K. John, “Efficient program scheduling for heterogeneous multi-core processors”, in: Design Automation Conference (DAC), 2009, pp. 927–930.

[5] ShamimShiravi* and Mostafa E. Salehi, “Fault Tolerant Task Scheduling Algorithm for Multicore Systems”,The 22nd Iranian Conference on Electrical Engineering (ICEE 2014), May 20-22, 2014,pp. 885–890.

[6] Hamid Mushtaq, Zaid Al-Ars, Koen Bertels, “Efficient Software-BasedFault Tolerance Approach on Multicore Platforms”, EDAA, 2013

[7] Ying Zhang and KrishnenduChakrabarty, “Fault Recovery Based on Checkpointing for Hard Real-Time Embedded Systems”, Proceedings of the 18th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT’03) , 2013

[8] S. Gotoda, M. Itoa and N. Shibata, “Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault,” 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp.260,267, 13-16, 2012

[9] Ching-Chih Han, K.G. Shin and J. Wu, “A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults,” IEEE Transactions on Computers, vol.52, no.3, pp.362,372, 2003

[10] Pengliu Tan, Jian Shu and Zhenhua Wu, A Hybrid Real-Time Scheduling Approach on Multi-Core Architectures, JOURNAL OF SOFTWARE, VOL. 5, NO. 9, SEPTEMBER 2010, pp 958-965.

[11] R.I. Davis, A. Burns,”A survey of hard real-time scheduling for multiprocessor systems”, ACM Comput. Surv. 43 (4) (2011) (Article 35).

[12] Agrawal, S., Yadav, R. S. and Ranvijay. “A Pre- emption Control Approach for Energy Aware Fault Tolerant Real Time System”, International Journal of Recent Trends in Engineering, 381-386,2009.

[13] Y. Zhang, K. Chakrabarty,”A unified approach for fault tolerance and dynamic power management in fixed-priority real-time embedded systems”, IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 25 (1) (2006) 111–125.

[14] Bertogna, M. and Baruah, S., “Limited Preemption EDF Scheduling of Sporadic Task Systems”, IEEE Transactions on Industrial Informatics, 579 – 591, 2010.

[15] Dehghan and Maryam, 2010. “Adaptive checkpoint placement in energy harvesting real-time systems”, 18th Iranian Conference on Electrical Engineering (ICEE), 932 - 937.

[16] Mehmet Can Kurt, SriramKrishnamoorthy, Kunal Agrawal and Gagan Agrawal, “Fault-Tolerant Dynamic Task Graph Scheduling”, SC14, November 16-21, 2014, New Orleans IEEE, 2014.