公开(公告)号：US09298505B2

公开(公告)日：2016-03-29

申请号：US14468957

申请日：2014-08-26

申请人： ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

发明人： Moon Haeng Cho ,  JongJin Won ,  CheolOh Kang ,  JeongSeok Lim

IPC分类号： G06F9/46 ,  G06F9/48

CPC分类号： G06F9/4881 ,  G06F2209/486

摘要： A time and space-deterministic task scheduling apparatus and method using a multi-dimensional scheme are disclosed. The time and space-deterministic task scheduling apparatus includes a preparation list generation unit and a task insertion unit. The preparation list generation unit generates a preparation list, including a preparation table having an array structure configured to have each bit formed of a binary number indicative of a priority of a task, and also including a preparation group cluster configured to include a plurality of preparation groups, each including bits corresponding to the respective binary numbers of the preparation table, and to have an upper and lower dimension relationship between the plurality of preparation groups. The task insertion unit performs bit masking on the preparation group cluster and the preparation table corresponding to a task P having a specific priority and thus inserts the task into the preparation group cluster and the preparation table.

摘要翻译： 公开了一种使用多维方案的时间和空间确定性任务调度装置和方法。 时间和空间确定性任务调度装置包括准备列表生成单元和任务插入单元。 准备列表生成单元生成准备列表，其包括准备表，其具有配置为使每个位由指示任务的优先级的二进制数形成的阵列结构，并且还包括配置为包括多个准备的准备组群 组，每个包括对应于准备表的相应二进制数的位，并且在多个准备组之间具有上和下维度关系。 任务插入单元对准备组群和对应于具有特定优先级的任务P的准备表执行比特掩码，从而将任务插入到准备组群和准备表中。

公开(公告)号：US09898399B2

公开(公告)日：2018-02-20

申请号：US14791856

申请日：2015-07-06

申请人： ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

发明人： Moon Haeng Cho ,  JongJin Won ,  CheolOh Kang

IPC分类号： G06F12/00 ,  G06F12/02

CPC分类号： G06F12/023 ,  G06F2212/1044

摘要： A memory management apparatus and method are provided herein. The memory management apparatus includes a memory management list generation unit, a memory allocation unit, and a memory release unit. The memory management list generation unit generates a memory management list adapted to have all memory blocks divided into a plurality of memory blocks and to indicate whether each of the memory blocks has been allocated. The memory allocation unit allocates a memory region that belongs to the memory management list and that corresponds to an amount of memory requested for allocation in response to a memory allocation request. The memory release unit releases a memory region that belongs to the memory management list and that corresponds to a memory region to be released in response to a memory release request.