Title:
METHOD AND APPARATUS FOR SCHEDULING PIPELINE OF MULTIPROCESSOR-BASED MOTION CONTROL SOFTWARE
Document Type and Number:
WIPO Patent Application WO/2015/068891
Kind Code:
A1
Abstract:
Disclosed are a method and an apparatus for scheduling a pipeline of multiprocessor-based motion control software. According to the present invention, provided is a method for scheduling a pipeline of multiprocessor-based motion control software, the method comprising: (a) calculating, by an admission control program, a parameter for scheduling a pipeline using a maximum allowable period and an execution time for each of N motion tasks, wherein the parameter includes an optimal periodic value, a task offset and an input/output offset for each of the N tasks; (b) generating, by a coordinator program, N motion tasks, wherein one of the N motion tasks is determined to be a reference task, and the other is determined to be a non-reference task; (c) allowing, by the reference task and the non-reference task, an operating system to generate a task wakeup timer and an input/output (I/O) initiating timer; and (d) setting, by the non-reference task, a task offset and an input/output offset for an own timer on the basis of the task wakeup timer of the reference task.
Inventors:
KIM KANG-HEE (KR)
KANG HYEONG-SEOK (KR)
CHOI JIN-YOUNG (KR)
LEE JOON-WOO (KR)
KANG HYEONG-SEOK (KR)
CHOI JIN-YOUNG (KR)
LEE JOON-WOO (KR)
Application Number:
PCT/KR2013/010975
Publication Date:
May 14, 2015
Filing Date:
November 29, 2013
Export Citation:
Assignee:
UNIV SOONGSIL RES CONSORTIUM (KR)
International Classes:
G06F9/46; G06F9/38
Domestic Patent References:
| WO2013010159A1 | 2013-01-17 |
Foreign References:
| US6047351A | 2000-04-04 |
Other References:
JAYACHANDRAN ET AL.: "A Delay Composition Theorem for Real-Time Pipelines.", 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS., July 2007 (2007-07-01), pages 29 - 38
KIM, SU HYEON.: "Optimization of pipeline scheduling for multi-core system design''.", HANYANG UNIVERSITY, MASTER'S THESIS., February 2011 (2011-02-01), pages 3 - 22, Retrieved from the Internet
KIM, SU HYEON.: "Optimization of pipeline scheduling for multi-core system design''.", HANYANG UNIVERSITY, MASTER'S THESIS., February 2011 (2011-02-01), pages 3 - 22, Retrieved from the Internet
Attorney, Agent or Firm:
SONG, IN-HO (KR)
송인호 (KR)
송인호 (KR)
Download PDF: