公开(公告)号：KR1020090058231A

公开(公告)日：2009-06-09

申请号：KR1020070124916

申请日：2007-12-04

Applicant: 재단법인서울대학교산학협력재단

Inventor： 백윤흥 ,  안민욱 ,  윤종희 ,  김원섭

IPC: G06F9/06

Abstract: A code generation method for heterogeneous register architectures is provided to configure a register allocated to operand of each instruction by a register class classified according to a purpose of an instruction, thereby removing memory spill. A cost list including fields indicating necessary cost is produced about the whole node so that a calculation result of a node is stored in a register class logically classified according to a purpose of an instruction in an abstract structure tree. Operand of an instruction corresponding to each node configuring the abstract structure tree to be stored in a register class is determined about all the nodes based on field cost shown in the calculated cost list.

Abstract translation: 提供了用于异构寄存器架构的代码生成方法，以通过根据指令的目的分类的寄存器类来配置分配给每个指令的操作数的寄存器，从而消除内存溢出。 产生包括表示必要成本的成本列表，关于整个节点，使得节点的计算结果存储在根据抽象结构树中的指令的目的逻辑分类的寄存器类中。 根据计算出的成本列表中显示的现场成本，确定与配置要存储在寄存器类中的抽象结构树的每个节点对应的指令的操作数。

公开(公告)号：KR1020080096306A

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

申请号：KR1020070041603

申请日：2007-04-27

Applicant: 재단법인서울대학교산학협력재단

Inventor： 백윤흥 ,  박상현 ,  조두산 ,  김태송

IPC: G06F9/45

CPC classification number: G06F8/447 ,  G06F8/34 ,  G06F8/443

Abstract: A compiling method for optimal placement of scaling shifts and a system thereof are provided to efficiently generate codes by removing the reverse effect due to the insertion of scaling shift operation. A compiler(108) is divided into a generation means(210) and back-end(220). The generation means produces intermediate codes which are internal representation by analyzing inputted source codes(109), and the back-end produces an object code(110) from the intermediate code. The generation means comprises a lexical analysis means(211), a parsing means(212), a semantic analysis means(213), an intermediate code generation means(214). The lexical analysis means separates necessary tokens from the source code. The parsing means composes the tokens according to a given grammar. The meaning analyzing mean gives meaning to the grammar found out by the parsing means. The intermediate code generation means generates an intermediate code from the source code produced through the meaning analyzing mean. The back-end part includes a transforming means(221) and a translating means(222). The transforming means transforms the intermediate code according to a correction-writing rule, and the translating means generates an object code by selecting a proper command for the object code and assigning a register to the selected command.

Abstract translation: 提供了一种用于缩放位移的最佳放置的编译方法及其系统，以通过消除由于插入缩放移位操作而引起的反向效应来有效地生成代码。 编译器（108）被分成生成装置（210）和后端（220）。 生成装置通过分析输入的源代码（109）产生内部表示的中间代码，后端从中间代码生成目标代码（110）。 生成装置包括词法分析装置（211），解析装置（212），语义分析装置（213），中间代码生成装置（214）。 词法分析意味着从源代码中分离出必要的令牌。 解析手段根据给定的语法组成令牌。 意义分析意味着对解析手段发现的语法的意义。 中间代码生成装置从通过意义分析装置生成的源代码生成中间代码。 后端部分包括变换装置（221）和平移装置（222）。 变换装置根据校正写入规则变换中间代码，并且转换装置通过为目标代码选择适当的命令并向所选择的命令分配寄存器来产生目标代码。

公开(公告)号：KR100863080B1

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

申请号：KR1020070023922

申请日：2007-03-12

Applicant: 재단법인서울대학교산학협력재단

Inventor： 김윤진 ,  박일현 ,  최기영 ,  백윤흥

IPC: G06F15/16 ,  G06F1/32

Abstract: 본 발명은 재구성형 프로세싱 시스템에서 사용되는 저전력형 컨피규레이션 캐시에 관한 것으로서, 컨피규레이션 캐시를 구성하는 캐시요소와 프로세싱 요소 어레이를 구성하는 각 프로세싱 요소 간의 새로운 연결구조를 제시함으로써 전력소모를 감소시킬 수 있는 컨피규레이션 캐시에 관한 것이다. 본 발명의 일 실시예에 따른 컨피규레이션 캐시내의 공간캐시는, 프로세싱 요소로 컨텍스트 신호를 출력하는 레지스터의 출력신호를 피드백하여 캐시요소로부터 출력되는 신호와 함께 멀티플렉서에 입력하여, 어느 하나의 신호를 상기 레지스터로 출력하도록 구성된다. 공간 캐시에서는 이와 같이 레지스터로부터 출력되는 신호를 재사용(Reuse) 함으로써, 메모리쪽의 읽기 연산의 횟수를 줄임으로써 전력소비를 줄일 수 있다. 전력소비를 줄일 수 있는 또 다른 구성으로서, 시간 캐시에서는 컨텍스트 파이프라이닝 구성이 제안되고, 사용환경에 따라 시간캐시와 공간캐시 중 어느 하나를 선택적으로 구동시킬 수 있는 구성이 제안된다.
저전력, 재구성형 프로세싱 시스템, 파이프라이닝, 시간매핑(Temporal Mapping), 공간매핑(Spatial Mapping), 프로세싱 요소(Processing Element), 컨피규레이션 캐시(Configuration Cache)