公开(公告)号：US09135187B2

公开(公告)日：2015-09-15

申请号：US13353784

申请日：2012-01-19

申请人： Jung Keun Park ,  Jeong Joon Yoo ,  Seung Won Lee ,  Shi Hwa Lee ,  Chae Seok Im

发明人： Jung Keun Park ,  Jeong Joon Yoo ,  Seung Won Lee ,  Shi Hwa Lee ,  Chae Seok Im

IPC分类号： G06F12/00 ,  G06F9/26 ,  G06F9/34 ,  G06F12/14

CPC分类号： G06F12/1441

摘要： Memory mapping in small units using a segment and subsegments is described, and thus it is possible to control a memory access even using a small amount of hardware, and it is possible to reduce costs incurred by hardware. Additionally, it is possible to prevent a memory from being destroyed due to a task error in the multi-processor system.

摘要翻译： 描述使用段和子段的小单元的存储器映射，因此即使使用少量硬件也可以控制存储器访问，并且可以降低由硬件引起的成本。 此外，可以防止由于多处理器系统中的任务错误而使存储器被破坏。

公开(公告)号：US08713573B2

公开(公告)日：2014-04-29

申请号：US13297829

申请日：2011-11-16

申请人： Jae Don Lee ,  Shi Hwa Lee ,  Seung Won Lee ,  Chae Seok Im ,  Min Kyu Jeong

发明人： Jae Don Lee ,  Shi Hwa Lee ,  Seung Won Lee ,  Chae Seok Im ,  Min Kyu Jeong

IPC分类号： G06F9/46

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

摘要： A synchronization scheduling apparatus and method in a real-time multi-core system are described. The synchronization scheduling apparatus may include a plurality of cores, each having at least one wait queue, a storage unit to store information regarding a first core receiving a wake-up signal in a previous cycle among the plurality of cores, and a scheduling processor to schedule tasks stored in the at least one wait queue, based on the information regarding the first core.

摘要翻译： 描述了实时多核系统中的同步调度装置和方法。 同步调度装置可以包括多个核心，每个核心具有至少一个等待队列;存储单元，用于存储关于在多个核心中的先前周期中接收到唤醒信号的第一核心的信息;以及调度处理器 基于关于第一核的信息调度存储在至少一个等待队列中的任务。

公开(公告)号：US08677362B2

公开(公告)日：2014-03-18

申请号：US11980647

申请日：2007-10-31

申请人： Chae-Seok Im ,  Gyu-Sang Choi ,  Jung-Keun Park

发明人： Chae-Seok Im ,  Gyu-Sang Choi ,  Jung-Keun Park

IPC分类号： G06F9/30 ,  G06F9/40 ,  G06F9/44

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

摘要： Provided are an apparatus for reconfiguring a mapping method and a scheduling method in a reconfigurable multi-processor system. A single function is mapped to a reconfigurable processor. When a task is created in the reconfigurable multi-processor system, a function of the task is dynamically mapped to a host processor or a reconfigurable processor, thereby removing temporal sharing between functions on the reconfigurable processor and thus reducing the number of times reconfiguration is performed. The overhead of the reconfigurable processor is minimized and the reconfigurable processor is optimized for a dynamic multi-application environment.

摘要翻译： 提供了一种用于在可重新配置的多处理器系统中重新配置映射方法和调度方法的装置。 单个功能映射到可重配置处理器。 当在可重新配置的多处理器系统中创建任务时，任务的功能被动态地映射到主机处理器或可重新配置的处理器，从而消除可重新配置的处理器上的功能之间的时间共享，从而减少执行重新配置的次数 。 可重新配置处理器的开销最小化，并且可重构处理器针对动态多应用环境进行了优化。

公开(公告)号：US08635627B2

公开(公告)日：2014-01-21

申请号：US11637133

申请日：2006-12-12

申请人： Jung-keun Park ,  Keun-soo Yim ,  Woon-gee Kim ,  Jeong-joon Yoo ,  Kyoung-ho Kang ,  Chae-seok Im ,  Jae-don Lee

发明人： Jung-keun Park ,  Keun-soo Yim ,  Woon-gee Kim ,  Jeong-joon Yoo ,  Kyoung-ho Kang ,  Chae-seok Im ,  Jae-don Lee

IPC分类号： G06F9/46 ,  G06F9/45 ,  G06F9/44

CPC分类号： G06F9/461 ,  G06F8/443

摘要： A method, medium and apparatus for storing and restoring a register context for a fast context switching between tasks is disclosed. The method, medium and apparatus may improve overall operating speed of a system by increasing the speed of context switching. The method may include adding an update code for updating information of live registers to a task file that includes a code of a task to perform a specified function, converting the task file having the update code added thereto into a run file, updating the information of the live registers with the update code during running of the task using the run file, and storing a live register context according to the updated information of the registers.

摘要翻译： 公开了用于存储和恢复用于任务之间的快速上下文切换的注册上下文的方法，介质和装置。 方法，介质和装置可以通过增加上下文切换的速度来提高系统的总体操作速度。 该方法可以包括将用于更新实时寄存器的信息的更新代码添加到包括执行指定功能的任务代码的任务文件，将具有添加到其中的更新代码的任务文件转换为运行文件，更新信息 使用运行文件在任务运行期间使用更新代码进行实时注册，并根据寄存器的更新信息存储实时注册上下文。

公开(公告)号：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方案中的常规问题。

公开(公告)号：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.

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

公开(公告)号：US20080189703A1

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

申请号：US11980647

申请日：2007-10-31

申请人： Chae-Seok Im ,  Gvu-Sang Choi ,  Jung-Keun Park

发明人： Chae-Seok Im ,  Gvu-Sang Choi ,  Jung-Keun Park

IPC分类号： G06F9/46

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

摘要： Provided are an apparatus for reconfiguring a mapping method and a scheduling method in a reconfigurable multi-processor system. A single function is mapped to a reconfigurable processor. When a task is created in the reconfigurable multi-processor system, a function of the task is dynamically mapped to a host processor or a reconfigurable processor, thereby removing temporal sharing between functions on the reconfigurable processor and thus reducing the number of times reconfiguration is performed. The overhead of the reconfigurable processor is minimized and the reconfigurable processor is optimized for a dynamic multi-application environment.

摘要翻译： 提供了一种用于在可重新配置的多处理器系统中重新配置映射方法和调度方法的装置。 单个功能映射到可重配置处理器。 当在可重新配置的多处理器系统中创建任务时，任务的功能被动态地映射到主机处理器或可重新配置的处理器，从而消除可重新配置的处理器上的功能之间的时间共享，从而减少执行重新配置的次数 。 可重构处理器的开销最小化，并且可重构处理器针对动态多应用环境进行了优化。

公开(公告)号：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.

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

公开(公告)号：US20070266376A1

公开(公告)日：2007-11-15

申请号：US11797759

申请日：2007-05-07

申请人： Keun-soo Yim ,  Jung-keun Park ,  Jeong-joon Yoo ,  Jae-don Lee ,  Chae-seok Im ,  Young-sam Shin

发明人： Keun-soo Yim ,  Jung-keun Park ,  Jeong-joon Yoo ,  Jae-don Lee ,  Chae-seok Im ,  Young-sam Shin

IPC分类号： G06F9/44

CPC分类号： G06F11/3644 ,  G06F11/3656

摘要： A kernel-aware debugging system, medium, and method. The kernel-aware debugging system may include a kernel-aware debugging interface including a conditional breakpoint setting unit which sets a kernel-aware conditional breakpoint by checking a currently operating object inside a kernel of a target system when a central processing unit (CPU) of the target system stops operating at a particular position where the breakpoint is set and making the CPU proceed to operate when it is determined that it is not intended that the currently operating object be debugged. Moreover, the kernel-aware debugging interface may include a unit which stores control flow information for detecting faults due to asynchronous events, a profiling unit which collects profile information and allows back-tracing when faults occur, and a unit which debugs a synchronization problem between multitasks.

摘要翻译： 内核感知调试系统，介质和方法。 内核感知调试系统可以包括内核感知调试接口，其包括条件断点设置单元，其通过在目标系统的内核中检查当前操作的对象来设置内核感知条件断点，当中央处理单元（CPU） 目标系统停止在设置断点的特定位置进行操作，并且当确定不希望当前操作对象被调试时使得CPU继续操作。 此外，内核感知调试接口可以包括存储用于检测由于异步事件引起的故障的控制流信息的单元，收集简档信息并在发生故障时允许回溯的简档单元，以及调试在故障发生之间的同步问题的单元 多任务

公开(公告)号：US20070226474A1

公开(公告)日：2007-09-27

申请号：US11712998

申请日：2007-03-02

申请人： Jae Don Lee ,  Keun Soo Yim ,  Woon Gee Kim ,  Jeong Joon Yoo ,  Jung Keun Park ,  Chang-Woo Baek ,  Chae Seok Im

发明人： Jae Don Lee ,  Keun Soo Yim ,  Woon Gee Kim ,  Jeong Joon Yoo ,  Jung Keun Park ,  Chang-Woo Baek ,  Chae Seok Im

IPC分类号： G06F9/44

CPC分类号： G06F9/462

摘要： A context switch method capable of promptly switching a context for a dynamically generated task and a dynamic link by converting a state of multiple register files, switching the context, and separately restoring and storing the context. That is, the context switch method includes: maintaining a multiple register files; establishing the multiple register to be in any one of a prefetch state, a current state, and a store state; converting a state of the multiple register files to be in any one of the prefetch state, the current state, and the store state when a context switch occurs; wherein, in the prefetch state, determining a memory address to read a next task context to be subsequently performed by the register file, in the current state, performing a task with the task context of the register file and in the store state, storing the register file in a memory.

摘要翻译： 一种上下文切换方法，其能够通过转换多个寄存器文件的状态，切换上下文以及单独地恢复和存储上下文来迅速切换动态生成的任务的上下文和动态链接。 也就是说，上下文切换方法包括：保持多个寄存器文件; 将多个寄存器建立为预取状态，当前状态和存储状态中的任何一个; 当上下文切换发生时，将多个寄存器文件的状态转换为预取状态，当前状态和存储状态中的任一个; 其特征在于，在所述预取状态下，确定存储器地址以读取随后由所述寄存器文件执行的下一个任务上下文，在当前状态下，执行具有所述寄存器堆的任务上下文和存储状态的任务， 将文件注册到内存中。