시스톨릭 어레이 유도를 위한 공간 행렬 결정 방법 = A Method of Determining the Space Matrices for Systolic Arrays

국문 초록 (Abstract)

정규 순환 방정식 형태로 표현된 문제로부터 시스톨릭 어레이를 유도하기 위하여 일반적으로 공간-시간 사상 기법이 널리 이용되고 있다. 이 기법에서 공간 행렬은 주어진 문제 공간을 시스톨릭 어레이로 사상시키는 역할을 한다. 이러한 공간 행렬에 의해 유도되는 시스톨릭 어레이가 유효한 것이 되기 위해서 몇 가지의 제약 조건을 필요로 한다. 본 논문에서는 지역 의존 제약 조건을 기초로 하여 3차원의 문제 공간으로부터 2차원의 시스톨릭 어레이를 유도하는 공간 행렬의 계산 방법을 제시하고자 한다. 먼저, 지역 의존 조건을 만족시키기 위해 공간 행렬의 요소들이 가져야 하는 조건을 찾고, 이 조건으로부터 가능한 투사 벡터들을 선정한다. 다음으로, 필요 조건으로서 이러한 투사 벡터들로부터 지역 의존 조건을 만족시키는 공간 행렬을 가지는 투사 벡터들을 선별함으로써, 유효한 시스톨릭 어레이를 유도할 수 있는 모든 가능한 공간 행렬들을 구한다. 이렇게 구해진 가능한 모든 공간 행렬는 시스톨릭 어레이를 위한 캐드도구 또는 시뮬레이터에서 유용하게 이용될 수 있다.

다국어 초록 (Multilingual Abstract)

Generally, the space-time mapping technique is used to synthesize systolic arrays for problems represented by the form of uniform recurrence equation, In this technique, systolic arrays are derived from transformations by space matrices. These space matrices are limited by certain constraints, This paper presents a method of determining all possible space matrices under certain constraints, deriving 2-dimensional systolic arrays from 3-dimensional index space, First, the condition of the elements of space matrix is derived from local dependence constraint and then candidates of projection vectors are determined. Among these candidates, valid projection vectors to derive space matrices satisfying local dependence constraint are selected. Finally, the space matrices corresponding to the valid projection vectors are obtained. These space matrices are all possible solutions for synthesizing valid systolic arrays. These space matrices are used for the automatic design tools for systolic arrays.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 전제사항
• 3. 투사 벡터와 공간 행렬의 계산
• 4. 결론
• 참고문헌
• 저자소개