제어로봇시스템학회:학술대회논문집
- 제어로봇시스템학회 2001년도 ICCAS
- /
- Pages.60.3-60
- /
- 2001
Development of an Extended EDS Algorithm for CAN-based Real-Time System
- Lee, Byong-Hoon (Myongjin Univ.) ;
- Kim, Dae-Won (Myongjin Univ.) ;
- Kim, Hong-Ryeol (Myongjin Univ.)
- 발행 : 2001.10.01
초록
Usually the static scheduling algorithms such as DMS(Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm having a solution to the priority inverstion ....
키워드