公开(公告)号：US08875151B2

公开(公告)日：2014-10-28

申请号：US11976759

申请日：2007-10-26

申请人： Gyu-sang Choi ,  Chae-seok Im ,  Si-hwa Lee

发明人： Gyu-sang Choi ,  Chae-seok Im ,  Si-hwa Lee

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

CPC分类号： G06F9/5088

摘要： Provided are a load balancing method and a load balancing apparatus in a symmetric multi-processor system. The load balancing method includes selecting at least two processors based on a load between a plurality of processors, from among the plurality of processors, migrating a predetermined task stored in a run queue of a first processor to a migration queue of a second processor, and migrating the predetermined task stored in the migration queue of the second processor to a run queue of the second processor. Accordingly, a run queue of a processor is not blocked while migrating a task, an immediate response of the run queue is possible, and a waiting time of a scheduler is reduced. Consequently, the scheduler can speedily perform context switching, and thus performance of the entire operating system is improved.

摘要翻译： 提供了一种对称多处理器系统中的负载平衡方法和负载平衡装置。 所述负载平衡方法包括基于所述多个处理器之间的负载选择至少两个处理器，所述多个处理器之中将存储在第一处理器的运行队列中的预定任务迁移到第二处理器的迁移队列，以及 将存储在第二处理器的迁移队列中的预定任务迁移到第二处理器的运行队列。 因此，处理器的运行队列在迁移任务时不被阻塞，所以运行队列的即时响应是可能的，并且减少了调度器的等待时间。 因此，调度器可以快速执行上下文切换，从而提高整个操作系统的性能。

公开(公告)号：US20090063790A1

公开(公告)日：2009-03-05

申请号：US12076276

申请日：2008-03-14

申请人： Chae-Seok Im ,  Gyu-sang Choi ,  Si-Hwa Lee

发明人： Chae-Seok Im ,  Gyu-sang Choi ,  Si-Hwa Lee

IPC分类号： G06F12/02

CPC分类号： G06F12/0646

摘要： Provided is a method of managing a configuration memory of reconfigurable hardware which can reconfigure hardware according to hardware configuration information. The method includes: determining at least one slot capable of currently storing the hardware configuration information on the basis of the states of a plurality of slots of the configuration memory; and storing hardware configuration information, which is stored in an external memory, in the determined at least one slot capable of currently storing the hardware configuration information. Accordingly, memory utilization can be improved even in dynamic environment such as data dependent control flow or multi-tasking.

摘要翻译： 提供了一种管理可重配置硬件的配置存储器的方法，其可以根据硬件配置信息重新配置硬件。 该方法包括：基于配置存储器的多个时隙的状态来确定能够当前存储硬件配置信息的至少一个时隙; 以及将存储在外部存储器中的硬件配置信息存储在所确定的能够当前存储硬件配置信息的至少一个时隙中。 因此，即使在诸如数据相关的控制流程或多任务的动态环境中，也可以提高存储器利用率。

公开(公告)号：US08402410B2

公开(公告)日：2013-03-19

申请号：US12076276

申请日：2008-03-14

申请人： Chae-seok Im ,  Gyu-sang Choi ,  Si-hwa Lee

发明人： Chae-seok Im ,  Gyu-sang Choi ,  Si-hwa Lee

IPC分类号： G06F17/50 ,  G06F9/00 ,  G06F15/177 ,  G06F1/24

CPC分类号： G06F12/0646

摘要： Provided is a method of managing a configuration memory of reconfigurable hardware which can reconfigure hardware according to hardware configuration information. The method includes: determining at least one slot capable of currently storing the hardware configuration information on the basis of the states of a plurality of slots of the configuration memory; and storing hardware configuration information, which is stored in an external memory, in the determined at least one slot capable of currently storing the hardware configuration information. Accordingly, memory utilization can be improved even in dynamic environment such as data dependent control flow or multi-tasking.

公开(公告)号：US20090019449A1

公开(公告)日：2009-01-15

申请号：US11976759

申请日：2007-10-26

申请人： Gyu-sang Choi ,  Chae-seok Im ,  Si-hwa Lee

发明人： Gyu-sang Choi ,  Chae-seok Im ,  Si-hwa Lee

IPC分类号： G06F9/46

CPC分类号： G06F9/5088

摘要： Provided are a load balancing method and a load balancing apparatus in a symmetric multi-processor system. The load balancing method includes selecting at least two processors based on a load between a plurality of processors, from among the plurality of processors, migrating a predetermined task stored in a run queue of a first processor to a migration queue of a second processor, and migrating the predetermined task stored in the migration queue of the second processor to a run queue of the second processor. Accordingly, a run queue of a processor is not blocked while migrating a task, an immediate response of the run queue is possible, and a waiting time of a scheduler is reduced. Consequently, the scheduler can speedily perform context switching, and thus performance of the entire operating system is improved.

摘要翻译： 提供了一种对称多处理器系统中的负载平衡方法和负载平衡装置。 所述负载平衡方法包括基于所述多个处理器之间的负载选择至少两个处理器，所述多个处理器之中将存储在第一处理器的运行队列中的预定任务迁移到第二处理器的迁移队列，以及 将存储在第二处理器的迁移队列中的预定任务迁移到第二处理器的运行队列。 因此，处理器的运行队列在迁移任务时不被阻塞，所以运行队列的即时响应是可能的，并且减少了调度器的等待时间。 因此，调度器可以快速执行上下文切换，从而提高整个操作系统的性能。

公开(公告)号：US20080168454A1

公开(公告)日：2008-07-10

申请号：US11984993

申请日：2007-11-26

申请人： Gyu-sang Choi ,  Jung-keun Park ,  Chae-seok Im

发明人： Gyu-sang Choi ,  Jung-keun Park ,  Chae-seok Im

IPC分类号： G06F9/46

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

摘要： Provided are a multi-tasking method of performing a plurality of tasks according to priority of each of the plurality of tasks, and an embedded system therefor. It is determined whether a resource that is to be used by a current task is being used by another task, a priority of the current task is compared to a priority of the task that is using the resource according to a result of the determination, and according to a result of the comparison, the priority of the task that is using the resource is increased to a highest priority of priorities of all tasks trying to occupy a CPU. Accordingly, conventional problems in the BPI and IIP schemes can be solved.

摘要翻译： 提供了根据多个任务中的每一个的优先级执行多个任务的多任务方法及其嵌入式系统。 确定当前任务要使用的资源是否被另一任务使用，根据确定的结果将当前任务的优先级与正在使用资源的任务的优先级进行比较，以及 根据比较的结果，正在使用资源的任务的优先级增加到试图占用CPU的所有任务的优先级的最高优先级。 因此，可以解决BPI和IIP方案中的常规问题。

公开(公告)号：US08612982B2

公开(公告)日：2013-12-17

申请号：US11984993

申请日：2007-11-26

申请人： Gyu-sang Choi ,  Jung-keun Park ,  Chae-seok Im

发明人： Gyu-sang Choi ,  Jung-keun Park ,  Chae-seok Im

IPC分类号： G06F9/46

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

摘要： A multi-tasking method performs a plurality of tasks according to priority of each of the plurality of tasks. It is determined whether a resource that is to be used by a current task is being used by another task, a priority of the current task is compared to a priority of the task that is using the resource according to a result of the determination, and according to a result of the comparison, the priority of the task that is using the resource is increased to a highest priority of priorities of all tasks trying to occupy a CPU. Accordingly, conventional problems in the BPI and IIP schemes can be solved.

摘要翻译： 多任务方法根据多个任务中的每一个的优先级执行多个任务。 确定当前任务要使用的资源是否被另一任务使用，根据确定的结果将当前任务的优先级与正在使用资源的任务的优先级进行比较，以及 根据比较的结果，正在使用资源的任务的优先级被增加到试图占用CPU的所有任务的优先级的最高优先级。 因此，可以解决BPI和IIP方案中的常规问题。

公开(公告)号：US20080133899A1

公开(公告)日：2008-06-05

申请号：US11987662

申请日：2007-12-03

申请人： Jung-keun Park ,  Gyu-sang Choi ,  Chae-seok Im ,  Chang-woo Baek

发明人： Jung-keun Park ,  Gyu-sang Choi ,  Chae-seok Im ,  Chang-woo Baek

IPC分类号： G06F9/318

CPC分类号： G06F15/7867

摘要： A context switching method, medium, and system with a reconfigurable processor. The context switching system include a reconfigurable processor reconfiguring a program according to reconfiguration information and executing the reconfigured program, a central processing unit outputting a load command for sequentially loading reconfiguration information required for a plurality of tasks, in order to control the plurality of tasks, a reconfiguration information selecting unit selecting reconfiguration information for context switching, a reconfiguration information loading unit receiving the load command from the central processing unit, and loading reconfiguration information corresponding to the load command from a memory, and a plurality of reconfiguration information storage units storing the reconfiguration information loaded by the reconfiguration information loading unit. Accordingly, by pre-loading reconfiguration information which is required many times while context switching is performed, it is possible to quickly perform context switching and perform multitasking with a small overhead.

摘要翻译： 具有可重构处理器的上下文切换方法，介质和系统。 所述上下文切换系统包括可重构处理器，根据重新配置信息重新配置程序并执行重新配置的程序;中央处理单元，输出用于顺序加载多个任务所需的重新配置信息的加载命令，以便控制多个任务， 重新配置信息选择单元，选择用于上下文切换的重新配置信息，重新配置信息加载单元，从中央处理单元接收加载命令，以及从存储器加载与加载命令对应的重配置信息;以及多个重配置信息存储单元， 由重新配置信息加载单元加载的重新配置信息。 因此，通过在执行上下文切换时预先加载需要多次的重新配置信息，可以快速执行上下文切换并以小的开销执行多任务。