公开(公告)号：US20130097613A1

公开(公告)日：2013-04-18

申请号：US13588228

申请日：2012-08-17

申请人： Young Sam Shin ,  Seung Won Lee ,  Min Young Son ,  Shi Hwa Lee

发明人： Young Sam Shin ,  Seung Won Lee ,  Min Young Son ,  Shi Hwa Lee

IPC分类号： G06F9/46

CPC分类号： G06F9/485 ,  G06F9/30123 ,  G06F11/3409 ,  G06F11/3466 ,  G06F11/3636 ,  G06F2209/508

摘要： Provided is a method and apparatus for measuring a progress or a performance of an application program in a computing environment using a micro-architecture. An apparatus for thread progress tracking may select a thread included in an application program, may determine, based on a predetermined criterion, whether an execution scheme for at least one instruction included in the thread corresponds to an effective execution scheme in which an execution time is uniform or a non-effective execution scheme in which a delayed cycle is included and the execution time is non-uniform, and may generate an effective progress index (EPI) by accumulating an execution time of an instruction executed by the effective execution scheme other than an instruction executed by the non-effective execution scheme.

摘要翻译： 提供了一种用于在使用微架构的计算环境中测量应用程序的进度或性能的方法和装置。 用于线程进度跟踪的装置可以选择包括在应用程序中的线程，可以基于预定标准来确定包括在线程中的至少一条指令的执行方案是否对应于执行时间为 统一或非有效的执行方案，其中包括延迟循环并且执行时间不均匀，并且可以通过累积由除了有效执行方案之外的有效执行方案执行的指令的执行时间来生成有效进度索引（EPI） 由非有效执行方案执行的指令。

公开(公告)号：US20120023505A1

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

申请号：US13099453

申请日：2011-05-03

申请人： Young Sam SHIN ,  Seung Won LEE ,  Min Young SON ,  Shi Hwa LEE

发明人： Young Sam SHIN ,  Seung Won LEE ,  Min Young SON ,  Shi Hwa LEE

IPC分类号： G06F9/46

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

摘要： Provided is a method and apparatus for ensuring a deterministic execution characteristic of an application program to perform data processing and execute particular functions in a computing environment using a micro architecture. A lock controlling apparatus based on a deterministic progress index (DPI) may include a loading unit to load a DPI of a first core and a DPI of a second core among DPIs of a plurality of cores at a lock acquisition point in time of each thread, a comparison unit to compare the DPI of the first core and the DPI of the second core, and a controller to assign a lock to a thread of the first core when the DPI of the first core is less than the DPI of the second core and when the second core corresponds to a last core to be compared among the plurality of cores.

摘要翻译： 提供了一种用于确保应用程序的确定性执行特性以执行数据处理并且在使用微架构的计算环境中执行特定功能的方法和装置。 基于确定性进度指标（DPI）的锁定控制装置可以包括加载单元，用于在每个线程的锁定获取点处在多个核心的DPI中加载第一核心的DPI和第二核心的DPI 比较单元，用于比较第一核心的DPI和第二核心的DPI;以及控制器，当第一核心的DPI小于第二核心的DPI时，分配锁定到第一核心的线程 并且当第二核心对应于在多个核心之间要比较的最后一个核心时。

公开(公告)号：US20110167427A1

公开(公告)日：2011-07-07

申请号：US12907639

申请日：2010-10-19

申请人： Jeong Joon YOO ,  Shi Hwa Lee ,  Seung Won Lee ,  Young Sam Shin ,  Min Yung Son

发明人： Jeong Joon YOO ,  Shi Hwa Lee ,  Seung Won Lee ,  Young Sam Shin ,  Min Yung Son

IPC分类号： G06F9/46

CPC分类号： G06F9/4881

摘要： A computing system, method and computer-readable medium is provided. To prevent a starvation phenomenon from occurring in a priority-based task scheduling, a plurality of tasks may be divided into a priority-based group and other groups. The groups to which the tasks belong may be changed.

摘要翻译： 提供了一种计算系统，方法和计算机可读介质。 为了防止在基于优先级的任务调度中出现饥饿现象，可将多个任务分为基于优先级的组和其他组。 任务所属的组可能会更改。

公开(公告)号：US20070288930A1

公开(公告)日：2007-12-13

申请号：US11808750

申请日：2007-06-12

申请人： Keun-soo Yim ,  Jeong-joon Yoo ,  Jeong-wook Kim ,  Soo-jung Ryu ,  Jung-keun Park ,  Jae-don Lee ,  Young-sam Shin

发明人： Keun-soo Yim ,  Jeong-joon Yoo ,  Jeong-wook Kim ,  Soo-jung Ryu ,  Jung-keun Park ,  Jae-don Lee ,  Young-sam Shin

IPC分类号： G06F9/46

CPC分类号： G06F9/485

摘要： Provided are a multitasking method and apparatus. By continuously maintaining the intrinsic information of each peripheral processing unit of when a process-centered task is stopped, when a reconfigurable array stops executing the process-centered task and executes a different process-centered task, by stopping executing a control-centered task and executing a reconfiguration task, only when the reconfigurable array receives an execution request of the reconfiguration task while the reconfigurable array is performing the control-centered task, or by causing a predetermined number of processing units to execute each of a plurality of reconfiguration tasks that are to be simultaneously executed by the reconfigurable array, wherein the predetermined number of processing units is set in consideration of an expected data processing amount required for the reconfiguration task, the reconfigurable array can more quickly complete execution of multitasking.

摘要翻译： 提供了多任务方法和装置。 通过持续维护每个外围处理单元在停止进程中心任务时的固有信息，当可重配置阵列停止执行以过程为中心的任务并执行不同的以过程为中心的任务时，通过停止执行以控制为中心的任务和 执行重新配置任务，只有当可重构阵列接收到重新配置任务的执行请求，同时可重构阵列正在执行以控制为中心的任务时，或者通过使预定数量的处理单元执行多个重新配置任务中的每一个， 由可重配置阵列同时执行，其中考虑到重新配置任务所需的预期数据处理量来设置预定数量的处理单元，可重构阵列可以更快速地完成多任务的执行。

公开(公告)号：US09280500B2

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

申请号：US12003947

申请日：2008-01-03

申请人： Seung-won Lee ,  Han-cheol Kim ,  Young-sam Shin ,  Min-kyu Jeong ,  Keun-soo Yim ,  Jeong-joon Yoo ,  Jae-don Lee

发明人： Seung-won Lee ,  Han-cheol Kim ,  Young-sam Shin ,  Min-kyu Jeong ,  Keun-soo Yim ,  Jeong-joon Yoo ,  Jae-don Lee

IPC分类号： G06F13/24 ,  G06F9/50

CPC分类号： G06F13/24 ,  G06F9/5016 ,  G06F2209/504 ,  Y02D10/22

摘要： Provided is a method and apparatus for preventing a stack overflow in an embedded system. The method of preventing a stack overflow includes: reading a maximum stack usage of at least one function for executing a requested operation from maximum stack usages of functions provided from a kernel, which are stored in advance; and processing the requested operation on the basis of the read maximum stack usage of the at least one function and a size of a usable region in a stack for the requested operation. Accordingly, the stack overflow can be prevented without generating a run-time overhead.

摘要翻译： 提供了一种用于防止嵌入式系统中的堆栈溢出的方法和装置。 防止堆栈溢出的方法包括：从预先存储的从内核提供的功能的最大堆栈使用中读取用于执行所请求操作的至少一个功能的最大堆栈使用; 以及基于所述至少一个功能的读取的最大堆栈使用量和所请求操作的堆叠中的可用区域的大小来处理所请求的操作。 因此，可以防止堆栈溢出而不产生运行时间开销。

公开(公告)号：US09009714B2

公开(公告)日：2015-04-14

申请号：US12002758

申请日：2007-12-19

申请人： Jae-don Lee ,  Seung-won Lee ,  Jeong-joon Yoo ,  Young-sam Shin ,  Min-kyu Jeong ,  Keun-soo Yim

发明人： Jae-don Lee ,  Seung-won Lee ,  Jeong-joon Yoo ,  Young-sam Shin ,  Min-kyu Jeong ,  Keun-soo Yim

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

CPC分类号： G06F9/4887

摘要： A scheduling method, medium and apparatus are provided. In the scheduling method, medium and apparatus, it is possible to prevent the possibility that the order between the priorities of the tasks represented by the expired timers and the tasks requested by the interrupt is reversed while also not deteriorating the performance of a real time operating system (RTOS), even though the number of timers expired when the interrupt occurs or that are already expired before the interrupt occurs is large, by selecting a timer for representing a point of time corresponding to a point of time when an interrupt occurs from among one or more timers each of which representing a task, a point of time assigned to the tasks, and a priority assigned to the task and executing a task represented by the selected timer and one or more tasks requested by the interrupt in order of priority.

摘要翻译： 提供了调度方法，介质和设备。 在调度方法，媒体和装置中，可以防止由过期定时器表示的任务的优先级与中断所请求的任务之间的顺序相反的可能性，同时也不会恶化实时操作的性能 系统（RTOS），即使当中断发生时或者已经在中断发生之前已经到期的定时器数量过大时，通过选择用于表示与从中间发生的时间点相对应的时间点的定时器， 表示任务的一个或多个定时器，分配给任务的时间点，以及分配给该任务的优先级，并且以优先级顺序执行由所选定时器所表示的任务和中断所请求的一个或多个任务。

公开(公告)号：US20130111472A1

公开(公告)日：2013-05-02

申请号：US13438205

申请日：2012-04-03

申请人： Min Young SON ,  Shi Hwa Lee ,  Seung Won Lee ,  Jeong Joon Yoo ,  Jae Don Lee ,  Young Sam Shin ,  Hee Jin Ahn

发明人： Min Young SON ,  Shi Hwa Lee ,  Seung Won Lee ,  Jeong Joon Yoo ,  Jae Don Lee ,  Young Sam Shin ,  Hee Jin Ahn

IPC分类号： G06F9/455 ,  G06F9/45

CPC分类号： G06F9/5088 ,  G06F8/447 ,  G06F9/45558 ,  G06F11/3466 ,  G06F2009/4557

摘要： A virtual architecture generating apparatus and method, a runtime system, a multi-core system, and methods of operating the runtime system and the multi-core system may include analyzing a requirement of an application, a feature of the application, and a requirement of a system enabling an execution of the application, and include generating a virtual architecture corresponding to the application, based on a physical architecture of a reconfigurable processor, the analyzed requirements and the analyzed feature.

摘要翻译： 虚拟架构生成装置和方法，运行时系统，多核系统以及操作运行系统和多核系统的方法可以包括分析应用的需求，应用的特征以及应用的要求 基于可重新配置的处理器的物理架构，所分析的要求和所分析的特征，使得能够执行所述应用的系统，并且包括生成与所述应用相对应的虚拟架构。

公开(公告)号：US08381227B2

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

申请号：US12453514

申请日：2009-05-13

申请人： Young Sam Shin ,  Seung Won Lee

发明人： Young Sam Shin ,  Seung Won Lee

IPC分类号： G06F9/54

CPC分类号： G06F13/102

摘要： A method for inter-connection between components using a software bus, which may analyze whether a port in which at least one component is connected with each other is a data transmission port or a function interface calling port in accordance with an application of the port, determine an execution attribute of the port based on an analyzed result, and control the port in accordance with the execution attribute of the port. The function interface calling port may be divided into any one of a thread generation-connection port for each request using an attribute of an on-demand function calling port, or a recursive server connection port using an attribute of an on load function calling port in accordance with a type of the called port.

摘要翻译： 一种使用软件总线的组件之间的相互连接的方法，其可以分析其中至少一个组件彼此连接的端口是否是根据端口的应用的数据传输端口或功能接口呼叫端口， 根据分析结果确定端口的执行属性，并根据端口的执行属性来控制端口。 功能接口调用端口可以使用按需功能调用端口的属性或使用加载功能调用端口的属性的递归服务器连接端口将每个请求划分为线程生成连接端口中的任何一个 根据被叫端口的类型。

公开(公告)号：US20120198182A1

公开(公告)日：2012-08-02

申请号：US13305163

申请日：2011-11-28

申请人： Min Young Son ,  Shi Hwa Lee ,  Seung Woo Lee ,  Young Sam Shin

发明人： Min Young Son ,  Shi Hwa Lee ,  Seung Woo Lee ,  Young Sam Shin

IPC分类号： G06F12/00

CPC分类号： G06F9/5027 ,  G06F2212/251

摘要： A multi-core system and a method for processing data in parallel in the multi-core system are provided. In the multi-core system, partitioning and allocating of data may be dynamically controlled based on local memory information. Thus, it is possible to increase an availability of a Central Processing Unit (CPU) and a local memory, and is possible to improve a performance of data parallel processing.

摘要翻译： 提供了一种多核系统和一种在多核系统中并行处理数据的方法。 在多核系统中，可以基于本地存储器信息来动态地控制数据的分配和分配。 因此，可以增加中央处理单元（CPU）和本地存储器的可用性，并且可以提高数据并行处理的性能。

公开(公告)号：US20110231856A1

公开(公告)日：2011-09-22

申请号：US12923793

申请日：2010-10-07

申请人： Min Young Son ,  Shi Hwa Lee ,  Seung Won Lee ,  Jeong Joon Yoo ,  Jae Don Lee ,  Young Sam Shin

发明人： Min Young Son ,  Shi Hwa Lee ,  Seung Won Lee ,  Jeong Joon Yoo ,  Jae Don Lee ,  Young Sam Shin

IPC分类号： G06F9/46

CPC分类号： G06F9/5088

摘要： A dynamic task management system and method for data parallel processing on a multi-core system are provided. The dynamic task management system may generate a registration signal for a task to be parallel processed, may generate a dynamic management signal used to dynamically manage at least one task, in response to the generated registration signal, and may control the at least one task to be created or cancelled in at least one core in response to the generated dynamic management signal.

摘要翻译： 提供了一种用于多核系统上数据并行处理的动态任务管理系统和方法。 动态任务管理系统可以生成用于待并行处理的任务的注册信号，可以响应于所生成的注册信号而生成用于动态管理至少一个任务的动态管理信号，并且可以将至少一个任务控制为 响应于所生成的动态管理信号在至少一个核心中创建或取消。