HEURISTIC RESOURCE ALLOCATION AND SCHEDULING METHOD FOR DISTRIBUTED AUTOMOTIVE CONTROL SYSTEMS

This paper presents a heuristic resource allocation and scheduling method, which is based on an integrated architecture that enables multiple missions to be embedded in a single electronic control unit (ECU) and a single mission to be distributed over multiple ECUs. The proposed design method is composed of resource(e.g. task and message) allocation,scheduling, and attribute assignments. From a given target application’s task graph, the method generates a scheduling table specifying the release, start, and completion timings of tasks and messages. After that, all relevant attributes(e.g. priority of tasks and messages) are automatically assigned. In order to guarantee the functional and temporal requirements of target applications, design constraints such as the worst case response time, deadline, precedence relations, and physical limitations are concurrently considered. A chassis control system consisting of electronic stability control, an electro-mechanical brake,continuous damping control, and electronic air suspension is employed for evaluating the proposed method. The conventional chassis control system which is composed of seven ECUs was redesigned by only four ECUs without the degradation of control performance. Consequently, it is expected that the development time and production cost of distributed automotive control systems can be significantly reduced by the proposed design method.This work was financially supportedby Energy Resource R&D program (2006ETR11P091C) under theMinistry of Knowledge Economy(MKE), BK21 Program(201000000000173) under Ministry of Education, Science andTechnology, Workforce Development Program in StrategicTechnology under MKE and Korea Institute for Advancement inTechnology (KIAT), the National Research Foundation ofKorea(NRF) grant funded by the Korea government(MEST) (No.2011-0017495), and industrial strategy technology developmentprogram of MKE (No. 10039673, No. 10042633)