公开(公告)号：US09354850B2

公开(公告)日：2016-05-31

申请号：US14507272

申请日：2014-10-06

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Min-wook Ahn ,  Won-sub Kim ,  Tai-song Jin ,  Seung-won Lee ,  Jin-seok Lee

IPC: G06F9/45

CPC classification number: G06F8/443 ,  G06F8/433 ,  G06F8/4452

Abstract: A method for scheduling loop processing of a reconfigurable processor includes generating a dependence graph of instructions for the loop processing; mapping a first register file of the reconfigurable processor on an arrow indicating inter-iteration dependence on the dependence graph; and searching for schedules of the instructions based on the mapping result.

Abstract translation: 一种用于调度可重构处理器的循环处理的方法包括：生成用于循环处理的指令的依赖图; 将可重配置处理器的第一寄存器文件映射到指示依赖图的迭代依赖性的箭头; 并根据映射结果搜索指令的时间表。

公开(公告)号：US20150100950A1

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

申请号：US14507272

申请日：2014-10-06

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Min-wook AHN ,  Won-sub Kim ,  Tai-song Jin ,  Seung-won Lee ,  Jin-seok Lee

IPC: G06F9/38 ,  G06F9/45

CPC classification number: G06F8/443 ,  G06F8/433 ,  G06F8/4452

Abstract: A method for scheduling loop processing of a reconfigurable processor includes generating a dependence graph of instructions for the loop processing; mapping a first register file of the reconfigurable processor on an arrow indicating inter-iteration dependence on the dependence graph; and searching for schedules of the instructions based on the mapping result.

Abstract translation: 一种用于调度可重构处理器的循环处理的方法包括：生成用于循环处理的指令的依赖图; 将可重配置处理器的第一寄存器文件映射到指示依赖图的迭代依赖性的箭头; 并根据映射结果搜索指令的时间表。

公开(公告)号：US09383981B2

公开(公告)日：2016-07-05

申请号：US14508318

申请日：2014-10-07

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Min-wook Ahn ,  Won-sub Kim ,  Tai Song Jin ,  Seung-won Lee ,  Jin-seok Lee ,  Chae-seok Im

IPC: G06F9/30 ,  G06F9/45

CPC classification number: G06F8/4452

Abstract: A modulo scheduling method including calculating at least two candidate initiation intervals between adjacent iterations, searching for schedules of the instructions in parallel by using the candidate initiation intervals, and selecting a schedule determined to be valid from among the searched schedules.

Abstract translation: 一种模调度方法，包括在相邻迭代之间计算至少两个候选起始间隔，通过使用候选起始间隔并行地搜索指令的调度，并从所搜索的时间表中选择被确定为有效的调度。

公开(公告)号：US09971579B2

公开(公告)日：2018-05-15

申请号：US14964069

申请日：2015-12-09

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Min-wook Ahn ,  Won-sub Kim ,  Jin-seok Lee ,  Seung-won Lee

IPC: G06F9/45

CPC classification number: G06F8/4441 ,  G06F8/441

Abstract: A command processing method and processor performing the method are provided. The method includes: determining a priority of a variable of a program based on a usage frequency of the variable; determining an address at which a value of the variable is stored in a memory based on the priority of the variable; and generating a command that relates to the variable based on a bit string length of the address.