JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/14279

Title: SMT-based scheduling for multiprocessor real-time systems
Authors: Cheng, Zhuo
Zhang, Haitao
Tan, Yasuo
Lim, Yuto
Keywords: Real-time Scheduling
SMT
Multiprocessor
Issue Date: 2016-06-26
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS)
Start page: 1
End page: 7
DOI: 10.1109/ICIS.2016.7550822
Abstract: Real-time system is playing an important role in our society. For such a system, sensitivity to timing is the central feature of systems behaviors, which means tasks in the system are required to be completed before their deadlines. Currently, almost all the practical real-time systems are equipped within multiple processors, for which the schedule synthesis to make sure that all the tasks can be completed before their deadlines is known to be an NP complete problem. In this paper, to solve the scheduling problem, we propose a scheduling method based on satisfiability modulo theories (SMT). In the method, the problem of scheduling is treated as a satisfiability problem. The key work is to formalize the satisfiability problem using first-order language. After the formalization, a SMT solver (e.g., Z3, Yices) is employed to solver such a satisfiability problem. An optimal schedule can be generated based on a solution model returned by the SMT solver. Moreover, in the SMT-based scheduling method, we define the scheduling constraints as system constraints andtarget constraints. Such design makes the proposed method apply more widely compared with existing methods.
Rights: This is the author's version of the work. Copyright (C) 2016 IEEE. 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), 2016, 1-7. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URI: http://hdl.handle.net/10119/14279
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
22891.pdf399KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology