公开(公告)号：US08495651B2

公开(公告)日：2013-07-23

申请号：US10895040

申请日：2004-07-21

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F9/46

CPC分类号： G06F9/45537 ,  G06F9/4887 ,  G06F9/5066

摘要： An information processing system periodically performs a real-time operation including a plurality of chained tasks. The system includes a plurality of processors, a unit for dividing the chained tasks into a first task group and a second task group based on a relationship in order of execution among the tasks, the second task group being executed after the first task group, and a unit for performing a scheduling operation of periodically assigning each of the first task group and the second task group to at least one of the processors to periodically execute the first task group at regular time intervals and periodically execute the second task group at the regular time intervals with a one-period delay relative to the first task group.

摘要翻译： 信息处理系统周期性地执行包括多个链接任务的实时操作。 该系统包括多个处理器，用于基于在任务之间的执行顺序的关系将链接任务划分为第一任务组和第二任务组的单元，在第一任务组之后执行的第二任务组，以及 用于执行将所述第一任务组和所述第二任务组中的每一个周期性地分配给所述处理器中的至少一个的调度操作的单元，以定期的时间间隔周期性地执行所述第一任务组，并且以规则时间周期性地执行所述第二任务组 间隔相对于第一个任务组具有一个周期的延迟。

公开(公告)号：US08171477B2

公开(公告)日：2012-05-01

申请号：US12172285

申请日：2008-07-14

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Kenichiro Yoshii ,  Hirokuni Yano

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Kenichiro Yoshii ,  Hirokuni Yano

IPC分类号： G06F9/46

CPC分类号： G06F9/4881 ,  G06F9/5066

摘要： An information processing system performs a real-time operation including a combination of a plurality of tasks. The system includes a plurality of processors, a unit which stores structural description information and a plurality of programs describing procedures corresponding to the tasks, the structural description information indicating a relationship in input/output between the programs and including cost information concerning time required for executing each of the programs, a unit which determines an execution start timing and execution term of each of a plurality of threads for execution of the programs based on the structural description information, and a unit which performs a scheduling operation of assigning the threads to at least one of the processors according to a result of the determining.

摘要翻译： 信息处理系统执行包括多个任务的组合的实时操作。 该系统包括多个处理器，存储结构描述信息的单元和描述与任务相对应的过程的多个程序，表示程序之间的输入/输出中的关系的结构性描述信息，并且包括关于执行所需时间的成本信息 每个程序，基于结构描述信息确定用于执行程序的多个线程中的每一个的执行开始时间和执行项的单元，以及执行将线程分配至少的调度操作的单元 根据确定的结果，处理器中的一个。

公开(公告)号：US07685599B2

公开(公告)日：2010-03-23

申请号：US10935188

申请日：2004-09-08

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F9/46 ,  G06F15/16 ,  G06F13/00 ,  H04L12/28

CPC分类号： G06F9/4881

摘要： An information processing system performs a plurality of tasks within a specific time interval. The system includes a bus, a plurality of processors which transfer data via the bus, and a unit for performing a scheduling operation of determining execution start timing of each of the tasks and at least one the processors which executes the tasks, based on cost information concerning a time required to perform each of the tasks and bandwidth information concerning a data transfer bandwidth required by each of the tasks, to perform the tasks within the specific time interval without overlapping execution terms of at least two tasks of the tasks, the two tasks requiring data transfer bandwidths not less than those of the others of the tasks.

摘要翻译： 信息处理系统在特定时间间隔内执行多个任务。 该系统包括总线，经由总线传送数据的多个处理器和用于执行确定每个任务的执行开始定时的调度操作的单元和至少一个执行任务的处理器，基于成本信息 关于执行每个任务所需的时间和与每个任务所需的数据传输带宽有关的带宽信息，以在特定时间间隔内执行任务而不重叠任务的至少两个任务的执行条件，这两个任务 要求数据传输带宽不低于其他任务的带宽。

公开(公告)号：US07657890B2

公开(公告)日：2010-02-02

申请号：US10808470

申请日：2004-03-25

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Kenichiro Yoshii ,  Hirokuni Yano

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Kenichiro Yoshii ,  Hirokuni Yano

IPC分类号： G06F9/46 ,  G06F12/00 ,  G06F9/26

CPC分类号： G06F9/50 ,  G06F9/45533

摘要： A real-time processing system that executes a plurality of threads, each of the threads being a unit of execution of a real-time operation, comprises a plurality of processors, a unit which selects a tightly coupled thread group from among the threads based on coupling attribute information indicative of a coupling attribute between the threads, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other, and a unit which performs a scheduling operation of dispatching the tightly coupled threads to several of the processors that are equal to the tightly coupled threads to simultaneously execute the tightly coupled threads by the several of the processors.

摘要翻译： 执行多个线程的实时处理系统，每个线程是执行实时操作的单元，包括多个处理器，一个单元，其基于以下方式从线程中选择紧密耦合的线程组： 耦合属性信息，指示线程之间的耦合属性，紧密耦合的线程组包括彼此协作运行的一组紧密耦合的线程;以及单元，执行调度操作以将紧密耦合的线程分派到若干处理器 这等于紧密耦合的线程，以同时由几个处理器执行紧密耦合的线程。

公开(公告)号：US07464379B2

公开(公告)日：2008-12-09

申请号：US10902938

申请日：2004-08-02

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F9/46 ,  G06F1/04 ,  G06F1/12 ,  G06F15/16

CPC分类号： G06F9/4887 ,  G06F1/3203 ,  G06F1/324 ,  G06F1/3275 ,  G06F1/3287 ,  G06F1/329 ,  G06F1/3296 ,  Y02D10/126 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/171 ,  Y02D10/172 ,  Y02D10/24

摘要： An information processing system performs a real-time operation periodically at specific time intervals. The system includes a unit for performing a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor, a unit for computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed, and a unit for performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.

摘要翻译： 信息处理系统以特定的时间间隔周期性地执行实时操作。 该系统包括用于执行调度操作的单元，该调度操作将实时操作分配给处理器，以由处理器以特定时间间隔周期性地执行实时操作，用于计算实际的执行时间的比率的单元 基于具体的时间间隔和关于处理器以第一操作速度进行实时操作所需的时间的成本信息，处理器以第一操作速度执行的时间操作，以及用于执行 操作速度控制操作以在低于第一操作速度的第二操作速度下操作处理器，基于所计算的比率来确定第二操作速度。

公开(公告)号：US07418705B2

公开(公告)日：2008-08-26

申请号：US10808280

申请日：2004-03-25

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Kenichiro Yoshii ,  Hirokuni Yano

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Kenichiro Yoshii ,  Hirokuni Yano

IPC分类号： G06F9/38 ,  G06F9/40 ,  G06F9/30 ,  G06F12/02

CPC分类号： G06F9/4881 ,  G06F9/5066

摘要： An information processing system performs a real-time operation including a combination of a plurality of tasks. The system includes a plurality of processors, a unit which stores structural description information and a plurality of programs describing procedures corresponding to the tasks, the structural description information indicating a relationship in input/output between the programs and including cost information concerning time required for executing each of the programs, a unit which determines an execution start timing and execution term of each of a plurality of threads for execution of the programs based on the structural description information, and a unit which performs a scheduling operation of assigning the threads to at least one of the processors according to a result of the determining.

摘要翻译： 信息处理系统执行包括多个任务的组合的实时操作。 该系统包括多个处理器，存储结构描述信息的单元和描述与任务相对应的过程的多个程序，表示程序之间的输入/输出中的关系的结构性描述信息，并且包括关于执行所需时间的成本信息 每个程序，基于结构描述信息确定用于执行程序的多个线程中的每一个的执行开始时间和执行项的单元，以及执行将线程分配至少的调度操作的单元 根据确定的结果，处理器中的一个。

公开(公告)号：US20050108715A1

公开(公告)日：2005-05-19

申请号：US10935188

申请日：2004-09-08

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F9/46 ,  G06F9/48 ,  G06F15/76 ,  G06F15/80

CPC分类号： G06F9/4881

摘要： An information processing system performs a plurality of tasks within a specific time interval. The system includes a bus, a plurality of processors which transfer data via the bus, and a unit for performing a scheduling operation of determining execution start timing of each of the tasks and at least one the processors which executes the tasks, based on cost information concerning a time required to perform each of the tasks and bandwidth information concerning a data transfer bandwidth required by each of the tasks, to perform the tasks within the specific time interval without overlapping execution terms of at least two tasks of the tasks, the two tasks requiring data transfer bandwidths not less than those of the others of the tasks.

摘要翻译： 信息处理系统在特定时间间隔内执行多个任务。 该系统包括总线，经由总线传送数据的多个处理器和用于执行确定每个任务的执行开始定时的调度操作的单元和至少一个执行任务的处理器，基于成本信息 关于执行每个任务所需的时间和与每个任务所需的数据传输带宽有关的带宽信息，以在特定时间间隔内执行任务而不重叠任务的至少两个任务的执行条件，这两个任务 要求数据传输带宽不低于其他任务的带宽。

公开(公告)号：US20050066330A1

公开(公告)日：2005-03-24

申请号：US10902938

申请日：2004-08-02

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F1/32 ,  G06F1/04 ,  G06F9/38 ,  G06F9/46 ,  G06F9/48 ,  G06F15/80

CPC分类号： G06F9/4887 ,  G06F1/3203 ,  G06F1/324 ,  G06F1/3275 ,  G06F1/3287 ,  G06F1/329 ,  G06F1/3296 ,  Y02D10/126 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/171 ,  Y02D10/172 ,  Y02D10/24

摘要： An information processing system performs a real-time operation periodically at specific time intervals. The system includes a unit for performing a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor, a unit for computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed, and a unit for performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.

摘要翻译： 信息处理系统以特定的时间间隔周期性地执行实时操作。 该系统包括用于执行调度操作的单元，该调度操作将实时操作分配给处理器，以由处理器以特定时间间隔周期性地执行实时操作，用于计算实际的执行时间的比率的单元 基于具体的时间间隔和关于处理器以第一操作速度进行实时操作所需的时间的成本信息，处理器以第一操作速度执行的时间操作，以及用于执行 操作速度控制操作以在低于第一操作速度的第二操作速度下操作处理器，基于所计算的比率来确定第二操作速度。

公开(公告)号：US20050060709A1

公开(公告)日：2005-03-17

申请号：US10895040

申请日：2004-07-21

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F15/177 ,  G06F9/38 ,  G06F9/455 ,  G06F9/46 ,  G06F9/48

CPC分类号： G06F9/45537 ,  G06F9/4887 ,  G06F9/5066

摘要： An information processing system periodically performs a real-time operation including a plurality of chained tasks. The system includes a plurality of processors, a unit for dividing the chained tasks into a first task group and a second task group based on a relationship in order of execution among the tasks, the second task group being executed after the first task group, and a unit for performing a scheduling operation of periodically assigning each of the first task group and the second task group to at least one of the processors to periodically execute the first task group at regular time intervals and periodically execute the second task group at the regular time intervals with a one-period delay relative to the first task group.

摘要翻译： 信息处理系统周期性地执行包括多个链接任务的实时操作。 该系统包括多个处理器，用于基于在任务之间的执行顺序的关系将链接任务划分为第一任务组和第二任务组的单元，在第一任务组之后执行的第二任务组，以及 用于执行将所述第一任务组和所述第二任务组中的每一个周期性地分配给所述处理器中的至少一个的调度操作的单元，以定期的时间间隔周期性地执行所述第一任务组，并且以规则时间周期性地执行所述第二任务组 间隔相对于第一个任务组具有一个周期的延迟。

公开(公告)号：US08087020B2

公开(公告)日：2011-12-27

申请号：US12247509

申请日：2008-10-08

申请人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

发明人： Tatsunori Kanai ,  Seiji Maeda ,  Hirokuni Yano ,  Kenichiro Yoshii

IPC分类号： G06F9/46 ,  G06F1/04 ,  G06F1/12 ,  G06F15/16

CPC分类号： G06F9/4887 ,  G06F1/3203 ,  G06F1/324 ,  G06F1/3275 ,  G06F1/3287 ,  G06F1/329 ,  G06F1/3296 ,  Y02D10/126 ,  Y02D10/13 ,  Y02D10/14 ,  Y02D10/171 ,  Y02D10/172 ,  Y02D10/24

摘要： An information processing system performs a real-time operation periodically at specific time intervals. The system includes a unit for performing a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor, a unit for computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed, and a unit for performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.

摘要翻译： 信息处理系统以特定的时间间隔周期性地执行实时操作。 该系统包括用于执行调度操作的单元，该调度操作将实时操作分配给处理器，以由处理器以特定时间间隔周期性地执行实时操作，用于计算实际的执行时间的比率的单元 基于具体的时间间隔和关于处理器以第一操作速度进行实时操作所需的时间的成本信息，处理器以第一操作速度执行的时间操作，以及用于执行 操作速度控制操作以在低于第一操作速度的第二操作速度下操作处理器，基于所计算的比率来确定第二操作速度。