公开(公告)号：KR1020160029588A

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

申请号：KR1020140119362

申请日：2014-09-05

Applicant: 삼성전자주식회사 ,  서울대학교산학협력단

Inventor： 신장섭 ,  백윤흥 ,  안민욱

IPC: G06F9/46 ,  G06F9/38

CPC classification number: G06F17/30377 ,  G06F17/30536 ,  G06F17/30958

Abstract: 루프(loop)가포함하는명령어들간의의존관계를포함하는데이터의존성그래프(dependence graph)를획득하고데이터의존성그래프에서, 사이클을형성하는명령어들의집합인리커런스(recurrence)를탐색하고, 리커런스의처리순서를결정하는스케줄링하고, 리커런스를탐색하는것은이터레이션디스턴스(Iteration Distance)의합이소정의임계값보다작은리커런스만을탐색하고, 이터레이션디스턴스는리커런스에포함된소정의명령어를처리한후 소정의명령어의처리결과에의존하는다른명령어를처리할수 있을때까지소요되는이터레이션횟수인모듈로스케줄링방법이개시된다.

Abstract translation: 公开了一种模调度方法，包括以下步骤：获得包括在循环中包括的命令之间的依赖性的数据依赖图; 搜索在数据依赖图中形成循环的一组命令的重复; 并调度以确定复发的处理顺序。 搜索重复仅搜索迭代距离之和小于预定临界值的重复。 迭代距离是在处理包含在重复中的预定命令之后可以处理依赖于处理预定命令的结果的另一命令而执行的迭代次数。

公开(公告)号：KR1020110074323A

公开(公告)日：2011-06-30

申请号：KR1020090131249

申请日：2009-12-24

Applicant: 서울대학교산학협력단

Inventor： 윤종희 ,  안민욱 ,  백윤흥

IPC: G06F9/38 ,  G06F9/30 ,  G06F9/06

CPC classification number: G06F9/38 ,  G06F9/06 ,  G06F9/30

Abstract: PURPOSE: A pipeline-type processor which can support a dynamic implied addressing mode is provided to maintain orthogonality of a command set structure and supply more improve performance due to not adopting a heterogeneous register architecture. CONSTITUTION: An implied bit detector detects whether implement bit is on or not from a patch command which is fetched from an command memory(220). If the implication bit is on, an implied value reference unit(291) reads a implemented value stored in a location which a dynamic counter instructs. A pipe is inserted to rear end of an indication value reference unit and a detection unit. The pipe transmits an op-code, operand, and the read implied value of a fetched command to a decoding unit(230).

Abstract translation: 目的：提供支持动态隐含寻址模式的流水线型处理器，以保持命令集结构的正交性，并且由于不采用异构寄存器架构而提供更多的性能。 构成：隐含位检测器从指令存储器（220）中提取的补丁命令检测实现位是否开启。 如果含义位为开，则隐含值参考单元（291）读取存储在动态计数器指示的位置的实现值。 管道插入到指示值参考单元和检测单元的后端。 管道将取出命令的操作码，操作数和读取隐含值发送到解码单元（230）。

公开(公告)号：KR102244135B1

公开(公告)日：2021-04-23

申请号：KR1020140119362

申请日：2014-09-05

Applicant: 삼성전자주식회사 ,  서울대학교산학협력단

Inventor： 신장섭 ,  백윤흥 ,  안민욱

IPC: G06F9/46 ,  G06F9/38

Abstract: 루프(loop)가포함하는명령어들간의의존관계를포함하는데이터의존성그래프(dependence graph)를획득하고데이터의존성그래프에서, 사이클을형성하는명령어들의집합인리커런스(recurrence)를탐색하고, 리커런스의처리순서를결정하는스케줄링하고, 리커런스를탐색하는것은이터레이션디스턴스(Iteration Distance)의합이소정의임계값보다작은리커런스만을탐색하고, 이터레이션디스턴스는리커런스에포함된소정의명령어를처리한후 소정의명령어의처리결과에의존하는다른명령어를처리할수 있을때까지소요되는이터레이션횟수인모듈로스케줄링방법이개시된다.

公开(公告)号：KR101084728B1

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

申请号：KR1020090131249

申请日：2009-12-24

Applicant: 서울대학교산학협력단

Inventor： 윤종희 ,  안민욱 ,  백윤흥

IPC: G06F9/38 ,  G06F9/30 ,  G06F9/06

Abstract: 본 발명은 동적 암시 어드레싱 모드를 지원하는 파이프라인 방식의 프로세서에 관한 것으로서, 더욱 상세하게는 연산자(op-code), 오퍼랜드(operand), 및 1 비트의 암시 비트로 구분된 포맷의 명령어를 이용하는 파이프라인 방식의 프로세서로서, 명령어 메모리에서 페치(fetch)된 페치 명령어로부터 암시 비트의 온 여부를 검출하는 암시 비트 검출부; 암시 비트가 온된 경우, 동적 카운터가 지시하는 위치에 저장되어 있는 암시값을 독출하는 암시값 참조부; 및 상기 검출부와 상기 암시값 참조부의 후단에 삽입되며, 상기 페치 명령어의 연산자와 오퍼랜드 및 상기 독출된 암시값을 디코딩부로 전달하는 파이프를 포함하는 것을 특징으로 한다.
본 발명에 의하면, 전용 어드레싱 모드에 의존하지 않고도 인코딩 공간을 증가시킬 수 있으며, 이종 레지스터 아키텍쳐를 채용하지 않아 명령어 집합 구조의 직교성을 유지할 수 있으며, 기존 아키텍쳐보다 성능이 더욱 향상된, 동적 암시 어드레싱 모드를 지원하는 파이프라인 방식의 프로세서를 제공할 수 있다.

公开(公告)号：KR1020100093718A

公开(公告)日：2010-08-26

申请号：KR1020090012781

申请日：2009-02-17

Applicant: 서울대학교산학협력단

Inventor： 안민욱 ,  백윤흥

IPC: G06F9/44 ,  G06F9/38 ,  G06F9/30 ,  G06F7/00

CPC classification number: G06F8/441 ,  G06F9/30036 ,  G06F9/3012 ,  G06F9/3836

Abstract: PURPOSE: A method for sifting a copy-related node for register allocation in an HRA(Heterogeneous Register Architecture) is provided to improve the performance of a code generated by a compiler by maximally reducing a spill code unnecessary in an optimistic or attack merge procedure. CONSTITUTION: Similarity between register classes for copy-related nodes which are supposed to be merged is obtained from an interference graph(S10). The copy-related nodes which are supposed to be merged obtain the influence degree of a register class which shows the degree of influence to the coloring of neighboring nodes(S20). The benefit of the merging for the copy-related nodes is calculated(S30). Whether or not the copy-related nodes are merged is determined based on the similarity, influence degree and benefit(S50-S70).

Abstract translation: 目的：提供一种用于在HRA（异构寄存器体系结构）中筛选用于注册分配的复制相关节点的方法，以通过最大限度地减少乐观或攻击合并过程中不必要的溢出代码来提高编译器生成的代码的性能。 构成：从干涉图（S10）获得应该合并的复制相关节点的寄存器类之间的相似度（S10）。 假设要合并的复制相关节点获得表示对相邻节点着色的影响程度的寄存器类的影响程度（S20）。 计算复制相关节点合并的好处（S30）。 基于相似度，影响程度和收益来确定复制相关节点是否被合并（S50-S70）。