• Patent Title: Method for composing and executing a real-time task sequence plan
  • Application No.: US15105219
    Application Date: 2014-11-27
  • Publication No.: US10198290B2
    Publication Date: 2019-02-05
  • Inventor: Vincent DavidAdrien Barbot
  • Applicant: KRONO-SAFE
  • Applicant Address: FR Orsay
  • Assignee: KRONO-SAFE
  • Current Assignee: KRONO-SAFE
  • Current Assignee Address: FR Orsay
  • Agency: Oliff PLC
  • Priority: FR1362893 20131218
  • International Application: PCT/FR2014/053055 WO 20141127
  • International Announcement: WO2015/092188 WO 20150625
  • Main IPC: G06F9/46
  • IPC: G06F9/46 G06F9/48
Method for composing and executing a real-time task sequence plan
Abstract:
A method for executing two tasks in timesharing, includes: decomposing offline each task in a repetitive sequence of consecutive frames, and defining a start date and deadline by which an associated atomic operation must respectively start and end; verifying for each frame of a first of the repetitive sequences the corresponding operation can be performed between any two successive operations of a group of frames of the second repetitive sequence, overlapping the first repetitive sequence frame; and if the verification is satisfied, allowing the execution of the two tasks. Scheduling the operations of the two tasks, if two operations can start, executing the operation having the shorter deadline; and if a single operation can start, executing it if its execution need is less than the time remaining until the next frame start date of the other sequence, plus the time margin associated with the next frame of the other sequence.
Public/Granted literature
Information query
Patent Agency Ranking
0/0