CAREER:

An Integerated Scheduling Framework for Multicore based Real-Time Embedded Systems



Award Information: 

Sponsor: National Science Foundation
Grant Number: CNS-0953005 (Award Abstract at NSF)
Award Institution: The University of Texas at San Antonio (UTSA)
Period: July 2010 - June 2015 (estimated) – no cost extended to June 2016
Amount: $400,000 + $12,000 REU supplement

Status: Completed (as of September 1, 2016)



People:

  • PI: Dr. Dakai Zhu
  • Student(s) supported: 
    • Rehana Begem (Ph.D.): since 2012
    • Hang Su (Ph.D.): graduated Aug. 2015
    • Yifeng Guo (Ph.D.): graduated Dec. 2013

    • Lauro Perez (BS): since 2015
    • Thinh Vo (BS): since 2015
    • Maricel Flores (BS): graduated Dec. 2015
    • Marco Salazar (BS): Fall 2012

  • External colloborators:
    • Dr. Hakan Aydin (Geroge Mason Univerity, USA)
    • Dr. Scott Brandt (University of California, Santa Cruz, USA)
    • Dr. Nan Guan (Northeastern University, China)
    • Dr. Jianjun Han (Huazhong University of Science of Technology, China)
    • Dr. Geoffrey Nelissen (Polytechnic Institute of Porto, Portugal)
    • Dr. Qin Xia (Xi’an Jiaotong University, China)

 


Research Synopsis: 


The advanced functionalities (such as stability control and collision avoidance) in modern vehicles impose high computational demand on their electronic control systems, which can be powered by multicore processors to mitigate their increasing complexity. However, the existing scheduling theory and techniques have fallen short of supporting such networked multicore-based control systems, especially considering the human-related factors and dynamic environments of smart vehicles.

This project undertakes a comprehensive study of resource management techniques and scheduling algorithms to efficiently schedule various real-time applications and effectively utilize the computation power in networked multicore-based smart vehicle control systems. First, a hierarchical control architecture with a simplified high-level master controller is being investigated to achieve accurate situational awareness and ensure prompt response. Second, to address the uncertainty in dynamic environment, distributed and multicore-aware elastic real-time scheduling algorithms are being developed that can adaptively adjust the invocation interval of various control tasks for schedulability and stability. Moreover, criticality-aware scheduling algorithms are being developed that consider the variable importance of control tasks under different situations. Finally, energy-efficient multicore scheduling algorithms and battery management schemes for hybrid/electric smart vehicles are being investigated.

The design and development of the proposed scheduling framework has a direct economic and societal impact, which can reduce car accidents and thus save lives. Moreover, with the development of new curricula on cyber-physical systems, this project also provides abundant topics and learning opportunities for under-represented students
.



Publications:

  • Dissertations and Thesis

o   Hang Su, PhD Dissertation, An Elastic Mixed-Criticality Scheduling Framework for Cyber-Physical Systems, Department of Computer Science, The University of Texas at San Antonio, August 2015

o   Yifeng Guo, PhD Dissertation, Energy-Efficient Fault Tolerance in Multiprocessor Real-Time Systems, Department of Computer Science, The University of Texas at San Antonio, December 2013

  • Journal Articles
    • Hang Su, Dakai Zhu and Scott Brandt, An Elastic Mixed-Criticality Task Model and Early-Release EDF Scheduling Algorithms, ACM Transactions on Design Automation of Electronic Systems (TODAES), accepted, August, 2016
    • Rehana Begam, Qin Xia, Dakai Zhu, and Hakan Aydin, Preference-Oriented Fixed-Priority Scheduling for Periodic Real-Time Tasks, Journal of Systems Architecture (JSA), Vol. 69, pp. 1-14, September 2016 [DOI: 10.1016/j.sysarc.2016.07.005]
    • Mohammad A. Haque, Hakan Aydin and Dakai Zhu, Energy-Aware Standby-Sparing for Fixed-Priority Real-Time Task Sets, Journal of Sustainable Computing, Informatics and Systems (SUSCOM), vol. 6, pp. 81-93, June 2015, [DOI: 10.1016/j.suscom.2014.05.001]
    • Jian-Jun Han, Man Lin, Dakai Zhu and Laurence T. Yang, Contention-Aware Energy Management Scheme for NoC-based Multicore Real-Time Systems", IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 26, no. 3, pp. 691-701, March 2015 [DOI: 10.1109/TPDS.2014.2307866]
    • Yifeng Guo, Hang Su, Dakai Zhu, and Hakan Aydin, Preference-Oriented Real-Time Scheduling and Its Application in Fault-Tolerant Systems, Journal of System Architecture (JSA), vol. 61, no. 2, pp. 127-139, February 2015. [DOI: 10.1016/j.sysarc.2014.12.001]
    • Jian-Jun Han, Dakai Zhu, Xiaodong Wu, Laurence T. Yang and Hai Jin, Multiprocessor Real-Time Systems with Shared Resources: Utilization Bound and Mapping", IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 25, no. 11, pp. 2981-2991, November 2014 [DOI: 10.1109/TPDS.2013.302]
    • Geoffrey Nelissen, Hang Su, Yifeng Guo, Dakai Zhu, Vincent Nelis and Joel Goossens, An Optimal Boundary Fair Scheduling Algorithm for Sporadic Tasks in Discrete-Time Systems", Real-Time Systems: The International Journal of Time-Critical Computing Systems, vol. 50, no. 4, pp. 456-508, July 2014 [DOI: 10.1007/s11241-014-9201-0]
    • Baoxian Zhao, Hakan Aydin and Dakai Zhu, "Shared Recovery for Energy Efficiency and Reliability Enhancements in Real-Time Applications with Precedence Constraints", ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 18, no. 2, Article no. 23 (21 pages), March 2013 [DOI: 10.1145/2442087.2442094]
    • Jian-Jun Han, Xiaodong Wu, Dakai Zhu, Hai Jin, Laurence T. Yang and Jean-Luc Gaudiot, "Synchronization-Aware Energy Management for VFI-based Multicore Real-Time Systems", IEEE Transactions on Computers, vol. 61, no. 12, pp. 1682-1696, December, 2012 [DOI: 10.1109/TC.2012.136]
    • Dakai Zhu, Xuan Qi, Daniel Mosse and Rami Melhem "An Optimal Boundary-Fair Scheduling Algorithm for Multiprocessor Real-Time Systems", Journal of Parallel and Distributed Computing. vol. 71, no. 10, pp. 1411-1425, October, 2011 [DOI: 10.1016/j.jpdc.2011.06.003]
    • Xuan Qi and Dakai Zhu, "Energy-Efficient Block-Partitioned Multicore Processors for Parallel Applications", Journal of Computer Science and Technology, Special Issue on High-Performance Computing for Embedded Multicore Systems. vol. 26, no. 3, pp. 418-433 May, 2011 [DOI: 10.1007/s11390-011-1144-5]
    • Xuan Qi, Dakai Zhu and Hakan Aydin, "Cluster Scheduling for Real-Time Systems: Utilization Bounds and Run-Time Overhead", Real-Time Systems: The International Journal of Time-Critical Computing Systems, Special Issue on Embedded and Real-Time Computing Systems and Applications, vol. 47, no. 3, pp. 224-252, May, 2011 [DOI: 10.1007/s11241-011-9121-1]
    • Xuan Qi, Dakai Zhu and Hakan Aydin, "Global Scheduling Based Reliability-Aware Power Management for Multiprocessor Real-Time Systems", Real-Time Systems: The International Journal of Time-Critical Computing Systems, Special Issue on Energy Aware Real-Time Systems, vol. 47, no. 2, pp. 109-142 March, 2011 [DOI: 10.1007/s11241-011-9117-x]
  • Conference and Workshop Papers
    • Hang Su, Peng Deng, Dakai Zhu and Qi Zhu, Fixed-Priority Dual-Rate Mixed-Criticality Systems: Schedulability Analysis and Performance Optimization, in the Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Daegu, South Korea, Aug. 17-19, 2016

    • Hang Su, Dakai Zhu and Jiafeng Zhu, On the Implementation of RT-FAIR Scheduling Frame- work in Linux, in the Proc. of the 14th IEEE International Conference on Ubiquitous Computing and Communications (IUCC), Liverpool, UK, Oct. 26-28, 2015

    • Rehana Begam, Dakai Zhu and Hakan Aydin, Preference-Oriented Fixed-Priority Scheduling for Real-Time Systems, in the Proc. of the 12th IEEE International Conference on Embedded Computing (EmbeddedCom; co-located with DASC 2014), Dalian, China, Aug. 24-27, 2014

    • Hang Su, Nan Guan and Dakai Zhu, Service Guarantee Exploration for Mixed-Criticality Systems, in the Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Chongqing, China, Aug. 20-22, 2014

    • Mohammad A. Haque, Hakan Aydin and Dakai Zhu, Real-Time Scheduling under Fault Bursts with Multiple Recovery Strategy", in the Proc. Of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Berlin, Germany, Apr. 15-17, 2014

    • Hang Su, Dakai Zhu and Daniel Mosse, Scheduling Algorithms for Elastic Mixed-Criticality Tasks in Multicore Systems", in the Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Taipei, Taiwan, Aug. 19-21, 2013

    • Yifeng Guo, Dakai Zhu and Hakan Aydin, Generalized Standby-Sparing Techniques for Energy-Efficient Fault Tolerance in Multiprocessor Real-Time Systems", in the Proc. of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Taipei, Taiwan, Aug. 19-21, 2013

    • Mohammad A. Haque, Hakan Aydin and Dakai Zhu, Energy Management of Standby-Sparing Systems for Fixed-Priority Real-Time Workloads", in the Proc. Of the Second International Green Computing Conference (IGCC), Arlington, VA, June 27-29, 2013

    • Mohammad A. Haque, Hakan Aydin and Dakai Zhu, Energy-Aware Task Replication to Manage Reliability for Periodic Real-Time Applications on Multicore Platform", in the Proc. Of the Second International Green Computing Conference (IGCC), Arlington, VA, June 27-29, 2013

    • Yifeng Guo, Dakai Zhu and Hakan Aydin, "Efficient Power Management Schemes for Dual-Processor Fault-Tolerant Systems", in the Proc. of The First Workshop on Highly-Reliable Power-Efficient Embedded Designs (HARSH), in conjunction with HPCA, Shenzhen, China, Feb. 23-27, 2013

    • Hang Su and Dakai Zhu, "An Elastic Mixed-Criticality Task Model and Its Scheduling Algorithm", in the Proc. of the Design, Automation and Test in Europe (DATE), Grenoble, France, Mar. 18-22, 2013

    • Baoxian Zhao, Hakan Aydin and Dakai Zhu, "Energy Management under General Task-Level Reliability Constraints", in the Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Beijing, China, April 16-19, 2012

    • Yifeng Guo and Dakai Zhu, "Mixed-EDF Scheduling and Its Application to Energy Efficient Fault Tolerance in Real-Time Systems", in the Supplement Proc. of the IEEE Real-Time Systems Symposium (RTSS), Work-in-Progress (WiP) session, Vienna, Austria, Nov. 30 – Dec. 2, 2011

    • Mohammad A. Haque, Hakan Aydin and Dakai Zhu, "Energy-Aware Standby-Sparing Technique for Periodic Real-Time Applications". in the Proc. of the IEEE International Conference on Computer Design (ICCD), Amherst, MA, Oct. 9-12, 2011

    • Yifeng Guo, Dakai Zhu and Hakan Aydin, "Reliability-Aware Power Management for Parallel Real-time Applications with Precedence Constraints", in the Proc. Of the Second International Green Computing Conference (IGCC), Orlando, FL, July 25-28, 2011

    • Baoxian Zhao, Hakan Aydin and Dakai Zhu, "Generalized Reliability-Oriented Energy Management for Real-Time Embedded Applications". in the Proc. of the 48th Design Automation Conference (DAC), San Diego, CA, Jun. 5-10, 2011
  • Technical Reports
    • Yifeng Guo, Dakai Zhu, Hakan Aydin and Laurence T. Yang Energy-Efficient Scheduling of Primary/Backup Tasks in Multiprocessor Real-Time Systems (Extended Version), CS-TR-2013-016 , Department of Computer Science, University of Texas at San Antonio, Oct. 2013

    • Yifeng Guo, Hang Su, Dakai Zhu and Hakan Aydin, "Preference-Oriented Scheduling Framework and its Application to Fault-Tolerant Real-Time Systems (Extended Version) ", CS-TR-2012-009, Department of Computer Science, University of Texas at San Antonio, May 2012

    • Jian-Jun Han, Xiaodong Wu, Dakai Zhu, Hai Jin, Laurence T. Yang and Jean-Luc Gaudiot, "Synchronization-Aware Energy Management for VFI-based Multicore Real-Time Systems (Extended Version)", CS-TR-2012-003, Department of Computer Science, University of Texas at San Antonio, Feb. 2012

Last Updated: 09/01/2016