HEURISTIC RESOURCE ALLOCATION AND SCHEDULING METHOD FOR DISTRIBUTED AUTOMOTIVE CONTROL SYSTEMS

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 Navet, N., "Trends in automotive communication systems" 6 : 1204-1223, 2005

2 Dobrin, R., "Translating off-line schedules into task attributes for fixed priority scheduling" 225-234, 2001

3 Allan, V., "Software pipelining" 27 (27): 367-432, 1995

4 Abo, T., "Significance of electronics platform and the motivation for JasPar. Convergence Transportation Electronics Association and SAE Int." SAE 2006

5 Schild, K., "Off-line scheduling of a real-time system" 29-38, 1998

6 M. SHIN, "OPTIMAL PERIOD AND PRIORITY ASSIGNMENT FOR ANETWORKED CONTROL SYSTEM SCHEDULED BY A FIXEDPRIORITY SCHEDULING SYSTEM" 한국자동차공학회 8 (8): 39-48, 2007

7 Di Natale, M., "Moving from federated to integrated architectures in automotive: The role of standards, methods and tools" 4 : 603-620, 2010

8 Ringler, T., "Increasing System Safety for By-Wire Applications in Vehicles by Using a Time Triggered Architecture. Computer Safety, Reliability and Security. 1st edn" Springer 243-253, 1998

9 Ziegenbein, D., "Dynamic response time optimization for SDF graphs" 135-141, 2000

10 Di Natale, M., "Dynamic endto-end guarantees in distributed real time systems" 216-227, 1994

11 Heitzer, H., "Development of a fault-tolerant steerby- wire steering system" 4 : 55-60, 2003

12 Izosimov, V., "Design optimization of time- and cost-constrained fault-tolerant distributed embedded systems" 2 : 864-869, 2005

13 Kandasamy, N., "Dependable communication synthesis for distributed embedded systems" 89 (89): 81-92, 2005

14 Jonsson, J., "Deadline assignment in distributed hard real-time systems with relaxed locality constraints" 432-440, 1997

15 J. RYU, "DEVELOPMENT OF A NETWORK-BASED TRACTION CONTROLSYSTEM, VALIDATION OF ITS TRACTION CONTROL ALGORITHMAND EVALUATION OF ITS PERFORMANCE USING NET-HILS" 한국자동차공학회 7 (7): 687-695, 2006

16 Leohold, J., "Communication requirements of future driver assistance systems in automobiles" 167-174, 2004

17 Rodriguez-Navas, G., "Clock synchronization in CAN distributed embedded systems" 35-, 2004

18 Gendy, A. K., "Automatically configuring time-triggered schedulers for use with resource-constrained, single-processor embedded systems" 4 (4): 37-46, 2008

19 Audsley, N., "Applying new scheduling theory to static priority pre-emptive scheduling" 8 (8): 284-292, 1993

20 Saksena, M., "An engineering approach to decomposing end-to-end delays on a distributed real-time system" 244-251, 1996

21 Xiuqiang, H., "A hierarchical framework for design space exploration and optimization of TTP-based distributed embedded systems" 4 (4): 237-249, 2008